Структуры и алгоритмы обработки данных. Лабораторная работа 5

Цена:
800 руб.

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

material.view.file_icon E5FDFB20-0D2D-43B2-B6B8-3C7E62754886.rar [51 KB]
material.view.file_icon Лаб5.doc [Office 2010, 14 стр., 114 KB]
material.view.file_icon mytext.txt [2 KB]
material.view.file_icon SORT5.C [5 KB]
material.view.file_icon SORT5.EXE [71 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.

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

Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 4 Номер условия 0
Жесткая рама, расположенная в вертикальной плоскости (рис. С2.0–С2.9, табл. С2), закреплена в точке А шарнирно, а в точке В прикреплена к невесомому стержню с шарнирами на концах или к шарнирной опоре на катках. В точке С к раме привязан трос, перекинутый через блок и несущий на конце груз весом Р = 25 кН. На раму действуют пара сил с моментом М = 100 кН⸱м и две силы, значения, направления и точки приложения которых указаны в табл. С2. При окончательных расчетах принять а = 0,5 м. Определи
Задачи Теоретическая механика
User Z24 : 20 августа 2026
275 руб.
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 4 Номер условия 0
Расчет полигона ТБО
СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1 САНИТАРНЫЕ ПРАВИЛА УСТРОЙСТВА И СОДЕРЖАНИЯ ПОЛИГОНОВ. 4 ОЦЕНКА ВОЗДЕЙСТВИЯ НА ОКРУЖАЮЩУЮ СРЕДУ 4 2 РАСЧЕТ НЕОБХОДИМОЙ ВМЕСТИМОСТИ ПОЛИГОНА 6 3 УСТРОЙСТВО ЗАЩИТНЫХ ЭКРАНОВ ПОЛИГОНОВ 12 4 ОПРЕДЕЛЕНИЕ РАЗМЕРОВ РАБОЧИХ (СУТОЧНЫХ) КАРТ СКЛАДИРОВАНИЯ ОТХОДОВ И ПОТРЕБНОСТИ В МЕХАНИЗМАХ 13 4.1 Расчет потребности в бульдозерах 14 4.2 Расчет необходимого количества скреперов для подачи грунта изолирующих слоев 15 5 РАСЧЕТ ГРУНТОВЫХ ОСНОВАНИЙ ХРАНИЛИЩ ОТХОДОВ 16 5.1 Расчет деформа
Экология и защита окружающей среды Работа
User Aronitue9 : 22 августа 2012
20 руб.
Товарознавча характеристика якості кави та кавових напоїв, що реалізуються у торговій мережі м. Харкова
Анотація Ключові слова, ПЕРЕЛІК УМОВНИХ СКОРОЧЕНЬ Вступ РОЗДІЛ 1 АНАЛІТИЧНИЙ ОГЛЯД ЛІТЕРАТУРИ 1.1 Загальні відомості про каву 1.2 Хімічний склад та харчова цінність кави та кавових напоїв 1.3 Чинники, що формують якість кави 1.3.1 Характеристика розчинної кави 1.3.2 Кавові напої 1.4 Товарознавча характеристика кави та кавових напоїв. 1.4.1 Упаковка 1.4.2 Маркування 1.4.3 Умови зберігання 1.4.5 Особливості еспертизи якості кави та кавових напоїв 1.4.4 Фальсифікація кави та кавових н
Маркетинг Работа
User Lokard : 16 октября 2013
15 руб.
Контрольная работа по дисциплине: «Схемотехника телекоммуникационных устройств » плюс 3 лабораторные работы вариант 19
Необходимо выбрать тип усилительных элементов и режим работы, рассчитать принципиальную схему. Принципиальная схема группового усилителя приведена на рисунке 1. Исходные данные приведены в таблице 1. Таблица 1 – Показатели усилителя Количество каналов, ТЧ 65 Максимальная температура грунта 33 Уровень передачи УП, дБ 12,1 Требуемое затухание нелинейности АГ02, дБ 67 АГ03, дБ 72 Питание усилителя, В 24 Допустимый коэффициент частотных искажений на нижней рабочей частоте, Мн, дБ 0,95 Волновое с
Схемотехника телекоммуникационных устройств Работа Контрольная
User Лема : 31 октября 2022
1000 руб.
up Наверх