Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных". Вариант №3
-
Категории:
Алгоритмы и структуры данных, ДО СИБГУТИ, Работа Лабораторная
-
Добавлен:
24.01.2022
-
Размер:
436 KB
-
Покупок:
1
-
Добавил:
Андрей459
Написать сообщение
Скачать
Состав работы
|
лаб2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
Дополнительная информация
Зачет
Похожие материалы
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Greenberg
: 28 августа 2020
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. С
Greenberg
: 28 августа 2020
140 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
DiKey
: 28 марта 2023
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Задание
Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку.
1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
DiKey
: 28 марта 2023
100 руб.
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных. Вариант 2
DiKey
: 28 марта 2023
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных.
Вариант 2
DiKey
: 28 марта 2023
100 руб.
Лабораторные работы 1-2 по дисциплине: Алгоритмы и структуры данных. Вариант №2
IT-STUDHELP
: 7 октября 2023
Вариант №2
лабораторная работа №1
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ.
ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ
ОДНОСВЯЗНОГО СПИСКА
Цель работы: освоение навыков составления и тестирования алгоритмов и объектно-ориентированных программ, использующих динамические структуры данных.
Задание
1. Составить программу на языке C# для обработки данных с помощью динамических структур данных в соответствии с индивидуальным заданием к лабораторной работе 7 (табл. 7.1). В программе предусмотреть:
- организацию
IT-STUDHELP
: 7 октября 2023
550 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
Лабораторные работы 1,2,3,4,5 по дисциплине"Структуры и алгоритмы обработки данных".(часть 2-я). Вариант №3.
denchik1994
: 22 марта 2015
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Лабораторная работа 4
Тема: Построение двоичног
denchik1994
: 22 марта 2015
300 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Другие работы
Чертеж аппарата АНВРП типа "Хитер-Тритер"-Аппарат НГВРП типа "Heater-Treater"-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lenya.nakonechnyy.92@mail.ru
: 12 мая 2023
Чертеж аппарата АНВРП типа "Хитер-Тритер"-Аппарат НГВРП типа "Heater-Treater"-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lenya.nakonechnyy.92@mail.ru
: 12 мая 2023
437 руб.
Модернизация (Усовершенствование) редуктора силового агрегата СА 30 привода буровой установки 3Д-86-1-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 1 июня 2018
Модернизация (Усовершенствование) редуктора силового агрегата СА 30 привода буровой установки 3Д-86-1-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 1 июня 2018
869 руб.
Тепломассообмен СЗТУ Задача 9 Вариант 22
Z24
: 22 февраля 2026
Определить коэффициент теплоотдачи сухого насыщенного водяного пара на горизонтальной трубе n-го ряда конденсатора при коридорном и шахматном расположении в нем труб.
Найти количество конденсирующегося за 1 час пара, если абсолютное давление в конденсаторе р, температурный напор пар – стенка Δt, наружный диаметр латунных труб в конденсаторе 16 мм, а длина l. Насколько изменится коэффициент теплоотдачи, если в паре содержится 1% воздуха?
Z24
: 22 февраля 2026
220 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 22
Z24
: 9 марта 2026
Определить максимальную глубину в водонапорном баке объемом W, установленном на перекрытии. Дополнительная нагрузка на перекрытие от установки бака с водой не должна превышать p. Масса бака с арматурой m.
Z24
: 9 марта 2026
150 руб.
