Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр, 6 вариант
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
13.03.2012
-
Размер:
16 KB
-
Покупок:
1
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
lab4.c
|
lab4.doc
|
|
lab4.exe
|
Необходимые программы
Работа представляет собой 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
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Формулировка задания
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"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров выбрать абонентов, которые имеют имя в заданном диапазоне.
mastar
: 23 января 2012
120 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №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
Дек содержит последовательность символов для
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 4.
Индексация и быстрый поиск.
Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2.
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров выбрать абонентов, которые имеют имя и адрес в заданном диапазоне.
Результаты работы программы:
1. Пункты главного меню.
2. Вывод базы да
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 4. Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С п
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью ин
xtrail
: 19 апреля 2013
200 руб.
Другие работы
Гидромеханика ПетрГУ 2014 Задача 3 Вариант 75
Z24
: 8 марта 2026
Определить диаметр d трубопровода, по которому подается жидкость Ж с расходом Q из условия получения в нем максимально возможной скорости при сохранении ламинарного режима, если известны кинематическая вязкость и массовый расход жидкости.
Z24
: 8 марта 2026
150 руб.
Контрольная работа №2 По дисциплине: Английский язык (часть 2)
denverico
: 6 мая 2019
Задание №1
Перепишите и письменно переведите на русский язык следующие предложения. Помните, что объектный и субъектный инфинитивные обороты соответствуют придаточным предложениям.
l. Some liquids are known to conduct current without any changes to themselves
2. Samples of semiconductors with improved properties are reported, to be obtained, on a new installation
3. Scientific discoveries to be practically applied in industry and agriculture are paid special attention to.
denverico
: 6 мая 2019
150 руб.
Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 64
Z24
: 28 января 2026
Покажите сравнительным расчетом целесообразность одновременного повышения начальных параметров и снижения конечного давления пара для паросиловой установки, работающей по циклу Ренкина, определив термический КПД цикла и теоретический удельный расход пара для двух различных значений начальных параметров – давления р1 и температуру t1, конечного давления p2 определите степени сухости пара x2 в конце расширения в обоих случаях.
Покажите сравнительный анализ на диаграмме пара в координатах h-s.
Z24
: 28 января 2026
200 руб.
Контрольная работа по политологии. Вариант №9
max23
: 9 марта 2016
9. Имидж политического лидера
Введение
1. Имидж политического лидера
2. Составляющие имиджа
Заключение
37. Патриотизм и национализм как проблемы современной России
Введение
1. Патриотизм и национализм в современной России
Заключение
Список использованной литературы
max23
: 9 марта 2016
150 руб.
