Лабораторные работы №№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 руб.
Другие работы
Онлайн тестирование по дисциплине "Инженерная и компьютерная графика". Вариант общий
teacher-sib
: 3 июля 2021
Вопрос №1
Форма сечения соответствует положению плоскости А-А на рисунке…
Вопрос №2
На каком чертеже правильно соединен вид с разрезом?
Вопрос №3
Как называют изображение предмета, построенное по особым правилам с помощью чертежных инструментов в точной зависимости от размеров и положения в пространстве соответствующих линий предмета?
Чертежом
Рисунком
Вопрос №4
Какое оформление нужно выбрать для последующих листов конструкторского документа?
Вопрос №5
При оформлении диаг
teacher-sib
: 3 июля 2021
400 руб.
Основы теплотехники СГУГиТ Вариант 9 Задача 3
Z24
: 1 декабря 2025
Определить плотность теплового потока через стенку, состоящую из слоя стали (δ1=2 мм) и теплоизоляции из асбеста (δиз=10 мм), если температуры поверхностей стенки t1=0 ºC, t2=20 ºC, λст=65 Вт/(м·К), λиз=0,06 Вт/(м·К). Определить температуру стыка слоев.
Z24
: 1 декабря 2025
150 руб.
Лабораторная работа №2 (2.2) по дисциплине: Метрология, стандартизация, сертификация. Вариант №18
Учеба "Под ключ"
: 16 сентября 2016
Лабораторная работа № 2.2
По дисциплине: «Метрология, стандартизация, сертификация»
Тема: «Поверка аналогового измерительного прибора»
Исходные данные:
Исследование проводится для трех значений напряжения в трех точках шкалы:
U1 = 1 В; U2 = 5 В; U3 = 8 В;
Частота: f = 60 Гц;
Число наблюдений: n = 5;
Вероятность Рдов=0,99.
Учеба "Под ключ"
: 16 сентября 2016
450 руб.
Основные векторы египетско-китайских международных отношений в начале XXI века
alfFRED
: 12 сентября 2013
Одним из векторов активной внешней политики Арабской Республики Египет (АРЕ) является сотрудничество с ведущими державами Азии. На рубеже XX–XXI вв. связи с ними получили дополнительный импульс к развитию, что было во многом связано с увеличением темпов роста экономики в странах азиатского региона и заинтересованностью АРЕ в установлении с ними тесных торгово-экономических связей. С другой стороны, активизация азиатского вектора внешней политики Египта вызвана соображениями политической целесооб
alfFRED
: 12 сентября 2013
5 руб.
