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

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

Розрахунок двигуна ЯМЗ-238
1. Опис конструкції двигуна ЯМЗ-238 1.1 Блок циліндрів двигуна ЯМЗ-238 1.2 Кривошипно-шатунний механізм ЯМЗ-238 1.3 Газорозподільний механізм ЯМЗ-238 1.4 Система живлення двигуна ЯМЗ-238 1.5 Система охолодження ЯМЗ-238 2 ТЕПЛОВИЙ РОЗРАХУНОК 2.2 Розрахунок процесів дійсного циклу 2.3 Розрахунок індикаторних та ефективних показників дійсного циклу та ДВЗ в цілому: 2.4 Основні параметри циліндра та двигуна, тепловий баланс в цілому: 3.ПОБУДОВА ЗОВНІШНЬОЇ ШВИДКІСНОЇ ХАРАКТЕРИСТИКИ ДВЗ 3.1 Кінемат
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 4 октября 2012
50 руб.
Розрахунок двигуна ЯМЗ-238
Расчет надежности, готовности и ремонтопригодности технических средств и вычислительных комплексов
Вычислительной системой (ВС) будем называть совокупность вычислительных средств, включающих не менее двух вычислительных машин или процессов предназначенных для автоматической обработки информации в соответствии с заданным алгоритмом. Качеством называется совокупность свойств, определяющих пригодность использования вычислительной машины или системы , по назначению. Качеством является совокупностью свойств, поэтому оно оценивается множеством показателей. Выбор показателей определяется назначение
Информатика Работа
User VikkiROY : 30 сентября 2013
5 руб.
Лабораторная работа №3 по дисциплине: Основы телекоммуникаций. Вариант 30
Лабораторно-практическое задание 3 «Принцип временной коммутации» Задание Во временном коммутаторе ВК 32ЦЛх32ЦЛ определить номера и содержимое ячеек памяти ЗУИ и ЗУА при соединении NВИвх входящего канала NВЦЛ цифровой линии с NВИисх исходящим каналом NИЦЛ цифровой линии при передаче кодовой комбинации КК. ЗУИ работает в режиме – запись последовательная; считывание по адресу. Номер варианта определяется по последним двум цифрам пароля. Исходные данные: № варианта: 30 NВИвх: 31 NВИивх: 2 NВЦЛ: 3
Основы телекоммуникаций ДО СИБГУТИ Работа Лабораторная
User Roma967 : 6 июня 2023
100 руб.
promo
СТО на 2000 легковых автомобилей
Курсовой проект состоит из пояснительной записки - 23 стр. и 4 чертежей формата А1. СОДЕРЖАНИЕ 1 ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ 1.1 Исходные данные 1.2 Расчет годовых объемов работ 1.3. Распределение годовых объемов работ по видам и месту выполнения 1.4. Расчет численности рабочих 1.5. Расчет числа постов 1.6. Расчет числа автомобиле-мест ожидания и хранения 1.7. Определение общего количества постов и автомобиле-мест проектируемой СТО 1.8. Определение состава и площадей помещений 1.9. Расчет площади тер
Автомобили и технологическое обслуживание БГА РФ Работа Курсовая
User Alex85 : 8 июня 2011
20 руб.
СТО на 2000 легковых автомобилей
up Наверх