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

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

Гидравлический расчет теплоэнергетического агрегата
Введение……………………………………………………………6 1. Гидравлический расчет газопровода высокого давления…….7 2. Расчет истечения природного газа высокого давления через сопло Лаваля……16 3. Расчет истечения воздуха через щелевое сопло……………19 4. Гидравлический расчет дымового тракта и тягового средства……21 4.1 Расчет дымового тракта………………………………………21 4.2 Расчет дымовой трубы………………………………………..35 4.3 Выбор дымососа………………………………………………36 Вывод…………………………………………………………….38 Перечень ссылок………………………………………………….39
Гидравлические системы, машины и механизмы Работа Курсовая
User DocentMark : 10 сентября 2011
45 руб.
Теплотехника СФУ 2017 Задача 3 Вариант 72
По стальной трубе, внутренний и внешний диаметр которой соответственно d1 и d2, а коэффициент теплопроводности λ = 40 Вт/(м·К), течёт газ со средней температурой t1. Коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой с температурой t2. Коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи К от газа к воде, тепловой поток на один метр длины трубы ql и температуры поверхностей трубы. Ответить на вопрос. При каких значениях d2/d1 (близких
Задачи
User Z24 : 30 декабря 2026
150 руб.
Теплотехника СФУ 2017 Задача 3 Вариант 72
Гидравлика Севмашвтуз 2016 Задача 36 Вариант 1
Вода вытекает из бассейна шириной В и глубиной Н1 в лоток шириной b и глубиной H2 через круглое отверстие в тонкой стенке диаметром d, центр которого расположен на расстоянии а=0,1 м от дна бассейна. Определить расход воды Q, проходящей через отверстие.
Задачи Гидравлика
User Z24 : 1 ноября 2025
150 руб.
Гидравлика Севмашвтуз 2016 Задача 36 Вариант 1
Контрольная работа по философии.
Контрольная работа. «Религия как феномен духовности». Введение. 1.Структура религии. 2. Возникновения религии. 3. Позиции изучения религии. 4. Классификация религий. 5. Роль религии в жизни человека и общества. Вывод Используемая литература
Рефераты Философия
User wea : 28 мая 2012
up Наверх