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

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

Теория связи. Лабораторная работа №1. Вариант 4.
1 Цель работы Исследование связи между формой сигнала и спектром при различных видах модуляции. 2 Описание лабораторной установки Лабораторная установка выполнена в виде программы. Для запуска программы по исследованию сигналов и их спектров необходимо зайти в директорию Фурье и запустить файл Fourier.exe. Программа представляет собой рабочую область, в которой расположены: исходный сигнал и его параметры (амплитуда, длительность, период), временная и частотная характеристики сигнала при ДАМ и
ДО СИБГУТИ Работа Лабораторная Теория связи
User Fockus : 7 июля 2023
200 руб.
Информационное обеспечение стандартизации
Стандартизация, метрология и сертификация являются инструментами обеспечения качества продукции, работ и услуг – важного аспекта многогранной коммерческой деятельности. Проблема качества актуальна для всех стран независимо от зрелости их рыночной экономики. Чтобы стать участником мирового хозяйства и международных экономических отношений необходимо совершенствование национальной экономики с учетом мировых достижений и тенденций. Отставание национальных систем стандартизации и сертификации во м
Работа Экономика
User Elfa254 : 9 ноября 2013
20 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 60 Вариант 9
Автомобильный радиатор передает от охлаждающей воды в окружающую среду Q, кДж/c. Средняя температура воды в радиаторе 87 ºС, температура наружного воздуха tв, теплорассеивающая поверхность радиатора 5 м². Определить коэффициент теплопередачи.
Задачи Теплотехника
User Z24 : 15 ноября 2025
120 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 60 Вариант 9
Теплотехника 19.03.04 КубГТУ Задача 1 Вариант 14
В идеальный поршневой компрессор поступает М, кг/c воздуха с начальными параметрами р1=0,1 МПа и t1=27 ºC. Воздух сжимается до давления р2. Определить начальный υ1 и конечный υ2 удельные объемы, м³/кг, конечную температуру t2, ºC, изменение энтропии Δs, кДж/(кг·К), l — удельную работу сжатия, кДж/кг, мощность компрессии, N, кВт, а также количество теплоты, участвующее в процессе сжатия Q, кВт и при изобарном охлаждении воздуха в промежуточных охладителях Q0, кВт. Расчет произвести последов
Задачи Теплотехника
User Z24 : 20 января 2026
400 руб.
Теплотехника 19.03.04 КубГТУ Задача 1 Вариант 14
up Наверх