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

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

Зелёные насаждения и их роль в современном городе
Проблема «зеленых насаждений» - это одна из острых экологических проблем на сегодняшний день. Вырубка лесов, уничтожение зелени в городах могут повлечь за собой разрушительные последствия. Это будет сказываться на людях, на животных, на природе - на будущем ... С ростом города, развитием его промышленности становится все более сложной проблема охраны окружающей среды, создания нормальных условий для жизни и деятельности человека. Интенсивное развитие промышленного и сельского хозяйства сопровожд
Рефераты Экология и защита окружающей среды
User evelin : 11 марта 2013
5 руб.
Особливості емоційних станів особистості в конфліктних ситуаціях
Зміст Вступ Розділ 1. Теоретичний аналіз по проблемі емоційної сфери 1.1 Загальна характеристика конфліктів. Форми звертання в конфлікті 1.2 Вираження емоцій у не більших групах. Емоційні стани в конфліктних ситуаціях 1.2.1 Страх 1.2.2 Гнів, агресія 1.2.3 Тривожність 1.2.4 Фрустрація 1.3 Депресія Розділ 2. Особливості агресивності і конфліктності серед курсантів ХНУВС та працівників ДАІ 2.1 Загальна характеристика груп випробуваних та методів дослідження 2.2 Особливості видів агресив
Психология Работа
User Elfa254 : 19 октября 2013
Контрольная работа по курсу: «Деньги, кредит, банки» 4 вариант
1) Рассчитать сумму лизинговых платежей и сумму лизинговых взносов. 2) Определить сумму закрытия лизинговой сделки используя результаты расчетов, выполненные в предыдущей задачи 3) Рассчитать плату за кредит и величину взносов за кредит
******* Не известно Банковское дело и кредитование Работа Контрольная
User linara : 2 октября 2011
Проблема водных ресурсов в арабских странах
ПЛАН. Введение. Глава 1. Водный фактор в контексте ближневосточного конфликта. 1.1. Проблема водных ресурсов на Ближнем Востоке в начале XXI века. 1.2. Борьба за водные ресурсы в субрегионе до начала переговорного процесса в рамках Мадридской формулы. Глава 2. Сотрудничество в области водных ресурсов на Ближнем Востоке и перспективы отношений стран региона в этой сфере. Заключение. Библиография. Введение. Во второй половине XX века все большее внимание и тревогу вызывает обострение пр
Рефераты Экология и защита окружающей среды
User DoctorKto : 18 марта 2013
110 руб.
up Наверх