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

15B3DDD3-96C4-4786-9850-920404B2D841.rar [82 KB]

lab3_2

3.docx [Office 2016+, 15 стр., 22 KB]

lab3v2.cpp [7 KB]

lab3v2.dev [902 bytes]

lab3v2.exe [163 KB]

lab3v2.layout [96 bytes]

lab3v2.o [39 KB]

Makefile.win [1 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

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

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

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

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

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

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

boeobq : 28 октября 2021

75 руб.

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

Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу след

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

kiana : 27 октября 2014

50 руб.

Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева

Задание Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

xtrail : 19 апреля 2013

250 руб.

Теплотехника СФУ 2017 Задача 4 Вариант 64

Определить потери теплоты в единицу времени с одного метра горизонтально расположенной трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tс, температура воздуха в помещении tв, а диаметр трубы d. Указания. Лучистым теплообменом пренебречь. Ответить на вопросы. Какой из трёх режимов (ламинарный, переходный, турбулентный) осуществляется в вашем варианте задачи? Как влияет диаметр трубы на коэффициент теплоотдачи при различных режимах течения?

Задачи

Z24 : 31 декабря 2026

180 руб.

Эпюр 2. Пересечение поверхностей и построение теней. Вариант 9. АГАСУ

Эпюр 2. Пересечение поверхностей и построение теней Содержание эпюра Дано: схема двух зданий, примыкающих друг к другу (рис. 12). Требуется: 1. Начертить фронтальную и горизонтальную проекции зданий в масштабе 1:100. 2. Построить врезку второго здания в первое. 3. Построить цилиндр, центр которого лежит на геометрическом центре ската первого здания. 4. Построить пересечение цилиндра с крышей первого здания. 5. По заданным размерам построить пирамиду, врезающуюся во второе здание. 6.

Начертательная геометрия Работа Контрольная АГАСУ

Laguz : 9 ноября 2025

800 руб.

Теплотехника Часть 1 Термодинамика Задача 8 Вариант 0

Диаметр цилиндров тепловозного дизеля D = 318 мм, ход поршней s = 330 мм, степень сжатия ε = 12. Определить теоретическую работу политропного сжатия воздуха в одном цилиндре, изменения удельных значений внутренней энергии и энтропии в процессе. Абсолютное давление воздуха в начале сжатия р1 = 95 кПа, температура t1 = 127ºС. Показатель политропы процесса сжатия n. Теплоемкость воздуха считать не зависящей от температуры.

Задачи Теплотехника

Z24 : 10 октября 2025

180 руб.