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

Цена:
50 руб.

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

material.view.file_icon F2632EFF-F755-47C9-80DD-9D91E3EA2063.rar [ 54 KB ]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB5_1.EXE [ 9 KB ]
material.view.file_icon LAB5_1.PAS [ 4 KB ]
material.view.file_icon LAB5_2.EXE [ 9 KB ]
material.view.file_icon LAB5_2.PAS [ 4 KB ]
material.view.file_icon text.txt [ 1 KB ]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных).docx [ 45 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 5. Хэширование и поиск.

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

Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

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

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

Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №7
А = 3 (файл base3.dat) База данных "Обманутые вкладчики" Структура записи: ФИО вкладчика: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Сумма вклада: целое число Дата вклада: текстовое поле 8 символов формат дд-мм-гг ФИО адвоката: текстовое поле 22 символа формат <Фамилия>_<буква>_<буква> Пример записи из БД: Петpов_Иван_Федоpович___________ 130 15-03-46 Иванова_И_В___________ Задание на поиск записей: B=3.2 Вывести упорядоченный список вкладчиков (по полю сумма вклада), которые
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №7 promo
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №7
Вариант 7 А = 3 (файл base3.dat) База данных "Обманутые вкладчики" Структура записи: ФИО вкладчика: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Сумма вклада: целое число Дата вклада: текстовое поле 8 символов формат дд-мм-гг ФИО адвоката: текстовое поле 22 символа формат <Фамилия>_<буква>_<буква> Пример записи из БД: Петpов_Иван_Федоpович___________ 130 15-03-46 Иванова_И_В___________ Задание на поиск записей: B=3.2 Вывести упорядоченный список вкладчиков (по полю сумма вклад
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №7 promo
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Зачет по дисциплине Структуры и алгоритмы обработки данных. Вопрос к зачету: Сформулируйте задачу сортировки последовательностей.
СибГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User Jack : 1 декабря 2014
60 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Despite : 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
вариант №15 Задание Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
Лабораторная работа № 2 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Компьютерные сети, системы и техника, Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.

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

ОТВЕТЫ НА ТЕСТ История государства и права России
История государства и права России. Синергия
Синергия МФПУ и МОИ История государства и права Тесты
User ann1111 : 7 июня 2022
280 руб.
Разработка приложения клиент-сервер на основе CGI-приложения
Введение 4 1 Постановка задачи 6 2 Описание свойств и функционального назначения ПО 7 3 Описание интерфейса клиентской и серверной части ПО 8 4 Описание алгоритма работы клиентской и серверной части ПО 10 5 Описание алгоритма взаимодействия клиентской и серверной части ПО 12 Заключение 13 Список используемых источников 14 Приложение А Приложение Б Приложение В Приложение Г Приложение Д Приложение Е
Информационные технологии и системы Тамбовский государственный технический университет Работа Курсовая
User Кач : 20 апреля 2015
30 руб.
РД 52.33.725-2010 Методические указания по составлению агрометеорологического ежегодника для земледельческой зоны Российской Федерации
Содержание. Область применения. Нормативные ссылки. Термины, определения и сокращения. Структура агрометеорологического ежегодника. Указания по составлению обзоров. Указания по составлению таблиц. Указания по составлению перечня и карты гидрометеорологических и агрометеорологических станций и постов. Приложение
Справочники, ГОСТы и СНИПы Сочинения
User Qiwir : 4 июля 2013
5 руб.
Контрольная работа “Многоканальные системы передачи”.
1. Величина отсчета исходного сигнала в некоторый момент равна –463,8 мВ. Шаг квантования равен 7,3 мВ. Определить разрядность кода, если напряжение ограничения шкалы квантования составляет 730 мВ, и кодовую группу, соответствующую заданному отсчету, при использовании симметричного кода при равномерном квантовании. 2. На вход канала ЦСП подается сигнал в спектре (0,84,5) кГц. Частота дискретизации выбрана равной Fд=8 кГц. Рассчитать и привести спектр АИМ сигнала, определить какая часть спектра
******* Не известно Цифровые системы передачи Работа Контрольная
User anderwerty : 7 февраля 2016
50 руб.
up Наверх