Курсовая и Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
25.12.2022
-
Размер:
1 MB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
|
|
|
|
lab2.cpp
|
|
LAB2.EXE
|
|
LAB2.OBJ
|
Отчет.docx
|
|
|
|
|
|
lab3.cpp
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
|
Отчет.docx
|
|
|
|
|
|
Base3.dat
|
|
|
|
main.obj
|
|
obm_vkl.exe
|
|
obm_vkl.exe.intermediate.manifest
|
|
obm_vkl.vcxprojResolveAssemblyReference.cache
|
|
vc100.idb
|
|
vc100.pdb
|
|
main.cpp
|
|
obm_vkl.sln
|
|
obm_vkl.suo
|
|
obm_vkl.vcxproj
|
|
obm_vkl.vcxproj.filters
|
|
obm_vkl.vcxproj.user
|
|
отчет.docx
|
|
|
|
|
|
lab1.cpp
|
|
LAB1.EXE
|
|
LAB1.OBJ
|
|
Отчет.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа No1
ЗАДАНИЕ
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
5. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
Таблица 1 - Результаты работы программ
Размер дерева СДП ИСДП
Контр.
сумма Высота фактическая Теор. оценки для сред. высоты Контр.
сумма Высота фактическая Теор. оценки для сред. высоты
100
200
300
400
500
------------------------------------------------------------------------------
\Описание программы
\Результаты
\Анализ результатов
=============================================
Лабораторная работа No2
ЗАДАНИЕ
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел
Размер дерева АВЛ-дерево ИСДП
Контр.
сумма Высота фактическая Теор. оценки для сред. высоты Контр.
сумма Высота фактическая Теор. оценки для сред. высоты
100
200
300
400
500
------------------------------------------------------------------------------
\Описание программы
\Результаты
\Анализ результатов
=============================================
Лабораторная работа No3
ЗАДАНИЕ
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева
Размердерева АВЛ-дерево ДБД
Контр.
сумма Высота фактическая Теор. оценки для сред. высоты Контр.
сумма Кол-во уровней Теор. оценки для высоты ДБД Теор. оценки для сред. высоты двоичного дерева
100
200
300
400
500
------------------------------------------------------------------------------
\Описание программы
\Результаты
\Анализ результатов
=============================================
=============================================
Курсовая работа
Вариант No15
1 Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации , то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
Примечание. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
Вариант 15
Номер шифра А В D
15 3 3.1 1
Описание баз данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
• ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
• Сумма вклада: целое число
• Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
• ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________
B=3.1
Вывести на экран количество и фамилии всех адвокатов из базы данных.
Вывести в алфавитном порядке (по полю ФИО вкладчика) список вкладчиков, которые имеют адвоката с заданной фамилией и вклад больше заданной суммы.
Фамилию адвоката и сумму вводить с клавиатуры.
D = 1 - тип дерева поиска: АВЛ-дерево.
------------------------------------------------------------------------------
Содержание
1 Задание на курсовую работу
2 Описание структур данных и алгоритмов
3 Функции программы
4 Текст программы
5 Результаты выполнения программы
Список использованной литературы
=============================================
ЗАДАНИЕ
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
5. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
Таблица 1 - Результаты работы программ
Размер дерева СДП ИСДП
Контр.
сумма Высота фактическая Теор. оценки для сред. высоты Контр.
сумма Высота фактическая Теор. оценки для сред. высоты
100
200
300
400
500
------------------------------------------------------------------------------
\Описание программы
\Результаты
\Анализ результатов
=============================================
Лабораторная работа No2
ЗАДАНИЕ
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел
Размер дерева АВЛ-дерево ИСДП
Контр.
сумма Высота фактическая Теор. оценки для сред. высоты Контр.
сумма Высота фактическая Теор. оценки для сред. высоты
100
200
300
400
500
------------------------------------------------------------------------------
\Описание программы
\Результаты
\Анализ результатов
=============================================
Лабораторная работа No3
ЗАДАНИЕ
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,..., 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева
Размердерева АВЛ-дерево ДБД
Контр.
сумма Высота фактическая Теор. оценки для сред. высоты Контр.
сумма Кол-во уровней Теор. оценки для высоты ДБД Теор. оценки для сред. высоты двоичного дерева
100
200
300
400
500
------------------------------------------------------------------------------
\Описание программы
\Результаты
\Анализ результатов
=============================================
=============================================
Курсовая работа
Вариант No15
1 Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации , то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
Примечание. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
Вариант 15
Номер шифра А В D
15 3 3.1 1
Описание баз данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
• ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
• Сумма вклада: целое число
• Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
• ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________
B=3.1
Вывести на экран количество и фамилии всех адвокатов из базы данных.
Вывести в алфавитном порядке (по полю ФИО вкладчика) список вкладчиков, которые имеют адвоката с заданной фамилией и вклад больше заданной суммы.
Фамилию адвоката и сумму вводить с клавиатуры.
D = 1 - тип дерева поиска: АВЛ-дерево.
------------------------------------------------------------------------------
Содержание
1 Задание на курсовую работу
2 Описание структур данных и алгоритмов
3 Функции программы
4 Текст программы
5 Результаты выполнения программы
Список использованной литературы
=============================================
Дополнительная информация
Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 25.12.2022г.
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки: 25.12.2022г.
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Курсовая и Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на
IT-STUDHELP
: 25 декабря 2022
1600 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на э
IT-STUDHELP
: 25 декабря 2022
1200 руб.
Структуры и алгоритмы обработки данных. Часть-2. Курсовая работа. Вариант-15.
stud82
: 21 ноября 2012
База данных "Обманутые вкладчики"
Задание для курсовой работы
1.Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
2
stud82
: 21 ноября 2012
100 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
Алёна25
: 31 марта 2025
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
Алёна25
: 31 марта 2025
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
SOKOLOV
: 2 марта 2025
Экзаменационное задание
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
SOKOLOV
: 2 марта 2025
200 руб.
Другие работы
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 74
Z24
: 8 марта 2026
Увеличение давления происходит при внезапном расширении трубы от d до D (рис. 2), которому соответствует разность показаний пьезометров Δh, установленных в сечениях трубы 1-1 и 2-2. Учитывая местные потери hм на внезапное расширение трубы, определить скорости υ1, υ2 и расход жидкости Q.
Z24
: 8 марта 2026
180 руб.
Проблема адаптации ребенка в школе
alfFRED
: 17 октября 2013
Введение
1.Адаптация ребенка к школе
2.Психологические трудности собственно младшего школьного возраста
3.Схема обследования ребенка при жалобах на трудности адаптации к школе
4.Адаптация первоклассника к школьному обучению
Заключение
Список литературы
Введение
Проблема психофизиологической готовности к школе чрезвычайно актуальна. От определения ее сущности, показателей готовности, путей ее формирования зависит определение целей и содержания обучения и воспитания в дошкольных учреждения
alfFRED
: 17 октября 2013
5 руб.
Онлайн Тест 4 по дисциплине: Организация производства и управления предприятиями.
IT-STUDHELP
: 10 апреля 2023
Вопрос №1
Составлено следующее опорное решение транспортной задачи. С целью проверки плана на оптимальность производят расчет характеристик для каждой пустой клетки матрицы. Рассчитайте характеристику для клетки С1.
Области потребления (j) Предложение
1 2 3 4
Пункты печатания газет (i) А 2
30 3
10 3 5 40
В 2 7
20 2
40 1
50 110
С 6 5
30 2
6 30
Спрос
30 60 40 50 180 = 180
А+2
Б+2
С-4
Вопрос №2
Оконечное оборудование, предназначенное для предоставления неограниченному кругу лиц
IT-STUDHELP
: 10 апреля 2023
600 руб.
Москва и Московская область в семилетнем плане
Aronitue9
: 25 августа 2013
В 1959 году внеочередной XXI съезд КПСС принял семилетний план развития народного хозяйства. Москве и Московской области в этом плане отведена значительная роль.
За семь лет 27 предприятий Москвы (завод имени Лихачева, 1-й подшипниковый, карбюраторный и другие) превратятся в комплексно механизированные и автоматизированные производства. На машиностроительных и приборостроительных заводах, в электротехнической, легкой и пищевой промышленности будут комплексно механизированы и автоматизированы 130
Aronitue9
: 25 августа 2013
5 руб.
