Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств

Цена:
75 руб.

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

material.view.file_icon B2F09BC1-6828-4EC0-ABD0-5687D8B2505D.docx [79 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств.

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

ЗАДАНИЕ
Составить и отладить программу, которая будет выполнять определенные операции над последовательностями



ЦЕЛЬ 3
ЗАДАНИЕ 3
Формализация задания 4
Обоснование выбора способа дополнения базовой структуры данных 4
Временная сложность 6
ВЫВОДЫ 7

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

2018

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

Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.

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

Институты плана и плановая экономика СССР в 1950-80-х годах
Содержание Введение………………………………………………….…………………..…3 1. Специфика плановой экономики СССР………………..…………………5 1.1 Предпосылки становления и общая характеристика плановой экономики в СССР……………………………………………..……………..…..5 1.2 Институты плана, этапы развития и модели плановой экономики в СССР …………………………………………………………..………………….7 2. Особенности советской экономики в 1950-1980г.г……..…………….…10 2.1 Социально- экономическая перестройка в стране во второй половине 50-х - начале 60-х гг……………………….………………………………………10
Институциональная экономика СГУВТ Работа Курсовая
User Infanta : 14 октября 2023
350 руб.
Теплотехника КНИТУ Задача ТД-4 Вариант 59
Водяной пар при давлении р1 и температуре t1, дросселируется до давления p2. Определить неизвестные параметры пара h, υ, s в начале и в конце дросселирования и потерю работоспособности Dh=T0·Δs. Принять температуру окружающей среды равной t0. Изобразить процессы на hs — диаграмме.
Задачи Теплотехника
User Z24 : 16 января 2026
150 руб.
Теплотехника КНИТУ Задача ТД-4 Вариант 59
Інструкція з охорони праці під час виконання робіт із застосуванням пожежонебезпечних матеріалів і шкідливих речовин
Інструкція з охорони праці під час виконання робіт із застосуванням пожежонебезпечних матеріалів і шкідливих речовин 1. Загальні положення 1.1. Інструкція з охорони праці (далі - інструкція) розроблена згідно з вимогами Закону України "Про охорону праці" і встановлює правила виконання робіт і поведінки працівника на території підприємства, у виробничих приміщеннях та на робочому місці відповідно до державних, міжгалузевих і галузевих нормативних актів про охорону праці. 1.2. Дія інструкції поши
Охрана труда, пожар. безоп. и гражд. оборона Работа
User Qiwir : 30 июня 2013
10 руб.
Теплотехника Часть 1 Термодинамика Задача 11 Вариант 5
Определить параметры состояния 1 кг воздуха в конце адиабатного расширения от давления р1 до р2 = 0,1 МПа. Определить также работу процесса и изменение внутренней энергии воздуха. Начальная температура газа t1 = 27ºС.
Задачи Теплотехника
User Z24 : 11 октября 2025
150 руб.
Теплотехника Часть 1 Термодинамика Задача 11 Вариант 5
up Наверх