Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр, 6 вариант

Цена:
125 руб.

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

material.view.file_icon BA2E5B89-F270-4CBC-B63C-ED5ECD7CC9C2.rar [ 16 KB ]
material.view.file_icon lab4
material.view.file_icon lab4.c [ 4 KB ]
material.view.file_icon lab4.doc [ 41 KB ]
material.view.file_icon lab4.exe [ 8 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 4

Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Формулировка задания
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200,
400 (n –количество вершин в дереве) и заполнить таблицу следующего
вида.
3.Проанализировать полученные результаты, сравнить их с
теоретическими оценками и результатами из лабораторной работы 3.



n Высота ДБД Теоретическая оценка
10 4.20 6.92
50 7.30 11.34
100 8.90 13.32
200 10.20 15.30
400 11.80 17.29

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

Зачёт

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

Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров выбрать абонентов, которые имеют имя в заданном диапазоне.
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 2 Ход работы 3 2.1 Задание №1 3 2.2 Задание №2 3 2.3 Задание №3 5 2.4 Задание №4 6 2.5 Задание №5 6 2.6 Задание №6 7 2.7 Задание №7 8 2.8 Задание №8 9 Список использованных источников 10 Задание №1 Отсортировать строки файла, содержащие названия книг, в алфавитном порядке с использованием двух деков. Задание №2 Дек содержит последовательность символов для
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров выбрать абонентов, которые имеют имя и адрес в заданном диапазоне. Результаты работы программы: 1. Пункты главного меню. 2. Вывод базы да
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С п
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью ин
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.

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

Упражнение по сборке SolidWorks CSWA
Упражнение, чтобы попрактиковаться в теме сборок, чтобы получить сертификат SOLIDWORKS CSWA.
Черчение и компьютерная графика Чертежи
User pablocero17 : 3 июня 2022
Упражнение по сборке SolidWorks CSWA
Государственный сектор в макроэкономике
Формирование жизнеспособного госсектора, несмотря на актуальность проблемы, происходит медленно. Обозначить болевые точки в данной области, очертить правовые и организационные мероприятия, необходимые для повышения эффективности управления госсектором, определить принципы и концептуальные положения, которыми целесообразно руководствоваться при его реорганизации, установить трудности при разработке механизма регулирования госсектора – таковы задачи данного реферата. Трехсекторная модель экономик
Работа Экономика
User Qiwir : 28 октября 2013
10 руб.
Буровая установка 3Д-86. Схема кинематическая принципиальная-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Буровая установка 3Д-86. Схема кинематическая принципиальная-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа -текст на украинском языке
Нефтяная промышленность Чертежи
User lenya.nakonechnyy.92@mail.ru : 24 мая 2017
276 руб.
Буровая установка 3Д-86. Схема кинематическая принципиальная-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Тестовые вопросы к экзамену по дисциплине «Экономика отрасли связи»
Тестовые вопросы к экзамену по дисциплине «Экономика отрасли связи» 1. При расчете оптимальной численности рабочих по эксплуатационно- техническому обслуживанию оборудования и сооружений связи используются: 2. Производительность труда определяется как: 3. Повышение производительности труда характеризуется: 4. Элементами тарифной системы оплаты труда являются: 5. В отрасли связи в основном применяется: 6. Темп роста производительности труда должен: 7. Рабочие по обработке обмена и обслуживанию п
СибГУТИ Экономика отраслевая Работа Экзаменационная
User mersedeska : 18 сентября 2010
150 руб.
up Наверх