Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5

Цена:
40 руб.

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

material.view.file_icon 55B5321F-1586-42BF-9650-CCE87BE496FB.rar [41 KB]
material.view.file_icon text.txt [3 KB]
material.view.file_icon LR5.doc [82 KB]
material.view.file_icon LAB5_2.PAS [4 KB]
material.view.file_icon LAB5_2.EXE [9 KB]
material.view.file_icon LAB5_1.PAS [4 KB]
material.view.file_icon LAB5_1.EXE [9 KB]

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

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

Описание

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

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

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

Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.

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

ПРЕОБРАЗОВАНИЕ ЭПЮРА (Точка, прямая, плоскость). Вариант №31. 2020г.
Работа включает в себя метрические, позиционные и конструктив-ные задачи, связанные с построением проекций геометрических фигур, отвечающих заданным условиям. Каждому обучающемуся необходимо выполнить следующие три задачи: Задача № 1. Построить проекции плоского многоугольника по за-данным условиям. Задача № 2. Построить проекции расстояния от заданной точки до плоского многоугольника. Задача № 3. Определить размеры (натуральную величину) плоского многоугольника. вариант 31
Начертательная геометрия и инженерная графика Чертежи РУТ (МИИТ)
User werchak : 8 ноября 2021
550 руб.
ПРЕОБРАЗОВАНИЕ ЭПЮРА (Точка, прямая, плоскость). Вариант №31. 2020г.
Коническая зубчатая передача. Вариант 30
Коническая зубчатая передача. Вариант 30 Коническая зубчатая передача. Задание 79. Вариант 30 Выполнить чертеж конической зубчатой передачи. Размеры шпонок и пазов для них установить по ГОСТ 23360-78. Остальные параметры см. в Приложениях 10 и 12. Нанести размеры диаметров валов. m=4 Z1=18 Z2=36 Dв1=25 Dв2=35 Чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Такж
БИТТиУ Инженерная и компьютерная графика Работа Контрольная
User lepris : 22 июня 2022
100 руб.
Коническая зубчатая передача. Вариант 30
Зачет по дисциплине: Сети и системы мобильной связи. Билет №2
Зачет Итоговая работа №1 По дисциплине: Сети и системы мобильной связи (ДВ 2.1) 1. В стандарте GSM обычно используются кластеры размерностью - (7, 21) - (4, 12) - (3, 9) 2. Протокол LAPDm второго уровня логической модели стандарта GSM обеспечивает - надежность передачи информации - повторное упорядочивание кадров данных и управления - расчет контрольных сумм - передачу с подтверждением/ без подтверждения - синхронизацию 3. В стандарте GS
СибГУТИ Работа Зачетная Сети и системы мобильной связи
User IT-STUDHELP : 7 декабря 2022
380 руб.
promo
Вычислительная математика. Лабораторные работы №№1-5. Вариант №9
Лабораторная работа No1. Известно, что функция удовлетворяет условию при любом x. Рассчитать шаг таблицы значений функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после запятой. Составить программу, которая 1.Выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+30h]. 2. С помощью линейной интерполяции вычисляет значения функции в точк
ДО СИБГУТИ Работа Лабораторная Вычислительная математика
User nik200511 : 19 сентября 2017
79 руб.
up Наверх