Хэширование и поиск
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
27.11.2010
-
Размер:
61 KB
-
Покупок:
11
-
Добавил:
uksne
Написать сообщение
Скачать
Состав работы
|
|
forexcel.xls
|
mytext.txt
|
SORT5.C
|
|
SORT5.EXE
|
Лаб5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Excel
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Хэширование и поиск
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Хэширование и поиск
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
год сдачи 2010.
Похожие материалы
Хэширование и поиск.
HELL_Phoenix
: 11 ноября 2009
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб дл
HELL_Phoenix
: 11 ноября 2009
Лабораторная работа №3: "Хэширование и поиск"
Daniil2001
: 9 сентября 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
Daniil2001
: 9 сентября 2021
99 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Отличник1
: 30 января 2021
Хэширование и поиск.
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
Отличник1
: 30 января 2021
100 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
SOKOLOV
: 2 марта 2025
209 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 5. Хэширование и поиск.
nik200511
: 2 октября 2013
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимальн
nik200511
: 2 октября 2013
78 руб.
Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Другие работы
Факторы успеха на работе, адаптация в коллективе
Elfa254
: 28 марта 2014
Введение…………………………………………………………………………...3
Первое знакомство с компанией…………………………………………………4
Помощь службы управления персоналом……………………………………….6
Методы адаптации………………………………………………………………...8
Стадии развития отношения с коллективом…………………………………...10
Ошибки поведения………………………………………………………………12
Как помочь новичку……………………………………………………………..13
Наличие системы адаптации в российских компаниях……………………….15
Заключение……………………………………………………………………….17
Список литературы………………………………………………………………19
ВВЕДЕНИЕ
Тот, кто
Elfa254
: 28 марта 2014
5 руб.
Контрольная работа по дисциплине "Региональная экономика" 5-й вариант
Samolyanova
: 22 октября 2017
Задача 1. Цель решения задачи – определение экономического эффекта производства чугуна при заданных условиях.
Решение задачи состоит из двух расчётных операций. Первая операция включает опре-деление движения вещества, вторая – долевое распределение затрат на производство единицы конечного и промежуточных продуктов и товарного сырья, если известно, что:
– формализованная производственная цепочка состоит из трёх звеньев (добыча, обога-щение, производство конечного продукта – чугуна);
Конечный прод
Samolyanova
: 22 октября 2017
100 руб.
Технология оборудования термических, вакумно-лионных процессов
alfFRED
: 19 февраля 2015
Вопросы:
Разновидности термодиффузии оборудования.
Что такое окисление, среды для окисления.
Разновидности процессов окисления, кинетика окисления.
Что такое ионизация? Что такое тлеющий разряд.
Методы получения SiO2.
Стадии проведения двухстадийной диффузии, область применения диффузии.
Кинетика и механизм эпитаксии.
Вакуумная техника.
Сущность метода термического испарения Назначение, разновидности испарителей.
Особенности ПХТ. Модификации установок ПХТ.
Назначение ПКК Способы получения.
Что т
alfFRED
: 19 февраля 2015
45 руб.
Индивидуальное задание №1 по курсу «Метрология, стандартизация и сертификация». Вариант 40.
StanSlaw
: 23 октября 2018
Вариант 40
Предлагается индивидуальное задание, которое состоит из четырех за-даний по темам: 1) методы обработки результатов наблюдений; 2) аналого-вые вольтметры и их использование в измерительной практике;
Предназначены для студентов, обучающихся по направлениям «Теле-коммуникации», в рамках которых изучаются дисциплины метрологического профиля. Выполнение индивидуального задания способствует закреплению приобретенных теоретических знаний по изучаемой дисциплине, а также по математике и теор
StanSlaw
: 23 октября 2018
400 руб.
