Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.10.2014
-
Размер:
237 KB
-
Покупок:
0
-
Добавил:
bayer07
Написать сообщение
Скачать
Состав работы
|
|
file.txt
|
lab5.exe
|
|
main.cpp
|
ЛР5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
2014, Сибирский Государственный Университет Телекоммуникации и Информатики, Мачикина Е.П. Зачет
Похожие материалы
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученным
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
Greenberg
: 7 октября 2011
49 руб.
Другие работы
Оптовая торговля на примере ОАО ГомельтекстильтогР
Elfa254
: 23 ноября 2013
Оптовая торговля оказывает услуги производителям товаров и розничной торговле. В результате её деятельности товар приближается к потребителю, но ещё не попадает в сферу личного потребления.
Важнейшая задача оптовой торговли – планомерно регулировать товарное предложение в соответствии со спросом. Объективная возможность успешно решить эту задачу обусловлена промежуточным положением оптовой торговли: в ней концентрируется значительная часть товарных ресурсов, что позволяет не ограничиваться опер
Elfa254
: 23 ноября 2013
10 руб.
Поліпшення пускових якостей танкових двотактних дизельних двигунів в умовах низьких температур
yura909090
: 19 апреля 2012
Мета роботи: Визначення ефективних засобів зниження часу пуску двотактного дизельного двигуна в умовах низьких температур.
Задачі:
Дослідження ефективності застосування потужної системи іскрового розряду для пуску двигуна типу 5ТДФ в умовах низьких температур;
Відпрацювання конструктивних рішень та режимів роботи системи запалювання для дизельного двигуна.
yura909090
: 19 апреля 2012
50 руб.
Теплотехника 5 задач Задача 1 Вариант 25
Z24
: 3 января 2026
Смесь, состоящая из СО2 и СО, задана массовыми долями (mCO2 и mCO). Имея начальные параметры – давление р1 = 0,5 МПа и температуру t1 = 27 ºС, смесь расширяется при постоянном давлении до объема V2 = ρV1.
Определить газовую постоянную смеси, ее начальный объем V1, параметры смеси в состоянии 2, изменение внутренней энергии, энтальпии, энтропии, теплоту и работу расширения в процессе 1-2, если масса смеси М.
Z24
: 3 января 2026
250 руб.
Расчет процессов с влажным воздухом МИИТ Задача 3 Вариант 12
Z24
: 20 октября 2025
ТЕРМОДИНАМИЧЕСКОЕ ИССЛЕДОВАНИЕ ПРОЦЕССОВ ИЗМЕНЕНИЯ ПАРАМЕТРОВ ВЛАЖНОГО ВОЗДУХА
Для двух потоков влажного воздуха после их смешения и тепловлажностной обработки в соответствии с заданными параметрами определить:
1 Параметры смеси двух потоков воздуха на входе в установку для тепловлажностной обработки (энтальпию, относительную влажность, влагосодержание, температуру по сухому и мокрому термометру, температуру точки росы, молярную массу, газовую постоянную).
2 Количество теплоты и влаги,
Z24
: 20 октября 2025
200 руб.
