Лабораторные работы №№1-5 по "Структуры и алгоритмы обработки данных (часть 2-я), БЕЗ ВАРИАНТОВ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
20.01.2016
-
Размер:
579 KB
-
Покупок:
9
-
Добавил:
sonya555941
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), массивы (последовательности) данных должны передаваться в подпрограммы в качестве параметров. Заполнение массивов данными, вывод их на экран, вычисление вспомогательных величин и пр. необходимо также оформлять в виде отдельных подпрограмм.
При выполнении заданий следует обеспечить вывод на экран данных на всех шагах алгоритма. Программа должна иметь дружественный, интуитивно понятный интерфейс (меню пользователя, вывод подсказок, комментарии при вводе/выводе данных и т.д.).
Тестирование разработанной программы необходимо проводить для различных типов входных данных (случайный массив, упорядоченный массив в прямом и обратном порядке). После тестирования необходимо проанализировать полученные результаты, т.е. проверить соответствие полученных экспериментальным путем величин теоретическим оценкам.
Для зачета по лабораторной работе студенту необходимо представить
· Исходные тексты программ с подробными комментариями;
· Исполняемые файлы;
· Отчет по лабораторной работе.
Отчет должен включать в себя следующие разделы
· Формулировку задания
· Очень краткое описание алгоритмов, используемых в лабораторной работе;
· Результаты работы программы (в виде файла или в виде скриншота);
· Анализ и сравнение полученных результатов с теоретическими оценками.
ЛАБОРАТОРНЫЕ РАБОТЫ:
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), массивы (последовательности) данных должны передаваться в подпрограммы в качестве параметров. Заполнение массивов данными, вывод их на экран, вычисление вспомогательных величин и пр. необходимо также оформлять в виде отдельных подпрограмм.
При выполнении заданий следует обеспечить вывод на экран данных на всех шагах алгоритма. Программа должна иметь дружественный, интуитивно понятный интерфейс (меню пользователя, вывод подсказок, комментарии при вводе/выводе данных и т.д.).
Тестирование разработанной программы необходимо проводить для различных типов входных данных (случайный массив, упорядоченный массив в прямом и обратном порядке). После тестирования необходимо проанализировать полученные результаты, т.е. проверить соответствие полученных экспериментальным путем величин теоретическим оценкам.
Для зачета по лабораторной работе студенту необходимо представить
· Исходные тексты программ с подробными комментариями;
· Исполняемые файлы;
· Отчет по лабораторной работе.
Отчет должен включать в себя следующие разделы
· Формулировку задания
· Очень краткое описание алгоритмов, используемых в лабораторной работе;
· Результаты работы программы (в виде файла или в виде скриншота);
· Анализ и сравнение полученных результатов с теоретическими оценками.
ЛАБОРАТОРНЫЕ РАБОТЫ:
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Дополнительная информация
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Оценка:Зачет
Дата оценки: 17.01.2016
Все лабы зачтены без проблем!
Оценка:Зачет
Дата оценки: 17.01.2016
Все лабы зачтены без проблем!
Похожие материалы
Лабораторные работы №№1-5 по "Структуры и алгоритмы обработки данных (часть 2-я), БЕЗ ВАРИАНТОВ
freelancer
: 24 апреля 2016
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), массивы (последовательности) данных должны передаваться в подпрограммы в качестве параметров. Заполнение массивов данными, вывод их на экран, вычисление вспомогательных величин и пр. необходимо также оформлять в виде отдельных подпрограмм.
При выполнении заданий следует о
freelancer
: 24 апреля 2016
80 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
AlexBrookman
: 29 января 2019
195 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
moomy
: 2 января 2017
200 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
selkup
: 18 января 2014
Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска
selkup
: 18 января 2014
150 руб.
Лабораторные работы №1-5 Структуры и алгоритмы обработки данных (часть 2) 2017 год
ir4onka
: 5 января 2018
ЛБ 1
Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмм
ir4onka
: 5 января 2018
100 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
SibGOODy
: 21 апреля 2018
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы:
Изучение процесса программного построения ИСДП.
Задание
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
SibGOODy
: 21 апреля 2018
500 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
xtrail
: 19 апреля 2013
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Работа № 3 Тема: Построение АВЛ-дерева.
Работа № 4 Тема: Построение двоичного Б-дерева.
Работа № 5 Тема: Построение дерева почти оптимального поиска
xtrail
: 19 апреля 2013
1150 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (2-я часть)
Сергей38
: 18 мая 2020
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
Сергей38
: 18 мая 2020
300 руб.
Другие работы
Контрольная работа по дисциплине: Математический анализ 1 семестр 8 вариант
grumbler
: 9 ноября 2010
Контрольная работа
По дисциплине: Математический анализ
Задача 1. Найти пределы функций:
Задача 2. Найти значение производных данных функций в точке x=0:
Задача 3. Провести исследование функций с указанием
а) области определения и точек разрыва; б) экстремумов; с) асимптот
По полученным данным построить графики функций
Задача 4. Найти неопределенные интегралы:
Задача 5. Вычислить площади областей, заключённых между линиями:
grumbler
: 9 ноября 2010
150 руб.
Сетчатый отбойник нефтегазового сепаратора НГС-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lenya.nakonechnyy.92@mail.ru
: 21 июля 2016
Сетчатый отбойник нефтегазового сепаратора НГС-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lenya.nakonechnyy.92@mail.ru
: 21 июля 2016
368 руб.
Арбитражный процесс. Творческое задание
IVANOVA
: 8 декабря 2019
Дисциплина: Арбитражный процесс
Творческое задание
Тема: Составьте проект искового заявления в арбитражный суд о нарушении прав собственника, не связанного с лишением владения
IVANOVA
: 8 декабря 2019
130 руб.
Зачетная работа.“Математическая теория сигналов”.Билет №5
daffi49
: 20 января 2014
Билет № 5
1. Логарифмические единицы измерений. Диаграмма уровней.
2. Нелинейные искажения группового сигнала.
3. Определить пик-фактор сигнала, средняя мощность которого в 11 раз больше минимальной, а динамический диапазон равен 39 дБ.
daffi49
: 20 января 2014
50 руб.
