Лабораторная работа №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №3
-
Категории:
Алгоритмы и структуры данных, СибГУТИ, Работа Лабораторная
-
Добавлен:
15.11.2021
-
Размер:
4 MB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
BuildLog.htm
|
|
mt.dep
|
|
Task.exe
|
|
Task.exe.intermediate.manifest
|
|
Task.obj
|
|
Task.pdb
|
|
vc80.idb
|
|
vc80.pdb
|
|
Task.cpp
|
|
Task.ncb
|
|
Task.sln
|
|
Task.suo
|
|
Task.vcproj
|
Отчет.doc
|
|
|
|
|
|
|
|
BuildLog.htm
|
|
mt.dep
|
|
Task.exe
|
|
Task.exe.intermediate.manifest
|
|
Task.obj
|
|
Task.pdb
|
|
vc80.idb
|
|
vc80.pdb
|
|
Task.cpp
|
|
Task.ncb
|
|
Task.sln
|
|
Task.suo
|
|
Task.vcproj
|
|
Отчет.doc
|
|
|
|
|
|
|
|
|
|
BuildLog.htm
|
|
mt.dep
|
|
Task.exe
|
|
Task.exe.intermediate.manifest
|
|
Task.obj
|
|
Task.pdb
|
|
vc80.idb
|
|
vc80.pdb
|
|
Task.cpp
|
|
Task.ncb
|
|
Task.sln
|
|
Task.suo
|
|
Task.vcproj
|
|
|
|
|
|
|
|
BuildLog.htm
|
|
mt.dep
|
|
Task.exe
|
|
Task.exe.intermediate.manifest
|
|
Task.obj
|
|
Task.pdb
|
|
vc80.idb
|
|
vc80.pdb
|
|
Task.cpp
|
|
Task.ncb
|
|
Task.sln
|
|
Task.suo
|
|
Task.vcproj
|
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
4 20 Среднее арифметическое значение элементов Удвоить элементы, меньшие найденного среднего
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
4 Удалить из списка все элементы с нечетными значениями
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
4 Обнулить листья дерева с нечетным количеством цифр. Найти уровень с максимальной суммой элементов.
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
4 20 Среднее арифметическое значение элементов Удвоить элементы, меньшие найденного среднего
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
4 Удалить из списка все элементы с нечетными значениями
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
4 Обнулить листья дерева с нечетным количеством цифр. Найти уровень с максимальной суммой элементов.
Дополнительная информация
Оценка: Зачет
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Андрей459
: 24 января 2022
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка:
Задание:
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
Рассчитать задан
Андрей459
: 24 января 2022
890 руб.
Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №14
IT-STUDHELP
: 3 мая 2023
Лабораторная работа 1
Задание
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значе
IT-STUDHELP
: 3 мая 2023
900 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Лабораторная работа №1
по дисциплине
«Алгоритмы и структуры данных»
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе знач
IT-STUDHELP
: 6 февраля 2022
900 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показ
IT-STUDHELP
: 30 декабря 2021
900 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №7
IT-STUDHELP
: 17 мая 2021
Вариант № 7
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
IT-STUDHELP
: 17 мая 2021
900 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант № 12
IT-STUDHELP
: 14 апреля 2021
Вариант № 12
Лабораторная работа №1 - Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
IT-STUDHELP
: 14 апреля 2021
900 руб.
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Андрей459
: 24 января 2022
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанно
Андрей459
: 24 января 2022
890 руб.
Алгоритмы и структуры данных. Вариант №3
Андрей459
: 24 января 2022
Часть I – Статические структуры
Часть II – Дисциплина обслуживания
Часть III – Линейные односвязные списки
Часть IV – Двусвязные и кольцевые списки
Андрей459
: 24 января 2022
1690 руб.
Другие работы
Задачник по процессам тепломассообмена Задача 3.5
Z24
: 24 октября 2025
Медная шина прямоугольного сечения 30 × 3 мм находится под током 300 А. По условиям эксплуатации максимально допустимая температура шины не должна превышать 75°С при температуре окружающего воздуха 20°С. Определить мощность внутренних источников теплоты, температуру на поверхности шины и коэффициент теплоотдачи
от поверхности шины к воздуху при обеспечении заданных условий эксплуатации. Принять удельное электрическое сопротивление меди 1,62·10-8 Ом·м.
Ответ: qυ = 0,18 МВт/
Z24
: 24 октября 2025
180 руб.
.Разработка конструкции машины для разогрева асфальтобетонных покрытий
OstVER
: 24 сентября 2012
Эффективное использование транспортных средств возможно только при условии качественного содержания и ремонта автодорог и аэродромов. В современных условиях, характеризуемых огромным объемом работ по содержанию и ремонту автодорог, вопросы интенсификации этих работ путем внедрения современных технологических процессов оснащения эксплуатирующих организаций высокопроизводительными, надежными машинами приобретает большее значение.
Данная машина предназначена для разогрева АБ покрытий на глубину до
OstVER
: 24 сентября 2012
495 руб.
Особенности деонтологии среднего медицинского работника в онкологии
Aronitue9
: 2 февраля 2013
Введение
Для выполнения своей работы я выбрал тему "Особенности деонтологии среднего медицинского работника в онкологии", так как она показалась мне более интересной и актуальной. Даже в Древние времена вопросы медицинской деонтологии в онкологии представляли большую актуальность, которая также актуальна и по сей день.
Онкология является одним из актуальных вопросов здравоохранения. Ежегодно на земном шаре от рака умирает около 7 млн. человек, из них 0,3 млн. в России. Статистика каждый год меня
Aronitue9
: 2 февраля 2013
Контрольная работа по дисциплине: Системное программное обеспечение. Вариант №8
SibGOODy
: 28 августа 2018
Задание (вариант №8):
Написать и отладить программу на языке ассемблера. В программе описать процедуру, которая выводит на экран четные элементы массива. Параметры передавать следующим образом:
в ВХ – смещение массива;
в СХ – число элементов в массиве.
В основной программе вызвать описанную процедуру для двух разных массивов.
Текст программы (с комментариями)
Результаты работы программы
SibGOODy
: 28 августа 2018
500 руб.
