Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.
-
Категории:
Алгоритмы и структуры данных, Работа Лабораторная, УГАТУ
-
Добавлен:
30.06.2022
-
Размер:
28 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
6310326F-C881-4B9B-87AD-2298B75CE166.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.
Цель работы
Построить хэш-таблицу, содержащую последовательность из m = 56 элементов размерности n = 5. Элементы генерируются с помощью датчика случайных чисел.
Хэш-функция - f(k) =(k / 19) mod t.
Метод разрешения коллизий - квадратичные пробы.
Цель работы
Построить хэш-таблицу, содержащую последовательность из m = 56 элементов размерности n = 5. Элементы генерируются с помощью датчика случайных чисел.
Хэш-функция - f(k) =(k / 19) mod t.
Метод разрешения коллизий - квадратичные пробы.
Дополнительная информация
2019
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
DiKey
: 30 июня 2022
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Вариант 42
ЦЕЛЬ
Получить практические навыки по работе с хеш-таблицами.
ЗАДАНИЕ
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц.
F = (A & B) \ (C & D) ^ E.
СОДЕРЖАНИЕ
ЗАДАНИЕ 3
Временная сложность 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
DiKey
: 30 июня 2022
75 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
Александр404
: 3 января 2019
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
CaptainMorgan228
: 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 12 апреля 2017
Лабораторная работа №1:
Задание:
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработа
growlist
: 12 апреля 2017
30 руб.
Другие работы
Разработка программы управления промышленным роботом на базе контроллера SIMATIC S5 фирмы SIEMENS
beerb0x
: 14 апреля 2009
1. Введение 3
2. Постановка задачи 4
3.Выбор программируемого контроллера 7
3.1 Выбор технических средств 7
3.2 Архитектура контроллера S5-100U 8
3.3 Технические характеристики контроллера S5-100U 8
3.4 Выбор датчиков, определяющих длину детали 9
4. Разработка и написание программы управления 11
4.1. Разработка структуры системы управления 11
4.2 Функциональная блок-схема алгоритма управления промышленным роботом 12
4.3 Присвоение адресов 13
4.4 Алгоритмическое представление программы 14
4.5 Пре
beerb0x
: 14 апреля 2009
50 руб.
Программирование (2 часть). Лабораторная работа №2. Вариант 9.
nik200511
: 22 января 2020
Работа с массивом структур
Задание 1: Создать массив структур и выполнить задание согласно своему варианту.
Варианты задания 1
9. Дана информация о шести студентах. Структура имеет вид: фамилия, год рождения, место рождения, факультет. Вывести данные о старших по возрасту студентах, предполагая, что год рождения может быть одинаков.
nik200511
: 22 января 2020
27 руб.
Наркомания среди подростков и молодёжи как социальная проблема
DocentMark
: 8 сентября 2013
Содержание
ВВЕДЕНИЕ
Глава 1. Проблемы наркомании
1.1 Исторический аспект наркомании
1.2 Развитие наркомания в России
1.3 Наркомания среди подростков
Глава 2. Профилактика наркомании
2.1 Общественность в профилактике наркомании
2.2 Педагогические меры профилактики
ЗАКЛЮЧЕНИЕ
Приложения
Список литературы
Введение
Понятия «наркомания», «наркотики», «наркоман» стали частью жизни человечества и особой проблемой совсем недавно, в XX веке, во второй его половине. Понятие наркомании, как особой сферы
DocentMark
: 8 сентября 2013
15 руб.
Зачётная работа по дисциплине: Электромагнитные поля и волны.Вариант №8. Билет №5
andreygt
: 3 марта 2013
Вопрос.
Направляемые электромагнитные волны. Физические принципы волноводной передачи. Волновые уравнения полей для произвольного сечения волновода.
Задача 1
Плоская электромагнитная волна распространяется в однородной немагнитной среде с относительной диэлектрической проницаемостью и удельной проводи-мостью . Частота электромагнитной волны f = 10500 МГц. Определить:
1. Фазовую постоянную.
2. Длину волны в среде.
3. Расстоя
andreygt
: 3 марта 2013
150 руб.
