Страницу Назад
Поискать другие аналоги этой работы
116 Структуры и алгоритмы обработки данных (часть 2). Лабораторная работа №1-5. Общий вариант. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 1ID: 200971Дата закачки: 29 Мая 2019 Продавец: Bodibilder (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, C++ Сдано в учебном заведении: ДО СИБГУТИ Описание: Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. 5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты: Лабораторная работа 2 Тема: Случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения СДП. 1. Разработать подпрограмму построения случайного дерева поиска (СДП). 2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты: Лабораторная работа 3 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. 1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. 2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты: Лабораторная работа 4 Тема: Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. 1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел 2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты: Лабораторная работа 5 Тема: Дерево оптимального поиска (приближенные алгоритмы) Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска. 1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска. 2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо. 3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты: Курсовая работа ВАPИАНТЫ БАЗ ДАННЫХ (БД) Общие замечания 1. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpматав угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается. 2. Целочисленные поля пpедставляются 16-pазpядными положительными числами. 3. Пpи описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей. ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE B = 2 (файл base2.dat) База данных "Пpедпpиятие" Стpуктуpа записи: ФИО сотpудника: текстовое поле 32 символа фоpмат <Фамилия>_<Имя>_<Отчество> Hомеp отдела: целое число Должность: текстовое поле 22 символа Дата pождения: текстовое поле 8 символов фоpмат дд-мм-гг Пpимеp записи из БД: Петpов_Иван_Иванович____________ 130 начальник_отдела______ 15-03-46 Экзаменационный тест При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена. 2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все задачи. Тесты, содержащие не все задачи не засчитываются. 3. Перед решением каждой задачи необходимо выписать полностью ее условие. Работа выполняется в редакторе Word с подробным объяснением решения каждого задания. 4. После получения работы с неудовлетворительной оценкой студент должен исправить все отмеченные рецензентом ошибки и недочеты, выполнить все рекомендации и прислать для повторной проверки в короткий срок. При высылаемых исправлениях должны обязательно находиться прорецензированная работа и рецензия к ней. ПРАВИЛА ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях. Комментарии: Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Лабораторная работа 1 Оценка:Зачет Дата оценки: 15.01.2017 Рецензия:Уважаемый , Мачикина Елена Павловна Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Лабораторная работа 2 Оценка:Зачет Дата оценки: 27.01.2017 Рецензия:Уважаемый , Мачикина Елена Павловна Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Лабораторная работа 3 Оценка:Зачет Дата оценки: 27.01.2017 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Лабораторная работа 4 Оценка:Зачет Дата оценки: 27.01.2017 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Лабораторная работа 5 Оценка:Зачет Дата оценки: 29.01.2017 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Курсовая работа Оценка:Отлично Дата оценки: 20.04.2017 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2) Вид работы: Экзамен Оценка:Отлично Дата оценки: 18.05.2017 Рецензия:Уважаемый , Мачикина Елена Павловна Размер файла: 2 Мбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 3 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Структуры и алгоритмы обработки данных (часть 2). Лабораторная работа №1-5. Общий вариант. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 1
Вход в аккаунт: