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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LR5.doc
material.view.file_icon LR5.EXE
material.view.file_icon LR5.PAS
material.view.file_icon text.txt
Работа представляет собой 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 руб.
Емкость подземная ЕПП 8-2000-1300-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Емкость подземная ЕПП 8-2000-1300-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
200 руб.
Емкость подземная ЕПП 8-2000-1300-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Автоматизация систем вентиляции и кондиционирования воздуха
Книга Оглавление ВВЕДЕНИЕ 6 1. АНАЛИТИЧЕСКИЙ РАЗДЕЛ 8 1.1. Характеристика организации 8 1.1.1. Организационно-правовая форма и вид деятельности 8 1.1.2. Организационная структура 10 1.1.3. Основные финансово-экономические показатели 13 1.2. Предмет исследования. Цели и причины развития электронного документооборота на предприятии 16 1.2.1. Задачи и уровень автоматизации документооборота 16 1.2.2. Особенности выбора автоматизированной системы документооборота 23 1.3. Постановка задачи 27 2. СПЕЦИ
User sofa04 : 17 ноября 2008
Автоматизация систем вентиляции и кондиционирования воздуха
Бруй Л.П. Техническая термодинамика ТОГУ Задача 4 Вариант 76
Расчет процесса адиабатического расширения водяного пара Рабочее тело – водяной пар, имеющий в начальном состоянии давление р1 и температуру t1 (табл. 5). Масса рабочего тела – M (табл. 5). Пар расширяется до давления p2 (табл. 5). Схематически построить процесс адиабатического расширения водяного пара в диаграмме h-s. Определить: 1) удельный объем и энтальпию пара в начальном состоянии; 2) температуру, удельный объем, степень сухости и энтальпию пара в конечном состоянии; 3) зна
User Z24 : 13 января 2026
200 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 4 Вариант 76
Кран настенный поворотный (8 т)
Оглавление 1. Введение 5 2. Механизм подъема 6 2.1 Схема полиспаста. 6 2.2 Выбор электродвигателя. 6 2.3 Выбор диаметра каната. 6 2.4 Расчет барабана. 7 2.4.1 Основные размеры. 7 2.4.2 Прочность барабана. 8 2.4.3 Расчет крепления каната к барабану. 8 2.5 Расчет блока. 9 2.5.1 Расчет подшипников блока. 10 2.6 Крюковая подвеска. 11 2.6.1 Расчет на срез оси блока и проверка толщины стенок на смятие. 11 2.7 Передаточное отношение привода. 12 2.8 Редуктор. 13 2.9 Расчет дискового тормоза. 13 2.9.1 Ра
User proekt-sto : 29 января 2022
300 руб.
Кран настенный поворотный (8 т)
up Наверх