Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант
-
Категории:
******* Не известно, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
24.01.2015
-
Размер:
63 KB
-
Покупок:
1
-
Добавил:
Nikolay80
Написать сообщение
Скачать
Состав работы
|
|
._Lab5.doc
|
lab5.1.exe
|
|
lab5.1.pas
|
loremipsum.txt
|
|
Lab5.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Структуры и алгоритмы обработки данных
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 16.01.2015
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 16.01.2015
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр
karapulka
: 31 мая 2016
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Лабораторная работа 5. Хэширование и поиск.
karapulka
: 31 мая 2016
50 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
CaptainMorgan228
: 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 12 апреля 2017
Лабораторная работа №1:
Задание:
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработа
growlist
: 12 апреля 2017
30 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 11 апреля 2017
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
growlist
: 11 апреля 2017
45 руб.
Другие работы
Разработка ведущего моста фургона 2-го класса
yura909090
: 28 января 2012
СОДЕРЖАНИЕ
1 Анализ и обоснование параметров автомобиля 3
1.1 Анализ автомобилей аналогов 3
1.2 Выбор основных параметров автомобиля 3
1.2.1 Описание кинематической схемы 3
1.2.2 Выбор основных весовых и геометрических параметров 4
1.2.3 Определение мощности двигателя и его внешней
скоростной характеристики 5
1.2.4 Определение передаточных чисел трансмиссии 7
1.2.5 Тяговый расчёт
yura909090
: 28 января 2012
100 руб.
Экзамен по предмету: Основы теории электрических цепей. Билет №1
te86
: 22 ноября 2013
1. Уравнения передачи четырехполюсников. Характеристические параметры четырехполюсников.
2. Задача.
Дискретная цепь описывается разностным уравнением:
y[n]=x[n]+1.5*y[n-1] –0.5*y[n-2].
а) Записать передаточную функцию H(z) цепи;
б) Записать АЧХ H() цепи;
в) Получить формулу и рассчитать отсчеты дискретной импульсной характеристики h[n] цепи;
г) Привести схему дискретной цепи;
д) Рассчитать отсчеты реакции y[n] цепи на воздействие x[n]=[-1; 1; 2].
te86
: 22 ноября 2013
60 руб.
Базы данных. Лабораторная работа №1. Создание и редактирование таблиц базы данных
nik200511
: 25 декабря 2014
Лабораторная работа № 1. Создание и редактирование таблиц базы данных
Цель работы: Приобрести навыки создания и редактирования таблиц базы данных в различных режимах работы MS Access.
Задание 1. Создание новой таблицы в режиме таблицы.
Задание 2. Создание новой таблицы с помощью Мастера таблиц.
Задание 3. Создание новой таблицы в режиме конструктора.
Задание 4. Изменение параметров представления таблицы.
Задание 5. Редактирование данных.
Задание 6. Сортировка записей таблицы.
Задание 7. Фи
nik200511
: 25 декабря 2014
25 руб.
Система управления сетями Transcend Manager v.5.0 фирмы 3Com
Slolka
: 7 октября 2013
Введение
Transcend Manager состоит из двух частей: Transcend WorkGroup Manager и Transcend Enterprise Manager.
1.1 Transcend WorkGroup Manager
Transcend WorkGroup Manager предлагает управление сетью на трёх уровнях:
• Сеть: управление на уровне иерархической топологической карты IP- и IPX – (под) сети, содержащие маршрутизаторы, концентраторы, коммутаторы и конечные станции.
• Группа: создание виртуальных групп PC – конечных станций с помощью WorkGroup PC Links по административным, географич
Slolka
: 7 октября 2013
10 руб.
