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

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

Анализ эффективности использования основных фондов.
Содержание Введение ……………………………………………………………………………………...….3 ГЛАВА 1 Основные фонды как объект изучения…………………………………..…6 1.1.Сущность. Оценка. Группировка. Структура…………………………………..….6 ГЛАВА 2 Анализ использования основных производственных фондов предприятия 2.1 Анализ наличия, структуры и обеспеченности предприятия основными средствами предприятия……………………………………………….………………10 2.2. Анализ эффективности и интенсивности использования основных фондов….15 2.3. Анализ использования производственной мо
Бухгалтерский учет и аудит Работа
User Slolka : 30 декабря 2014
10 руб.
Проблема устранения неравенства доходов в российских условиях
Введение………………………………………………………………………3 1Сущность дохода и его виды……………………………………………….5 2Неравномерность распределения доходов………………………………...10 2.1Причины и показатели. Кривая Лоренца и коэффициент Джини……...10 2.2Плюсы и минусы неравномерности распределения доходов…………..16 3. Доходы населения России и их дифференциация……………………….18 3.1Сущность проблемы неравенства доходов………………………………18 3.2Политика государства в области доходов……………………………….24 Заключение……………………………………………………………………34 Список литературы…
Работа Экономика
User evelin : 2 марта 2014
5 руб.
Гидрогазодинамика ТИУ 2018 Задача 34 Вариант 4
По трубе диаметром d течёт жидкость Ж. Коэффициент кинематической вязкости равен ν, температура Ж 20°С. Объёмный расход равен Q. Определить режим течения жидкости.
Задачи Гидравлика
User Z24 : 5 января 2026
120 руб.
Гидрогазодинамика ТИУ 2018 Задача 34 Вариант 4
Государственное регулирование рынка труда и занятости населения
Оглавление Введение Глава 1. Специфика рынка труда Глава 2. Концепции регулирования Глава 3. Роль государства в регулировании рынка труда Глава 4. Методы государственного регулирования Глава 5. Социальная направленность политики государства Глава 6. Меры обеспечения занятости населения Глава 7. Содействие занятому населению Глава 8. Роль государства в механизме социального партнёрства Заключение Список библиографии Введение Ещё совсем недавно понятия «рынок труда», «безработица»
Работа Экономика
User Elfa254 : 11 ноября 2013
20 руб.
up Наверх