Лабораторная работа №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
150 руб.
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
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-я) Билет №10
Дистанционное обучение Дисциплина «Математический анализ». Часть 1 Билет № 10 1. Формула Тейлора. Гиперболические функции 2. Вычислить производные функций а) б) в) 3. Провести полное исследование функции и построить её график 4. Исследовать на экстремум функцию двух переменных 5. Найти неопределенные интегралы см. картинки
Математический анализ СибГУТИ Билеты экзаменационные
User l337krew : 12 января 2016
30 руб.
Экзаменационная работа. Математический анализ. (часть 1-я) Билет №10
Взаимосвязь экономического развития общества и социальной политики государства
Введение На начальных этапах эволюции общества хозяйственный прогресс связан с резко выраженным неравенством, давлением одних слоев на другие. Зарождающиеся, да и современные рыночные отношения далеко не всегда обеспечивают равенство своих агентов. Современная модель рыночной экономики предполагает определенное социальное выравнивание. Тут надо иметь в виду, что общественное сознание, во - первых, поднялось до понимания того, что рынок - это компромисс между его участниками. Последние самостоя
Экономика отраслевая Работа
User Elfa254 : 19 декабря 2013
15 руб.
Курсовая по дисциплине ''Программное обеспечение цифровых систем коммутации'' Вариант 1
Курсовая работа По дисциплине: Программное обеспечение цифровых систем коммутации Задача 1 Изобразить схему алгоритма приема информации о новых вызовах в СКПУ (программ ПСК1 и ПСК2). Привести пример обработки данных в процессе приема, используя исходные данные варианта. Записать заявки в буфер предварительных заявок (БПЗ) и буфер заявок для обработки новых вызовов (БЗО). Нумерация оконечных устройств начинается с правого нулевого разряда в нулевой группе (К=0). Задача 2 Изобразить схему алг
******* Не известно Программ. обеспеч. цифр. систем коммутации Работа Курсовая
User Wei : 30 ноября 2017
150 руб.
Кран двухходовой МЧ00.24.00.00
Двухходовой кран устанавливают на трубопроводах. Газ или жидкость, поступающие через нижнее отверстие в кран, расходятся по двум трубопроводам. Чтобы изменить площадь сечения для прохода газа или жидкости, нужно ручкой поз. 6 повернуть на некоторый угол коническую пробку поз. 2. Для обеспечения герметичности коническая поверхность пробки крана притирается к внутренней стенке корпуса поз. 1. Между деталями поз. 1 и поз. 4 ставится прокладка поз. 10. Ключ поз. 3 своими выступами входит в пазы проб
Компьютерная графика БГТУ Работа Зачетная
User bublegum : 31 августа 2020
170 руб.
Кран двухходовой МЧ00.24.00.00 promo
up Наверх