Лабораторная работа № 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 [Office 2016+, 15 стр., 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 руб.

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

Контрольная работа по дисциплине: Теория электрических цепей. Вариант №01.
Контрольная работа Задача 1 Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи. 2. Выпишите числовые данные для Вашего варианта. 3. Рассчитайте все токи и напряжение на С или L в три момента времени t: , , . 4. Рассчитайте классическим методом переходный процесс в виде , , в схем
Теория электрических цепей ДО СИБГУТИ Работа Контрольная
User teacher-sib : 9 июня 2022
800 руб.
Контрольная работа по дисциплине: Теория электрических цепей. Вариант №01. promo
Контрольная работа по дисциплине: Операционные системы. Вариант №6
Контрольная работа По дисциплине: Операционные системы Вариант: 6 Задания: 1. Два потока: первый читает информацию из файла (например, стихи или текст программы) в буфер, второй эту информацию из буфера выдаёт на экран. При заполнении окна вывода до конца его содержимое не должно обновляться полностью – вывод новой информации должен осуществляться в последнюю строку, а все остальные строки смещаться вверх (по материалам лаб. работы №3). Имя читаемого файла задавать как параметр командной строк
СибГУТИ Операционные системы Работа Контрольная
User IT-STUDHELP : 19 декабря 2022
600 руб.
promo
Теория экономических информационных систем — Ответы на тест Синергия
Теория экономических информационных систем - тест с ответами Синергия. Результат - 100 ИЗ 100 БАЛЛОВ. 2023-2024 год. Ниже можно ознакомиться с вопросами по тесту Теория экономических информационных систем. ...... можно представить как «род-вид» Неверно, что коммутативной операцией является операция ...... Неверно, что ...... структура – это частный случай последовательной структуры При ...... модели данные организованы в виде графа, причем доступ к данным возможен только по единственному пут
Информационные системы в экономике МТИ МосТех МосАП МФПУ Синергия Тесты
User EkatViktorovna : 10 января 2024
250 руб.
Теория экономических информационных систем — Ответы на тест Синергия
Подшипник 00.01.000 ЧЕРТЕЖ
Подшипник 00.01.000 Подшипник на консоли служит опорой для вращающегося вала и устанавливается на консоли в том случае, когда вал близко подходит к стене производственного здания. Консольная подшипниковая опора состоит из корпуса и подшипника скольжения со сменными бронзовыми вкладышами поз. 4, 5. Верхний вкладыш поз. 4 фиксируется цилиндрическим трубчатым выступом. Смазка к трущимся поверхностям вала и вкладыша подводится из масленки (на чертеже не показана), ввинчиваемой в резьбовое отверстие
Начертательная геометрия и инженерная графика Чертежи БГУ
User coolns : 23 сентября 2023
600 руб.
Подшипник 00.01.000 ЧЕРТЕЖ promo
up Наверх