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

Цена:
150 руб.

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

material.view.file_icon D23E2A12-CE5E-4995-AFF4-CBB670EF5D36.rar [ 18 KB ]
material.view.file_icon ЛР№5
material.view.file_icon Desktop.ini [ 172 bytes ]
material.view.file_icon hash.txt [ 3 KB ]
material.view.file_icon HECH.PAS [ 2 KB ]
material.view.file_icon HECH.TPU [ 2 KB ]
material.view.file_icon LAB5.doc [ 43 KB ]
material.view.file_icon LAB5.EXE [ 8 KB ]
material.view.file_icon LAB5.PAS [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Зачет!
В архиве отчет + программа.

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

Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Задание Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
promo
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User bayer07 : 10 октября 2014
100 руб.

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

Финансы, денежное обращение и кредит. Вариант №6
Вариант 6 1. Функция денег как мировых денег. 2. Понятие денежного оборота и денежного обращения. 3. Базовые функции кредита (перераспределительная, экономия издержек обращения, ускорение концентрации капитала, обслуживание товарооборота, ускорение НТП) Содержание 1. Функция денег как мировых денег 4 2. Понятие денежного оборота и денежного обращения 9 3. Базовые функции кредита (перераспределительная, экономия издержек обращения, ускорение концентрации капитала, обслуживание товарооборота, у
Финансы и кредиты Работа Контрольная
User IT-STUDHELP : 22 ноября 2021
450 руб.
РГР «Финансы предприятий»
Содержание Введение ……………………………………………...…………………… 3 1 Система «директ-костинг» как элемент управленческого учета ……. 5 1.1 Понятие и общая характеристика системы «директ-костинг» ...….. 5 1.2 Преимущества и недостатки системы «директ-костинг» ………...... 8 2 Анализ отчета о прибылях и убытках и диагностика финансовых результатов ……………………………………………………………………... 12 2.1 Краткая характеристика ОАО «Агрегатный завод» ……………… 12 2.2 Горизонтальный и вертикальный анализ прибыли по данным отчета о прибылях и
Работа Расчетно-графическая Финансы НГТУ
User cadrincevanatasa : 2 марта 2015
200 руб.
Теплотехника СФУ 2017 Задача 4 Вариант 14
Определить потери теплоты в единицу времени с одного метра горизонтально расположенной трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tс, температура воздуха в помещении tв, а диаметр трубы d. Указания. Лучистым теплообменом пренебречь. Ответить на вопросы. Какой из трёх режимов (ламинарный, переходный, турбулентный) осуществляется в вашем варианте задачи? Как влияет диаметр трубы на коэффициент теплоотдачи при различных режимах течения?
Задачи
User Z24 : 31 декабря 2026
180 руб.
Теплотехника СФУ 2017 Задача 4 Вариант 14
Зачетная работа по дисциплине: Системное программное обеспечение. Билет №8
Билет №8 1. Дан фрагмент программы на ассемблере : push BX push CX push DX push AX mov AX,3508h add BX,AX pop AX pop DX mov AX,CX shl BX,1 not AX В каждом задании даны начальные значения регистров AX,BX,CX,DX. Определить значения этих регистров после выполнения данного фрагмента. AX=35ADh, BX=1000h, CX=2100h, DX=0C03h 2. Дан фрагмент программы на ассемблере: push AX shr BX,1 add CX,BX not CX kjl: add BX,3 loop kjl or AX, DX В каждом задании даны начальные значения регистров AX,BX,CX,DX. Определ
ДО СИБГУТИ Системное программное обеспечение Работа Зачетная
User Учеба "Под ключ" : 2 января 2017
300 руб.
promo
up Наверх