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

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

РазрабоНадежность и диагностика технологических систем металлорежущих станковтка бизнес-плана инновационного проекта
Рассмотрены основные проблемы надежности технологических систем, возникающие на стадии проектирования, изготовления и эксплуатации. Основное внимание уделено общим закономерностям потери станочным оборудованием работоспособности. Рассмотрены методы прогнозирования надежности, модели отказов, испытания на надежность, диагностики технологических систем.
СамГТУ Машиностроение Работа Курсовая
User FOXYS : 1 октября 2017
100 руб.
Контрольная работа №1 по дисциплине: Информационные системы и технологии. Вариант №05.
Цель работы: Изучить теоретические основы. Освоить техники перевода из одной системы счисления в другую, выполнения арифметических операций, кодирование сообщений. Задание 1 Переведите данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. Вариант №5 А) 498 Б) 769,358 Задание 2 Переведите данное число в десятичную систему счисления. Вариант №5 А) 111110100,0001 Б) 763,354(8) В) 9AE.F
ДО СИБГУТИ Информационные системы в экономике Работа Контрольная
User teacher-sib : 22 ноября 2018
400 руб.
promo
Загрязнение водных систем
План Глава 1. Моря и океаны 1.1 Загрязнение и самоочищение морей и океанов 1.2 Нефть и нефтепродукты 1.3 Тяжелые металлы 1.4 Пестициды 1.5 Бытовые отходы 1.6 Радиоактивные загрязнения 1.7 Сброс отходов в море с целью захоронения (дампинг) 1.8 Экологические проблемы Каспийского, Азовского и Черного морей 1.9 Охрана морей и океанов Глава 2.Пресные воды 2.1 Источники загрязнений 2.2 Очистка сточных вод Заключение Введение Вода - одно из самых распространенных и в то же время одно из самых необыкно
Рефераты Экология и защита окружающей среды
User Slolka : 17 марта 2013
10 руб.
Проект и расчет участка мойки в условиях АТП с разработкой маршрутной карты на восстановление распределительного вала двигателя ЗМЗ
Содержание 3 Введение 5 1.Исходные данные 7 2.Расчетно-организационная часть 8 2.1.Расчет производственной программы ремонта 8 2.2Проектирование производственного процесса на участке 9 3. Технологическая часть 16 3.1 Ремонтный чертеж детали, подлежащей восстановлению 16 3.2. Особенности конструкции детали 16 3.3. Определение класса детали 16 3.4. Анализ дефектов деталей 16 3.5. Выбор рационального способа восстановления
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Рики-Тики-Та : 17 августа 2012
550 руб.
up Наверх