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

Цена:
49 руб.

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

material.view.file_icon 43813504-C361-4097-BC7C-1D9807A8BAAB.rar [ 144 KB ]
material.view.file_icon 1. Метод прямого связывания
material.view.file_icon ishodniy_kod.c [ 4 KB ]
material.view.file_icon ishodniy_kod.txt [ 4 KB ]
material.view.file_icon lab5_1.exe [ 46 KB ]
material.view.file_icon 2. Метод открытой адресации
material.view.file_icon ishodniy_kod.c [ 9 KB ]
material.view.file_icon ishodniy_kod.txt [ 9 KB ]
material.view.file_icon lab5_2.exe [ 49 KB ]
material.view.file_icon ЛР5.docx [ 117 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
 Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
 Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 ….  m-1
Число       
 Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
  Линейные пробы Квадратичные пробы
13 15  
29 30  
43 45  
67 70  
83 85  
 Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна

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

Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.

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

Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 17 Вариант 7
Герметически закрытый сосуд разделен перегородкой на два отсека. В перегородке сделано треугольное отверстие, закрытое крышкой. Крышка крепится к перегородке болтами. Над жидкостью в отсеках находится газ под разным давлением, измеряемым с помощью мановакуумметров. Показания мановакуумметров равны рм1 и рм2, разность уровней жидкости в отсеках равна h0. Определить результирующую силу давления на крышку и точку её приложения.
Задачи Гидравлика
User Z24 : 6 декабря 2025
200 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 17 Вариант 7
История возникновения и развития политической мысли в Украине
История возникновения и развития политической мысли в Украине План 1. Становление политических идей Киевской Руси в ІХ - ХІІ ст. и их дальнейшее развитие на этапе формирования украинского народа (ХVІ - ХVІІ ст.) 2 Основные направления и тенденции развития социально-политических взглядов в Украине в ХІХ - нач. ХХ ст. 3. Становление современной украинской политической мысли Литература 1. Становление политических идей Киевской Руси в ІХ - ХІІ ст. и их дальнейшее развитие на этапе формирования укра
Политология Работа
User alfFRED : 16 февраля 2013
10 руб.
Экзамен. Цифровые системы распределения сообщений. Б-4
1. Принцип временной коммутации. 2. Техническая характеристика и структурная схема цифровой системы коммутации S-12. Задача No 1. Показать пространственный эквивалент коммутации во временном коммутаторе для двух вариантов исходных данных: Вариант Параметры Режим • Вход Выход Скорость передачи информации в ЦЛ (Мбит/с) ВЦЛ ВИ ИЦЛ ВИ 1 88 1 3 6 7 39 4 2 164 2 10 1 3 25 2 • 1 – запись информации в ЗУИ последовательным способом; считывание – по адресу. • 2 – запись информации в ЗУИ по адрес
******* Не известно Цифровые сети и системы Работа Экзаменационная
User kbcfy : 12 декабря 2015
50 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 90
Определить, какое количество сухого насыщенного пара давлением р конденсируется в стальном горизонтальном паропроводе диаметром d, длиною l, если он находится в кирпичном канале (0,7×0,7) м, температура стенок которого t; степень черноты стали εст=0,8, кирпича εк=0,9.
Задачи Теплотехника
User Z24 : 25 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 90
up Наверх