Лабораторная работа №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 руб.
Другие работы
Чертеж усеченной полой модели. Задание 44 - Задача 3. Вариант 11
.Инженер.
: 28 января 2026
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Чертеж усеченной полой модели. Задание 44 - Задача 3. Вариант 11
Перечертить и закончить в трех проекциях чертеж усеченной полой модели. Найти натуральную величину фигуры сечения. Построить аксонометрическую проекцию.
Исходные данные:
d=75
d1=100
d2=45
h=45
h1=25
h2=30
k=10
k1=20
k2=12
k3=60
m=50
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 28 января 2026
150 руб.
Системное программное обеспечение. Лабораторная работа №4. Вариант 0
bataynya
: 3 декабря 2016
1. Цель работы:
Научиться использовать логические операции.
2. Порядок выполнения работы:
2.1 В Far Manager создадим файл lab4-1.asm
2.2 Задание:
Дан массив из 10 байт. Посчитать количество байт, в которых сброшены 6 и 4 биты. Результат занести в DX.
2.2.1 В файле lab4-1.asm наберем программный код, который в массиве из 10 байт подсчитывает количество байт в которых сброшены 6 и 4 биты и заносит результат в DX.
TITLE Lab4 ; название программы
.MODEL small ; отводим под стек и под дан
bataynya
: 3 декабря 2016
100 руб.
Индивидуальное домашнее задание №2 “Определение характеристик транзистора” Вариант № 117
reshaladz2
: 22 февраля 2026
Порядок выполнения работы
1. Запись исходных данных
2. Основные понятия и определения
3. Построение полного семейства статических характеристик транзистора
4. Определение h-параметров транзистора
1. Исходные данные
Для выполнения данной работы нам дан транзистор серии КТ3107А. Данный тип транзистора представляет собой кремниевый эпитаксиально –планарный n-p-n универсальный транзистор малой мощности высокой частоты.
Предназначен для применения в переключательных, усилительных и ген
reshaladz2
: 22 февраля 2026
300 руб.
Сборник задач по машиностроительной гидравлике Задача 1.13
Z24
: 11 ноября 2025
Определить работу, затрачиваемую на перемещение поршня площадью f на расстояние l в трубопроводе, соединяющем два резервуара площадями F1 и F2, заполненные при начальном положении поршня до одной и той же высоты жидкостью плотности ρ. Трением поршня о стенки трубопровода пренебречь.
Z24
: 11 ноября 2025
150 руб.
