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

Цена:
900 руб.

Состав работы

material.view.file_icon 89246B44-DE07-40EF-B014-DB7164718D18.rar [ 4 MB ]
material.view.file_icon Lab3
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 71 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 285 KB ]
material.view.file_icon Task.pdb [ 531 KB ]
material.view.file_icon vc80.idb [ 147 KB ]
material.view.file_icon vc80.pdb [ 228 KB ]
material.view.file_icon Task.cpp [ 3 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 11 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 101 KB ]
material.view.file_icon Lab1
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 70 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 279 KB ]
material.view.file_icon Task.pdb [ 507 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 212 KB ]
material.view.file_icon Task.cpp [ 2 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 9 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 105 KB ]
material.view.file_icon Lab2
material.view.file_icon Двусвязный кольцевой список
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 72 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 287 KB ]
material.view.file_icon Task.pdb [ 515 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 220 KB ]
material.view.file_icon Task.cpp [ 5 KB ]
material.view.file_icon Task.ncb [ 4 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 11 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Двусвязный список
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 72 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 286 KB ]
material.view.file_icon Task.pdb [ 523 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 228 KB ]
material.view.file_icon Task.cpp [ 5 KB ]
material.view.file_icon Task.ncb [ 4 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 11 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 230 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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


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

Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
4 20 Среднее арифметическое значение элементов Удвоить элементы, меньшие найденного среднего

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


Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.

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

Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
4 Удалить из списка все элементы с нечетными значениями

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

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

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

Дополнительная информация

Оценка: Зачет
Дата оценки: 15.11.2021

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

Похожие материалы

Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №1 Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка: Задание: На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. Рассчитать задан
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User Андрей459 : 24 января 2022
890 руб.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №14
Лабораторная работа 1 Задание Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значе
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 3 мая 2023
900 руб.
Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №14 promo
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №07
Лабораторная работа №1 по дисциплине «Алгоритмы и структуры данных» Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе знач
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 6 февраля 2022
900 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №12
Лабораторная работа №1 Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показ
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 30 декабря 2021
900 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №7
Вариант № 7 Лабораторная работа №1 Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 17 мая 2021
900 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант № 12
Вариант № 12 Лабораторная работа №1 - Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести з
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 14 апреля 2021
900 руб.
promo
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №3 Тема: Бинарные деревья Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки. Задание На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанно
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User Андрей459 : 24 января 2022
890 руб.
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторной работе №1. Алгоритмы и структуры данных. Множества.
Лабораторной работе №1. Алгоритмы и структуры данных. Множества. Цель работы Исследование четырех способов хранения множеств в памяти ЭВМ Задание Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D E = A+B – С - D Постановка задачи и описание решения Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D. Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 23 марта 2023
75 руб.
Лабораторной работе №1. Алгоритмы и структуры данных. Множества.

Другие работы

Учет доходов и расходов будущих периодов
Введение 1 Понятие, сущность учета доходов и расходов будущих периодов. 2 Нормативное регулирование учета доходов и расходов будущих периодов 3 Инвентаризация и документальное оформление списания расходов будущих периодов 4 Учет доходов и расходов будущих периодов Введение Планом счетов бухгалтерского учета финансово-хозяйственной деятельности предприятий и Инструкцией по его применению установлено, что расходы будущих периодов относятся к группе "Затраты на прои
Рефераты Бухгалтерский учет и аудит
User Elfa254 : 4 сентября 2013
Миграции населения в современном мире
Содержание Введение …………………………………………………………………………….. 1 1. Сущность внешних миграций ……………………………………………….….. 1 2. Миграции, вызванные политическими причинами ………………………..….. 3 3. Миграции, вызванные экономическими причинами …………………..……… 5 4. Направления международной миграции ………………………………….……13 Список литературы …………………………………………………………………16 Введение Целью данной работы является определение основных причин и направлений, вызывающих международные, или внешние, миграции населения со Второй Миров
Рефераты История
User Qiwir : 6 сентября 2013
5 руб.
История и развитие радиотехники
Предметом электронной техники является теория и практика применения электронных, ионных и полупроводниковых приборов в устройствах, системах и установках для различных областей народного хозяйства. Гибкость электронной аппаратуры, высокие быстродействия, точность и чувствительность открывают новые возможности во многих отраслях науки и техники.
Рефераты Радиотехника
User 1112 : 6 декабря 2008
Тепломассообмен СЗТУ Задача 13 Вариант 32
Определить, какое количество сухого насыщенного пара давлением р конденсируется в стальном горизонтальном паропроводе диаметром d, длиною l, если он находится в кирпичном канале (0,7×0,7) м, температура стенок которого t; степень черноты стали εст=0,8, кирпича εк=0,9.
Задачи Теплотехника
User Z24 : 25 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 32
up Наверх