Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных

Цена:
200 руб.

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

material.view.file_icon 15B3DDD3-96C4-4786-9850-920404B2D841.rar [ 82 KB ]
material.view.file_icon lab3_2
material.view.file_icon 3.docx [ 22 KB ]
material.view.file_icon lab3v2.cpp [ 7 KB ]
material.view.file_icon lab3v2.dev [ 902 bytes ]
material.view.file_icon lab3v2.exe [ 163 KB ]
material.view.file_icon lab3v2.layout [ 96 bytes ]
material.view.file_icon lab3v2.o [ 39 KB ]
material.view.file_icon Makefile.win [ 1 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено".

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

Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: «Хэширование и поиск» Задание на работу сформулировано следующим образом: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде Номер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
75 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №3 по предмету Структуры и алгоритмы обработки данных. Вариант №7
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу след
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User kiana : 27 октября 2014
50 руб.
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
Задание Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.

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

Культура речи и деловое общение. Кейс
Задания для письменной работы Упражнение 1. Составьте словосочетания с глаголами и существительными, близкими по значению, по предложенным моделям. Основываться (на чем-либо), опираться (на что-либо); оплатить (что-либо), платить (за что-либо); превосходство (над чем-либо), преимущество (перед чем-либо); обращать внимание (на что-либо), уделять внимание (чему-либо); отчитаться (в чем-либо), сделать отчет (о чем-либо); доминировать (над чем-либо), превышать (что-либо); сослаться (на что), исход
Менеджмент Работа Контрольная
User Mega1 : 1 августа 2020
300 руб.
Гидравлика Севмашвтуз 2016 Задача 12 Вариант 1
К дну резервуара присоединен U-образный пьезометр, один конец которого открыт и сообщается с атмосферой (рис. 12). В резервуар по трубопроводу М нагнетается жидкость Ж. Считая, что в начальный момент давление в резервуаре было атмосферным, определить высоту столба жидкости h в резервуаре, если ртуть в левой трубке пьезометра поднялась на z по сравнению с первоначальным положением, а в правой опустилась на ту же величину, уступив место жидкости. Высота резервуара H. Процесс считать изотермическим
Задачи Гидравлика
User Z24 : 29 октября 2025
160 руб.
Гидравлика Севмашвтуз 2016 Задача 12 Вариант 1
Контрольная работа по дисциплине: Обработка экспериментальных данных. Вариант №01
Контрольная работа Вариант No01 Задание 1 1.1 Исходные данные. Выбор варианта и определение исходных данных выполняем по двум последним цифрам пароля. Таблица 1.1 - Результаты измерений постоянного тока (в амперах) Таблица 1.2 – Вероятность и точность измерений На основе приведенных в методических указаниях 100 независимых числовых значений результатов измерений постоянного тока (в амперах) в соответствии с вариантом No01 из таблицы 1.1 выбираем первые 10 числовых значений результата измере
СибГУТИ Обработка экспериментальных данных Работа Контрольная
User IT-STUDHELP : 9 июля 2023
800 руб.
Контрольная работа по дисциплине: Обработка экспериментальных данных. Вариант №01 promo
Гидравлика гидравлические машины и гидроприводы Задача 20 Вариант 1
Рабочая жидкость – масло Ж, температура которого 50 ºС, из насоса подводится к гидроцилиндру Ц через дроссель ДР. Поршень цилиндра со штоком перемещается против нагрузки F со скоростью υп. Вытесняемая поршнем жидкость со штоковой полости попадает в бак Б через сливную линию, длина которой равна lc, а диаметр равен dc. Определить внешнюю силу F, преодолеваемую штоком при его движении. Давление на входе в дроссель определяется показанием манометра M, а противодавление в штоковой полости цилиндр
Задачи Гидравлика
User Z24 : 18 ноября 2025
180 руб.
Гидравлика гидравлические машины и гидроприводы Задача 20 Вариант 1
up Наверх