Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
19.04.2013
-
Размер:
39 KB
-
Покупок:
1
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
LAB5_1.EXE
|
|
lab5_1.pas
|
|
LAB5_2.EXE
|
|
lab5_2.pas
|
text.txt
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученным
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
bayer07
: 10 октября 2014
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
bayer07
: 10 октября 2014
100 руб.
Другие работы
Программирование (часть 1). Лабораторная работа №2. Вариант №5
sibguter
: 5 июня 2018
Задание
Разработать программу для вычисления:
Написать программу для вычисления заданного выражения и вывода на экран полученного значения, используя заданный циклический оператор:
Номер варианта Выражение Оператор цикла
5 -0,5 + 0,7 – 0,9 +...+ 0,23 Repeat
Примечание:
В указанном варианте последним значением выражения является число 0.23. Возможно, здесь допущена ошибка, поскольку во время вычисления выражения в цикле оно никогда не станет равным 0.23.
Предполагаемые варианты:
-0,05 + 0,07 –
sibguter
: 5 июня 2018
39 руб.
Реконструкции ремонтной мастерской ООО «Рассказовский» Рассказовского района Тамбовской обл. с разработкой стенда для разборочно-сборочных работ по ремонту раздаточных коробок передач
Рики-Тики-Та
: 13 марта 2018
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ СХПК «РОДИНА»….
1.1 Организационно-правовая форма предприятия………………………….
1.2 Анализ производственно-экономической деятельности хозяйства…….
1.3 Существующая организация ТО и ремонта машин и структура управления ремонтной мастерской…………………………………………
1.4 Характеристика и состав ремонтной мастерской………………………..
1.5 Выводы и предложения по улучшению организации ТО и ремонта машин…………………………………………………………………………..
1.6 Цели и задачи дипломного проекта…
Рики-Тики-Та
: 13 марта 2018
825 руб.
Контрольная работа по дисциплине: Экономика связи. Вариант №22
кисенка
: 24 мая 2013
Содержание
Исходные данные 3
Введение 5
1. Объем услуг и показатели развития 6
2. Доходы от основной деятельности 9
3. Персонал и оплата труда 13
4. Производственные фонды 15
5. Затраты на производство и реализацию услуг связи 17
6. Прибыль и рентабельность 22
7. Показатели эффективности производства и инвестиций 25
Заключение 28
Список использованной литературы 29
кисенка
: 24 мая 2013
500 руб.
Спроектировать участок топливной аппаратуры в ООО «Рославльский Автоагрегатный завод» с разработкой диагностического стенда и зажимного приспособления к нему
Рики-Тики-Та
: 18 декабря 2015
СОДЕРЖАНИЕ
Введение
1. Общая часть часть
1.1. Характеристика автотранспортного цеха «Рославльского Автоагрегатного завода»
1.2. Обоснование необходимости реконструкции участка топливной аппаратуры
2. Технологическая часть
2.1 Типы топливных систем
2.2 Топливная система дизельных двигателей грузовых автомобилей
2.3. Особенности технического обслуживания и ремонта топливной аппаратуры
2.4 Диагностическими признаками неисправностей системы питания
2.5. Расчет производственной программы и трудоемкос
Рики-Тики-Та
: 18 декабря 2015
825 руб.
