Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
26.04.2018
-
Размер:
60 KB
-
Покупок:
0
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
LAB_5.PAS
|
Задание.doc
|
|
LAB_5.EXE
|
Text.txt
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Ка-кой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Ка-кой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
В архиве: DOC (отчет), EXE, PAS, txt
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Похожие материалы
Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 5. Хэширование и поиск.
nik200511
: 2 октября 2013
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимальн
nik200511
: 2 октября 2013
78 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
SOKOLOV
: 2 марта 2025
222 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска. Pascal СибГУТИ
РешуВашуРаботу
: 27 апреля 2018
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота Алгоритм А1 Средневз. высо-та Алгоритм А2
10
50
100
200
400
РешуВашуРаботу
: 27 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Другие работы
Контрольная по дисциплине: Беспроводные технологии передачи данных. Вариант 01
xtrail
: 18 июля 2025
Тема: «Шифрование в сетях 802.11»
1. Задание:
Исходные данные для варианта 01:
a. Метод аутентификации PSK.
b. Название сети SSID: sibsutis
c. MAC-адрес точки доступа(шестн.): 000726404eff
d. MAC-адрес клиента (шестн.): 9439e5b014e5
е. Пароль к Wi-Fi сети: kursovik01
1.1. Сгенерировать самостоятельно (придумать) последовательности Anonce и Snonce таким образом, чтобы первый и последний байт был равен 01.
1.2. Вычислить ключ PTK и разделить его на части KEK, KCK и TK. Расчет PTK делается для ш
xtrail
: 18 июля 2025
600 руб.
Экзаменационная работа по дисциплине: Базы данных семестр 3-й, билет 3-й
saharok
: 11 июня 2014
Задание№1
Для предметной области «Расписание»: ФИО преподавателя, должность, ставка, ученая степень, кафедра, телефон кафедры, факультет, курс, день недели, номер пары, предмет, вид занятий, аудитория.
1. Построить ER-модель (указать сущности и их атрибуты).
2. Описать порядок перехода от ER-модели к отношениям.
3. Построить логическую модель данных, создать схему данных.
4. Создать запрос, содержащий сведения о преподавателях кафедры, имеющих учёную степень «доктор наук».
Задание№2
По приведён
saharok
: 11 июня 2014
69 руб.
Соціальні проблеми в романах Дж. Стейнбека "Грона гніву" та "Зима тривоги нашої"
alfFRED
: 2 сентября 2013
ЗМІСТ
Вступ
Розділ і. актуальність соціальних проблем в англійській літературі хх століття
1.1 об’єктивність та суперечливість в романах дж. стейнбека
Розділ іі. «грони гніву» – як відображення соціальної трагедії суспільства
2.1 глибина соціальної критики в романі «зима тривоги нашої»
Висновок
Список використаних джерел
ВСТУП
Тридцяті роки кардинально змінили американську літературу, розвили в ній тему боротьби й соціалістичних перетворень: поряд із пролетарською поезією популяризуєтьс
alfFRED
: 2 сентября 2013
Регулятор давления РСТ 1255-00-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
leha.se92@mail.ru
: 24 января 2018
Регулятор тиску знижує і підтримує постійний тиск в заданих межах шляхом зміни кількості суміші, що протікає через регулюючий клапан.
Технічна характеристика
1. Діаметр прохідного отвору, мм 80
2. Максимальний тиск, МПа 1,2
3. Пропускна спроможність, м /год 6500
4. Довжина ходу клапана, мм 11
5. Нерівномірність регулювання вихідного тиску не більше, % ±10
6. Габаритні розміри, мм: довжина будівельна 260 довжина 390 ширина 390 висота 320
7. Маса, кг 44,3
Состав: Сборочный чертеж(СБ), Спецификац
leha.se92@mail.ru
: 24 января 2018
460 руб.
