|
Структуры и алгоритмы обработки данных (часть 2). ДО СИБГУТИ
|
|
| engineerklub | Дата: Понедельник, 03.03.2025, 08:01 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 36517
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). ДО СИБГУТИ
Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1, 2, 3
Лабораторная работа 1
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Лабораторная работа 2
Сбалансированные по высоте деревья поиска (АВЛ)
Лабораторная работа 3
Двоичное Б-дерево поиска (ДБД)
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Понедельник, 03.03.2025, 08:02 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 36517
Статус: Offline
| Тип работы: Работа Курсовая
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Структуры и алгоритмы обработки данных (часть 2) Курсовой проект А=2, В=2.2, D=2
Вариант задания задается с помощью чисел А, B и D, где
А – номер базы данных = А = 2 (файл base2.dat)
B – номер задания = B=2.2 (Вывести на экран список сотрудников заданного отдела. Список упорядочен по возрасту сотрудников. Номер отдела вводить с клавиатур)
D - тип дерева поиска =D = 2 Двоичное Б-дерево
Задание для курсового проекта
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (А = 2; База 2) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (Задание B=2.2 Вывести на экран список сотрудников заданного отдела. Список упорядочен по возрасту сотрудников. Номер отдела вводить с клавиатуры). Из найденных записей организовать список (очередь) и вывести их на экран (D = 2 Тип дерева поиска двоичное Б-дерево).
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет
А = 2 База 2
База данных "Пpедпpиятие"
Стpуктуpа записи:
ФИО сотpудника: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Hомеp отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание B=2.2
Вывести на экран список сотрудников заданного отдела. Список упорядочен по возрасту сотрудников. Номер отдела вводить с клавиатуры.
D = 2
D - тип дерева поиска Двоичное Б-дерево
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Понедельник, 03.03.2025, 08:02 | Сообщение # 3 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 36517
Статус: Offline
| Тип работы: Билеты экзаменационные
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Экзаменационное задание
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Дополнительно приложены ссылки на сайт Визуализации структуры данных, с помощью которого вы сможете выполнить свое задание.
СКАЧАТЬ
|
| |
|
|
