Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.

Цена:
75 руб.

Состав работы

material.view.file_icon 081EECA0-0CFD-467C-8993-828AEDBC700E.docx [ 92 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Вариант 42


ЦЕЛЬ
Получить практические навыки по работе с хеш-таблицами.

ЗАДАНИЕ
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц.

F = (A & B) \ (C & D) ^ E.



СОДЕРЖАНИЕ
ЗАДАНИЕ 3
Временная сложность 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8

Дополнительная информация

2018

Похожие материалы

Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей. Цель: Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей). Задание: В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции: 1. Функция генерирования или ввода в интерактивном режиме новых элементов. 2. Функция поиска элементов. 3. Функция добавления нового элемента. 4. Функция удаления э
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать по
Базы данных Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
ДО СИБГУТИ Работа Лабораторная Алгоритмы и алгоритмические языки
User svladislav987 : 4 мая 2021
200 руб.
Структуры и алгоритмы обработки данных-1 Лабораторная работа №3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.

Другие работы

Модернизация технологического процесса сборки карданной передачи
Введение 4 1Обзор и анализ существующих конструкций 5 2 Описание устройства и работы 17 3 Технологическая часть 3.1 Обоснование типа производства 20 3.2 Определение числа сборочных единиц и составление комплектовочной карты 20 3.3 Обоснование выбранных видов соединений 20 3.4 Выбор методов обеспечения точности сборки 21 3.5 Технологические инструкции 23 3.6 Технологическая схема сборки 24 3.7 Режим работы участка 24 3.8 Расчет годовых фондов времени
Диплом и связанное с ним Дипломные проекты
User ostah : 6 сентября 2011
495 руб.
Модернизация технологического процесса сборки карданной передачи
Онлайн Тест 2 по дисциплине: Теория электрических цепей.
Вопрос No1 Укажите спектр дискретного сигнала на частотах: Вопрос No2 Выберите характеристику z(jω), если известна схема двухполюсника. Вопрос No3 Выберите значения напряжения на резисторе для . Вопрос No4 Укажите сигнал y(n) на выходе дискретной цепи, имеющий спектр Вопрос No5 Выберите дискретизированный сигнал, если верхняя частота спектра сигнала x(t) равна Вопрос No6 Выберите схему двухполюсника, обратного заданному, и выражение z(jω)для обратного двухпол
Теория электрических цепей СибГУТИ Тесты
User IT-STUDHELP : 9 ноября 2022
900 руб.
Онлайн Тест 2 по дисциплине: Теория электрических цепей. promo
ПРАКТИЧЕСКАЯ КВАЛИФИКАЦИОННАЯ РАБОТА. Определение содержания воды по ГОСТ 2477-2014 «Нефть и нефтепродукты. Метод определения содержания воды»
Квалификационная практическая работа на лаборанта химического анализа 4 разряда. Выполнена в МОРУЦ для АНХК (Роснефть). По новому ГОСТу. Практическая квалификационная работа соответствует тарифно-квалификационным характеристикам, указанным в едином тарифно-квалификационном справочнике работ и профессий рабочих, выпуск 1, разделы «профессии рабочих общих для отраслей народного хозяйства», утв. Постановлением Госкомтруда СССР и ВЦСПС от 31 января 1985 г. № 31/3-30. Выдано задание на выполнение о
******* Не известно Химическая промышленность Практические занятия и отчеты
User janeairas : 18 марта 2018
500 руб.
ПРАКТИЧЕСКАЯ КВАЛИФИКАЦИОННАЯ РАБОТА. Определение содержания воды по ГОСТ 2477-2014 «Нефть и нефтепродукты. Метод определения содержания воды»
Контрольная работа №1. Вариант № 6. Теория вероятностей и математическая статистика СИБГУТИ
Задание 1. Сколько 7-ми буквенных слов можно составить из букв слова ШЕРШЕНЬ?? Задание 2. Для передачи сообщения используются сигналы типа 0 и 1. Сигналы 0 составляют 60%, а сигналы 1 – остальные 40%. Вероятность искажения сигнала 0 равна 0,0001, а вероятность искажения сигнала 1 равна 0,0002. Найти вероятность искажения наугад взятого сигнала. Задание 3. Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной случайной величины, заданной рядом распределения ꜫ -
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Контрольная
User Кандидатка внеземных наук : 6 ноября 2021
50 руб.
up Наверх