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

Цена:
800 руб.

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

material.view.file_icon E5FDFB20-0D2D-43B2-B6B8-3C7E62754886.rar [ 51 KB ]
material.view.file_icon Лаб5.doc [ 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 руб.

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

Сибирская язва
Сибирская язва (синонимы: злокачественный карбункул; anthrax - англ.; Milzbrand - нем.; charbon, anthrax carbon - франц.) - острая инфекционная болезнь, зоонозного происхождения из группы инфекций наружных покровов. Введена в группу особо опасных инфекций. Название микроба берет свое название от греческого "anthracis" - уголь, что объясняется образованием при инфекции на коже схожих по цвету язв. Характеристика возбудителя Возбудитель - Bacillus anthraxis, аэроб, факультативный анаэроб, представ
Рефераты Медицина и медицинская техника
User alfFRED : 30 января 2013
Анализ состояния и эффективности использования основных средств предприятия (на примере ОАО "Газпром-Кран")
Введение Состояние производственного потенциала важнейший фактор эффективности основной деятельности предприятий, а следовательно его финансовой устойчивости. Бухгалтерская отчетность позволяет достаточно подробно проанализировать наличие, состояние и изменение важнейшего элемента производственного потенциала предприятия его основных средств. Как известно, производственные основные фонды это здания, сооружения, машины и оборудование, транспортные средства, инструменты, производственный и хозяйс
Рефераты Бухгалтерский учет и аудит
User Elfa254 : 7 марта 2013
10 руб.
Тема: Древняя Русь
ОБЪЯСНИТЕ, ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ ? Анты, бояре, бортничество, былина, волок, волхвы, вотчина, иммунитет, каган, кривичи, норманнская теория, обельное холопство, община, община соседская, перелог (переложная система земледелия), подсека (подсечная система земледелия), половцы, путь "из варяг в греки", рожаница, рядовичи, русь, хазары, чудь, щур. КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА? Анна Ярославна, Аскольд, Велес, Владимир Мономах, Даждьбог, Игорь, Илья Муромец, Коляда, Нестор, Олег, Ольга, Перун, Пу
СибГУТИ История Работа Контрольная
User abdul : 9 февраля 2019
100 руб.
Джихад по-американски
Всемирного Торгового Центра, радиоэфиры озвучивают бурное развитие событий в Афганистане и Пакистане. Заказчика теракта американские спецслужбы назвали буквально в тот же день – Осама Бем-Ладен, руководитель международной террористической группы Аль Каидо. Собственно, его имя уже словно вертелось на кончике языка многих американских и израильских политиков и работников спецслужб. Именно ему приписывается авторство первого взрыва во Всемирном Торговом Центре в 1993 году, взрывы наземных военных
Рефераты Политология
User alfFRED : 15 февраля 2013
5 руб.
up Наверх