Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
16.11.2011
-
Размер:
62 KB
-
Покупок:
9
-
Добавил:
maxgalll
Написать сообщение
Скачать
Состав работы
|
|
LAB_5.EXE
|
|
LAB_5.PAS
|
Структуры и алгоритмы обработки данных (лабораторная работа № 5).doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Дополнительная информация
зачет 2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
GTV8
: 10 сентября 2012
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Вариант №4
tpogih
: 11 января 2015
.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Пос
tpogih
: 11 января 2015
50 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
Сергей38
: 18 мая 2020
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
Сергей38
: 18 мая 2020
600 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
GTV8
: 10 сентября 2012
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
maxgalll
: 16 ноября 2011
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
maxgalll
: 16 ноября 2011
Другие работы
Совершенствование процесса изготовления вала сеялки СПУ-3 494314Д в условиях ОАО «Лидагропроммаш
Shloma
: 25 мая 2020
Дипломный проект
Пояснительная записка в 136 страниц, в том числе 17 таблиц,
3 приложения,26 библиограф, 9 листов формата А1 графической части,1 лист графической части формата А2.
Ключевые слова: вал, ремонт, износ, дефектация, дефект, восстановление, контроль, маршрут.
В дипломной работе произведен анализ загрязнении, определены характерные дефекты, способы их определения, а также разработан процесс восстановления вала.Были произведены: выбор и обоснование способов восстановления дета
Shloma
: 25 мая 2020
1590 руб.
Оценка финансового состояния организации на примере предприятия в стратегической деловой игре Никсдорф Дельта
evelin
: 22 октября 2013
Введение. 3
1. Общая схема финансовой диагностики.. 4
1. 1. Сущность, цели и виды оценки финансового состояния. 4
1. 2. Порядок оценки финансового состояния. 8
2. Анализ деятельности организации в деловой игре «Никсдорф Дельта». 11
2. 1. Информационная база для анализа результатов деятельности. 11
2. 2. Финансовый анализ. 13
2. 2. 1. Цели финансового анализа. 13
2. 2. 2. Показатели прибыли. 14
2. 2. 3. Показатели финансового состояния предприятия. 15
2. 2. 4. Стоимость предприятия. 20
evelin
: 22 октября 2013
10 руб.
Сети связи. Билет №11
IT-STUDHELP
: 5 июля 2020
Билет № 11
1. Способы построения коммутируемых телефонных сетей. Недостатки и достоинства способов построения. Особенности построения сетей при использовании цифровых систем коммутации.
2. Постановка задачи синтеза сети с обходными направлениями. Алгоритм синтеза сети с обходами с использованием метода эквивалентной замены.
IT-STUDHELP
: 5 июля 2020
48 руб.
КОНТРОЛЬНАЯ РАБОТА №2 по дисциплине «Спутниковые и радиорелейные системы передачи». Вариант №22
ldthm23
: 3 марта 2014
Разработка схемы организации связи на цифровой РРЛ
Содержание задания:
1. Для заданного числа каналов ТЧ рассчитать скорость передачи цифрового сигнала
2. Выбрать тип оборудования ЦСП для соединительной линии между ОРС ЦРРЛ и узлом проводной связи
3. Рассчитать требуемую полосу пропускания высокочастотного тракта ЦРРЛ
4 Рассчитать отношение сигнал/шум на входе приемника оконечной станции
5 Определить значение коэффициента ошибок на выходе ЦРРЛ
6 Разработать схему организации связи на ЦРРЛ. На
ldthm23
: 3 марта 2014
500 руб.
