Курсовая работа
Структуры и алгоритмы обработки данных. Курсовой проект - хранящуюся в файле базу данных, состоящую из 4000 записей. ЛР1 - Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. ЛР2 - Написать подпрограммы для вычисления характеристик двоичного дерева. ЛР3 - Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
в среде программирования Visual C++ .NET 2015 (Си++)
Программа

Среда программирования: Visual C++ .NET 2015
Название работы: Структуры и алгоритмы обработки данных. Курсовой проект - хранящуюся в файле базу данных, состоящую из 4000 записей. ЛР1 - Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. ЛР2 - Написать подпрограммы для вычисления характеристик двоичного дерева. ЛР3 - Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Структуры, Прочие
Объем программы: 7 (по десятибалльной шкале)
Уровень сложности: 7 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Населенный пункт, base4.dat, сбалансированное дерево, обход дерева, структура записи, ИСДП, двоичное дерево, дерево поиска, построение АВЛ-дерева для массива целых чисел, АВЛ-дерево, размер дерева, высота дерева, средняя высота дерева, ДБ-дерево
Функции программы:
1. Для курсового проекта на С++ Builder
2. Для трех лабораторных работ на Visual C++
в соответствии с заданиями:
1. Курсовой проект
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение, скриншоты приложения включить в отчет.
Вариант 8
A=4
Файл base4.dat
База данных «Населенный пункт»
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат<Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpматдд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
B=4.1
Вывести на экран количество и названия всех улиц из базы данных
Вывести упорядоченный (по полю ФИО гражданина) список граждан, проживающих на заданной улице не ранее, чем заданная дата поселения
Название улицы и дату поселения вводить с клавиатуры.
D=2.
Тип дерева поиска: Двоичное Б-дерево
2. Лабораторная работа №1.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты.
3. Лабораторная работа №2.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
- размер дерева;
- высоту дерева;
- среднюю высоту дерева;
- контрольную сумму данных в вершинах дерева;
- Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
5. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
4. Лабораторная работа №3.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
Описание (отчет): Есть на 22 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой по курсовому проекту нужно запустить файл Kurs.exe.
Для работы с программой по лабораторной работе №1 нужно запустить файл LAB1.exe.
Для работы с программой по лабораторной работе №2 нужно запустить файл LAB2.exe.
Для работы с программой по лабораторной работе №3 нужно запустить файл LAB3.exe.
Пояснения к запуску программы:
Для работы с программой по курсовому проекту нужно запустить файл Kurs.exe.
Для работы с программой по лабораторной работе №1 нужно запустить файл LAB1.exe.
Для работы с программой по лабораторной работе №2 нужно запустить файл LAB2.exe.
Для работы с программой по лабораторной работе №3 нужно запустить файл LAB3.exe.
На данный момент (6 февраля 2025) на выполнении находится 27 заказов.
Количество программистов, занятых выполнением текущих заказов: 12.
В текущем месяце (Февраль 2025) нами уже выполнено 3 заказа.
В текущем году (2025) нами уже выполнено 85 заказов.
В прошлом году (2024) нами было выполнено 761 заказ.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 68.
Загруженность отдела заказами: 31%.
Размер архива 575 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать






























































К программе прилагается:
- 1) отчет - 22 стр.
- 2) cловесное описание программы - 7 стр.
- 3) cловесное описание программы - 6 стр.
- 4) cловесное описание программы - 4 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 1 Алгоритмы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 1 .1 Типы данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 1 .2 Индексы на двоичных Б-деревьях . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2 . Текст программы . . .