Лабораторная работа №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 руб.
Другие работы
Сотовая связь: оценка электромагнитной нагрузки
alfFRED
: 15 сентября 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. БИОЛОГИЧЕСКОЕ ДЕЙСТВИЕ ЭЛЕКТРОМАГНИТНОГО ИЗЛУЧЕНИЯ И ЭЛЕКТРОМАГНИТНЫЙ МОНИТОРИНГ
1.1 ИСТОЧНИКИ ЭМП
1.2 ВЛИЯНИЕ ЭМП НА БИОЛОГИЧЕСКИЕ ОБЪЕКТЫ
1.3 ЭПИДЕМИОЛОГИЧЕСКИЕ ИССЛЕДОВАНИЯ ВЛИЯНИЯ ЭМП СВЧ ДИАПАЗОНА
1.4 ИНСТРУМЕНТАЛЬРЫЙ КОНТРОЛЬ УРОВНЕЙ ЭМП РАДИОСРЕДСТВ
2. МЕТОДИКА РАСЧЕТНОГО ПРОГНОЗИРОВАНИЯ ЭМН
2.1 МЕТОД ОЦЕНКИ ИНДИВИДУАЛЬНОЙ ЭМН
2.2 МЕТОД ОЦЕНКИ КОЛЛЕКТИВНОЙ ЭМН
3. ИСПОЛЬЗОВАНИЕ МЕТОДА РАСЧЕТА ЭМН, СОЗДАВАЕМОЙ МОБИЛЬНЫМИ СРЕДСТВАМИ СВЯЗИ
3.1
alfFRED
: 15 сентября 2013
10 руб.
Разработка информационного обеспечения по допечатной подготовке и графическому дизайну
вин
: 6 ноября 2017
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 Анализ программного обеспечения
1.1 Виды рекламно-полиграфической продукции
1.2 Векторный графический редактор CorelDRAW
1.3 Векторный графический редактор Adobe Illustrator
1.4 Программа вёрстки Adobe InDesign
2 Полиграфический дизайн
2.1 Основные этапы разработки дизайн-проекта в полиграфии
2.2 Дизайн книжной продукции
2.3 Дизайн журнальной продукции
2.3.1 Строение журнала
2.3.2 Особенности оформления
2.3.3Верстка с иллюстрациями
3 Макетирование и верстка
3.1 Макетирован
вин
: 6 ноября 2017
800 руб.
Лабораторная работа № 1 по дисциплине: Направляющие системы электросвязи. Вариант: №25
natin83
: 24 февраля 2015
2.1 Расчет и построение таблицы зависимости затухания из-за поглощения энергии в материале от длинны волны.
2.2 Моделирование и построение графика зависимости затухание из-за Релеевского рассеяния от длинны волны.
2.3 Компьютерное моделирование и построение графика зависимости затухания от длинны волны в инфракрасной области.
2.4 Моделирование и построение графика зависимости затуханий из-за различия числовых апертур.
2.5 Расчет затухания из-за различия диаметров сердцевины оптического волокна.
natin83
: 24 февраля 2015
150 руб.
Гидравлика Задача 1.143
Z24
: 1 декабря 2025
На сколько процентов увеличится начальный объем воды, спирта и нефти при увеличении температуры на 10 ºС?
Ответ: dW1/dt=0,15 %, dW2/dt=1,1 %, dW3/dt=0,6 %.
Z24
: 1 декабря 2025
120 руб.
