Курсовая и Лабораторные работы 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 руб.
Другие работы
Билет №4. Менеджмент.
studypro3
: 6 августа 2018
БИЛЕТ№ 4
1. Цели, задачи управления организации.
2. Определить источники и собрать необходимую информацию о кандидатах на должность.
3. Имеются следующие данные о работе предприятия за два года.
Показатели 1-й год 2-й год Отклонения
Объем продукции, тыс. руб.
Численность ППП, чел.
Средняя выработка, руб. 4200
410
4579,1
520
Определите:
1. прирост продукции в результате увеличения численности работников (тыс. руб.);
2.прирост продукции за счет повышения производительности труда (тыс. ру
studypro3
: 6 августа 2018
400 руб.
Лабороторные работы №№ 4,5 по дисциплине "ЭВМ и периферийные устройства"
Nicola90
: 30 апреля 2013
ЛАБОРАТОРНАЯ РАБОТА N4
ИССЛЕДОВАНИЕ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ
1. ЦЕЛЬ РАБОТЫ
Получение практических навыков использования операций сложения, вычитания и умножения; освоение использования окон Module и Inspect программы TURBO DEBUGGER.
ЛАБОРАТОРНАЯ РАБОТА N5
ИССЛЕДОВАНИЕ ОРГАНИЗАЦИИ ПЕРЕХОДОВ В ПРОГРАММЕ
1. ЦЕЛЬ РАБОТЫ
Изучение механизма передачи управления в программе;
получение практических навыков отладки разветвляющихся программ.
Nicola90
: 30 апреля 2013
79 руб.
ГОСТ 12135-75 Подкладки костыльного скрепления к железнодорожным рельсам типа Р50. Конструкция и размеры
Slolka
: 2 июля 2013
Настоящий стандарт распространяется на подкладки Д50 и СД50 костыльного скрепления к железнодорожным рельсам типа Р50.
Slolka
: 2 июля 2013
Гидромеханика. Сборник задач. УГГУ 2010 Задача 4.6
Z24
: 27 сентября 2025
Для определения расхода воздуха в пневмотранспортной системе на входе в воздуховод установлен входной коллектор с плавным входом (рис. 4.5).
Определить расход воздуха (Q) в воздуховоде диаметром d = 100 мм, если показание чашечного микроманометра, заполненного спиртом, lсп = 125 мм; синус угла наклона трубки микроманометра sinα = 0,4. Принять коэффициент сопротивления на входе в коллектор ζвх = 0,1; плотность воздуха ρвозд = 1,25 кг/м³; плотность спирта ρсп = 890 кг/м³.
Ответ: расход воздуха
Z24
: 27 сентября 2025
180 руб.
