Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №07
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №1
по дисциплине
«Алгоритмы и структуры данных»
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
8 10 Разность значений максимального и минимального элементов массива Четные элементы, меньшие найденной разности, обнулить
Лабораторная работа №2
по дисциплине
«Алгоритмы и структуры данных»
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
8 Элементы меньше среднего арифметического значений элементов списка расположить в конце списка с сохранением исходного порядка
Лабораторная работа №3
по дисциплине
«Алгоритмы и структуры данных»
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
8 Обнулить узлы, имеющие потомка с простым значением. Найти среднее значение элементов для каждого уровня бинарного дерева.
по дисциплине
«Алгоритмы и структуры данных»
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.
Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
8 10 Разность значений максимального и минимального элементов массива Четные элементы, меньшие найденной разности, обнулить
Лабораторная работа №2
по дисциплине
«Алгоритмы и структуры данных»
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
8 Элементы меньше среднего арифметического значений элементов списка расположить в конце списка с сохранением исходного порядка
Лабораторная работа №3
по дисциплине
«Алгоритмы и структуры данных»
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
8 Обнулить узлы, имеющие потомка с простым значением. Найти среднее значение элементов для каждого уровня бинарного дерева.
Дополнительная информация
Оценка: Зачет
Дата оценки: 06.02.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 06.02.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Контрольная работа
по дисциплине
«Алгоритмы и структуры данных»
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по
1500 руб.
Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Контрольная работа
по дисциплине
«Алгоритмы и структуры данных»
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета
Часть 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 по дисциплине: Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Лабораторная работа №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-3 по дисциплине: Алгоритмы и структуры данных. Вариант № 12
IT-STUDHELP
: 14 апреля 2021
Вариант № 12
Лабораторная работа №1 - Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
900 руб.
Лабораторной работе №1. Алгоритмы и структуры данных. Множества.
DiKey
: 23 марта 2023
Лабораторной работе №1. Алгоритмы и структуры данных.
Множества.
Цель работы
Исследование четырех способов хранения множеств в памяти ЭВМ
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы
75 руб.
Другие работы
Техническая термодинамика КГУ 2020 Задача 3 Вариант 39
Z24
: 12 января 2026
Определить часовой расход пара D (килограммов в час) и удельный расход пара d (килограммов на киловатт — час) на конденсационную паровую турбину, работающую без регенерации теплоты, по заданной электрической мощности турбогенератора Nэл, давлению р1 и температуре t1 перегретого пара перед турбиной и относительному внутреннему КПД турбины ηoi. Давление пара в конденсаторе принять р2=4 кПа. Механический КПД турбины ηм и КПД электрогенератора ηэ принять ηм=ηэ=0,99. Определить также степень сухости
350 руб.
Взгляды дореволюционных отечественных ученых на право
MagicT
: 2 января 2017
Оглавление.
Стр.
Введение...........................................................................3
Глава Ι. Общее понимание права В.С. Соловьевым.......................9
§1 Становление права по Соловьеву.....................................9
§2 Свобода и право.........................................................11
§3 Соотношение естественного и позитивного права...............15
Глава ΙΙ. Взаимодействие права и нравственности......................18
§1 Противоречие и взаимодействие прав
25 руб.
Налогообложение владельцев транспортных средств
Elfa254
: 3 сентября 2013
Эта тема избрана автором не случайно, так как с начала 90-х годов XX-го века в России, а в последствии и в Российской Федерации начал, несмотря на все препятствия и преграды, формироваться так называемый «средний класс», который, как показывает опыт зарубежных стран должен стать в будущем основным слоем населения, в руках которого будет сосредоточена значительная часть всех богатств страны. Представители «среднего класса» имеют в большинстве своём довольно высокий уровень доходов и, естественно,
45 руб.
Отчет по практике: Общие принципы функционирования организации на примере СПК Птицесовхоз Скатинский
Qiwir
: 6 ноября 2013
Содержание
Введение
1. Знакомство с организацией. Краткая характеристика
2. Организационная структура управления СПК "Птицесовхоза "Скатинский"
3. Особенности производственно-технической подсистемы (организация основного производственного процесса)
4. Особенности системы управления персоналом. Кадровая служба предприятия
5. Особенности финансовой службы предприятия
6. Особенности информационной организационной подсистемы
7. Особенности маркетинговой. Подсистемы организационной системы
8
10 руб.