Структуры и алгоритмы обработки данных (часть 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. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 1
User nik200511 : 10 апреля 2017
11 руб.
Структуры и алгоритмы обработки данных (часть 2).Лабораторные работы 1-5. Общий вариант.
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся пос
User Bodibilder : 29 мая 2019
25 руб.
Структуры и алгоритмы обработки данных (часть 2). вариант №10
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
User AlexBrookman : 29 января 2019
430 руб.
Курсовая работа Вариант 10 Структуры и алгоритмы обработки данных (часть 2) ДО СИБГУТИ
Задание на курсовую работу Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных
User Petr1 : 3 мая 2019
450 руб.
Выполнить в трех проекциях чертеж геометрических тел. Задание 57 - Вариант 4
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 57 - Вариант 4 Выполнить в трех проекциях чертеж изображенных геометрических тел. Построить линии пересечения поверхностей этих тел и аксонометрическую проекцию. В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
User .Инженер. : 18 декабря 2025
150 руб.
Выполнить в трех проекциях чертеж геометрических тел. Задание 57 - Вариант 4 promo
Ротор-ключ Р-560-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Ротор-ключ Р-560-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
400 руб.
Ротор-ключ Р-560-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Физика (часть 1) Лабораторная работа № 2. Вариант №3. Измерение удельного заряда электрона методом магнетрона
Экспериментальная часть Таблица 1. Зависимость анодного тока магнетрона от тока соленоида Вариант 3. Анодное напряжение Uа, В 21 Контрольные вопросы 1. Магнитное поле, его основные физические свойства. 2. Основные параметры электрического поля: напряжённость и индукция, связь между ними. 3. Закон Био – Савара - Лапласа. 4. Принцип суперпозиции для напряжённости и индукции магнитного поля. 5. Графическое изображение магнитных полей. Силовые линии магнитного поля. 6. Действие магнитного поля н
User BEV : 12 февраля 2020
100 руб.
Грошово-кредитні інструменти як засіб економічного зростання
Вступ Формування економічної системи ринкового типу зумовлює перехід до економічних методів управління, важливою складовою яких є різноманітні фінансово-кредитні важелі. Це посилює роль банків у створенні ринкової моделі функціонування економіки України і висуває на перший план необхідність глибоких перетворень у банківській системі й формування цілісного механізму грошово-кредитного регулювання економіки. Актуальність теми зумовлена тим, що в період трансформації економіки та переходу до ринк
User alfFRED : 6 ноября 2012
10 руб.
up Наверх