Курсовая и Лабораторные работы 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 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на э
IT-STUDHELP
: 25 декабря 2022
1200 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных. Часть-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). Вариант 15
xtrail
: 22 июля 2024
Содержание
1. Задание на курсовую работу 3
2. Описание структур данных и алгоритмов 5
3. Текст программы 12
4. Результаты выполнения программы 20
Список использованных источников 24
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей орган
xtrail
: 22 июля 2024
1200 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
IT-STUDHELP
: 25 декабря 2022
Курсовая работа
Вариант No15
1 Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, п
IT-STUDHELP
: 25 декабря 2022
800 руб.
Другие работы
Тепломассообмен СЗТУ Задача 12 Вариант 50
Z24
: 25 февраля 2026
Определить удельный тепловой поток и коэффициент теплоотдачи излучения между двумя параллельно расположенными пластинами, с температурой t1 и t2 и степенью черноты ε1 и ε2.
Как изменится удельный тепловой поток, если между пластинами установить экран со степенью черноты εэ.
Z24
: 25 февраля 2026
200 руб.
Управление продажей образовательных услуг
alfFRED
: 23 октября 2013
ВВЕДЕНИЕ 2
1. ОБРАЗОВАТЕЛЬНАЯ УСЛУГА КАК ТОВАР 7
1.1. Понятие об образовательной услуге 7
1.2. Классификация образовательных услуг 17
1.3. Услуги дополнительного образования 21
2. ЭКОНОМИКО-ОРГАНИЗАЦИОННАЯ ХАРАКТЕРИСТИКА УЧЕБНОГО ЦЕНТРА ФКЦ «ЗЕМЛЯ» 28
3. ОСНОВНЫЕ НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ ОРГАНИЗАЦИИ РАБОТЫ УЧЕБНОГО ЦЕНТРА ФКЦ «ЗЕМЛЯ» 35
1.1.Разработка стратегии развития Учебного Центра 35
3. 2. Оптимизация политики продвижения образовательных услуг 45
3.3. Совершенствование системы
alfFRED
: 23 октября 2013
10 руб.
Технико-экономический проект развития ГТС
Arhangelx
: 17 марта 2010
Введение
1 Выбор оптимального проектирования ГТС
1.1 Сравнительный анализ АТС
1.2 Построение ГТС с узлами входящих сообщений
2 Технико-экономический расчет АТСЭ МТ-20/25
2. 1 Определение объема линейных сооружений проектируемой АТС
2.2 Расчет капитальных затрат
2.3 Расчет годовых эксплуатационных расходов
2.4 Расчет доходов
2.5 Расчет показателей экономической эффективности
Заключение
Используемая литерату
Arhangelx
: 17 марта 2010
Гидромеханика Технический университет УГМК Задача 1.6
Z24
: 9 декабря 2025
К двум трубопроводам А и В, заполненным водой и бензином, подключен U-образный ртутный манометр, показание которое hрт=150 мм. На уровне оси трубопровода А установлен манометр, показание которого рман=0,12 ат. Ось трубы В находится выше оси трубы А на расстоянии z=300 мм (рис. 1.6).
Определить, какое давление, манометрическое или вакуумметрическое, показывает мановакуумметр (МВ), установленный на уровне оси трубы В, если высота уровня ртути в левом колене манометра относительно оси трубы А h=
Z24
: 9 декабря 2025
180 руб.
