Главная страница   
Экстренная связь
Сейчас на сайте

Админов: 1 из 7
Исполнителей: 6 из 150
Клиентов: 5 из 5884

Наша помощь
Оценить задание
• Программирование
Информатика
Базы данных
СУБД
• Разработка ПО
Бухгалтерский учёт
Экономика, Аудит
Финанс. менеджмент
Финансовый анализ
Эконом. теория
Эконом. предприятия
Финансы и кредит
Менеджмент
Маркетинг
• ТУСУРовцам
Юриспруденция
Право
Психология
Психологическая консультация
Математика
Исследование операций
Методы оптимизации
Физика
Радиотехника
Электроника
Схемотехника
Механика
Метрология
• Перефразирование
История
Английский
Другой предмет
Заготовки
• Каталог
Программирование
Экономика, Аудит
Бухгалтерский учёт
Финансы и кредит
Юриспруденция
Право
История
Психология
Механика
Информация
О сайте
Наши цены
Соглашение
Наши гарантии
Способы оплаты
Вопросы и ответы
Отзывы клиентов
Бонусы и скидки
Регистрация
Вакансии
Написать письмо
Мы работаем
ЕЖЕДНЕВНО
с 9:30 до 23:30 msk
Поиск по сайту
Разное
Архив заказов
Анекдоты
Облака тегов
Карточные игры
Преподы-монстры
Антиплагиат
Мысли вслух








Яндекс.Метрика











Лабораторная работа
Лабораторная по Хеш-таблицам
в среде программирования Visual C++ .NET 2017


Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: Visual C++ .NET 2017

Название работы: Лабораторная по Хеш-таблицам

Вид работы: Лабораторная работа

Описание: Лабораторная по Хеш-таблицам.
Нужно избегать использования синтаксиса языка C, например typedef. Все чисто на C++.
Практика 4. Хеш-таблица
1. Необходимо реализовать Структуру данных «Словарь» на основе структуры данных
«Хеш-таблица». Структура данных «Словарь» должна хранить следующие данные key –
строка/массив символов, value – строка/массив символов.
Структура данных «Словарь» должна поддерживать следующие операции:
• Добавления (key, value)
• Удаления (key)
• Поиска (key) с возвратом value
В качестве хеш-функции используйте Прямой метод Пирсена.
В качестве метода разрешений коллизий используйте метод цепочек с недопущением
добавления дубликатов key-value.
Для «Хеш-таблицы» необходимо создать функции:
• Добавления
• Удаления
• Поиска
• Расчёта хеш-функции
• Разрешения коллизий
• Перехеширования
Для демонстрации возможностей разработанных СД необходимо реализовать меню.
После каждой операции необходимо выводить текущее состояние СД «Словарь» и СД
«Хеш-таблица». СД «Хеш-таблица» должна выводиться с незаполненными ячейками.
Для демонстрации возможностей разработанных СД необходимо продемонстрировать:
- добавление в СД «Словарь» нескольких наборов key-value
- удаление из СД «Словарь» нескольких key и привязанных к ним value
- поиск в СД «Словарь» какого-то value по key
- добавление ДУБЛИРУЮЩИХСЯ данных (key) для демонстрации работы метода
устранения коллизий
- добавление ДУБЛИРУЮЩИХСЯ данных (key-value)
- добавление случайных key-value до увеличения коэффициента заполнения СД «Хештаблица» до обозначенного предела для вызова функции Перехеширования таблицы
Требования к коду:
Код должен быть написан согласно стандарту оформления кода RSDN
(https://rsdn.org/article/mag/200401/codestyle.XML). Обращайте внимание на разделы кроме разделов с class.
Код программы должен быть оформлен в различных файлах (.h, .cpp), выделенных каждый для своей задачи.
Программа должна быть организована таким образом, чтобы части с консольным вводом-выводом не использовались в файлах, описывающих СД. Консольный ввод
Требования к среде разработки:
Предпочтительная IDE - Visual Studio. Можно любую другую, но в случае ошибок/вопросов помощи будет меньше.
Что необходимо повторить:
• На лекции разбирались: СД «Словарь», СД «Хеш-таблица», прямой метод Пирсена, метод
цепочек, стратегии перехеширования
• Для реализации метода цепочек для устранения коллизий необходимо повторить СД
«Односвязный список»

Год: 2019

<<< Назад к списку

Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2019-м году, в рамках этого заказа была разработана программа в среде программирования Visual C++ .NET 2017. Если у Вас похожее задание на программу, которую нужно написать на Visual C++ .NET 2017, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2019-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Купить эту работу

Тел.: +7(937)424-22-35
Viber: +7(937)424-22-35
Telegram: +7(937)424-22-35
ВКонтакте: vk.com/kursovikcom
E-mail: info@kursovik.com
Skype: kursovik.com





ВНИМАНИЕ ! Сотрудники сайта KURSOVIK.COM в своей работе осуществляют сбор, обработку и обобщение информации по предложенным клиентам темам. Результатом данной работы является информационная подборка, которая НЕ ЯВЛЯЕТСЯ готовой НАУЧНОЙ РАБОТОЙ, она лишь служит основой для её написания самим клиентом.
Данный сайт НЕ ЯВЛЯЕТСЯ средством массовой информации.
Данный сайт НЕ ЯВЛЯЕТСЯ рекламой каких-либо товаров или услуг.
© 2001-2020 kursovik.com
➥ Оценить задание
➥ Контакты