Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

Цена:
100 руб.

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

material.view.file_icon E2DD2633-3220-4CDB-8C37-AE353CCC9A56.rar [279 KB]
material.view.file_icon Лаб 5.docx [Office 2007, 87 KB]
material.view.file_icon Текст 198 слов.txt [1 KB]
material.view.file_icon Lab_5.exe [460 KB]
material.view.file_icon Исходный текст
material.view.file_icon Project1.cfg [446 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [188 bytes]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.dcu [9 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [14 KB]
material.view.file_icon Unit1.pas [5 KB]

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

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

Описание

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

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

Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.

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

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User freelancer : 7 августа 2016
100 руб.
promo
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
500 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Задание Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.

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

Учет готовой продукции на предприятии
Содержание Введение 1. Понятие готовой продукции. Значение и задачи ее учета, его нормативное регулирование 2. Основы организации учета готовой продукции, ее оценка и классификация 3. Экономическая характеристика деятельности ООО «Промпривод». Его учетная политика. Оценка ее эффективности 4. Документальное оформление движения готовой продукции. Отчетность материально-ответственных лиц по готовой продукции 5. Синтетический и аналитический учет выпуска готовой продукции и ее реализации 6. О
Бухгалтерский учет и аудит Работа Курсовая
User alfFRED : 7 сентября 2013
10 руб.
Технология восстановления и упрочнения тонкостенных вкладышей подшипников СОД методом плазменного напыления
В данной работе описывается ТП (технологический процесс) восстановления тонкостенного вкладыша подшипника двигателя Зульцер типа AL 25/30. Разработан технологический процесс включающий дефектацию вкладыша подшипника, выбор марки материала для нанесения покрытия, выбор метода подготовки поверхности под нанесения покрытия, выбор способа упрочнения. Выполнен расчет выпускного клапана на прочность. Заключение В данном курсовом проекте была разработана технология восстановления и упрочнения тонкосте
Технология машиностроения Работа Курсовая
User Рики-Тики-Та : 4 сентября 2011
55 руб.
Спутниковые и радиорелейные системы передачи. 6 семестр. Экзамен. Билет 8.
БИЛЕТ 8. 1 Линейные цифровые сигналы. Линейные цифровые сигналы – случайная последовательность импульсов. Их спектр принято определять для случая равной вероятности появления символов 1 и 0 в кодовой группе. Спектр линейных цифровых сигналов зависит от выбранного кода и скорости передачи.... 2. Рекомендации МСЭ-Р на качественные показатели РРЛ. Рекомендации МСЭ-Р приводятся для эталонных цепей. Гипотетическая (т. е. предполагаемая) эталонная цепь – это полная цепь между источником и приемником
СибГУТИ Телекоммуникации Работа Экзаменационная
User skaser : 1 мая 2012
50 руб.
Лабораторная работа № 2 по информатике (часть 2-я), 2016
Лабораторная работа Подготовка комплексных текстовых документов в среде редактора Microsoft Word Часть 1. Создание сложных таблиц методом рисования Часть 2. Создание диаграмм на основе таблиц Упражнение 4.3. Изучение эффективных приемов работы с графическими объектами Упражнение 4.4. Создание графических заголовков Содержание отчета Часть 1. Текст файла Таблица.doc Часть 2. Текст файла Диаграмма.doc Часть 3. Текст файла Рисунок.doc Часть 4. Текст файла Заголовок.doc
СибГУТИ Информатика Работа Лабораторная
User zyeff : 18 ноября 2016
100 руб.
Лабораторная работа № 2 по информатике (часть 2-я), 2016
up Наверх