Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант

Цена:
120 руб.

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

material.view.file_icon B7DF3873-305C-42A4-8E7F-A05E9BF94ECD.rar [ 31 KB ]
material.view.file_icon LAB5_ST_AL_6 variant
material.view.file_icon file.txt [ 2 KB ]
material.view.file_icon LAB5.C [ 5 KB ]
material.view.file_icon lab5.doc [ 66 KB ]
material.view.file_icon LAB5.EXE [ 71 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

2011, зачёт

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

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User bayer07 : 10 октября 2014
100 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр, 6 вариант
Лабораторная работа № 5 Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Формулировка задания 1.Разработать процедуры построения ДОП приближенными методами А1 и А2. 2.Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой. N Средневз. высота Алгоритм А1 Средневз. Высо
СибГУТИ Программирование Работа Лабораторная
User mastar : 13 марта 2012
125 руб.
Лабораторная работа №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

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

Организация и расчет показателей ОНПЛ изготовления платы АРУ
Введение …………………………………………………………...3 стр. Краткое описание объекта производства и технологического процесса. ……………………………………5 стр. Выбор и обоснование типа производства и вида поточной линии (участка). ……………………………………...7 стр. Расчёт календарно плановых нормативов ОНПЛ ………………11 стр. Расчёт производственной площади участка ……………………18 стр. Расчёт технико экономических показателей ……………………20 стр. Заключение ……………………………………………………...27 стр. Литература ………………………………………………………28 стр. Введение С разв
Менеджмент Работа
User Elfa254 : 27 марта 2014
10 руб.
Взаимодействие органов предварительного следствия,дознания и экспертно-криминалистических подразделений при расследовании особо тяжких преступлений
Обострившаяся социально-экономическая обстановка, деградация общества, правовая безграмотность и неспособность многих людей привыкнуть к реалиям новой жизни обуславливает непрекращающийся, идущий быстрыми темпами рост преступности в Российской Федерации ставит как перед юристами-практиками, так и перед юристами-теоретиками сложный и с первого взгляда неразрешимый вопрос о поиске новых методов по борьбе с криминализацией общества. Так, если взять для примера Калининградскую область, то в 1990 г
Правоведение Работа
User alfFRED : 8 августа 2013
10 руб.
Крановая эстакада КМК
Архитектурно-строительный раздел Введение Исходные данные для проектирования Технологический процесс производства Генеральный план Объемно – планировочное решение Архитектурно – конструктивное решение здания и его элементы Фундамент Фундаментные балки Стальные колонны Фахверковые колонны Подкрановые балки Стропильная ферма Решетчатые прогоны Связевые фермы Стеновое ограждение Окна Ворота Полы Кровля Светотехнический расчет Расчетно конструктивный раздел Компоновка поперечной рамы Сбор нагрузок
******* Не известно Диплом и связанное с ним Материаловедение
User Elfa254 : 12 октября 2015
440 руб.
Крановая эстакада КМК
Анализ финансового состояния предприятия (на примере ООО "Веста")
Оглавление ВВЕДЕНИЕ Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ АНАЛИЗА ФИНАНСОВОГО СОСТОЯНИЯ ПРЕДПРИЯТИЯ 1.1. Сущность и значение анализа финансового состояния 1.2. Методы финансового анализа 1.3. Этапы проведения анализа финансового состояния предприятия Глава 2. АНАЛИЗ И ОЦЕНКА ФИНАНСОВОГО СОСТОЯНИЯ ООО «ВЕСТА 2.1. Краткая характеристика предприятия, анализ имущества и источников его формирования 2.2. Анализ ликвидности и платежеспособности предприятия 2.3.
Финансы Работа
User ostah : 25 ноября 2012
10 руб.
up Наверх