Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
-
Категории:
Алгоритмы и структуры данных, Работа Лабораторная, УГАТУ
-
Добавлен:
30.06.2022
-
Размер:
83 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
E891F834-E79D-41AE-A76F-E47A1C80EF7D.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
Цель:
Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей).
Задание:
В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции:
1. Функция генерирования или ввода в интерактивном режиме новых элементов.
2. Функция поиска элементов.
3. Функция добавления нового элемента.
4. Функция удаления элемента.
5. Функция замены элемента.
6. Функция для вывода параметров коэффициента заполнения и среднего числа проб.
Входные данные:
• Table[] – исходная хеш-таблица;
• Size – размерность хеш-таблицы Table[];
• Occupancy – количество элементов в таблице;
• Key1 – первое значение, введенное с клавиатуры;
• key2 – второе значение, введенное с клавиатуры.
Выходные данные:
• Table[] – итоговая хеш-таблица;
• Occupancy – итоговое количество элементов в таблице;
• CoefOccupancy –коэффициент заполнения таблицы;
• AverageCountAttempt – среднее число проб.
Цель:
Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей).
Задание:
В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции:
1. Функция генерирования или ввода в интерактивном режиме новых элементов.
2. Функция поиска элементов.
3. Функция добавления нового элемента.
4. Функция удаления элемента.
5. Функция замены элемента.
6. Функция для вывода параметров коэффициента заполнения и среднего числа проб.
Входные данные:
• Table[] – исходная хеш-таблица;
• Size – размерность хеш-таблицы Table[];
• Occupancy – количество элементов в таблице;
• Key1 – первое значение, введенное с клавиатуры;
• key2 – второе значение, введенное с клавиатуры.
Выходные данные:
• Table[] – итоговая хеш-таблица;
• Occupancy – итоговое количество элементов в таблице;
• CoefOccupancy –коэффициент заполнения таблицы;
• AverageCountAttempt – среднее число проб.
Дополнительная информация
2019
Похожие материалы
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
DiKey
: 30 июня 2022
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Вариант 42
ЦЕЛЬ
Получить практические навыки по работе с хеш-таблицами.
ЗАДАНИЕ
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц.
F = (A & B) \ (C & D) ^ E.
СОДЕРЖАНИЕ
ЗАДАНИЕ 3
Временная сложность 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
DiKey
: 30 июня 2022
75 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
Другие работы
Контрольная работа по дисциплине: Основы обработки данных. Вариант 06
Учеба "Под ключ"
: 14 апреля 2022
Тема: «Прогнозирование временных рядов на основе однофакторной регрессионной модели»
Цель работы: получить навыки построения экспериментально-статистической модели объекта с использованием процедур регрессионного анализа.
Таблица 1 – Таблица исходных данных для контрольной работы
Вариант 6
январь 8536
февраль 9885
март 10374
апрель 13364
май 12716
июнь 12864
июль 11129
август 13011
сентябрь 14145
октябрь 13973
ноябрь 13088
декабрь 13699
январь 12082
февраль 14044
март
Учеба "Под ключ"
: 14 апреля 2022
1500 руб.
Расчет цепного траншейного экскаватора по параметрам отрываемой траншеи (глубины и ширины)
Рики-Тики-Та
: 27 апреля 2011
Содержание
Введение 4
1. Разработка грунта 6
1.1 Основные понятия о грунтах 6
1.2 Физико-механические свойства грунтов 6
1.3 Принципы классификации грунтов 12
1.4 Взаимодействие рабочих органов с грунтом 16
2. Характеристика и классификация цепных экскаваторов 21
2.1 ПЗМ-2 - цепной СтройДорМаш Киев 26
2.2 Экскаватор траншейный цепной ЭТЦ – 201 28
2.3 Экскаватор траншейный цепной ЭТЦ – 1609БД 29
2.4 Траншейный экскаватор Модель ЭТЦ-3661 30
2.5
Рики-Тики-Та
: 27 апреля 2011
55 руб.
Билет №6. Схемотехника телекоммуникационных устройств (часть 1). СибГУТИ
costafel
: 16 января 2016
Коэффициенты усиления отдельных каскадов трехкаскадного усилителя равны K1=35 дБ, K2=27 дБ, K3=12 дБ. Определить, какое напряжение должно быть на входе усилителя, чтобы на выходе получить мощность 4 Вт на нагрузке 4 Ом.
2. Определить коэффициенты усиления по напряжению (К, К*), если Рн = 0,8 Вт, Rн = 20 Ом, КТ = 40 дБ, Rист = 1 кОм, Rвх = 2 кОм.
3. К чему приведет отсутствие емкости Сэ в схеме с эмиттерной стабилизации? Пояснить ответ.
4. Изобразите схему идеального инвертирующего усилителя на
costafel
: 16 января 2016
300 руб.
Курсовая работа по дисциплине: «Линии радиосвязи и методы их защиты». Вариант №10.
ДО Сибгути
: 16 марта 2018
Курсовая работа «Шифрование в сетях 802.11»
Вариант определяется последними двумя цифрами Вашего пароля 10.
Задание 1
1. Исходные данные для всех вариантов:
a. Метод аутентификации PSK.
b. Название сети SSID: sibsutis
c. MAC-адрес точки доступа(шестн.): 000726404eff
d. MAC-адрес клиента (шестн.): 9439e5b014e5
2. Пароль к Wi-Fi сети: kursovik10, где 10 –ваш вариант.
3. Сгенерировать самостоятельно (придумать) последовательности Anonce и Snonce таким образом, чтобы первый и последний байт был
ДО Сибгути
: 16 марта 2018
400 руб.
