Лабораторная работа №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 руб.
Лабораторная работа №№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. Право собственности и иные вещные права субъекта предпринимательства 1.1. Понятие предпринимательской деятельности как собственника 1.2. Права собственности как «правила игры» в хозяйственных системах Глава 2. Современное состояние предпринимательства в торговом бизнесе 2.1. Предпринимательская деятельность генерального директора торговой компании «Тулпар 2.2. Преобразование торговой компании «Тулпар» в цивилизованный торгово-сервисный комплекс Глава 3. Разви
Работа Экономика
User alfFRED : 4 ноября 2013
10 руб.
Організація підприємств з іноземним капіталом
Вступ На сьогодні, в умовах глобалізації, а також світової економічної кризи, дуже важливим моментом стає актуальність залучення прямих іноземних інвестицій і створення спільних підприємств. Доцільність цього процесу обумовлена тим, що спільне підприємництво й іноземні інвестиції сприяють формуванню власної ринкової інфраструктури України, а додатково залучені інвестиції сприяють виходу окремих підприємств і господарства країни в цілому з кризового стану. Метою цієї роботи є проведення дослідж
Работа Экономика
User evelin : 20 ноября 2013
15 руб.
РГЗ по курсу ТЭЦ
Вариант №9 Е1=Е2=100В J=12 mA R1=4 кОМ R2=3 кОм R3=2 кОм R4=3 кОм R5=6 кОм
Работа Расчетно-графическая Теория электрических цепей СибГУТИ
User NewBorsk : 13 января 2014
100 руб.
Экзаменационная работа по дисциплине: «Математика (3 часть)»
Дистанционное обучение Направление «Информатика и вычислительная техника» Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем» Дисциплина «Математика» Часть 3. Билет No 3 1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Вычислить а) ; б) . 4. Вычислить интеграл по замкнутому контуру с помощью вычетов ; Тест Найти радиус схо
Математика ДО СИБГУТИ Билеты экзаменационные
User Помощь студентам СибГУТИ ДО : 10 июля 2020
450 руб.
Экзаменационная работа по дисциплине: «Математика (3 часть)»
up Наверх