Лабораторная работа № 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 руб.

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

Контрольная работа № 4 по дисциплине: Физика (спец. главы)
ВАРИАНТ 04 704. На расстоянии З м друг от друга находятся две лампы силой света 15 и 50 Кд. Определить, где следует поместить экран, между лампами, чтобы он имел одинаковую освещенность с обеих сторон. Дано: Найти: Решение: Освещенность, создаваемая источником света с силой света на расстоянии r от источника, определяется по формуле: , где - угол падения луча на точку освещаемой поверхности.
СибГУТИ Физика Работа Контрольная
User lebed-e-va : 30 марта 2015
200 руб.
Расчет основных параметров гидромашин и компрессоров ТИУ Вариант 22
ЗАДАНИЕ №1 РАСЧЕТ И ПОСТРОЕНИЕ ГРАФИКА ДВИЖЕНИЯ ПОРШНЯ Контрольные вопросы: 1. По какому закону изменяется скорость и ускорение поршня? 2. Почему в «мертвых» положениях скорость поршня равна нулю? 3. Как определить графически и аналитически максимальное ускорение, и максимальную скорость поршня? 4. Каким углам поворота кривошипа соответствует нулевая скорость и нулевое ускорение? 5. Почему подача поршневого насоса является величиной неравно- мерной? ЗАДАНИЕ №2 РАСЧЕТ ОСНОВНЫХ ПА
Гидравлика Работа Контрольная
User Z24 : 28 сентября 2025
1250 руб.
Расчет основных параметров гидромашин и компрессоров ТИУ Вариант 22
Культурология. Контрольная работа №1. Красота как сущность искусства. Вариант №2
Вариант №2. Красота как сущность искусства. Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Культурология Вид работы: Контрольная работа 1 Оценка:Зачет Дата оценки: 14.12.2013 Рецензия:Уважаемый, Ваша работа зачтена. Сторожева Светлана Петровна Оглавление Введение 3 Сущность искусства 3 Происхождение искусства 5 Функции искусства 6 О «специфике» искусства 7 Место искусства в современном мире 10 Определения красоты 11 Искусство и красота 13 Заключение 15
СибГУТИ Культура, искусство, спорт и туризм Работа Контрольная
User uberdeal789 : 13 апреля 2015
50 руб.
Культурология. Контрольная работа №1. Красота как сущность искусства. Вариант №2
Механизмы и пределы саморегулирования на финансовых рынках в развитых странах мира
Основная гипотеза работы заключается в существовании систематического несоответствия коллективных предпочтений профучастников, определяющих регулятивные решения СРО, приоритетной цели регулирования финансового рынка – повышению его информационной эффективности. Объектом исследования являются саморегулируемые организации на финансовых рынках развитых стран. Предмет исследования составляют механизмы формирования коллективных предпочтений СРО в отношении неэффективности. финансового рынка, которые
Диплом и связанное с ним Финансы
User VikkiROY : 9 февраля 2015
45 руб.
up Наверх