Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант

Цена:
60 руб.

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

material.view.file_icon DEAA058A-6DF0-437F-BDA4-ED0789497957.rar [17 KB]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB5_1.EXE [9 KB]
material.view.file_icon LAB5_1.PAS [4 KB]
material.view.file_icon LAB5_2.EXE [9 KB]
material.view.file_icon LAB5_2.PAS [4 KB]
material.view.file_icon text.txt [1 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа 5. Хэширование и поиск.
Лабораторная работа 5. Хэширование и поиск.

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

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

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

2013 год

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

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 1 апреля 2013
250 руб.
Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант
Структуры и алгоритмы обработки данных Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User Nikolay80 : 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.

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

Проблема качества лекарственных средств на рынке России
Содержание Введение 1. Товародвижение на фармацевтическом рынке 2. Управление системой качества при производстве лекарственных средств 3. Проверка качества лекарственных средств 4. Оценка качества лекарственных средств 5. Товаропроводящая система в России, ее особенности 5.1 Производство 5.2 Дистрибьюция 5.3 Розница 6. Региональная товаропроводящая система, ее особенности 7. Обеспечение качества лекарственных средств на каждом уровне товаропроводящей сети России Заключение Список ис
Маркетинг Работа
User evelin : 10 октября 2013
5 руб.
Комплексна терапія мікроциркуляторних порушень у яснах хворих на хронічний генералізований пародонтит на тлі цукрового діабету
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ Актуальність теми. За даними ВООЗ, захворювання пародонта широко розповсюджені серед населення земної кулі. На теперішній час поширеність захворювань пародонта складає біля 98% (Л.М. Цепов и соавт., 2000; M. Herbert, 2002; M. Straska, 2002; L.N. Borrell, P.N. Papapanou, 2005). Поширеність пародонтиту серед населення України становить 80%, а в 100% осіб віком понад 40 років виявляють патологічні зміни в тканинах пародонта (К.М. Косенко, 1994; М.Ф. Данилевський, А.
Медицина и медицинская техника Работа
User elementpio : 31 января 2013
Базы данных - правильно соотнесите ситуации с определёнными типами связей
Задание 1: правильно соотнесите ситуации с определёнными типами связей – «Один ко многим», «Многие ко многим», «Один к одному», Задание 2. На рисунке ниже представлена ER - диаграмма. Некоторые элементы данной схемы были замазаны (Замазанные элементы отображены красным кружком). Вам необходимо определить, какие именно элементы были пропущены.
Базы данных Работа Контрольная
User Решатель : 28 сентября 2024
500 руб.
Базы данных - правильно соотнесите ситуации с определёнными типами связей
Анализ финансовой отчетности КЕЙС 2
Интерактивная деятельность (решение кейса) КЕЙС Во время прохождения практики студент присутствовал при обсуждении вопроса, связанного с дебиторской задолженностью фирмы. Менеджер утверждал: «Дебиторская задолженность может быть любой, но при этом она не должна превышать кредиторскую задолженность. При анализе следует принимать во внимание только сумму этого превышения». Бухгалтер настаивал: «При анализе дебиторскую и кредиторскую задолженность следует рассматривать отдельно: дебиторскую как сре
Финансы Работа СИБИТ
User OLGA555 : 17 марта 2020
60 руб.
up Наверх