Лабораторная работа № 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 руб.
Другие работы
Индикаторы риска в системе контроля таможенной стоимости товара
Elfa254
: 2 августа 2013
Оглавление
Введение
Глава 1. Теоретические основы контроля таможенной стоимости товара
1.1 Система контроля таможенной стоимости
1.2 Применение системы управления рисками в процессе контроля таможенной стоимости
Глава 2. Индикаторы риска при контроле таможенной стоимости
2.1 Индикаторы риска при контроле таможенной стоимости
2.2 Методика контроля таможенной стоимости с использованием профилей риска
Глава 3. Перспективы применения индикаторов риска в системе контроля таможенной стоимо
Elfa254
: 2 августа 2013
5 руб.
Буровые установки
DocentMark
: 20 октября 2012
ОГЛАВЛЕНИЕ
Введение
Классификация скважин
Способы бурения скважин
Способы бурения скважин
Введение
Бурение, процесс сооружения горной выработки цилиндрической формы — скважины, шпура или шахтного ствола — путём разрушения горных пород на забое. Осуществляется, как правило, в земной коре, реже в искусственных материалах (бетоне, асфальте и др.). В ряде случаев процесс включает в себя крепление стенок скважин (как правило, глубоких) обсадными трубами с закачкой цементного раствора в кольцевой
DocentMark
: 20 октября 2012
44 руб.
Демографическая ситуация в мире на современном этапе
DocentMark
: 27 сентября 2013
Содержание.
Введение………………………………………………………………………2
1. Численность населения регионов и стран мира……………………….2
1.1. Динамика численности населения……………………………………….2
1.2. «Демографический взрыв»………………………………………………..4
1.3. Гипотеза Мальтуса………………………………………………………….5
1.4. Теория демографического перехода…………………………………….6
1.5. Демографические характеристики Южного и Северного регионов…7
2. Демографическая политика………………………………………………..9
2.1. Международна
DocentMark
: 27 сентября 2013
Теплотехника 18.03.01 КубГТУ Задача 3 Вариант 80
Z24
: 23 января 2026
В горизонтальном трубчатом теплообменнике охлаждается М (кг/c) керосина с изменением температуры от t’1 до t»1. По каналу перпендикулярно трубам движется воздух, который за счет отводимой от керосина теплоты, нагревается от температуры t’2 до t»2. Теплообменник состоит из бронзовых труб с диаметром dн/dв=37/32 мм, расположенных коридорно. Число рядов труб в пучке n=20.
Определить требуемую поверхность теплообмена.
Z24
: 23 января 2026
200 руб.
