Лабораторная работа №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,4,5 по дисциплине"Структуры и алгоритмы обработки данных".(часть 2-я). Вариант №3.
denchik1994
: 22 марта 2015
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Лабораторная работа 4
Тема: Построение двоичног
denchik1994
: 22 марта 2015
300 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Другие работы
ИГ.03.16.01 - Призма с вырезом
Чертежи СибГАУ им. Решетнева
: 28 июля 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 16
ИГ.03.16.01 - Призма с вырезом
Построить три проекции геометрического тела. Показать линии невидимого контура.
В состав работы входят пять файлов:
- 3D модель геометрического тела, расширение файла *.m3d (для открытия требуется программа компас не ниже 16 версии);
- чертеж формата А3 в трёх видах с сохранением всех линий построения, все проекции вершин призмы обозначены буквами, вершин выреза - цифрами, расширение файла *.cdw (для открытия тр
Чертежи СибГАУ им. Решетнева
: 28 июля 2023
100 руб.
О Т Ч Е Т по лабораторной работе № 3 по дисциплине «Основы системного программирования» по теме «Работа с массивами данных» Вариант 11
naviS
: 24 декабря 2011
Цель работы: Научиться обрабатывать массивы данных.
Составление программы, которая вычисляет количество вхождений заданного целого числа в массив и помещает результат в регистре DX
naviS
: 24 декабря 2011
150 руб.
ГОСТ 4860.2-83. Сальники для электрических кабелей и проводов. Конструкция и основные размеры
Slolka
: 26 июня 2013
Настоящий стандарт распространяется на сальники и их детали (гнезда, нажимные и превертные гайки, шайбы, заглушки, прокладки), предназначенные для уплотнения прохода одиночных электрических кабелей и проводов.
Переиздание 01.10.1989.
Slolka
: 26 июня 2013
Арсенид индия. Свойства, применение. Особенности получения эпитаксиальных пленок
ostah
: 13 октября 2011
Содержание курсовой работы:
Введение.
Электрофизические свойства объемного арсенида индия:
Зонная структура арсенида индия.
Оптические свойства арсенида индия.
Подвижность в арсениде индия.
Методы глубокой очистки индия и мышьяка:
Методы глубокой очистки индия.
Методы получения мышьяка и его соединений высокой степени чистоты.
Эпитаксиальное наращивание арсенида индия из газовой фазы:
Система In-AsCl3-H2 .
Система In-HCl-AsH3-H2.
Система InAs-SiCl4-H2.
Пиролиз МОС.
Жидкофазная эпитак
ostah
: 13 октября 2011
5 руб.
