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

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

Оценка опасности загрязнения почв.
Содержание: Введение. Биотестирование как наиболее целесообразный метод определения интегральной токсичности почвы. Биодиагностика техногенного загрязнения почв. Заключение. список литературы.
Экология и защита окружающей среды Работа Курсовая
User alfFRED : 23 сентября 2013
10 руб.
Методы и системы идентификации человека
Введение ……...……………………………………………………...........…….2 Глава I. Классификация и основные характеристики биометрических средств идентификации личности ……………………….……………..…...4 Глава II. Особенности реализации статических методов биометрического контро-ля………………………………….………………………………….11 2.1 Идентификация по рисунку папиллярных линий ……………...…..11 2.2 Идентификация по радужной оболочке глаз ……………………....21 2.3 Идентификация по капиллярам сетчатки глаз …………………..…24 2.4 Иден
Информатика Работа Курсовая
User GnobYTEL : 27 мая 2012
20 руб.
Теплотехника Часть 1 Термодинамика Задача 26 Вариант 9
Определить основные параметры рабочего тела в переходных точках идеального цикла поршневого двигателя внутреннего сгорания со смешанным подводом теплоты, а также степень сжатия ε, термический КПД ηt и полезную работу l, если заданы характеристики цикла: степень повышения давления при изохорном подводе теплоты λ и степень предварительного расширения ρ. В начальной точке цикла р1=0,1 МПа и t1=67 ºC. Температура в конце адиабатного процесса сжатия рабочего тела равна 600 ºC. Рабочее тело – воздух.
Задачи Теплотехника
User Z24 : 11 октября 2025
280 руб.
Теплотехника Часть 1 Термодинамика Задача 26 Вариант 9
Модернизация коробки перемены передач (КПП) трактора МТЗ-1523 (конструкторская часть дипломного проекта)
Коробка передач механическая ступенчатая с шестернями постоянного зацепления, диапазонная (4 диапазона переднего хода и 2 диапазона заднего хода) с переключением передач внутри диапазонов с помощью син-хронизаторов. Обеспечивает 16 передач переднего хода и 8 передач заднего хода, а также привод переднего ведущего моста и привод синхронного ВОМ. 6.1. Устройство коробки передач Коробка передач состоит из узла передач (рис. 6.1); вала пониженных передач и заднего хода; блока шестерен; вторичн
Диплом и связанное с ним Сельскохозяйственные машины
User kurs9 : 27 марта 2018
999 руб.
Модернизация коробки перемены передач (КПП) трактора МТЗ-1523 (конструкторская часть дипломного проекта) promo
up Наверх