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

Цена:
200 руб.

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

material.view.file_icon 2FEAFE11-A452-4FB4-B90E-0E05B93CBC66.rar [39 KB]
material.view.file_icon Лабораторная 5 В1
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]
material.view.file_icon Отчет.doc [Office 2010, 1 стр., 81 KB]

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

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

Описание

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

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

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

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)

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

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

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

Содержание Организационно-правовая характеристика некоммерческого образовательного учреждения "Центр Поддержки Предприятий" Анализ экономической деятельности НОУ "Центр Поддержки Предприятий" Выводы Список использованных источников Приложения Органи
ВВЕДЕНИЕ.. 3 Глава 1.Сущность категории «предприятие». 4 Глава 2 .Организационно-правовые формы предприятия. 6 Глава 3.Понятие акционерной формы организации предприятия. 9 Глава 4.Учреждение акционерного общества, его виды и управление обществом………………………………………………………………………..12 Глава 5.Преимущества акционерной формы организации предприятия. Акционерные общества в переходной экономике Российской Федерации. 18 Глава 6. Проблемы функционирования фирм и осуществление предпринимательской деятельн
Работа Экономика
User evelin : 1 ноября 2013
10 руб.
Инженерная графика. Задание №78. Вариант №22. Передача зубчатая цилиндрическая
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 78. Вариант 22. Передача зубчатая цилиндрическая Выполнить чертеж цилиндрической зубчатой передачи. Размеры шпонок и пазов для них установить по ГОСТ 23360-78. Нанести размеры диаметров валов и межосевого расстояния. В состав работы входит один файл – чертеж цилиндрической зубчатой передачи соответствующего варианта. Все параметры рассчитаны по формулам со скриншота, прикрепленного сюда.
Чертежи Инженерная графика
User Чертежи : 3 мая 2021
100 руб.
Инженерная графика. Задание №78. Вариант №22. Передача зубчатая цилиндрическая
Инженерная графика. Упражнение №46. Вариант №18
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение №46. Вариант №18. Тема: Сечения. Задание: Начертить главный вид вала, взяв направление взгляда по стрелке А. Выполнить три сечения. Сечение плоскостью А расположить на продолжении следа секущей плоскости, сечение плоскостью Б – на свободном месте чертежа, сечение плоскостью В – в проекционной связи.
Чертежи Инженерная графика
User Чертежи : 14 декабря 2019
60 руб.
Инженерная графика. Упражнение №46. Вариант №18
Экзаменационная работа по программированию. 2-й часть. 2-й семестр. Билет №2. ВАРИАНТ №4
Экзаменационная работа по программированию 2 часть. 2 семестр. Билет №2 ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2 По курсу «Программирование на языках высокого уровня. Язык программирования Си» Для студентов специальности 23010565 «Программное обеспечение вычислительной техники и автоматизированных систем» 1. Условные операторы и множественный выбор. 2. Организовать меню: Создание файла, Просмотр файла, Поиск, Выход. В файле содержатся структуры с заказанными товарами: название товара, цена единицы товара, к
СибГУТИ Билеты экзаменационные Программирование
User Udacha2013 : 25 февраля 2014
680 руб.
up Наверх