Страницу Назад
Поискать другие аналоги этой работы
1600 Курсовая и Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29ID: 231961Дата закачки: 25 Декабря 2022 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа №1 ЗАДАНИЕ Тема: идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты. 5. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу (таблица 1) и проанализировать полученные результаты. Таблица 1 - Результаты работы программ Размер дерева СДП ИСДП Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Высота фактическая Теор. оценки для сред. высоты 100 200 300 400 500 ------------------------------------------------------------------------------ \\Описание \\Текст программы \\Результаты \\Анализ результатов ============================================= Лабораторная работа №2 ЗАДАНИЕ Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/ Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел Размер дерева АВЛ-дерево ИСДП Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Высота фактическая Теор. оценки для сред. высоты 100 200 300 400 500 ------------------------------------------------------------------------------ \\Описание программы \\Текст программы \\Результаты \\Анализ результатов ============================================= Лабораторная работа №3 ЗАДАНИЕ Тема: Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты. Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева Размердерева АВЛ-дерево ДБД Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Кол-во уровней Теор. оценки для высоты ДБД Теор. оценки для сред. высоты двоичного дерева 100 200 300 400 500 ------------------------------------------------------------------------------ \\Описание программы \\Текст программы \\Результаты \\Анализ результатов ============================================= ============================================= Курсовая работа Вариант №29 1 Постановка задачи Задание на курсовую работу 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы. 3. Протестировать созданное приложение, скриншоты приложения включить в отчет. Общие замечания: 1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации , то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается. 2. Целочисленные поля представляются 16-разрядными положительными числами. 3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей. ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE Варианты баз данных (БД) и заданий: Описание баз данных Задания А = 4 (файл base4.dat) База данных «Населенный пункт» Структура записи: ФИО гражданина: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Название улицы: текстовое поле 20 символов Номер дома: целое число Номер квартиры: целое число Дата поселения: текстовое поле 8 символов формат дд-мм-гг Пример записи из БД: Петров_Иван_Федорович___________ Ленина______________ 10 67 29-02-65 B = 4.2 Вывести на экран количество и названия всех улиц из базы данных Вывести на экран список граждан, которые проживают на самой многочисленной улице в домах с номерами домов из заданного диапазона. Номер начала диапазона, номер конца диапазона вводить с клавиатуры. D - тип дерева поиска: D = 2 Двоичное Б-дерево. ------------------------------------------------------------------------------ Содержание: 1 Постановка задачи 2 Описание структур данных и алгоритмов 3 Текст программы 4 Результаты выполнения программы Список использованной литературы ============================================= Комментарии: Проверил(а): Мачикина Елена Павловна Оценка: Отлично Дата оценки: 25.12.2022г. Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 1,3 Мбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Курсовая и Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29
Вход в аккаунт: