Лабораторные работы №№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 руб.
Другие работы
Гидравлическая выносная опора: Авторское свидетельство № 2059566 Выносная опора грузоподъемной машины, Авторское свидетельство № 2116210 Аутригер, Авторское свидетельство № 2124993 Аутригер, Авторское свидетельство № 2150424 Выносная опора грузоподъемной
https://vk.com/aleksey.nakonechnyy27
: 31 мая 2016
Гидравлическая выносная опора: Авторское свидетельство № 2059566 Выносная опора грузоподъемной машины, Авторское свидетельство № 2116210 Аутригер, Авторское свидетельство № 2124993 Аутригер, Авторское свидетельство № 2150424 Выносная опора грузоподъемной машины, Авторское свидетельство № 2175947 Выносной аутригер, Авторское свидетельство № 2304079 Выносная опора грузоподъемной машины-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентн
https://vk.com/aleksey.nakonechnyy27
: 31 мая 2016
696 руб.
1500 руб.
Социальные и этические вопросы информационных технологий. Контрольная работа. Вариант №8
rt
: 17 мая 2016
Темы для контрольных работ по курсу
«Социальные и этические вопросы информационных технологий»
Выбор темы осуществляется по двум последним цифрам пароля, если две последние цифры пароля превышают число 22, то номер задания выбирается следующим образом: две последние цифры пароля минус 22.
8.Феномен «новой экономики» в информационном обществе.
rt
: 17 мая 2016
150 руб.
Создание имиджа и управление репутацией первого по срочным новостям портала Lifenews.Ru медиахолдинга "Ньюс Медиа-Рус"
Lokard
: 22 марта 2014
Введение
Имидж компании, как образ в глазах потребителей, тесно связан с их потребностями и исполнением их компанией. Продвижение имиджа - есть процесс закрепления в сознании целевой аудитории необходимого образа компании. Цель продвижения - чтобы требуемый образ бренда и образ в глазах потребителей совпадали. В отличии от имиджа, репутация является тем нематериальным идентифицированным активом, который сложно оценить в стоимостном выражении, но который обуславливает дополнительные доходы и иные
Lokard
: 22 марта 2014
19 руб.
