Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)

Цена:
75 руб.

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

material.view.file_icon C64AAD9E-D6B2-40EB-AC8D-BD68538D6531.zip [ 799 KB ]
material.view.file_icon LabRabN3.c [ 26 KB ]
material.view.file_icon LabRabN3.exe [ 38 KB ]
material.view.file_icon Отчет по лаб работе 3.doc [ 877 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема работы: «Хэширование и поиск»
Задание на работу сформулировано следующим образом:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 …     … m-1
Число                 
где m-количество различных значений, которые может принимать хеш функция.
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты.
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

Для отчета представлены:
Исходные тексты программ с подробными комментариями; Исполняемые файлы;
Отчет по лабораторной работе.

Отчет включает в себя следующие разделы:
Формулировку задания
Описание основных методов, используемых в работе;
Результаты работы программы (виде скриншота);
Анализ результатов.

Результаты работы программы приведены на минискриншотах.

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

Год сдачи 2018
Преподаватель: Мачикина Е.П.
Работа сдана без замечаний.
Рекомендую использовать работу в качестве методической помощи для выполнения своей работы.

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

Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
ДО СИБГУТИ Работа Лабораторная Алгоритмы и алгоритмические языки
User svladislav987 : 4 мая 2021
200 руб.
Лабораторная работа №3 по предмету Структуры и алгоритмы обработки данных. Вариант №7
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу след
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User kiana : 27 октября 2014
50 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User zcbr22 : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
200 руб.
promo

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

Курсовая работа по дисциплине: «Основы построения инфокоммуникационных систем и сетей» на тему: «Методы маршрутизации» Вариант 8
1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ Вычислить стоимость канальных участков сетевой топологии, используя формулы, в соответствии с заданным трафиком. Найти кратчайшие пути, связывающие все хосты сети друг другом. Данные варианта: Топология сети №3 Необходимо рассчитать наиболее дешёвые пути: • Речь A, B • Видео C, D • Электронная почта E,F Для определения кратчайшего пути будет использоваться алгоритм Беллмена-Форда. Характеристики каналов приведены в таблицах 1 и 2 в зависимости от направления передачи информ
СибГУТИ Основы построения инфокоммуникационных систем и сетей Работа Курсовая
User Apollo : 6 февраля 2017
250 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 4 Вариант 31
Водяной пар изменяет свое состояние в процессах 1-2-3-4-5. Процесс 1-2 изохорный, 2-3 изобарный, 3-4 изотермический, 4-5 адиабатный. Начальная степень сухости пара х1=0,9. Параметры пара в точках 1, 2, 3, 4, 5 приведены в таблице 9. Определить: — недостающие параметры состояния в каждой точке (р, υ, T); — изменение внутренней энергии (Δu); — изменение энтропии (Δs); — изменение энтальпии (Δh); — внешнюю теплоту (q); — работу расширения пара (l). Использовать h-s — диаграм
Задачи Теплотехника
User Z24 : 14 декабря 2025
300 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 4 Вариант 31
Психология коллектива. Задание 1.
Задание 1 Просмотр фильма "Я и другие" (отеч. черно-белый). Смотрите фильм с позиции исследователя. И отвечаете на вопросы: 1. Отметьте, какие феномены раскрываются в данном фильме, к каким выводам приходят экспериментаторы? 2. Какие факторы повлияли на результаты эксперимента? Оформляете в виде эссе. Объем работы не более двух печатных листов (шрифт 14, интервал 1,5). Критерии: логичность, полнота.
Задачи Психология
User studypro3 : 30 июля 2018
300 руб.
Политология. Контрольная работа. Первая буква фамилии М. Вопросы:12 ;40
вопрос 12.Политическая социология М. Вебера и современность. вопрос 40.Средства массовой информации в условиях тоталитаризма и демократии»
СибГУТИ Политология Работа Контрольная
User Yulenka29 : 11 марта 2017
100 руб.
Политология. Контрольная работа. Первая буква фамилии М. Вопросы:12 ;40
up Наверх