Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №14

Лабораторная работа 1

Задание

Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.

Таблица 3 - Индивидуальные задания к лабораторной работе №1
№
варианта Число элементов Критерий для анализа Обработка
14 20 Минимальный по модулю элемент B. Отрицательные элементы сделать положительными и уменьшить на B

------------------------------------------------------------------------------

Содержание:

Задание 
Блок-схема алгоритма выполнения программы 
Текст программы 
Результаты работы программы 
Анализ полученных результатов 
Вывод 

=============================================

Лабораторная работа 2

Задание

Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.

14. Упорядочить элементы списка по возрастанию

------------------------------------------------------------------------------

Содержание:

Задание 
Лабораторная работа №2 
Блок-схема алгоритма выполнения программы 
Текст программы 
Результаты работы программы 
Анализ полученных результатов 
Вывод 

=============================================

Лабораторная работа 3

Задание

Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.

Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
14 Обнулить элементы, являющиеся совершенным числом и среди потомков которых также есть совершенные числа. Определить для узла и двух его потомков, можно ли их значения принять за стороны треугольника. Найти количество возможных решений для данного бинарного дерева.

------------------------------------------------------------------------------

Содержание:

Задание 
Блок-схема алгоритма выполнения программы 
Текст программы 
Результаты работы программы 
Анализ полученных результатов 
Вывод 

=============================================

Проверил(а): Полетайкин Алексей Николаевич
Оценка: Зачет
Дата оценки: 03.05.2023г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru