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

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

Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.2 Вариант 8
Определить необходимую подачу насоса и КПД гидропривода (схема на рис. 14.4), если КПД насоса ηн , рабочий объем гидромотора qм, частота вращения вала гидромотора nм , крутящий момент навалу гидромотора Мм, механический КПД гидромотора ηм.м = 0,8, объемный КПД гидромотора ηм.о = 0,90. Потери давления в распределителе Δрр = 0,25 МПа. Длина гидролиний l, внутренний диаметр линии d, количество поворотов m, коэффициент местного сопротивления одного поворота ζ = 0,2, коэффициент трения λ = 0,03. Плот
Задачи Гидравлика
User Z24 : 18 октября 2025
180 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.2 Вариант 8
Термодинамика и теплопередача ТЕХНИЧЕСКАЯ ТЕРМОДИНАМИКА ИрГУПС 2015 Задача 4 Вариант 7
Определить газовую постоянную, среднюю (кажущуюся) молекулярную массу смеси идеальных газов, если ее массовый состав следующий, %: СО2 18; О2 12; N2 70. Определить также удельный объем и плотность смеси при абсолютном давлении р1=0,1 МПа и температуре t1. Найти среднюю массовую теплоемкость смеси при постоянном давлении в интервале температур t1 и t2.
Задачи Теплотехника
User Z24 : 29 ноября 2025
180 руб.
Термодинамика и теплопередача ТЕХНИЧЕСКАЯ ТЕРМОДИНАМИКА ИрГУПС 2015 Задача 4 Вариант 7
Разработка технологического процесса замены коленчатого вала двигателя автомобиля марки ВАЗ 21083.
Таким образом, целью курсовой работы является разработка технологического процесса замены коленчатого вала двигателя автомобиля марки ВАЗ 21083. Для решения поставленной цели необходимо решить следующие задачи: - рассмотреть основные технические характеристики двигателя ВАЗ21083; - раскрыть технологический процесс по ремонту ДВС; - в организационном разделе представить организацию по обеспечению техники безопасности на участке с учетом имеющихся СНиПОв и ГОСТов.
Автомобили и технологическое обслуживание ГБОУ СПО «ТТТ» Работа Курсовая
User элай : 20 октября 2018
500 руб.
Разработка технологического процесса замены коленчатого вала двигателя автомобиля марки ВАЗ 21083.
Модернизация козлового крана КК-32-32-10
Дипломный проект:"Модернизация механизма передвижения козлового крана КК-32-32-10" Содержание пояснительной записки: -Введение; -Обзор; -Общий расчет козлового крана; -Проектирование механизма передвижения; -Технология изготовления зубчатого венца; -Охрана труда; -Литература; -Приложения Графическаячасть: -Общий вид козлового крана; -Сборочный чертеж механизма передвижения; -Сборочный чертеж колеса ходового; -Деталировка; -Карты наладки на технологическую операцию
******* Не известно Диплом и связанное с ним Подъемно - транспортные устройства
User MSC : 2 декабря 2009
Модернизация козлового крана КК-32-32-10
up Наверх