Лабораторная работа № 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 руб.

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

Производственный менеджмент и маркетинг в области инфокоммуникаций. 5 вариант.
Задание на контрольную работу “Технико-экономические показатели участка первичной сети” Номер варианта соответствует номеру студента по списку, либо последней цифре студенческого билета, либо последней цифре зачетной книжки. В процессе выполнения контрольной работы необходимо решить следующие задачи: 1. Задача №1. Из альтернативных вариантов организации связи выбрать наилучший по показателям сравнительной эффективности. 2. Задача №2. Определить показатели абсолютной экономической эффективност
ДО СИБГУТИ Производственный менеджмент Работа Контрольная
User masnev : 22 июня 2020
700 руб.
Запись строковых выражений, кавычки
С большим удивлением узнал, что многие (иногда даже не начинающие) PHP-программисты не знакомы с разницей между обработкой данных в кавычках (") и апострофах ('). А между тем, разница очень важна, хоть и проста по своей сути — в кавычках данные "парсятся", а в апострофах — нет. Проще говоря, строки в двойных кавычках (") PHP будет анализировать на наличие специальных символов и переменных, а в одинарных кавычках (апострофах) почти никаких изменений производиться не будет. В общем, не надо быть с
Информатика Работа
User evelin : 28 октября 2012
19 руб.
Теплотехника Задача 25.11 Вариант 20
Стальной трубопровод длиной l, наружный диаметр которого d, охлаждается свободным потоком воздуха. Средняя температура наружной стенки трубопровода tc, а температура воздуха вдали от трубопровода tв. Определите коэффициент конвективной теплоотдачи от поверхности трубопровода к воздуху и суммарный тепловой поток от трубопровода к воздуху за сет конвективной теплоотдачи и лучистого теплообмена.
Задачи Теплотехника
User Z24 : 20 февраля 2026
150 руб.
Теплотехника Задача 25.11 Вариант 20
Лабораторная работа 1 по дисциплине: Элементная база телекоммуникационных систем. Вариант 3
Вариант 03 Лабораторная работа №1 ИССЛЕДОВАНИЕ ПОЛУПРОВОДНИКОВЫХ УСТРОЙСТВ 1 Задание на подготовку к выполнению лабораторной работы Тема: Исследование полупроводниковых устройств Цель работы: 1. Изучить характерные свойства электронно-дырочного перехода, определяющие характеристики выпрямительного диода и стабилитрона (лекция №2). 2. Приобрести навыки работы с измерительными приборами, а также по обработке и оформлению полученных результатов. Выполнению данной
СибГУТИ Элементная база телекоммуникационных систем Работа Лабораторная
User IT-STUDHELP : 9 апреля 2022
300 руб.
promo
up Наверх