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

Цена:
50 руб.

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

material.view.file_icon 46E27997-0497-4C81-B8B6-BE7E53CD4DB6.rar [23 KB]
material.view.file_icon Лаб5
material.view.file_icon 5.doc [Office 2010, 71 KB]
material.view.file_icon LAB5.CPP [2 KB]
material.view.file_icon LAB5.EXE [17 KB]

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

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

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 5
Оценка:Зачет

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

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

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

Программирование. Контрольная работа. Вариант №0
Контрольная работа Вариант 0. Сформировать двумерный массив A размером N x 2 (N - количество строк, равное предпоследней цифре пароля + 2; 2 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива на экран и в файл. Найти наибольший элемент каждой строки матрицы А (оформить нахождение максимального элемента в виде функции). Из этих максимальных элементов составить одномерный массив F. Вывести элементы массива F на экран и в файл.
******* Не известно Программирование Работа Контрольная
User sasha92 : 13 июня 2014
70 руб.
Вал приводной 01.019 ЧЕРТЕЖ
Вал приводной 01.019 Приводной вал передает вращение от электродвигателя к рабочим органам и состоит из двух валов 20 и 22, соединенных зубчатой муфтой. Вращение передается со звездочки 2, закрепленной на валу 22 шпонкой 32, на левую полумуфту 4, соединенную с валом 22 шпонкой 33. Правая полумуфта 6 закреплена на валу 20 шпонкой 33. В рабочем положении обойма 5 соединяет обе муфты и валы 20 и 22 вращаются совместно. Звездочки 7 и 19 передают вращение к рабочим органам машины. Звездочка 7 сидит
БГПА Чертежи Инженерная и компьютерная графика
User coolns : 30 сентября 2023
500 руб.
Вал приводной 01.019 ЧЕРТЕЖ promo
Лабораторная работа №1 по дисциплине: Волоконно-оптические системы передачи (часть 2-я). Вариант №21
Магистратура Цель работы: изучить устройство, принцип действия и характеристики оптических модулей и транспондеров. Содержание занятия: Понятие оптического конвертора; понятие оптического транспондера и мукспондера; оптические трансиверы – модули: SFP, SFP+, XFP, CFP; оптические трансиверы – одноволоконные модули; оптические трансиверы – двухволоконные модули; оптические трансиверы – модули Х2, QSFP; оптические трансиверы – модули CFP; транспондеры и мукспондеры. Ответы на контрольные вопросы
ДО СИБГУТИ Работа Лабораторная Волоконно-оптические системы передачи
User ToPool : 4 января 2022
220 руб.
Лабораторная работа №3_5 ,Метрология ,Вариант №10. Тема: «Измерение параметров сигналов электронно-лучевым осциллографом»
1. Цель работы. 1.1. Изучить принцип работы и структурную схему универсального электронно-лучевого осциллографа. 1.2. Получить практические навыки работы с электронно-лучевым осциллографом и измерительными генераторами. 1.3. Приобрести навыки измерения временных интервалов, напряжения, периода и частоты различных электрических сигналов с помощью электронного осциллографа. 1.4. Освоить методику оценки погрешности измерений, выполняемых с помощью осциллографа и получить навыки оформления результа
ДО СИБГУТИ Работа Лабораторная Сети связи и системы коммутации
User JustL93 : 27 августа 2018
250 руб.
Лабораторная работа №3_5 ,Метрология ,Вариант №10. Тема: «Измерение параметров сигналов электронно-лучевым осциллографом»
up Наверх