Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
26 KB
-
Покупок:
0
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Дополнительная информация
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №5, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
maxgalll
: 16 ноября 2011
45 руб.
Другие работы
Контрольная работа по предмету Многоканальные телекоммуникационные системы вариант 4
Юлия118
: 19 апреля 2022
Задача 1
Рассчитать суммарный уровень собственных помех в конце участка линейного тракта АСП, содержащего «n» усилителей. Определить мощность собственных помех в ТНОУ.
Временной коэффициент Ψ = 1,1; SПЕР=20дБм.
Задача 2
Построить графики распределения продуктов нелинейности на выходе линейного усилителя 2-го порядка, 3-го порядка 2-го рода, 3-го порядка 1-го рода. Рассчитать мощность НП i-го порядка, j-рода в верхнем по спектру канале в цепочке из n усилителей в соответствии с таблицей 2.
Зад
Юлия118
: 19 апреля 2022
350 руб.
Теория телетрафика. Курсовая работа. Вариант №2
Teuserer
: 2 февраля 2017
Задача 1. На коммутационную систему поступает поток вызовов, создающий нагрузку Y эрланг. Определить вероятности поступления ровно i вызовов Pi (i=0, 1, 2 ...N) при примитивном потоке от N источников и Pi (i=0,1, 2...j...) при простейшем потоке вызовов. Построить кривые распределения вероятностей Pi =f ( i ) и произвести сравнение полученных результатов.
Y 4
N 10
Задача 2. Пучок ИШК координатной станции типа АТСК -Y обслуживает абонентов одного блока АИ. Определить поступающую на этот пучок наг
Teuserer
: 2 февраля 2017
100 руб.
Экзаменационная работа по дисциплине: Мультисервисные сети связи (часть 2). Билет №11
Roma967
: 23 августа 2020
Билет №11
1. Технологии обеспечения надежности в мультисервисных сетях.
2. Показатели качества пропуска трафика в мультисервисных сетях. Нормы на показатели качества.
3. Алгоритмы маршрутизации. Критерии оптимальности выбора маршрута.
Roma967
: 23 августа 2020
600 руб.
Детский сад-ясли на 140 мест г. Тобольск
Рики-Тики-Та
: 22 мая 2012
Содержание:
Введение 2
Содержание 3
1. Комплексный проект общественного здания 4
1.1. Исходные данные 4
1.1.1. Данные по заданию 4
1.1.2. Расчетные и нормативные данные 4
1.2. Архитектурно-планировочные решения 4
1.2.1. Описание генерального плана 4
1.2.2. Требования, предъявляемые к зданию 5
1.2.3. Функциональная схема технологических и людских потоков 6
1.2.4. Теплотехнический расчет наружной стены 7
1.2.5. Наружная и внутренняя отделка, описание внешнего облика здания 11
1.3. Строительные м
Рики-Тики-Та
: 22 мая 2012
55 руб.
