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

Цена:
200 руб.

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

material.view.file_icon 2FEAFE11-A452-4FB4-B90E-0E05B93CBC66.rar [ 39 KB ]
material.view.file_icon Лабораторная 5 В1
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 Отчет.doc [ 81 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 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
promo
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User freelancer : 24 апреля 2016
100 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
850 руб.

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

Методические указания по объему технологических измерений, сигнализации, автоматического регулирования на тепловых электростанциях
Методические указания определяют необходимый объем технологических измерений, сигнализации, автоматического регулирования, достаточный для оперативного управления и контроля технологического оборудования ТЭС с котлами паропроизводительностью 50 т/ч и выше, водогрейными теплофикационными котлами производительностью 30 Гкал/ч и выше и турбоагрегатами 12 МВт и выше (газотурбинные и парогазовые установки не рассматриваются). Методические указания являются типовыми для вновь проектируемых и реконстру
Справочники, ГОСТы и СНИПы Справочные материалы
User Lokard : 27 июня 2013
5 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 2 Вариант 29
Расчеты на прочность и жесткость при кручении К стальному ступенчатому валу с отношением диаметров D/d = 2 приложены вращающие моменты. Из условия прочности при кручении найти диаметры D и d участков вала. Определить деформацию вала.
Задачи Сопротивление материалов
User Z24 : 4 ноября 2025
275 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 2 Вариант 29
Техническое обеспечение призводства молока в РУСП «Племзавод «Тимоново» Климовичского района с усовершенствованием ротора ветроэнергетической установки ВЭУ – 5(6)
СОДЕРЖАНИЕ Введение 1. Производственно-техническая характеристика РСУП «Племзавод «Тимоново» Климовичского района Могилевской области 1.1. Общие сведения 1.2. Природно-климатические условия 1.3. Спецификация хозяйства 1.4. Характеристика растениеводства и животноводства 1.5. Характеристика технической базы хозяйства 1.6. Характеристика молочной фермы 1.7. Обоснование темы проекта 2. Проектирование технологического процесса производства молока на ферме 400 голов беспривязно содер
Диплом и связанное с ним Животноводство
User Shloma : 19 ноября 2019
1590 руб.
Техническое обеспечение призводства молока в РУСП «Племзавод «Тимоново» Климовичского района с усовершенствованием ротора ветроэнергетической установки ВЭУ – 5(6)
Проектирование приспособления для детали Ось
курсовая работ по дисциплине "технологическая оснастка". курсовая охватывает все разделы по выбору конструированию приспособления к металлорежущему оборудованию Работа содержит графическую часть выполненную по всем требованиям и содержит чертеж детали и приспособления.Даны необходимые спецификации. Курсовой поект содержит Содержание Задание на курсовую работу Введение 1 Анализ обрабатываемой детали и ее возможное применение: выбор заготовки, исходя из вида производства. 2 Выбор типа приспособ
Технология машиностроения Работа Курсовая
User ded6442 : 11 мая 2009
80 руб.
up Наверх