Лабораторная работа №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 руб.
Лабораторная работа № 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 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 11 апреля 2017
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
growlist
: 11 апреля 2017
45 руб.
Другие работы
Редуктор цилиндрический одноступенчатый Ц-М-Цп-P4.8n70u4
Kvi5
: 16 января 2015
Разработать конструкцию привода для конвейера.
Исходные данные: мощность на приводном валу конвейера Р=4,8 кВт; час-тота вращения вала конвейера п=70 об/мин; срок службы привода L=5 лет; коэффициент использования передач за сутки Ксут=0,5; коэффициент использования передач в году Кгод=0,5; кинематическая схема рис. 1, циклограмма нагрузки рис. 2.
Кинематическая схема привода состоит из электродвигателя, упру-гой муфты, цилиндрического прямозубого редуктора и открытой цепной передачи. Редукто
Kvi5
: 16 января 2015
111 руб.
Методы и механизмы обеспечения финансовой устойчивости предприятия
Elfa254
: 23 марта 2014
СОДЕРЖАНИЕ
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава I. Финансовый анализ и финансовая устойчивость предприятия.
Сущность и назначение финансового анализа . . . . . . . . . . . . . 4
Методы и виды анализа финансовой устойчивости . . . . . . . . . . 5
Глава II. Основные методы обеспечения финансовой устойчивости.
2.1.Особенности организации и управления финансовой устойчивостью на предприятии . . . . . . . . . . . . . . . . . . . . . . . . . .
Elfa254
: 23 марта 2014
5 руб.
Организационно-правовое обеспечение информационной безопасности. Лабораторная работа №2 «Организация пропускного и внутриобъектового режима на предприятии». Вариант: №4
dralex
: 21 декабря 2021
Организационно-правовое обеспечение информационной безопасности Лабораторная работа №2 «Организация пропускного и внутриобъектового режима на предприятии» Вариант: 4
Цель работы:
Приобретение практических навыков по организации работы и проектированию режима охраны, контрольно-пропускного и внутриобъектового режимов.
dralex
: 21 декабря 2021
350 руб.
Лабораторная работа №2. Программное обеспечение инфокоммуникационных систем (часть 2-я). Вариант №1.
rmn77
: 9 апреля 2021
Лабораторная работа №2. Программное обеспечение инфокоммуникационных систем (часть 2-я). Вариант №1.
Построение функциональной модели телекоммуникационной системы с помощью пакета PragmaDev Studio
1. Цель работы
Изучить принцип построения функциональной модели системы и алгоритм ее реализации с помощью пакета PragmaDev Studio.
2. Задание
1. С помощью раздела 2 в методических указаниях выполнить демонстрационный пример, который реализуете в проекте, сделанном в лабораторной работе 1 с помощью
rmn77
: 9 апреля 2021
1000 руб.
