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

Цена:
30 руб.

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

material.view.file_icon F30C5A40-0B76-4518-BF0B-48A017103095.rar [ 39 KB ]
material.view.file_icon ЛР-5
material.view.file_icon text.txt [ 1 KB ]
material.view.file_icon ЛР-5.doc [ 68 KB ]
material.view.file_icon ЛР-5.exe [ 7 KB ]
material.view.file_icon ЛР-5.pas [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Хэширование и поиск.

Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

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

2011
Зачет

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

Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.

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

Прокладка, Решетка. Вариант №1
Прокладка, Решетка вариант 1 Прокладка вариант 1 Решетка вариант 1 Вычертить контуры деталей, применяя правила построения деления окружностей на равные части, нанести размеры, построения сохранить. чертежИ (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БНТУ Практические занятия и отчеты
User bublegum : 6 сентября 2021
120 руб.
Прокладка, Решетка. Вариант №1
Стенд для проверки амортизаторов легковых автомобилей.
ОСНОВАНИЕ КОРОМЫСЛО ОПОРА ШАТУН ОПОРА КОРОМЫСЛА
Автомобили и технологическое обслуживание Чертежи
User elementpio : 18 сентября 2011
45 руб.
Стенд для проверки амортизаторов легковых автомобилей.
Страхование. Зачет. Билет №4
1. Государственное регулирование страховой деятельности. 2. Добровольное медицинское страхование. 3. Задача. Условие задачи. Страхователем заключен договор страхования (садового дома) на сумму 10 тыс. рублей, страховой тариф - 2,5%. Характеристика строения: одноэтажный жилой дом, объемом 200м3, фундамент - бутовой камень толщиной 60 см, глубина заложения - 1 метр, стены - бревенчатые, крыша - металлическая. Страховая стоимость - 25 тыс. рублей. Определить возможный размер страховой выплаты по с
СибГУТИ Билеты экзаменационные Страхование
User vlanproekt : 13 января 2014
290 руб.
Безопасность жизнедеятельности как научно-техническая дисциплина
Введение По данным Международной организации труда (МОТ), ежегодно в мире на производстве погибает свыше 200 тыс. чел., 15 млн. чел. Травмируются, сотни тысяч становятся инвалидами. В 1992 г. При несчастных случаях (НС) на производстве из 1000 чел. Работающих погибло в России 0,130 чел.; в 1993 г. — 0,140; в США — 0,054; в Японии — 0,020; в Великобритании — 0,016. В 1997 г. В России от НС на производстве пострадало 240 тыс. чел., погибло 6 тыс. чел. Безопасность жизнедеятельности (БЖД) как научн
Безопасность жизнедеятельности (БЖД) Работа
User Slolka : 17 марта 2014
15 руб.
up Наверх