Лабораторная работа №4. Структуры и алгоритмы обработки данных. Деревья двоичного поиска (АВЛ дерево)

Цена:
75 руб.

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

material.view.file_icon BE0DD123-9225-4184-9F08-95487E11BA78.docx [77 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Лабораторная работа №4. Структуры и алгоритмы обработки данных. Деревья двоичного поиска (АВЛ дерево).

ЦЕЛЬ
Получить практические навыки по работе с ДДП, а именно с АВЛ деревом.

ЗАДАНИЕ
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме АВЛ деревьев.
F = (A & B) \ (C & D) ^ E.

СОДЕРЖАНИЕ
ЗАДАНИЕ 3
ВЫВОДЫ 13
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 14
ПРИЛОЖЕНИЕ 15

Дополнительная информация

2018

Похожие материалы

Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных". Построение АВЛ дерева
Цель работы: Освоить построение АВЛ-дерева. 1.Разработать процедуру построения АВЛ-дерева. 2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. 3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево. Вариант 7. Работа написана на C++ (dev-c++)
СибГУТИ Программирование Работа Лабораторная
User X-Driver : 4 февраля 2012
50 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 3. Построение АВЛ-дерева
Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 400 3. Экспериментал
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
Тема: Индексация и быстрый поиск Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбираетс
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров упорядочить справочник по имени и телефонному номеру по возрастанию.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 4
Тема: Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексо
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 4
Вариант № 9 Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра)
Программирование Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 3. Построение АВЛ-дерева. вариант Pascal СибГУТИ
Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 400 3. Экспериментально определить среднее количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.

Другие работы

Силовой двухобмоточный трансформатор
Ведение. Трансформаторы–это наиболее распространённые устройства в современной электротехнике. Трансформаторы большой мощности составляют основу систем передачи электроэнергии от электростанций в линии электропередачи. Они повышают напряжение переменного тока, что необходимо для экономной передачи электроэнергии на значительные расстояния. В местах распределения энергии между потребителями применяют трансформаторы, понижающие напряжение до требуемых для потребителей значений. Наряду с этим, тран
Электротехника Работа
User Aronitue9 : 15 ноября 2012
5 руб.
Изучение концепции мониторинга и эксплуатации сетей SDH - Вариант 34
Лабораторная работа №1 по дисциплине "Технологии транспортных сетей" Целью данного лабораторно-практического занятия является изучение концепции мониторинга и эксплуатации сетей SDH на основе индикаций аварий и неисправностей в данной сети. В процессе лабораторно-практического занятия необходимо ознакомиться с теоретическими сведениями, приведенными примерами, а также пройти проверочный тест.
ДО СИБГУТИ Технологии транспортных сетей Работа Лабораторная
User Khl : 25 января 2024
333 руб.
Изучение концепции мониторинга и эксплуатации сетей SDH - Вариант 34
Онлайн Тест по дисциплине: Управление сетями связи.
Вопрос №1 Какой характеристике соответствует определение «Диапазон частот, выделяемый в среде передачи»? полоса пропускания скорость передачи пропускная способность Вопрос №2 Устойчивая работа сети поддерживается только средствами технического обслуживания и эксплуатации? нет, только вспомогательные надстройки нет, необходимы еще и вспомогательные надстройки да, только ТОиЭ Вопрос №3 Укажите понятия, определяющие уязвимость: уничтожение средств хранения информации атака DDOS
СибГУТИ Управление сетями связи Тесты
User IT-STUDHELP : 10 октября 2023
500 руб.
promo
Сиблінгові позиції як поняття про порядок народження
Зміст Вступ 1. Поняття про порядок народження 2. Перші дослідження порядку народження 3. Емпіричні дослідження порядку народження 4. Вивчення порядку народження в руслі психоаналізу 5. Типи сиблінгових позицій 5.1 Первісток (найстарша дитина) 5.2 Єдина дитина 5.3 Друга (середня) дитина 5.4 Остання дитина (наймолодша) 6. Варіації порядку народження Список використаних джерел Вступ Порядок народження — це не теорія виготовлення людей під копірку, яка свідчить, що всі первістки станут
Психология Работа
User alfFRED : 16 октября 2013
10 руб.
up Наверх