Лабораторные работы №№1-5 по "Структуры и алгоритмы обработки данных (часть 2-я), БЕЗ ВАРИАНТОВ
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
24.04.2016
-
Размер:
2 MB
-
Покупок:
54
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
LAB1.CPP
|
|
LAB1.EXE
|
|
LAB1.OBJ
|
Отчет.doc
|
|
|
|
|
|
|
|
|
|
lab2.c
|
|
lab2.cpp
|
|
LAB2.EXE
|
|
LAB2.OBJ
|
|
Лаб2.doc
|
|
|
|
|
|
|
|
|
|
LAB3.CPP
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
|
Лаб3.doc
|
|
|
|
|
|
|
|
|
|
LAB4.CPP
|
|
LAB4.EXE
|
|
LAB4.OBJ
|
|
Лаб4.doc
|
|
|
|
|
|
|
|
|
|
LAB5.CPP
|
|
LAB5.EXE
|
|
LAB5.OBJ
|
|
Лаб5.doc
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), массивы (последовательности) данных должны передаваться в подпрограммы в качестве параметров. Заполнение массивов данными, вывод их на экран, вычисление вспомогательных величин и пр. необходимо также оформлять в виде отдельных подпрограмм.
При выполнении заданий следует обеспечить вывод на экран данных на всех шагах алгоритма. Программа должна иметь дружественный, интуитивно понятный интерфейс (меню пользователя, вывод подсказок, комментарии при вводе/выводе данных и т.д.).
Тестирование разработанной программы необходимо проводить для различных типов входных данных (случайный массив, упорядоченный массив в прямом и обратном порядке). После тестирования необходимо проанализировать полученные результаты, т.е. проверить соответствие полученных экспериментальным путем величин теоретическим оценкам.
Для зачета по лабораторной работе студенту необходимо представить
· Исходные тексты программ с подробными комментариями;
· Исполняемые файлы;
· Отчет по лабораторной работе.
Отчет должен включать в себя следующие разделы
· Формулировку задания
· Очень краткое описание алгоритмов, используемых в лабораторной работе;
· Результаты работы программы (в виде файла или в виде скриншота);
· Анализ и сравнение полученных результатов с теоретическими оценками.
ЛАБОРАТОРНЫЕ РАБОТЫ:
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ).
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), массивы (последовательности) данных должны передаваться в подпрограммы в качестве параметров. Заполнение массивов данными, вывод их на экран, вычисление вспомогательных величин и пр. необходимо также оформлять в виде отдельных подпрограмм.
При выполнении заданий следует обеспечить вывод на экран данных на всех шагах алгоритма. Программа должна иметь дружественный, интуитивно понятный интерфейс (меню пользователя, вывод подсказок, комментарии при вводе/выводе данных и т.д.).
Тестирование разработанной программы необходимо проводить для различных типов входных данных (случайный массив, упорядоченный массив в прямом и обратном порядке). После тестирования необходимо проанализировать полученные результаты, т.е. проверить соответствие полученных экспериментальным путем величин теоретическим оценкам.
Для зачета по лабораторной работе студенту необходимо представить
· Исходные тексты программ с подробными комментариями;
· Исполняемые файлы;
· Отчет по лабораторной работе.
Отчет должен включать в себя следующие разделы
· Формулировку задания
· Очень краткое описание алгоритмов, используемых в лабораторной работе;
· Результаты работы программы (в виде файла или в виде скриншота);
· Анализ и сравнение полученных результатов с теоретическими оценками.
ЛАБОРАТОРНЫЕ РАБОТЫ:
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ).
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2-я)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 19.02.2016
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2-я)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 19.02.2016
Рецензия:Уважаемый С*
Похожие материалы
Лабораторные работы №№1-5 по "Структуры и алгоритмы обработки данных (часть 2-я), БЕЗ ВАРИАНТОВ
sonya555941
: 20 января 2016
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), массивы (последовательности) данных должны передаваться в подпрограммы в качестве параметров. Заполнение массивов данными, вывод их на экран, вычисление вспомогательных величин и пр. необходимо также оформлять в виде отдельных подпрограмм.
При выполнении заданий следует о
sonya555941
: 20 января 2016
190 руб.
Лабораторные работы №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 руб.
Другие работы
Гидравлика Пермская ГСХА Задача 47 Вариант 2
Z24
: 4 ноября 2025
Прямоугольный щит длиной а и шириной b закреплен шарнирно в точке О. Определить усилие Т, необходимое для подъема щита, если известно, что глубина воды перед щитом H1, после щита Н2, угол наклона щита к горизонту α.
Z24
: 4 ноября 2025
200 руб.
Контрольная работа по дисциплине: Многоканальные телекоммуникационные системы. Вариант 2
Учеба "Под ключ"
: 21 ноября 2022
Тема: «Формирование цифрового сигнального канала»
3. Величина отсчета исходного сигнала в некоторый момент равна –135,5 мВ. Шаг квантования равен 1,5 мВ. Определить разрядность кода и кодовую группу, соответствующую этому отсчету, при использовании симметричного кода при равномерном квантовании.
6. Определить относительную полосу расфильтровки фильтра ФНЧ и тип этого фильтра в системе передачи с ИКМ, если исходный сигнал занимает полосу частот (0 … 4,7) кГц, Fд=10 кГц.
Тема: «Системы синхрон
Учеба "Под ключ"
: 21 ноября 2022
500 руб.
Насос буровой УНБ – 750 высокого давления горизонтальный трёх плунжерный одностороннего действия-Деталировка: Корпус Крейцкопфа, Седло, Тарелка клапана, уплотнение клапана-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломна
leha.nakonechnyy.92@mail.ru
: 20 февраля 2018
Насос буровой УНБ – 750 высокого давления горизонтальный трёх плунжерный одностороннего действия-Деталировка: Корпус Крейцкопфа, Седло, Тарелка клапана, уплотнение клапана-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.nakonechnyy.92@mail.ru
: 20 февраля 2018
462 руб.
Технологический процесс производства дрожжевого слоёного теста и изделий из него
evelin
: 9 марта 2015
Введение.
Технология приготовления дрожжевого слоеного теста.
Изделия из слоеного дрожжевого теста.
Оборудование для приготовления теста.
Санитарно- гигиенические требования при работе кондитерского цеха.
Заключение.
Список использованных источников.
evelin
: 9 марта 2015
30 руб.
