Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"

Цена:
49 руб.

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

material.view.file_icon F4B2C101-B71F-4964-B3AF-65162C52927F.rar [ 633 KB ]
material.view.file_icon Lab5
material.view.file_icon Открытая адресация
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 377 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 2 MB ]
material.view.file_icon Unit1.cpp [ 4 KB ]
material.view.file_icon Unit1.obj [ 132 KB ]
material.view.file_icon Unit1.~cpp [ 4 KB ]
material.view.file_icon Отчет.doc [ 146 KB ]
material.view.file_icon Прямое связывание
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 376 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 2 MB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 130 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru

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

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User bayer07 : 10 октября 2014
100 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
200 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
200 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
180 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
100 руб.
promo

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

Лабораторная работа №3 по предмету «Основы схемотехники»
Лабораторная работа № 3 ИССЛЕДОВАНИЕ ИНТЕГРАТОРА И ДИФФЕРЕНЦИАТОРА НА ОСНОВЕ ОПЕРАЦИОННОГО УСИЛИТЕЛЯ 1. Цель работы: Исследовать свойства и характеристики схем интегратора и дифференциатора на основе операционного усилителя (ОУ) 2. Исследование интегратора 2.1. Исследование амплитудно-частотных характеристик схемы интегратора 2.1.1. R2 = 10 кОм 2.1.2. R2 = 100 кОм 2.2. Исследование переходные характеристик схемы интегратора Параметры генератора : 50 Гц и амплитудой 20 мВ 2.2.1. R2 = 10 кОм 2
Схемотехника СибГУТИ Работа Лабораторная
User Елена22 : 23 октября 2013
200 руб.
Лабораторная работа №3 по предмету «Основы схемотехники» promo
Учебная практика (2016). Расчет элементов сети широкополосного доступа (ШПД), построенной по топологии FTTB. Вариант №1
Содержание ИСХОДНЫЕ ДАННЫЕ 3 РАСЧЕТ 4 СПИСОК ЛИТЕРАТУРЫ 9 ПРИЛОЖЕНИЕ 1. СХЕМА ОРГАНИЗАЦИИ СВЯЗИ 10 ПРИЛОЖЕНИЕ 2. КОММУТАТОР АГРЕГАЦИИ 11 ПРИЛОЖЕНИЕ 3. КОММУТАТОР ДОСТУПА 13 Исходные данные Таблица 1 – Исходные данные к задаче 1. Количество пользователей ШПД, шт. 220 2. Диапазон скоростей, mb/s: V1 3 V2 10 V3 15 V4 46 3. Удельная телефонная нагрузка пользователей, Эрл 11 4. Количество портов в одном КД, шт 24 5. Количество портов в одном КА, шт 8 Требуется: 1. Определить число квартирных ма
ДО СИБГУТИ Телекоммуникации Практические занятия и отчеты
User Учеба "Под ключ" : 18 декабря 2016
600 руб.
Разрез ломанный. Вариант 13. Чертеж
Разрез ломанный. Вариант 13. Сделано в компас 16+сохранено в джпг. Открывается всеми версиями компаса начиная с 16. Все что есть на приложенных изображениях, есть в приложенном архиве. Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи Инженерная и компьютерная графика
User Laguz : 12 августа 2025
150 руб.
Разрез ломанный. Вариант 13. Чертеж
Менеджмент транспортной организации на примере ОАО Тенькинская дорожная компания
Сущность и содержание менеджмента организации. Внутренняя и внешняя среда организации. Цели и функции управления организацией. Сущность и понятие эффективности менеджмента. Методологические аспекты совершенствования менеджмента организации ОАО «Тенькинская дорожная компания». Организационно-экономическая характеристика ОАО «Тенькинская дорожная компания». Анализ целей и функций управления организацией ОАО «Тенькинская дорожная компания». Повышение эффективности менеджмента организации. Направлен
******* Не известно Диплом и связанное с ним Менеджмент
User ostah : 16 октября 2015
440 руб.
up Наверх