Лабораторная, Алгоритмы и структуры данных
Лабораторная работа №1
Тема: Линейные односвязные списки.
Задание:
1.На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2.Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3.Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4.Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Число элементов | Критерий для анализа | Обработка |
|
3 | 20 | Сумма чётных чисел, расположенных до минимального элемента массива | Нечетные элементы уменьшить на найденную сумму |
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1.На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2.Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3.Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4.В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5.Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6.Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№ | Обработка |
|
|
|
|
3 | Проходя список слева направо после каждого второго элемента добавить элемент, значение которого есть разность двух предыдущих элементов |
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1.На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2.Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3.Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4.На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№ | Задание 1 (преобразование) | Задание 2 (определение характеристики) |
|
|
|
|
|
|
3 | Все отрицательные элементы дерева заменить их квадратами. Проверить, осталось ли дерево деревом двоичного поиска. | Найти сумму элементов на каждом уровне дерева. |
- 400 руб.
- Лабораторная работа
- C++
- Есть
- Visual Studio
- Есть
На нашем сайте есть работы, которые включают в себя несколько задач. Если Вам необходима только одна или несколько задач из всей работы, то вам нет необходимости покупать работу целиком. Мы можем продать задачи по отдельности. Для этого обратитесь к нам удобным для Вас способом.
Также если вдруг какая-то работа будет не соответствовать описанию или вы найдете ошибку, то мы всегда готовы исправить проблему в обговорённые с Вами сроки.