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

Цена:
200 руб.

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

material.view.file_icon 869B3256-6EF0-4B67-984E-CDBB4DD4293E.rar [ 158 KB ]
material.view.file_icon Лабораторная работа №5
material.view.file_icon LAB_5.EXE [ 7 KB ]
material.view.file_icon LAB_5.PAS [ 4 KB ]
material.view.file_icon text.txt [ 984 bytes ]
material.view.file_icon Лабораторная работа №5.doc [ 216 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.

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

Мировое хозяйство современное состояние, закономерности и тенденции развития
СОДЕРЖАНИЕ ВВЕДЕНИЕ 6 1. ПОНЯТИЕ, ЭТАПЫ РАЗВИТИЯ МИРОВОГО ХОЗЯЙСТВА 10 1.1.Теоретические основы развития мирового хозяйства 10 1.2. Геополитическое положение стран на современном этапе 22 1.3. Процесс глобализации мира. Формирование многополярного мира 34 2. ДИНАМИКА И ТЕНДЕНЦИИ РАЗВИТИЯ СТРАН МИРА. РЕСУРСНАЯ БАЗА РАЗВИТИЯ МИРОВОГО ХОЗЯЙСТВА 41 2.1. Типология стран мира и их место в мировой экономической системе 41 При выборе стран-партнеров для научно-технологического сотрудничества стр
Работа Экономика
User Qiwir : 22 ноября 2013
10 руб.
Лабораторная работа № 5 по дисциплине: Волоконно-оптические системы передачи. «Изучение преимуществ построения ВОСП - WDM» Вариант: 5
Цель работы Целью работы является знакомство с технологией спектрального уплотнения WDM, которое включает изучение: • возможностей спектра передачи в стекловолокне, скорости и дальности передачи в одноволновом режиме; • принципов передачи с разделением по длине волны в стекловолокне; • формирования сеток частот оптической многоволновой передачи; • компонентов ВОСП – WDM; • исследование характеристик ВОСП – WDM. Задание на лабораторную работу Лабораторная работа состоит из трех частей: • теорет
СибГУТИ Волоконно-оптические системы связи Работа Лабораторная
User den245 : 16 апреля 2012
130 руб.
Теплотехника МГУПП 2015 Задача 2.2 Вариант 03
Определить часовой расход воздуха, теплоты и греющего пара в калорифере для установки по сушке молока (рис. 1), если: • температура холодного воздуха, подаваемого в водяной калорифер, tA и его относительная влажность φА; • температура горячего воздуха после калорифера tB; • относительная влажность воздуха после сушильной установки φС; • производительность установки по испаренной влаге П; • давление греющего пара, поступающего в калорифер, р при степени сухости х; • содержание
Задачи Теплотехника
User Z24 : 7 января 2026
200 руб.
Теплотехника МГУПП 2015 Задача 2.2 Вариант 03
Курсовой проект. Утилизация отходов сахарной промышлености
В роботі розглянуто проблеми утилізації відходів цукрового виробництва. Дана характеристика всієї побічної продукції і відходів. Зосереджено увага на основних, більш значущих відходах, яким не завжди приділяється достатня увага, яких дуже багато, а використовуються вони неефективно. Проаналізовано найбільш поширені способи утилізації. Викладені пропозиції що до створення нових екологічних технологій переробки відходів цукрового виробництва та шляхи підвищення екологічної безпеки цукрових вир
Работа Бакалаврская НУХТ Экология и защита окружающей среды
User vladimirgavluk : 28 марта 2015
50 руб.
up Наверх