Лабораторные работы №№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 руб.
Другие работы
Разработка комплексного свеклоуборочного агрегата для условий СПК “Луч” Чишминский района (прототип корнеуборочная машина РКС-6)
Shloma
: 14 мая 2020
Проект: 91 страниц, 9 рисунков, 17 таблиц, 21 источников литературы, 11 листов формата А1 графического материала.
Объектом дипломного проекта является комплексный свеклоуборочный агрегат.
Цель проекта- комплексный свеклоуборочный агрегат , обеспечивающий агротребования по уборке свеклы(фабричной).
В качестве прототипа выбрана корнеуборочная машина РКС-6.
В проекте дан анализ хозяйственной деятельности СПК “Луч” Чишминского района, обзор существующих свеклоуборочных комплексов. В процес
Shloma
: 14 мая 2020
1590 руб.
15 задач. Методы моделирования и прогнозирования.
studypro3
: 27 марта 2018
Контрольная работа по дисциплине «Методы моделирования и
прогнозирования в экономике»
Задача 1
Вычислить значения АКФ для для авторегрессии АР(1) с параметром и начальным членом 1. Количество членов ряда равно 10. Белый шум во внимание не принимать. Найти также частный коэффициент корреляции 2-го порядка.
а)
б)
Задача 2
Вычислить значения АКФ для для авторегрессии АР(2) с параметрами и начальным членом 1. Количество членов ряда равно 10. Белый шум во внимание не принимать. Н
studypro3
: 27 марта 2018
1000 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 25
Z24
: 29 декабря 2026
Поворотный клапан закрывает выход из бензохранилища в трубу квадратного сечения. Глубина бензина слева h = (0,3 + 0,05·y) м, глубина бензина справа H = (0,85 + 0,05·z) м, угол наклона клапана к горизонту α = (45 + 0,2·y) °, ρб = 686 кг/м³, избыточное давление паров бензина в резервуаре рм = (0,6 + 0,01·y) = 0,64 кПа.
Определить, какую силу T необходимо приложить к тросу для открытия клапана (рис. 2).
Z24
: 29 декабря 2026
200 руб.
Чертежи современного коттеджа. Чертежи выполнены в AutoCad
ДО Сибгути
: 7 марта 2013
Архитектурные чертежи современного коттеджа, можно использовать как заготовку к дипломному или курсовому проекту
ДО Сибгути
: 7 марта 2013
48 руб.
