Структуры и алгоритмы обработки данных (часть 2). Лабораторная работа №1-5. Общий вариант. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 1

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon 0807_1.doc
material.view.file_icon Экзаменационная работа.docx
material.view.file_icon
material.view.file_icon BASE2.DAT
material.view.file_icon Kurs.bpf
material.view.file_icon Kurs.res
material.view.file_icon KursPD.bpr
material.view.file_icon KursPD.cpp
material.view.file_icon KursPD.exe
material.view.file_icon KursPD.obj
material.view.file_icon KursPD.res
material.view.file_icon KursPD.tds
material.view.file_icon KursPD.~bpr
material.view.file_icon KursPD.~cpp
material.view.file_icon Project1.exe
material.view.file_icon Project1.tds
material.view.file_icon Курсовая работа.doc
material.view.file_icon
material.view.file_icon Lab1PD.cpp
material.view.file_icon Lab1PD.exe
material.view.file_icon Лабораторная работа №1.doc
material.view.file_icon
material.view.file_icon Lab2PD.cpp
material.view.file_icon Lab2PD.exe
material.view.file_icon Лабораторная работа №2.doc
material.view.file_icon
material.view.file_icon Lab3PD.cpp
material.view.file_icon Lab3PD.exe
material.view.file_icon Лабораторная работа №3.doc
material.view.file_icon
material.view.file_icon Lab4PD.cpp
material.view.file_icon Lab4PD.exe
material.view.file_icon Лабораторная работа №4.doc
material.view.file_icon
material.view.file_icon Lab5PD.cpp
material.view.file_icon Lab5PD.exe
material.view.file_icon Лабораторная работа №5.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 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). Экзаменационная работа. Билет 1
Экзаменационный тест При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена. 2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все за
User Bodibilder : 29 мая 2019
10 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Курсовая работа. Вариант №10.
ВАPИАНТЫ БАЗ ДАННЫХ (БД) Общие замечания 1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля пpевышает pазмеp хранимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включ
User Алексей134 : 4 марта 2021
30 руб.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант №10.
Постановка задачи Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Оп
User LowCost : 26 мая 2020
86 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант 10.
ВАPИАНТЫ БАЗ ДАННЫХ (БД) Общие замечания 1. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpматав угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включ
User Bodibilder : 29 мая 2019
110 руб.
Структуры и алгоритмы обработки данных (часть 2).Лабораторные работы 1-5. Общий вариант.
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся пос
User Bodibilder : 29 мая 2019
25 руб.
Структуры и алгоритмы обработки данных (часть 2). вариант №10
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
User AlexBrookman : 29 января 2019
430 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Экзаменационная работа.
ПРАВИЛА ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 1
User nik200511 : 10 апреля 2017
11 руб.
Курсовая работа Вариант 10 Структуры и алгоритмы обработки данных (часть 2) ДО СИБГУТИ
Задание на курсовую работу Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных
User Petr1 : 3 мая 2019
450 руб.
Современные тенденции развития организационных структур управления
Определенная организация наблюдалась еще на стадии индивидуального труда ремесленника. Она зародилась из многократно повторяющихся производственных функций, выполняемых ремесленником для достижения конечной цели своего труда. Устойчивая реализация производственных функций и образует простейшую форму организации процесса производства, т. е. его первоначальную структуру, существующую еще в скрытом состоянии. Основой этого явления было кооперированное производство, развитие которого привело к выдел
User Elfa254 : 23 октября 2013
10 руб.
Коробка скоростей Сборочный чертеж-Спецификация-ПРОЕКТ РЕКОНСТРУКЦИИ ЗОНЫ ТЕКУЩЕГО РЕМОНТА АВТОМОБИЛЕЙ С РАЗРАБОТКОЙ УЧАСТКА ПО РЕМОНТУ ДВИГАТЕЛЯ В ОАО ТПК «АТЛАНТ» Г. КРАСНОЯРСК-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-
Коробка скоростей Сборочный чертеж-Спецификация-ПРОЕКТ РЕКОНСТРУКЦИИ ЗОНЫ ТЕКУЩЕГО РЕМОНТА АВТОМОБИЛЕЙ С РАЗРАБОТКОЙ УЧАСТКА ПО РЕМОНТУ ДВИГАТЕЛЯ В ОАО ТПК «АТЛАНТ» Г. КРАСНОЯРСК-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа-Автомобили-Транспорт-Строительная техника-Электрооборудование-Г
500 руб.
Коробка скоростей Сборочный чертеж-Спецификация-ПРОЕКТ РЕКОНСТРУКЦИИ ЗОНЫ ТЕКУЩЕГО РЕМОНТА АВТОМОБИЛЕЙ С РАЗРАБОТКОЙ УЧАСТКА ПО РЕМОНТУ ДВИГАТЕЛЯ В ОАО ТПК «АТЛАНТ» Г. КРАСНОЯРСК-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-
Университет «Синергия» Системное проектирование в логистике.фмен_БАК (Итоговый тест)
Университет «Синергия» Системное проектирование в логистике.фмен_БАК (Итоговый тест) Московский финансово-промышленный университет «Синергия» Тест оценка ОТЛИЧНО Ответы на 29 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Подробная информация Учебные материалы Системное проектирование в логистике.фмен_БАК Учебные материалы 1. Какая основная цель моделирования логистических процессов? 2. Какая основная цель реинжиниринга логистических процессов? 3. К
User Synergy2098 : 16 апреля 2025
248 руб.
promo
Поняття безробітного. Правовий статус безробітного
Законом України "Про зайнятість населення" уперше був визначений правовий статус безробітного. Згідно зі ст. 2 Зако­ну безробітними визнаються працездатні громадяни праце­здатного віку, які через відсутність роботи не мають заробітку або інших передбачених законодавством доходів і зареєстро­вані в державній службі зайнятості як такі, що шукають робо­ту, готові та здатні приступити до підходящої роботи. Правовий статус безробітного включає основні (статутні) права і обов'язки та їх гарантії. Поря
User alfFRED : 1 ноября 2013
10 руб.
up Наверх