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

© Данная готовая работа выполнена сотрудником нашего сайта. Если Вы считаете, что эта страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи.

Мы можем переписать данную программу на C# в Visual Studio. Если это нужно -> Нажмите сюда для заказа.

Если Вам нужны все файлы проекта данной программы на языке программирования 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 и проанализировать полученные результаты.

Скачать Demo-файл программы

2500 руб

+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб

96.40 Бел.руб

+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб

17000 тенге

+ 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.

Статистика отдела программирования на заказ:
На данный момент (15 июня 2026) на выполнении находится 12 заказов.
Количество программистов, занятых выполнением текущих заказов: 5.
В текущем месяце (июнь 2026) нами уже выполнено 15 заказов.
В текущем году (2026) нами уже выполнено 215 заказов.
В прошлом году (2025) нами было выполнено 581 заказ.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 52.
Загруженность отдела заказами: 20%.

Результаты работы программы

1/6

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

2/6

3/6

Населенный пункт, base4.dat, сбалансированное дерево, обход дерева, структура записи, ИСДП, двоичное дерево, дерево поиска, построение АВЛ-дерева для массива целых чисел, АВЛ-дерево, размер дерева, высота дерева, средняя высота дерева, ДБ-дерево

4/6

5/6

6/6

Скачать Demo-файл программы

Проверить программу в действии на своем компьютере.
Размер архива 575 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать

Посмотреть отчет

Посмотреть содержание описания(отчёта) к данной готовой работе

Купить исходный текст

Приобрести исходники программы за 2500 руб РФ . Купить

Вопрос автору

Посмотреть ответы на вопросы по данной готовой работе, задать свой вопрос автору.

Искать через Телеграм-БОТ

Поискать другую готовую работу с помощью нашего Телеграм-БОТа Перейти

Заявка на модификацию

Отправить заявку на модификацию данной работы под Ваше задание. Перейти

Список всего готовых работ на C#

Посмотреть список всего готовых работ на языке программирования C#. Перейти

Заказать новую работу

Отправить заявку на разработку уникальной программы согласно Вашему заданию Перейти

Файлы программы

Имя

Тип

Размер

Описание

исходники

<DIR>

Каталог

Kurs

<DIR>

Каталог

BASE4

DAT

256000

Файл данных

BTree

cpp

1845

Исходный код С++

BTree

630

Заголовочный файл C++

BTree

obj

16033

data

cpp

782

Исходный код С++

data

1048

Заголовочный файл C++

data

obj

6752

Kurs

bpr

3925

Проект C++ Builder

Kurs

cpp

909

Исходный код С++

Kurs

exe

95744

Исполняемый файл

Kurs

obj

18014

Kurs

res

876

Файл ресурсов

Kurs

tds

3211264

Unit1

cpp

4851

Исходный код С++

Unit1

ddp

Файл Delphi Diagram Page

Unit1

dfm

2717

Файл формы

Unit1

1432

Заголовочный файл C++

Unit1

obj

128756

utils

cpp

1225

Исходный код С++

utils

224

Заголовочный файл C++

utils

obj

11115

LABS

<DIR>

Каталог

Debug

<DIR>

Каталог

LAB1

exe

620032

Исполняемый файл

LAB2

exe

622592

Исполняемый файл

LAB3

exe

624128

Исполняемый файл

LAB1

<DIR>

Каталог

BinarySearchTree

cpp

1645

Исходный код С++

BinarySearchTree

268

Заголовочный файл C++

BinaryTree

cpp

1072

Исходный код С++

BinaryTree

510

Заголовочный файл C++

LAB1

cpp

2041

Исходный код С++

LAB1

vcxproj

4355

utils

cpp

920

Исходный код С++

utils

190

Заголовочный файл C++

LAB2

<DIR>

Каталог

AVL

cpp

2423

Исходный код С++

AVLTree

147

Заголовочный файл C++

BinarySearchTree

cpp

1645

Исходный код С++

BinarySearchTree

268

Заголовочный файл C++

BinaryTree

cpp

1072

Исходный код С++

BinaryTree

589

Заголовочный файл C++

LAB2

cpp

2029

Исходный код С++

LAB2

vcxproj

4431

utils

cpp

920

Исходный код С++

utils

190

Заголовочный файл C++

LAB3

<DIR>

Каталог

AVL

cpp

2423

Исходный код С++

AVLTree

147

Заголовочный файл C++

BinarySearchTree

cpp

1645

Исходный код С++

BinarySearchTree

268

Заголовочный файл C++

BinaryTree

cpp

1072

Исходный код С++

BinaryTree

589

Заголовочный файл C++

BTree

cpp

2732

Исходный код С++

BTree

704

Заголовочный файл C++

LAB3

cpp

2035

Исходный код С++

LAB3

vcxproj

4507

utils

cpp

920

Исходный код С++

utils

190

Заголовочный файл C++

LABS

sln

1781

Visual Studio Solution File

Оформление программы

К программе прилагается:

1) отчет - 22 стр.
2) cловесное описание программы - 7 стр.
3) cловесное описание программы - 6 стр.
4) cловесное описание программы - 4 стр.

Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ

ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

Отчет (1)

Отчет к программе. Содержание

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

СОДЕРЖАНИЕ

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

Предварительный просмотр

Cловесное описание программы (2)

Отчет к программе. Содержание

Описание лабораторной работы №1

Предварительный просмотр

Cловесное описание программы (3)

Отчет к программе. Содержание

Описание лабораторной работы №2

Предварительный просмотр

Cловесное описание программы (4)

Отчет к программе. Содержание

Описание лабораторной работы №3

Предварительный просмотр

Стоимость готовой работы

Скачать Demo-файл программы (575 Кб)

Стоимость ИСХОДНОГО ТЕКСТА программы составляет 2500 руб РФ

Продажа каждой работы строго учитывается,
у каждой работы есть своя история продаж.

Заказ готовой работы

ФОРМА ЗАКАЗА
Для заказа готовой работы, заполните данную форму и нажмите кнопку ПРИОБРЕСТИ

Ваше имя:
Ваш E-mail:
(пожалуйста укажите реальный E-mail адрес) Просим Вас после заполнения данной формы проверить почту и найти наше письмо. Если письма в папке ВХОДЯЩИЕ не будет, пожалуйста проверьте папку СПАМ и, если письмо там найдётся, пометьте его как НЕ СПАМ, тем самым Вы поможете перестроить почтовую систему на правильный лад. Кроме этого, при заполнении данной формы, просим Вас указать больше контактов, например Ваш VK или мессенджер и мы продублируем наш ответ на Вашу заявку сообщением на Ваш дополнительный контакт, так будет надёжнее.
Ваш сотовый:	(желательно)
Ваш ВУЗ:	(аббревиатура)
Ваш город:
Ваша страна:

Вам нужен:	Исходный текст программы (исходники) = 2500 руб 96.40 Бел.руб 17000 тенге Отчет (1) = + 0 руб 0.00 Бел.руб 0.00 тенге Cловесное описание программы (2) = + 0 руб 0.00 Бел.руб 0.00 тенге Cловесное описание программы (3) = + 0 руб 0.00 Бел.руб 0.00 тенге Cловесное описание программы (4) = + 0 руб 0.00 Бел.руб 0.00 тенге Итого: 2500 руб 96.40 Бел.руб 17000 тенге

Введите код с картинки:

Я принимаю Пользовательское соглашение

При проведении оплаты с территории РФ платёж будет произведён через систему Ю.Касса, которая обеспечивает полную защиту онлайн-платежей при покупках в сети Интернет. Оплатить заказ можно как электронными деньгами, так и банковской картой, в том числе и по кредитной карте. Работает оплата через Сбер-Pay - оплата по QR-коду в приложении Сбербанк-Онлайн.
При проведении оплаты с территории РФ, файлы отправляются автоматически 24 часа 7 дней в неделю сразу после оплаты заказа.

При проведении оплаты не с территории РФ платёж будет зачислен в ручном режиме нашим администратором, для этого потребуется некоторое время.
При проведении оплаты не с территории РФ, файлы отправляются администратором с 10:00 МСК до 22:00 МСК 7 дней в неделю.

Приобретаемая Вами готовая работа является справочным материалом и НЕ является программным продуктом, либо товаром. Она продаётся КАК ЕСТЬ, поэтому обмену либо возврату НЕ подлежит. Подробности смотрите по следующей ссылке.

Вы можете связаться с нами по следующим контактам:

MAX:	max.ru/u/f9...JfZUts
Telegram:	Vitaly_work
ВКонтакте:	kursovikcom
WhatsApp:	+79033241149
Viber:	+79033241149
imo:	+79033241149
bip:	+79033241149
E-mail:	prog@kursovik.com

Если Вам необходимо модифицировать эту программу нажмите сюда
Если Вам необходимо написать работу "с чистого листа" на нужную Вам тему, нажмите сюда

Информация

ВНИМАНИЕ! Данная работа написана ЧЕЛОВЕКОМ без использования ИИ

Вопросы и ответы

Общие вопросы

Как можно приобрести данную готовую работу ?
- Заполните форму, которая расположена чуть Выше данного текста и нажмите кнопку "Приобрести"

Каким образом производится оплата ?
- После заполнения формы Вы получите на свой E-mail автоматическое письмо со всеми подробностями оплаты заказа. Оплата производится через платёжную систему Ю.Касса, которая обеспечивает полную защиту онлайн-платежей при покупках в Интернете. Оплатить заказ можно как электронными деньгами, так и банковской картой, в том числе и кредитной.

Как быстро я получу данную работу после ее оплаты ?
- В течение нескольких минут с момента оплата заказа. Мы работаем 7 дней в неделю.

Каким образом будет доставлена мне данная работа после оплаты ?
- На Ваш E-mail адрес и в личном кабинете нашего сайта sys.kursovik.com.

Какие Вы даете гарантии, что данная работа будет выслана мне после оплаты ?
- Смотрите рубрику Наши гарантии

Что включает в себя исходный текст программы ? Вы пришлете все файлы проекта ?
- Да, после оплаты Вы получите все файлы проекта данной работы, при желании сможете редактировать (видоизменять) программу (её описание) самостоятельно.

Зачем в форме заказа вы просите ввести мой ВУЗ и город ?
- Эти данные нам нужны для того, чтобы можно было предотвратить повторную продажу работы в один и тот же ВУЗ. На сайте в таблице продаж публикуется только информация о городах, куда была продана работа. Если клиент видит, что в его город работа уже покупалась, то он может запросить у нас название ВУЗов, куда покупалась эта работа. Данные о ВУЗе клиента хранятся только в нашей базе, в открытом доступе их нет. Если Вы все-таки не хотите оставлять информацию о городе и ВУЗе, то просто введите в соответствующие поля несколько пробелов. Тем не менее, мы Вам рекомендуем всё-таки указать достоверную информацию, тем самым Вы застрахуетесь от того, чтобы кто-то из студентов Вашего ВУЗа вместе с Вами сдавал одинаковую работу одному и тому же преподавателю.

На Вашем сайте указано что эта работа не может быть выдана за свою, почему так ?
- В идеале купленная работа должна быть использована в качестве образца или основы, чтобы студенту было проще написать свою собственную работу. Но если Вы всё-таки решите сдавать купленную у нас работу без изменений, то с нашей стороны по этому поводу никаких претензий не будет.

Действительно ли данная работа является уникальной ?
- Да, мы можем гарантировать уникальность данной работы.
  Она была разработана нашим программистом и выставлена на продажу в 2021 году.

Сколько раз была продана данная работа ?
- 1 раз.

Когда и в какие города была продана данная работа ?
- Ниже приводится таблица продаж:
  27 февраля 2022 Чита

В какие ВУЗы моего города сдавалась эта работа ?
- Вы можете узнать дополнительно, в какие ВУЗы Вашего города сдавалась эта работа, нажав на следующую ссылку

Есть ли отчет (описание) к данной работе ?
- Есть, но если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Для этого заполните пожалуйста форму, приведенную ниже. В форме укажите требуемое оглавление(план) отчета. Если в Вашем ВУЗе никаких особых требований к отчету не выдвигают, тогда выберите пункт "требований к отчету нет, всё на усмотрение программиста".
  Ваше оглавление для написания отчета к готовой программе «Структуры и алгоритмы обработки данных. Курсовой проект - хранящуюся в файле базу данных, состоящую из 4000 записей. ЛР1 - Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. ЛР2 - Написать подпрограммы для вычисления характеристик двоичного дерева. ЛР3 - Разработать подпрограмму построения ДБ-дерева для массива целых чисел. / Visual C++ .NET 2015»
  
  Ваше имя:
  Ваш город (где учитесь):
  Ваша страна:
  Ваша E-mail:
  
  Если никаких особых требований к отчету в Вашем ВУЗе не выдвигают, тогда выберите пункт:
  
  Требований к отчету нет, всё на усмотрение программиста
  
  Если у Вас есть методичка в электронном виде по выполнению данной работы, требования к отчету или любая другая информация, необходимая для написания отчета к программе, пожалуйста приложите ее к форме в виде архива ZIP или RAR, рисунка GIF или JPG, документа PDF. Приложить файл:
  
  Введите код с картинки:
  
  Я принимаю Пользовательское соглашение
  Чтобы отправить форму нажмите кнопку:

Рекомендуем Вам также посмотреть нашу рубрику "вопросы и ответы".

Задать вопрос по данной готовой работе

Если у Вас возник какой-либо вопрос по данной работе, пожалуйста заполните форму, приведенную ниже.
Ответ будет дан автором данной работы в обязательном порядке. Время отклика - 2-24 часа с момента заполнения формы. Если Ваш вопрос окажется полезным, мы разместим его на этой странице.

Ваше имя:	*
Ваш город (где учитесь):	*
Ваша страна:	*
Ваш E-mail:	*
Ваш сотовый:	(если нужно продублировать ответ SMS-кой)

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

Введите код с картинки:

Я принимаю Пользовательское соглашение

Телеграм-БОТ - помощь в поиске готовых работ по программированию

ВНИМАНИЕ! НОВИНКА!
Попробуйте наш Телеграм-БОТ для поиска готовых работ по программированию...

Программирование на заказ


*Имя:
*E-Mail:
Моб.телефон:
ВКонтакте:
Telegram:
Viber:
WhatsApp:
FaceBook:
Instagram:
	ВКонтакте Telegram Viber WhatsApp FaceBook Instagram

ВУЗ:
Специальность:
Город ВУЗа:
Страна:

*Введите код с картинки:
(сменить)
Я принимаю Пользовательское соглашение

Список всех готовых работ

Список всех готовых работ на C#

Программирование

Выборка готовой работы из рубрикатора

Экономика, право, психология, история

Электроника, Радиотехника, Механика

Программирование (по темам)

Ваше имя:
Ваш город (где учитесь):
Ваша страна:
Ваша E-mail:

Логин
Пароль
	Запомнить меня