Лабораторная работа №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
100 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
102 руб.
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
150 руб.
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
200 руб.
promo

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

Психология профессиональных амбиций и достижений
Введение Начиная с 70-х годов, и широко различные аспекты изучения карьеры разрабатываются в зарубежных странах, о чем свидетельствует большое количество литературы, рассматривающей различные аспекты карьеры. В отечественной психологии до недавнего времени понятие «карьера» практически не использовалось и в основном, использовались такие термины как «профессиональный жизненный путь», «профессиональная деятельность», а понятие «карьера» понималась в негативном смысле, поэтому исследования в
Психология Рефераты
User alfFRED : 12 октября 2013
10 руб.
Гидромеханика в примерах и задачах УГГУ 2006 Задача 6.3.3
Из резервуара А в резервуар В вода подается по трубопроводу диаметром d = 50 мм, состоящему из трех участков длиной l1 = 5,0 м; l2 = 4,0 м; l3 = 6,0 м. Расход воды в системе Q = 2,5 л/c. На входе в трубу установлена решётка без обратного клапана, на первом участке стоит вентиль с коэффициентом сопротивления ζвент = 5,0 (рис. 6.11). Напор воды в резервуаре А Н1 = 1,5 м, в резервуаре В – Н2 = 2,5 м. Определить показание манометра (рман2) на поверхности воды в резервуаре В, если показание маноме
Задачи Гидравлика
User Z24 : 27 сентября 2025
300 руб.
Гидромеханика в примерах и задачах УГГУ 2006 Задача 6.3.3
Вопросы государственного экзамена по специальности 100100.62 «Сервис» специализация (Автосервис). Проектирование автосервисных центров.
Вопросы государственного экзамена по специальности 100100.62 «Сервис» специализация (Автосервис) I. Проектирование автосервисных центров. 1. Значение автосервисных центров в сфере услуг. Автосервисные центры – это система услуг по ремонту автомобилей и бытовому обслуживанию водителей на автостоянках, в кемпингах и т.п. Техническое обслуживание автомобилей, автомобилистов. Организация автосервиса. Совокупность предприятий, занимающихся обслуживанием автомобилей, автомобилистов. Сфера услуг авт
Шпаргалки к экзаменационным билетам Автомобили и технологическое обслуживание
User Aronitue9 : 22 января 2012
20 руб.
Теплотехника Задача 10.95
Азот массой 1 кг при начальных параметрах p1 = 1,5 МПа и t1 = 200 ºС расширяется до давления p2 – 0,3 МПа по политропе. Найдите начальные и конечные объемы v1, v2, конечную температуру t2, работу расширения l, количество теплоты указанных процессов. Изобразите на рисунке в pv — и Ts – координатах названные процессы и схемы их энергобаланса. Принять показатель политропы n = 1,2. Газовая постоянная азота 296,8 Дж/(кг·К).
Задачи Теплотехника
User Z24 : 8 февраля 2026
200 руб.
Теплотехника Задача 10.95
up Наверх