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

Цена:
47 руб.

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

material.view.file_icon 5829C8D3-3B01-4F37-9886-22A0E76F0E06.rar [73 KB]
material.view.file_icon Лабораторная работа № 5
material.view.file_icon LAB5-1.C [3 KB]
material.view.file_icon LAB5-1.EXE [20 KB]
material.view.file_icon LAB5-2.C [6 KB]
material.view.file_icon LAB5-2.EXE [21 KB]
material.view.file_icon lab5.doc [106 KB]

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

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

Описание

Лабораторная работа 5.

Хэширование и поиск.

Цель работы:Изучение возможности хэширования данных для организации поиска.

Порядок выполнения работы:

1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 20.06.2016
Рецензия:Уважаемый,

Мачикина Елена Павловна

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

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
promo
Лабораторная работа №№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 руб.

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

Отчет 2 по проектно-технологической практике (по экономике) ПедВУЗ
Тематический план Отзыв- характеристика Введение 5 Задание 1. Проанализировать ФГОС. Ознакомиться с содержанием предметов, включающих экономическое содержание 6 Задание 2. Решение экономических задач с использованием математических методов 14 Задание 3. Самоанализ сформированности профессиональных компетенций по итогам практики 21 Рефлексия 30 Список использованных источников 31
Отчеты по производственной практике НГПУ Практические занятия и отчеты
User Infanta : 22 сентября 2023
1500 руб.
Отчет 2 по проектно-технологической практике (по экономике) ПедВУЗ
Термодинамика ПетрГУ 2009 Задача 3 Вариант 10
а) Вычислить количество тепла, необходимое для нагревания воздуха от 0ºC до t2 при постоянном объеме, если первоначально он находился при атмосферном давлении и занимал объем V. б) Какое количество тепла потребуется для нагревания воздуха от 0ºC до T2 при постоянном давлении, если начальный объем был равен V? в) Пусть воздух находится в термически изолированной комнате объемом V. В комнате имеется небольшое отверстие, через которое воздух может просачиваться наружу, где давление равном 1 а
Задачи Теплотехника
User Z24 : 6 марта 2026
150 руб.
Термодинамика ПетрГУ 2009 Задача 3 Вариант 10
Основание чертеж
Чертеж детали основание сделан в компасе
Чертежи Инженерная и компьютерная графика
User Laguz : 2 марта 2024
100 руб.
Основание чертеж
Курсовой проект по дисциплине: Теория электрических цепей, вариант 03 (2020)
Введение 1.Краткие сведения об электрических фильтрах 2.Задание на курсовую работу 3.Расчет полосового LC-фильтра 3.1 Расчет амплитудного спектра 3.2 Формирование требований к полосовому фильтру 3.3 Формирование передаточной функции НЧ-прототипа 3.4 Реализация LC-прототипа 3.5 Реализация пассивного полосового фильтра 4. Расчет активного полосового фильтра 4.1 Расчет полюсов ARC-фильтра 4.2 Формирование передаточной функции 4.3 Расчет элементов схемы фильтра 5. Проверка результатов ра
Теория электрических цепей ДО СИБГУТИ Работа Курсовая
User olyazaripova : 17 января 2020
500 руб.
up Наверх