Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №4
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
36 KB
-
Покупок:
0
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB4.EXE
|
|
LAB4.PAS
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Дополнительная информация
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №4, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №4
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №4
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
nick0x01
: 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 4 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
maxgalll
: 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
sibguter
: 5 июня 2018
Тема: Индексация и быстрый поиск
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбираетс
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
piligrim-24
: 26 октября 2011
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров упорядочить справочник по имени и телефонному номеру по возрастанию.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 4
jashma28
: 8 октября 2011
Тема: Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексо
jashma28
: 8 октября 2011
800 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 4
1231233
: 19 сентября 2010
Вариант № 9
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра)
1231233
: 19 сентября 2010
23 руб.
Другие работы
Лабораторная №3 по дисциплине: Основы телекоммуникаций. Вариант 12
xtrail
: 14 августа 2024
Лабораторно-практическое задание №3
"Принцип временной коммутации"
Задание
Во временном коммутаторе ВК 32ЦЛх32ЦЛ определить номера и содержимое ячеек памяти ЗУИ и ЗУА при соединении NВИвх входящего канала NВЦЛ цифровой линии с NВИисх исходящим каналом NИЦЛ цифровой линии при передаче кодовой комбинации КК.
ЗУИ работает в режиме - запись последовательная; считывание по адресу
Таблица 1 - Исходные данные
№ варианта: 12
NВИвх: 13
NВИисх: 20
NВЦЛ: 12
NИЦЛ: 19
КК: 159
Краткие теоретические сведени
xtrail
: 14 августа 2024
150 руб.
Осложнения при эксплуатации промысловых трубопроводов
Elfa254
: 6 сентября 2013
Проведен анализ осложнений при эксплуатации промысловых трубопроводов на Ватьеганском, Южно-Ягунском и Арланском месторождениях. Для снижения коррозионной активности перекачиваемых по промысловым трубопроводам жидкостей предложены установки на постоянных магнитах. В статье приводится их описание, порядок расчета параметров установок, а также результаты промышленного внедрения.
1 Осложнения при эксплуатации промысловых трубопроводов на примере Ватьеганского, Южно-Ягунского и Арланского месторожд
Elfa254
: 6 сентября 2013
10 руб.
Зачет. Банки и базы данных. СДТ. 2009
sanco25
: 27 февраля 2012
1. Постройте таблицы базы данных, соответствующие ER-диаграмме, приведенной в задании.
2. База данных химчистка должна содержать сведения о следующих объектах:
Персонал: ФИО, адрес, телефон, должность оклад.
Прейскурант услуг: название, цена, время исполнения
Текущие услуги: ФИО клиента, услуга, исполнитель, дата.
Построить ER-диаграмму.
3. Используя заданные схемы таблиц создать запрос, который выводит список студентов группы М31. Данные в таблицах значения не имеют.
4. Присутствуют ли аномалии
sanco25
: 27 февраля 2012
110 руб.
Гидравлика и гидромеханизация сельскохозяйственных процессов Задача 30
Z24
: 25 февраля 2026
Ирригационный канал перегораживается плоским квадратным щитом шириной а = 6 м, весом G = 20 кН, с углом наклона α = 60º. Глубина воды перед щитом h1 = 2,2 м, a за ним — h2 = 1 м. Определить, пренебрегая трением в шарнире, начальную силу тяги Т, которую необходимо приложить для подъема щита.
Z24
: 25 февраля 2026
200 руб.
