Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №12
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
1 10 Количество четных положительных элементов P Отрицательные элементы сделать положительными и уменьшить на P
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
1 Расположить отрицательные элементы вначале списка с сохранением исходного порядка
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
1 Обнулить все совершенные листья дерева, больших разности максимального и минимального значения элементов дерева. Найти сумму элементов, расположенных на максимальном уровне от корня.
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
1 10 Количество четных положительных элементов P Отрицательные элементы сделать положительными и уменьшить на P
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
1 Расположить отрицательные элементы вначале списка с сохранением исходного порядка
Лабораторная работа №3
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
1 Обнулить все совершенные листья дерева, больших разности максимального и минимального значения элементов дерева. Найти сумму элементов, расположенных на максимальном уровне от корня.
Дополнительная информация
Оценка: Зачет
Дата оценки: 30.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 30.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант № 12
IT-STUDHELP
: 14 апреля 2021
Вариант № 12
Лабораторная работа №1 - Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
900 руб.
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
12 37 62 87 Микросхемы памяти обозначение, разрядность, емкость, время доступа, количество на схеме, стоимость Схемы памяти с заданной разрядностью
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических ст
1600 руб.
Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
12 37 62 87 Микросхемы памяти обозначение, разрядность, емкость, время доступа, количество на схеме, стоимость Схемы памяти с заданной разрядностью
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических с
850 руб.
Лабораторная работа №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №3
IT-STUDHELP
: 15 ноября 2021
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение пок
900 руб.
Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №14
IT-STUDHELP
: 3 мая 2023
Лабораторная работа 1
Задание
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значе
900 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Лабораторная работа №1
по дисциплине
«Алгоритмы и структуры данных»
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе знач
900 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №7
IT-STUDHELP
: 17 мая 2021
Вариант № 7
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
900 руб.
Лабораторной работе №1. Алгоритмы и структуры данных. Множества.
DiKey
: 23 марта 2023
Лабораторной работе №1. Алгоритмы и структуры данных.
Множества.
Цель работы
Исследование четырех способов хранения множеств в памяти ЭВМ
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы
75 руб.
Другие работы
Гидравлика Задача 7.336
Z24
: 6 января 2026
По трубе диаметром d = 25 мм движется вода с расходом Q = 0,052 л/с. Определить: а) изменится ли режим движения воды при возрастании температуры от 5 до 20ºС; б) при какой температуре вода будет двигаться с числом Рейнольдса, равным критическому.
150 руб.
Функциональное и логическое программирование
alfFRED
: 25 июня 2013
Введение.
Постановка задачи.
Математические и алгоритмические основы решения задачи.
Функциональные модели и блок-схемы решения задачи.
Программная реализация решения задачи.
Пример выполнения программы.
Заключение.
Список использованных источников и литературы.
10 руб.
Инженерная графика. Задание №1. Вариант №21. Задача №1. Подшипник
Чертежи
: 28 ноября 2022
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. (1978г.) Задания по курсу черчения
Задание №1. Вариант №21. Задача №1. Подшипник
Заменить вид слева профильным разрезом.
В состав работы входят 3 файла:
- 3D модель детали
- ассоциативный чертеж с необходимыми разрезами, выполненный по этой модели
- аналогичный обычный чертеж
Все работы выполнены в программе Компас 3D 16 версии, для открытия этих файлов нужен компас не ниже этой версии. Либо если вам достаточен просмотр файлов, без за
80 руб.
Метрология, стандартизация, сертификация. Контрольная работа. Вариант 2. СибГУТИ. Ускоренно заочное обучение
TheMrAlexey
: 21 мая 2016
Задача № 1
Для уменьшения влияния случайных погрешностей на результат измерений ёмкость конденсатора измерялась многократно в одинаковых условиях. Считая, что случайные погрешности имеют нормальный закон распределения, определить на основании заданного количества измерений:
1. Действительное значение измеряемой ёмкостей;
2. Среднюю квадратическую и максимальную погрешности однократного измерения;
3. Доверительный интервал для результата измерения при доверительной вероятности ;
4. Имеется л
50 руб.