Страницу Назад
Поискать другие аналоги этой работы
75 Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)ID: 221027Дата закачки: 28 Октября 2021 Продавец: boeobq (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, C Сдано в учебном заведении: ДО СИБГУТИ Описание: Тема работы: «Хэширование и поиск» Задание на работу сформулировано следующим образом: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде Номер ячейки 0 1 2 3 … … m-1 Число где m-количество различных значений, которые может принимать хеш функция. 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты. 4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы). Для отчета представлены: Исходные тексты программ с подробными комментариями; Исполняемые файлы; Отчет по лабораторной работе. Отчет включает в себя следующие разделы: Формулировку задания Описание основных методов, используемых в работе; Результаты работы программы (виде скриншота); Анализ результатов. Результаты работы программы приведены на минискриншотах. Комментарии: Год сдачи 2018 Преподаватель: Мачикина Е.П. Работа сдана без замечаний. Рекомендую использовать работу в качестве методической помощи для выполнения своей работы. Размер файла: 799 Кбайт Фаил: (.zip)
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная и Лабораторная работа №1,2,3 по дисциплине: Алгоритмы и структуры данных. Вариант №05МТИ МосТех МосАП МФПУ Синергия Статистические методы обработки данных Тест 100 из 100 баллов 2023 год Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Проектирование информационных систем. Вариант №14 Контрольная работа и Лабораторная работа №1,2,3 по дисциплине: Алгоритмы и структуры данных. Вариант №04 Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева Лабораторные работы 1-3 по дисциплине: Проектирование информационных систем. Вариант №4 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Вход в аккаунт: