Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант

Цена:
70 руб.

Состав работы

material.view.file_icon 9AB76430-319D-4C09-86CD-CD225FD20CC6.zip [ 63 KB ]
material.view.file_icon lab5
material.view.file_icon ._Lab5.doc [ 4 KB ]
material.view.file_icon lab5.1.exe [ 39 KB ]
material.view.file_icon lab5.1.pas [ 4 KB ]
material.view.file_icon loremipsum.txt [ 1 KB ]
material.view.file_icon Lab5.doc [ 74 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Структуры и алгоритмы обработки данных
Лабораторная работа 5. Хэширование и поиск.

Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 16.01.2015

Мачикина Елена Павловна

Похожие материалы

Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User karapulka : 31 мая 2016
50 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 11 апреля 2017
45 руб.
promo

Другие работы

Развитие туризма в России и Германии
Введение_________________________________________________3 Глава 1. Влияние туризма на экономику России и Германии______5 1.1. Влияние туризма на экономику России____________________ 5 1.2. Влияние туризма на экономику Германии_________________11 Глава 2. Расчет стоимости тура_____________ ________________18 2.1. Расчет стоимости тура по России________________________ 18 2.2. Расчет стоимости тура по Германии______________________21 Глава 3. Снижение издержек____________ _________________
Культура, искусство, спорт и туризм Работа
User evelin : 2 января 2014
15 руб.
Контрольная работа №2 по дисциплине «Приборы СВЧ и оптического диапазона» Вариант 05
Тема: Выбор диодов СВЧ для конкретного применения Задание 1. Указать выбранные типы, обеспечивающие лучшее качество работы, и указать название, автора и страницы справочника. 2. Указать функциональное назначение выбранных типов диодов. 3. Привести параметры: а) характеризующие качество работы; б) номинальные электрические; в) предельные эксплуатационные данные; г) параметры эквивалентной схемы. 4. Привести вид и размеры корпуса. Вариант выбрать из таблицы 1 по номеру пароля:
Приборы и системы. Измерительная техника СибГУТИ Работа Контрольная
User DaemonMag : 8 сентября 2011
100 руб.
Дело Зорге
До 1964 года в Советском Союзе на дело Зорге было наложено табу. Непроницаемая завеса молчания окутывала его имя. Но в тот год молчание было взорвано. Тогдашний советский лидер Н.С. Хрущев совершенно случайно попал на закрытый просмотр кинофильма французского режиссера Ива Чампи “Кто вы, доктор Зорге ?”: Лента очень понравилась Никите Сергеевичу и он воскликнул “ Так ведь это же герой! ”И завертелось ... Во всех газетах и журналах появились разнообразные материалы о Зорге , его родственниках , е
Рефераты История
User Slolka : 4 сентября 2013
Построение сетей радиодоступа (ДВ8.1). ВАРИАНТ №11. 4-й курс, 8-й семестр.
Контрольная работа по предмету Построение сетей радиодоступа ВАРИАНТ 11 ИСХОДНЫЕ ДАННЫЕ К ВАРИАНТУ 11 СМ. В СКРИНШШОТЕ Методические указания по выполнению контрольной работы по дисциплине «Построение беспроводных систем» Выбор варианта задания по последней цифре пароля. 1. Расчет радиуса зоны обслуживания базовой станции с использованием модели Окамуры-Хата 2. Расчет радиуса зоны обслуживания базовой станции с использованием модели COST231-Хата 3. Методика определения радиуса зоны обслужи
ДО СИБГУТИ Сети радиодоступа Работа Контрольная
User Alexandr1305 : 21 февраля 2022
400 руб.
Построение сетей радиодоступа (ДВ8.1). ВАРИАНТ №11. 4-й курс, 8-й семестр.
up Наверх