Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант

Цена:
60 руб.

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

material.view.file_icon DEAA058A-6DF0-437F-BDA4-ED0789497957.rar [ 17 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 ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов

Описание

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

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

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

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

2013 год

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

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 1 апреля 2013
250 руб.
Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант
Структуры и алгоритмы обработки данных Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User Nikolay80 : 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.

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

Направляющие системы электросвязи. Участок: Ростов–на–Дону – Ставрополь. Вариант 20
Введение 1. Задание на проектирование междугородных ВОЛП 2. Выбор и обоснование трассы ВОЛП 3. Определение необходимого числа каналов 4. Расчет параметров оптического волокна 5. Выбор системы передачи и определение емкости кабеля 6. Выбор конструкции и емкости оптического кабеля 7. Расчет длины участка регенерации ВОЛП 8. Составление сметы на строительство линейных сооружений 9. Расчет параметров надежности ВОЛП 10. Способы определения трассы прокладки ОК № варианта Оконечные пункты l , мкм n1
Направляющие системы электросвязи ДО СИБГУТИ Работа Курсовая
User evgenn27 : 23 октября 2019
40 руб.
Токарний верстат з найбільшим діаметром обробки 320 мм і розробка технологічного процесу виготовлення деталі Вал
1.Тема проекту(роботи)__ Проект токарного верстата з найбiльшим дiаметром обробки 320 мм і розробкою технологічного процесу виготовлення деталі”Вал” 3. Вихiднi данi до проекту(роботи)_Верстат нормальної точності, відстань між центрами 750 мм, потужність головного двигуна 4.5 кВт, границі швидкостей шпинделю 20-2000 об/хвил.,_границі значень подач 0.05 - 2.8 мм/об___________________ 4. Змiст розрахунково-пояснювальноi записки(перелiк питань, що iх належить розробити) Вибір компоновки та тех
Диплом и связанное с ним Машиностроение
User Aronitue9 : 23 декабря 2014
350 руб.
Экзамен по дисциплине: Электромагнитные поля и волны. Билет №11
Экзамен По дисциплине: Электромагнитные поля и волны. Билет №11 Наклонное падение плоских электромагнитных волн. Горизонтальная и вертикальная поляризация. Угол Брюстера. Явление полного внутреннего отражения. Поверхностный эффект. Задача 1 Волна H распространяется в пустом ( =1, =1) круглом волноводе радиусом 2 см. Длина волны генератора, возбуждающего волновод - = 3,2 см. Определить: 1.Критическую длину волны.
СибГУТИ Электромагнитные поля и волны Работа Экзаменационная
User dubhe : 7 марта 2015
200 руб.
promo
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.2 Вариант 4
В вертикальном цилиндрическом резервуаре, имеющем диаметр D, хранится нефть, вес ее G, плотность ρ = 850 кг/м³. Определить объем нефти в резервуаре при температуре 0ºС и изменение уровня нефти в резервуаре, если температура повысится до t,ºС. Расширение стенок резервуара не учитывать. Коэффициент температурного расширения βt = 0,00072 1/ºС.
Задачи Гидравлика
User Z24 : 1 февраля 2026
150 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.2 Вариант 4
up Наверх