ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2

Цена:
99 руб.

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

material.view.file_icon 5BB575F4-3C77-42F4-8575-BAF2281C4B8E.rar [588 KB]
material.view.file_icon Отчет 5Lb.doc [Office 2010, 92 KB]
material.view.file_icon Открытая адресация
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [377 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [2 MB]
material.view.file_icon Unit1.cpp [4 KB]
material.view.file_icon Unit1.obj [132 KB]
material.view.file_icon Unit1.~cpp [4 KB]
material.view.file_icon Прямое связывание
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [376 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [2 MB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [130 KB]
material.view.file_icon Unit1.~cpp [3 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде

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

Лабораторная работа №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 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №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 руб.

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

Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 89
Из бачка I вода подается при постоянном уровне через цилиндрический насадок диаметром d1 = (0,3 + 0,02·y) м в емкость, разделенную на два отсека: II и III. В перегородке есть прямоугольное отверстие размерами a = (0,4 + 0,02·y) м, b = (0,2 + 0,01·z) м. Полный напор над центром тяжести наружного отверстия диаметром d2 = (0,4 + 0,01·z) м H = (4,0 + 0,1·y) м. Определить расход Q и высоты уровней воды в отсеках II и III, т. е. h1, h2, h3 (рис. 8).
Задачи
User Z24 : 1 января 2026
220 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 89
Анализ отраслевого рынка нефти на основе концепции Структура поведение - результат
Россия — одна из ведущих стран по добыче нефти. Здесь сосредоточено 13 % от общего объема ее мировых запасов. Из добываемых в стране 9,82 млн. баррелей нефти в сутки экспортируется около 4,3 млн. — по этому показателю Россия занимает второе-третье место в мире. Нефть является главной статьёй российского экспорта. По данным Федеральной таможенной службы в 2007 из России было вывезено 233,1 млн. тонн сырой нефти на 114,15 млрд долл., что составляет около 32,4 % российского экспорта . На долю нефтя
Работа Экономика
User Slolka : 9 ноября 2013
5 руб.
Теория телетрафика. Курсовая работа. Вариант №10
СОДЕРЖАНИЕ ЗАДАЧ Задание 1 Задача 1. На коммутационную систему поступает поток вызовов, создающий нагрузку Y эрланг. Определить вероятности поступления ровно i вызовов Pi (i=0, 1, 2 ...N) при примитивном потоке от N источников и Pi ( i=0,1, 2...j...) при простейшем потоке вызовов. Построить кривые распределения вероятностей Pi =f ( i ) и произвести сравнение полученных результатов. Величины Y и N приведены в табл. 1. Задача 2. Пучок ИШК координатной станции типа АТСК -Y обслуживает абонентов
СибГУТИ Теория телетрафика Работа
User NataFka : 4 марта 2015
100 руб.
Вписанные и описанные окружности в треугольниках и четырехугольниках
Цели: Углубить знания по теме «Вписанная и описанная окружности в треугольниках и четырехугольниках» Задачи: Систематизировать знания по этой теме Подготовиться к задачам повышенной сложности в ЕГЭ Теория Вписанная окружность Определение: если все стороны многоугольника касаются окружности, то окружность называется вписанной в многоугольник, а многоугольник – описанным около этой окружности. Теорема: в любой треугольник можно вписать окружность, и притом только одну. Центр окружности, в
Математика Рефераты
User evelin : 14 сентября 2013
5 руб.
up Наверх