Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №5. Вариант 08
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
22.11.2015
-
Размер:
48 KB
-
Покупок:
0
-
Добавил:
jozzyk
Написать сообщение
Скачать
Состав работы
|
LAB5_1.EXE
|
|
LAB5_1.PAS
|
|
LAB5_2.EXE
|
|
LAB5_2.PAS
|
text.txt
|
лр5.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Хэширование и поиск.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
оценка: зачет, 2012г, проверил: Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №5. Вариант 08
jozzyk
: 22 ноября 2015
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
jozzyk
: 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (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 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Другие работы
Интернет-технологии: Контрольная работа (Общий вариант)
uliya5
: 25 февраля 2024
Используя описанные команды создайте стиль следующего вида:
Для команды <BODY> задайте
пустое поле сверху и снизу во всем документе
пустое поле слева - 5em; пустое поле справа - 2em
цвет фона - светло-серый, цвет текста - черный.
Установите в данном тексте цвет не посещенноых гиперссылок - коричневый, посещенных - зеленый, стиль шрифта - Arial.
Абзацы: на белом фоне. У первого абзаца - вертикальная одинарная красная черта слева; у второго абзаца - вертикальная двойная синяя черта справа; у тр
uliya5
: 25 февраля 2024
150 руб.
По двум проекциям геометрических тел построить третью проекцию и изометрию. Упражнение 34 - Вариант 9
.Инженер.
: 31 декабря 2026
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 34 - Вариант 9
По двум проекциям геометрических тел построить третью проекцию и изометрию. Построить линии взаимного пересечения этих тел.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 31 декабря 2026
100 руб.
Гидравлика Задача 7.415
Z24
: 25 июня 2026
Определить режим течения воды в межтрубном пространстве теплообменника, который состоит из кожуха с внутренним диаметром 600 мм, в котором имеются 186 трубок с наружным диаметром 30 мм, при температуре воды 55ºС и продольном обтекании пучка труб. Расход воды 1350 м³/ч.
Z24
: 25 июня 2026
180 руб.
Роль инвестиций в современной экономике
Elfa254
: 11 ноября 2013
Введение
В системе воспроизводства инвестициям принадлежит важнейшая роль в деле возобновления и увеличения производственных ресурсов, а следовательно, и обеспечении определенных темпов экономического роста. Если представить общественное воспроизводство как систему производства, распределения, обмена и потребления, то инвестиции, главным образом, касаются первого звена – производства, и, можно сказать, составляют материальную основу его развития.
Инвестиции теснейшим образом связаны со сбереже
Elfa254
: 11 ноября 2013
5 руб.
