|
Алгоритмы и структуры данных. Вариант №3
|
|
| engineerklub | Дата: Вторник, 25.01.2022, 06:27 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37336
Статус: Offline
| Алгоритмы и структуры данных. Вариант №3
Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка:
Задание:
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 25.01.2022, 06:31 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37336
Статус: Offline
| Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 25.01.2022, 06:31 | Сообщение # 3 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37336
Статус: Offline
| Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 25.01.2022, 06:32 | Сообщение # 4 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37336
Статус: Offline
| Тип работы: Работа Контрольная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Часть I – Статические структуры
Часть II – Дисциплина обслуживания
Часть III – Линейные односвязные списки
Часть IV – Двусвязные и кольцевые списки
Комментарии: Зачет
СКАЧАТЬ
|
| |
|
|
