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

Цена:
890 руб.

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

material.view.file_icon F48CB75F-29D4-49BD-A0F7-F660E8B75E3F.rar [436 KB]
material.view.file_icon лаб2.doc [38 стр., 703 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа №2
Тема: Двусвязные списки

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

Задание

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

Таблица 2 - Индивидуальные задания к лабораторной работе №2

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

Зачет

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

Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. 2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции. 3. С
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 28 августа 2020
140 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ. Задание Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку. 1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 28 марта 2023
100 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных. Вариант 2
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных. Вариант 2
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 28 марта 2023
100 руб.
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных. Вариант 2
Лабораторные работы 1-2 по дисциплине: Алгоритмы и структуры данных. Вариант №2
Вариант №2 лабораторная работа №1 ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ. ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ ОДНОСВЯЗНОГО СПИСКА Цель работы: освоение навыков составления и тестирования алгоритмов и объектно-ориентированных программ, использующих динамические структуры данных. Задание 1. Составить программу на языке C# для обработки данных с помощью динамических структур данных в соответствии с индивидуальным заданием к лабораторной работе 7 (табл. 7.1). В программе предусмотреть: - организацию
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 7 октября 2023
550 руб.
Лабораторные работы 1-2 по дисциплине: Алгоритмы и структуры данных. Вариант №2
Лабораторные работы 1,2,3,4,5 по дисциплине"Структуры и алгоритмы обработки данных".(часть 2-я). Вариант №3.
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Лабораторная работа 4 Тема: Построение двоичног
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User denchik1994 : 22 марта 2015
300 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
Постановка задачи Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User denchik1994 : 22 марта 2015
40 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
49 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.

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

Контрольная работа
Контрольная работа по Немецкому 2-й семестр перевод текстов Зачет
СибГУТИ Иностранные языки Работа Контрольная
User DeMoN-1973 : 25 февраля 2009
50 руб.
Физика(часть1). Экзамен. Билет №16
1. Потенциал поля, создаваемого точечным зарядом, равномерно заряженной сферой и равномерно заряженным шаром (с выводом). 2. Самоиндукция. ЭДС самоиндукции. Индуктивность. Дроссели и автотрансформаторы 3. Невесомый блок укреплен в вершине двух наклонных плоскостей, составляющих с горизонтом углы = 30° и = 45° (см. рисунок 16.3). Грузы массами m1 = 1 кг и m2 = 2 кг соединены невесомой нерастяжимой нитью, перекинутой через блок. Коэффициент трения обоих грузов о плоскость равен 0,1. Определить,
ДО СИБГУТИ Билеты экзаменационные Физика
User Damovoy : 5 июня 2020
40 руб.
Физика(часть1). Экзамен. Билет №16
Экзамен по дисциплине: Методы и средства измерений в телекоммуникационных системах. Билет №19
Билет № 19 1. Понятия джиттера, его классификация и влияние на параметры канала. 2. Параметры и характеристики источников излучения. 3. Порядок сертификации СИЭ в отрасли «СВЯЗЬ». =============================================
СибГУТИ Билеты экзаменационные Методы и средства измерений в телекоммуникационных системах
User IT-STUDHELP : 16 января 2024
200 руб.
promo
Лабораторные работы по дисциплине: Вычислительная техника и информационные технологии. Вариант №12
1. Цель работы Изучение свойств логических элементов «И–НЕ»; приобретение навыков синтеза логических схем. 2. Цель работы Изучение свойств комбинационных цифровых устройств: шифратора, дешифратора, сумматора, мультиплексора и приобретение навыков выполнения арифметических микроопераций. 3. Цель работы Экспериментальное исследование работы различных типов триггеров. 4. Цель работы Экспериментальное исследование работы различных типов двоичных счетчиков.
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User Колька : 11 декабря 2016
50 руб.
up Наверх