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

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

Демократія як політичний режим
Демократія як політичний режим Демократія є найскладнішим типом політичного режиму. Термін «демократія» в перекладі з грецького (demos - народ, kratos - влада, владарювання) означає «владу народу». Демократія - це така форма держави, його політичний режим, при якому народ або його більшість є (вважається) носієм державної влади. Демократія асоціюється з свободою, рівністю, справедливістю, дотриманням прав людини, участю громадян в управлінні. Тому демократію як політичний режим прийнято протист
Политология Работа
User DocentMark : 15 февраля 2013
История народно-хозяйственного развития Японии и её роль в мировой экономике 90-х годов
Япония – древнее, самобытное государство, со своей неповторимой историей, традициями, письменностью. Эта страна совершенно уникальна. Можно изучить сотню книг о Японии и потом неожиданно понять, что ты о ней знаешь очень мало. Я выбрала тему реферата о Японии, потому что меня очень интересует вопрос: как страна, находившаяся в течение нескольких веков в изолированном состоянии, проигравшая вторую мировую войну, страна, на два города которой сбросили ядерные бомбы, которая практически не имеет с
Работа Экономика
User Lokard : 30 октября 2013
10 руб.
Пересечение поверхностей. 2020134-7 ЧЕРТЕЖ
Пересечение поверхностей. 2020134-7 ЧЕРТЕЖ Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С.
Начертательная геометрия и инженерная графика Чертежи ПНИПУ
User coolns : 10 января 2025
100 руб.
Пересечение поверхностей. 2020134-7 ЧЕРТЕЖ
Оценка как инструмент управления муниципальной собственностью
Содержание Ведение Раздел 1. Теоретические аспекты управления недвижимостью 1.1 Недвижимость как объект управления 1.2 Цели управления государственной и муниципальной недвижимостью Раздел 2. Характеристики недвижимости и анализ рынка 2.1 Описание объекта оценки 2.2 Анализ рынка коммерческой недвижимости 2.3 Анализ факторов влияющих на стоимость объекта оценки Раздел 3. Оценка недвижимого имущества (на примере производственно складской базы) 3.1 Основные подходы и методы оценки 3.2 Опр
Работа Экономика
User Elfa254 : 2 ноября 2013
10 руб.
up Наверх