Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
21.06.2014
-
Размер:
24 KB
-
Покупок:
2
-
Добавил:
nick0x01
Написать сообщение
Скачать
Состав работы
|
|
lab5.cpp
|
|
lab5.exe
|
лаб5.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
GTV8
: 10 сентября 2012
200 руб.
«Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 10 Вариант 9
Z24
: 22 ноября 2025
Горизонтальный цилиндрический резервуар, закрытый полусферическими днищами, заполнен жидкостью Ж. Длина цилиндрической части резервуара L, диаметр D (рис.9). Манометр показывает манометрическое давление рм. Температура жидкости 20 ºС. Определить силы, разрывающие резервуар по сечениям: 1-1, 2-2, 3-3.
Z24
: 22 ноября 2025
180 руб.
Отчет по практике: Анализ методов управления персоналом и конкурентоспособности организации
Elfa254
: 7 апреля 2014
Содержание
Введение Глава I. Характеристика ЗАО« Фирма Орион Урал» Глава II. Выполнение заданий вариативной части. 2.1. Анализ методов управления персоналом, применяемых в ЗАО «Фирма Орион-Урал». 2.2. Анализ конкурентоспособности ЗАО «Фирма Орион-Урал». 2.3. Анализ структуры заработной платы сотрудников ЗАО «Фирма Орион-Урал». Заключение Список использованных источников Приложения Введение
Цель производственной практики — закрепление, расширение, углубление и систематизация знаний, полученных п
Elfa254
: 7 апреля 2014
5 руб.
Резцедержатель с механическим креплением инструментальных блоков
diplomnikv
: 9 апреля 2015
Данное приспособление применяется на токарных и токарно-револьверных станках в условия мелкосерийного и единичного производства.
В корпусе резцедержателя сделаны два взаимно перпендикулярных отверстия. В одном из них (центральном) смонтирована тяга с закрепленным на ней копиром. На правом конце тяги установлена и зафиксирована штифтом резьбовая втулка. Гайка-ручка прикрепленная на резьбовой втулке, контактирует через шайбу с упорным шарикоподшипником.
Во втором отверстии смонтирован шток. Щуп шт
diplomnikv
: 9 апреля 2015
50 руб.
Экзамен по дисциплине: Международные валютно-кредитные и финансовые отношения. Вариант 10
Елена22
: 12 октября 2015
1.Клиент дал поручение купить швейцарские франки за японские иены на условиях месячного форварда по курсу , не выше чем 1.0000 иены за франк. Возможна ли сделка, если курсы валют составляют
USD/ JPY USD/CHF
Спот 0.9530 -0.9548 0.8717 -0.8725
1 мес. 13 -15 45-47
Если сделка невозможна, то до какого уровня долж
Елена22
: 12 октября 2015
250 руб.
