Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№ варианта 6
Обработка Удалить из списка все элементы, содержащие цифру 0
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.
Таблица 2 - Индивидуальные задания к лабораторной работе №2
№ варианта 6
Обработка Удалить из списка все элементы, содержащие цифру 0
Дополнительная информация
Работа зачтена без замечаний в 2020 году.
Могу выполнить любой вариант этой работы. Я работаю решающим в интернете.
Работы выполняю качественно.
Могу выполнить любой вариант этой работы. Я работаю решающим в интернете.
Работы выполняю качественно.
Похожие материалы
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Андрей459
: 24 января 2022
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в ука
890 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
DiKey
: 28 марта 2023
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Задание
Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку.
1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
100 руб.
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных. Вариант 2
DiKey
: 28 марта 2023
Лабораторной работе №2. по дисциплине Алгоритмы и структуры данных. Тема Алгоритмы поиска в линейных структурах данных.
Вариант 2
100 руб.
Лабораторные работы 1-2 по дисциплине: Алгоритмы и структуры данных. Вариант №2
IT-STUDHELP
: 7 октября 2023
Вариант №2
лабораторная работа №1
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ.
ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ
ОДНОСВЯЗНОГО СПИСКА
Цель работы: освоение навыков составления и тестирования алгоритмов и объектно-ориентированных программ, использующих динамические структуры данных.
Задание
1. Составить программу на языке C# для обработки данных с помощью динамических структур данных в соответствии с индивидуальным заданием к лабораторной работе 7 (табл. 7.1). В программе предусмотреть:
- организацию
550 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
mastar
: 13 марта 2012
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100,
200, 400 (n –количество вершин в дереве). Заполнить таблицу
следующего вида и проанализировать полученные результаты
N Высота СДП Высота
125 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа №2
Быстрые методы сортировки массивов.
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экс
120 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
mastar
: 13 марта 2012
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
125 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр, 6 вариант
mastar
: 13 марта 2012
Лабораторная работа № 5
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Формулировка задания
1.Разработать процедуры построения ДОП приближенными методами А1
и А2.
2.Вычислить средневзвешенную высоту построенных ДОП для n=10, 50,
100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу
следующего вида. Проанализировать полученные результаты, сравнить их
между собой.
N Средневз. высота
Алгоритм А1 Средневз.
Высо
125 руб.
Другие работы
Политология. Контрольная работа
jozzyk
: 20 ноября 2015
Тема: "Выборы. Избирательные системы. Сравнительный анализ."
Выборы - это процедура, с помощью которой определяются исполнители на некоторые ключевые позиции в различных общественных структурах (государства, организации). Выборы осуществляются путём голосования (тайного, открытого), проводимого в соответствии с регламентом выборов. В ряде стран существует порядок бесспорных выборов, при котором, если зарегистрирован только один кандидат, он считается избранным автоматически.
160 руб.
Контрольная работа по дисциплине "Математическая теория сигналов" Вариант № 35
Schluschatel
: 28 января 2015
1. Определить динамический диапазон речевого сигнала и пик-фактор сигнала с заданными минимальными, средним и максимальным уровнями по напряжению. Определите максимальную мощность сигнала, выделяемую на нагрузке R, а также абсолютный уровень по мощности.
Исходные данные:
рн ср= 0 дБ
рн мин= -15 дБ
рн макс=10дБ
R = 3 кОм
Найти: Q=? D=? Pм=?
2. Определите информационную содержательность аналогового сигнала, занимающего полосу частот (F н – F в) и име
150 руб.
Безработица в переходной экономике
Lokard
: 28 октября 2013
СОДЕРЖАНИЕ
Введение……………………………………………………..3.
Понятие безработицы ее типы и специфика………..4.
Основные черты переходной экономики в России……………………………………………………..6.
Социально экономические последствия безработицы………………………………………………9.
Социальные последствия безработицы…………………………………………...9.
Экономические последствия безработицы……………………………………….…10.
Отличительные черты и особенности развития занятости и формирования рынка труда в РФ на современном этапе……………………………………...11.
Методы борьбы с безработицей.
10 руб.
Основы визуального программирования. Контрольная работа. Вариант №4
Efimenko250793
: 6 декабря 2013
1. Создать базу данных (БД), состоящую из 2-х заданных таблиц. Поля таблиц произвольные, но не менее четырех полей в каждой таблице, включая ключевое поле (поле типа +(Autoincrement)). В таблицу, которая при объединении будет подчиненной, необходимо включить поле, по которому эта таблица будет связана с первичным ключом главной таблицы (в рассматриваемом здесь примере это поле NFcl таблицы grp2).
2. Разработать Приложение для работы с БД, выполняющее те же функции, что и в приведенном ниже прим
300 руб.