Лабораторная работа №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 руб.
Другие работы
Зачетная работа по дисциплине: Пакетная телефония. Билет №75
Roma967
: 17 марта 2023
Билет №75
4) Какие из приведенных адресов используются в SIP-технологии:
• sip: als@rts.loniis.ru
• http://www.pochta.ru
• sip: user1@192.168.100.152
• ftp://mbit.ru
• 2947547@sip-gateway.ru
19) Описание сеанса связи находится:
• в стартовой строке
• в заголовке
• в теле сообщения
22) Какой смысл ответа 100 (технология SIP)?
• Вызываемый пользователь согласен принять участие в сеансе связи
• Вызываемый пользователь получает сигнал о входящем вызове
• Запрос обрабатывается. Окончательный ответ
Roma967
: 17 марта 2023
350 руб.
Лабораторные работы 1-3 по дисциплине: Операционные системы. Вариант №3
IT-STUDHELP
: 19 декабря 2022
Лабораторная работа 1
Задание:
Написать программу, которая должна “озвучивать” клавиатуру, т.е. после запуска этой программы нажатие любой клавиши на клавиатуре будет сопровождаться звуковым сигналом. Клавиатура при этом должна оставаться работоспособной, т.е. продолжать выполнять свои основные функции в нормальном темпе.
Программа должна быть резидентной, т.е. оставаться в памяти после своего завершения.
В качестве пробного варианта длительность звукового сигнала и частоту задать константами
IT-STUDHELP
: 19 декабря 2022
1200 руб.
Тепломассообмен ТГАСУ 2017 Задача 5 Вариант 52
Z24
: 4 февраля 2026
Определение плотности лучистого теплового потока между двумя параллельным плоскими стенками
Определить плотность лучистого теплового потока между двумя, параллельно расположенными, плоскими стенками, имеющими температуры t1, ºС и t2, ºС, а степени черноты поверхностей соответственно равны ε1 и ε2. Как изменится интенсивность теплообмена при наличии между стенками экрана, со степенями черноты с обеих сторон εэк = 0,025. Условия теплообмена считать стационарными. Теплопроводностью и конвектив
Z24
: 4 февраля 2026
250 руб.
Задание 58. Вариант 14 - Тело с отверстиями
Чертежи по сборнику Боголюбова 2007
: 8 апреля 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 58. Вариант 14 - Тело с отверстиями (или тело с двойным проницанием)
Выполнить в трех проекциях чертеж полого геометрического тела с применением профильного разреза. В определенных вариантах так же на горизонтальной проекции тре
Чертежи по сборнику Боголюбова 2007
: 8 апреля 2023
100 руб.
