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

Цена:
45 руб.

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

material.view.file_icon 1996BDE4-AE56-41D4-BEAC-654E5EAF4D3E.rar [ 55 KB ]
material.view.file_icon lab5
material.view.file_icon LR5.doc [ 66 KB ]
material.view.file_icon LR5.EXE [ 67 KB ]
material.view.file_icon LR5.PAS [ 4 KB ]
material.view.file_icon text.txt [ 1 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Тема: Хэширование и поиск.

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

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

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

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

Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Вариант №4
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве м
Программирование Работа Контрольная
User Efimenko250793 : 6 декабря 2013
300 руб.
Структуры и алгоритмы обработки данных (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 руб.

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

Организация таможенного контроля товаров и транспортных средствы
введение ………………………………………………………………3 1. Понятие и принципы таможенного контроля ……5 1.1. Понятие таможенного контроля…………………………………..5 1.2. Принципы таможенного контроля…………………………………11 2.Виды Таможенного контроля……………………………..14 3 Характеристика форм таможенного контроля……15 3.1Проверка документов и сведений…………………………………15 3.2Устный опрос. ……………………………………………………..16 33 Получение пояснений……………………………………………16 3.4Таможенное наблюдение……………………………………………16 3.5Таможенный осмотр товаров и транспортн
Таможенное дело Работа
User Elfa254 : 28 декабря 2013
10 руб.
Привод поршневой пневматический МЧ00.47.00.00 СБ. Деталирование
Пневматический поршневой привод является исполнительным механизмом одностороннего действия и предназначен для управления заслонкой газовой отсечки нагревательных колодцев. При включении привода сжатый воздух, поступающий через отверстие крышки поз. 4, перемещает вправо поршень поз. 5, и шток поз. 7 с вилкой поз. 3 действует на приводной орган, с которым он соединен. При прекращении подачи сжатого воздуха в цилиндр поз. 1 пружина поз. 6 возвращает поршень привода в исходное положение. В цилиндре
Чертежи Инженерная графика
User HelpStud : 4 декабря 2017
170 руб.
Привод поршневой пневматический МЧ00.47.00.00 СБ. Деталирование promo
Многоканальные телекоммуникационные системы (часть 2) 1 вариант лаболаторные работы
Лабораторная работа: «Формирование синхронного транспортного модуля STM-1» Цель работы: Изучение принципов формирования STM-1 Содержание работы: 1. Описание сети SDH 2. Изучение принципов формирования контейнера С12 3. Изучение принципов формирования виртуального контейнера VС12 4. Изучение принципов формирования TU12 5. Изучение принципов формирования TUG2 6. Изучение принципов формирования TUG3 7. Изучение принципов формирования VС4 8. Изучение принципов формирования AU4 9. Изучение принципо
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Лабораторная
User Иннокентий : 1 июля 2022
1000 руб.
УЭВН5-63-1200, Винтовой насос, Вентильный двигатель 1ВД32-117В5, ПЭД32-117В5, Винт насоса, Эластомер обойма, Деталировка-Чертежи-Графическая часть-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
УЭВН5-63-1200, Винтовой насос, Вентильный двигатель 1ВД32-117В5, ПЭД32-117В5, Винт насоса, Эластомер обойма, Деталировка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 17 мая 2016
994 руб.
УЭВН5-63-1200, Винтовой насос, Вентильный двигатель 1ВД32-117В5, ПЭД32-117В5, Винт насоса, Эластомер обойма, Деталировка-Чертежи-Графическая часть-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
up Наверх