Структуры и алгоритмы обработки данных Лабораторная работа № 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

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

Схемотехника телекоммуникационных устройств (часть 2-я). Лабораторная работа №3. Исследование интегратора и дифференциатора на основе операционного усилителя.
Содержание лабораторной работы Лабораторные работы выполняются виртуально, с применением программы компьютерного моделирования Electronics Workbench. Работа № 3 "Исследование интегратора и дифференциатора на основе операционного усилителя " Цель работы. Изучение особенностей применения операционного усилителя для построения дифференциатора и интегратора. Отчет по лабораторным работам завершается обязательным выводом, под которым понимается сравнительный анализ полученных результатов при иссл
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User mirsan : 28 марта 2016
65 руб.
Информатика, Контрольная работа №1, Вариант №7
Задание 1. Приемы работы с файлами и папками в Windows 98 Операции с файлами Задание 2. Сформировать двумерный массив А размером 5*7 с помощью генератора случайных чисел и вывести элементы массива на экран. Найти средние значения положительных и отрицательных элементов каждого столбца матрицы отдельно и вывести их на экран и в файл. Определение средних значений положительных и отрицательных элементов столбца матрицы оформить в виде процедуры.
СибГУТИ Информатика Работа
User Галина7 : 24 сентября 2014
120 руб.
Информатика, Контрольная работа №1, Вариант №7
Проектирование транспортной развязки клеверный лист
Проектирование дорог, съездов (план,проФиль), знаки, разметка
Строительство дорог БНТУ Работа Курсовая
User bogatyrevo : 20 августа 2023
500 руб.
Ценообразование. Экзамен. Билет №7
1. Что определяет стимулирующее воздействие на производителя в процессе совершения товарообменных операций: а) уровень ожидаемой прибыли б) акциз в) кредит 2. Под рынком совершенной конкуренции понимается рыночная структура, обладающая: а) мобильностью всех ресурсов б) высокими барьерами входа выхода связанными с лицензиями в) высокими барьерами входа выхода связанными с естественными ограничениями. 3. Что из перечисленного не относится к классификатору цен в зависимости от вида
ДО СИБГУТИ Билеты экзаменационные Ценообразование
User inwork2 : 16 декабря 2017
100 руб.
up Наверх