Лабораторная работа №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 alfFRED : 8 ноября 2012
10 руб.
Автоматика, заземление и молниезащита Защита резервуаров-Плакат-Картинка-Фотография-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудо
Автоматика, заземление и молниезащита Защита резервуаров-Плакат-Картинка-Фотография-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 20 декабря 2017
195 руб.
Автоматика, заземление и молниезащита Защита резервуаров-Плакат-Картинка-Фотография-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудо
Сетевое программирование. Лабораторная работа №3
Лабораторная работа № 3. Программирование обменов в сетях TCP/IP. Цель работы: Приобрести навыки сетевого программирования обменом данными в сетях TCP/IP с использованием технологии Winsock API. Теория Для выполнения лабораторной работы необходимо изучить содержимое главы 8 теоретического материала по сетевому программированию. Порядок выполнения работы: В процессе выполнения данной лабораторной работы необходимо разработать и реализовать программу пересылки пакета данных между машинами в р
Сетевое программирование ДО СИБГУТИ Работа Курсовая
User blur : 19 мая 2025
250 руб.
Катализатор каталитического крекинга и каталитического риформинга
Описание процессов Каталитический крекинг Каталический риформинг Катализаторы Катализаторы каталитического крекинга Строение катализаторов каталитического крекинга Механизм процессов на катализаторе Промышленный марки катализаторов каталитического крекинга Катализаторы каталитического риформинга Состав катализаторов каталитического риформинга и механизм Механизм и химизм процесса каталитического риформинга Марки катализаторов каталитического риформинга
Нефтяная промышленность Работа
User Aronitue9 : 24 августа 2013
19 руб.
up Наверх