Структуры и алгоритмы обработки данных(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 руб.

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

Схема газорегулятоного блока с регулятором РДУК2-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Схема газорегулятоного блока с регулятором РДУК2-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
******* Не известно Нефтяная промышленность Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 15 мая 2016
100 руб.
Схема газорегулятоного блока с регулятором РДУК2-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Теплотехника Задача 22.12 Вариант 16
Стальной трубопровод с внутренним диаметром d1 и наружным d2 и коэффициентом теплопроводности λ=50 Вт/(м·К) покрыт слоем тепловой изоляции. Температура стенки внутри трубы t1, а температура наружной поверхности слоя изоляции t3. Определить необходимую толщину слоя изоляции из материала, указанного в табл. 2.1, при условии, что потери тепла с 1 погонного метра трубы не должны превышать величины ql. Определить также температуру t2 на поверхности трубы, соприкасающейся с тепловой изоляцией. Како
Задачи Теплотехника
User Z24 : 26 января 2026
200 руб.
Теплотехника Задача 22.12 Вариант 16
Персональный менеджмент
Проверил: Смоловик Г.Н. зачтено.
СибГУТИ Персональный менеджмент Работа Контрольная
User s800 : 9 октября 2025
300 руб.
Персональный менеджмент
Бухгалтерский финансовый учёт
, 10 заданий Задание 1. Проставьте номера в соответствии с очередностью проведения подготовительных работ перед составлением годового отчета. ___ Включение издержек производства за последний месяц в затраты. ___ Исчисление процента транспортно-заготовительных расходов по материалам и определение их фактической себестоимости. ___ Проверка полноты сдачи в бухгалтерию первичных документов. ___ Списание внепроизводственных расходов для включения их в полную фактическую себестоимость проданной продук
Бухгалтерский учет и аудит Работа Контрольная
User тантал : 1 августа 2013
100 руб.
up Наверх