Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
01.12.2014
-
Размер:
18 KB
-
Покупок:
0
-
Добавил:
Jack
Написать сообщение
Скачать
Состав работы
|
|
Desktop.ini
|
hash.txt
|
HECH.PAS
|
|
HECH.TPU
|
LAB5.doc
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
Зачет!
В архиве отчет + программа.
В архиве отчет + программа.
Похожие материалы
Лабораторная работа №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 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №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 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
bayer07
: 10 октября 2014
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
bayer07
: 10 октября 2014
100 руб.
Другие работы
Лидерство (Ответы на тест Синергия/МОИ/ МТИ)
AnastasyaM
: 14 ноября 2023
Готовые ответы на тест Лидерство - СИНЕРГИЯ, МОИ, МТИ.
Результат 95-100 баллов.
Дата сдачи свежая.
Вопросы к тесту:
v … – это микродвижение лицевых мышц, создающее смену эмоциональных выражений лица
… это методика, в ходе выполнения которой респондент приписывает
v нейтральному стимулу (изображению или фразе) то или иное собственное значение
v Самооценочный опросник
v Деловая игра
v Личностный опросник
v Проективный тест
v … диагностика основана на предоставлении испытуемым возможност
AnastasyaM
: 14 ноября 2023
250 руб.
Явище автокореляції залишків. Виявлення і звільнення від неї
GnobYTEL
: 27 мая 2012
План
1. Постановка задачі
2. Виявлення автокореляції за критерієм Дарбіна-Уотсона
3. Звільнення від автокореляції, якщо вона була виявлена в попередньому пункті
Висновок
Висновок
Автокореляцію не було виявлено.
Порівнявши оцінки параметрів моделі, здобутих методом Ейкена та 1МНК, доходимо висновку, що загальна тенденція впливу чинників на дохід підприємства не змінилась, але рівень оцінок став дещо іншим. Ці зміни є незначними.
GnobYTEL
: 27 мая 2012
20 руб.
Электромагнитная совместимость систем радиосвязи. ЭКЗАМЕН. Билет №1
Cheetah720
: 24 ноября 2014
1. Почему номенклатура диапазонов частот и волн, используемых в радиосвязи, начинается с цифры 4?
2. От каких факторов может зависеть необходимая полоса частот Вн?
3. С какой целью в радиоприемнике применяют преобразование частоты (супергетеродинный приемник)?
4. Какие основные параметры антенн необходимо учитывать при оценке ЭМС систем радиосвязи?
5. В чем состоит методика определения уровня напряженности поля сигнала на основе медианного (среднего) значения напряженности поля полезного и мешаю
Cheetah720
: 24 ноября 2014
150 руб.
Лабораторная работа №3 по дисциплине: Теория электрических цепей. Тема: «Резонансы напряжений и токов в электрических цепях». Вариант 03, 13, 23 и т.д.
Roma967
: 26 октября 2015
1. Цель работы:
Исследование явления резонанса в последовательном и параллельном контурах, их частотных характеристик, влияния нагрузки на свойства контуров.
2. Экспериментальная часть.
Установить следующие номиналы элементов:
R=20 Ом, L=2 мГн, C=50+Nx5 нФ,
где N – номер варианта (последняя цифра пароля).
N=3, C=50+3x5=65нФ
Установить напряжение источника переменного синусоидального напряжения Е=1 В (Частоту можно оставить любую)
Вывод.
Roma967
: 26 октября 2015
500 руб.
