Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Лабораторная
-
Добавлен:
30.06.2022
-
Размер:
79 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
B2F09BC1-6828-4EC0-ABD0-5687D8B2505D.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств.
ЦЕЛЬ
Получить практические навыки по работе с последовательностями в структурах данных для множеств.
ЗАДАНИЕ
Составить и отладить программу, которая будет выполнять определенные операции над последовательностями
ЦЕЛЬ 3
ЗАДАНИЕ 3
Формализация задания 4
Обоснование выбора способа дополнения базовой структуры данных 4
Временная сложность 6
ВЫВОДЫ 7
ЦЕЛЬ
Получить практические навыки по работе с последовательностями в структурах данных для множеств.
ЗАДАНИЕ
Составить и отладить программу, которая будет выполнять определенные операции над последовательностями
ЦЕЛЬ 3
ЗАДАНИЕ 3
Формализация задания 4
Обоснование выбора способа дополнения базовой структуры данных 4
Временная сложность 6
ВЫВОДЫ 7
Дополнительная информация
2018
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Другие работы
Оценка средств контроля в ходе аудита: методические приемы и рекомендации
Elfa254
: 19 декабря 2013
В данной статье анализируются методы оценки в ходе аудита адекватности и применимости средств контроля, которые использует в процессе своей деятельности аудируемое лицо. Для описываемых методик приводятся образцы подготовки аудитором рабочей документации. Также рассматриваются вопросы проведения выборочных проверок средств контроля, включая методы определения объема выборок при тестировании средств контроля.
В рамках действующих в настоящее время федеральных правил (стандартов) аудиторской деят
Elfa254
: 19 декабря 2013
20 руб.
Преобразователь давления измерительный АИР-10H
Strixaquila
: 27 марта 2024
Датчик давления содержит штуцер 1 и корпус 2, соединенные между собой резьбой М24х1, в котором по периметру жестко закреплен металлический экран 5, разделяющий его на две изолированные полости: нижнюю и верхнюю. В нижней полости установлен чувствительный элемент 3, например тензопреобразователь, к коллекторам которого закреплена измерительная плата 4. В верхней полости на экране 5 установлен тепловыделяющий элемент 9, например мощный транзистор, связанный электрически со штекерной колодкой 7. Во
Strixaquila
: 27 марта 2024
800 руб.
Влияние длины полого катода на спектр излучения газового разряда в гелии.
Elfa254
: 15 августа 2013
Экспериментально исследовалась интенсивность спектральных линий газового разряда в зависимости от длины полого катода. Рабочий газ - He, давление между электродами ~10-1 Торр. Диаметр полого катода 27мм, диапазон изменения длины полости 0-12 см. Обнаружено, что в режиме тлеющего разряда с полым катодом интенсивность наиболее ярких спектральных линий (5016A, 3889A) почти не зависит от длины полости. Некоторые менее интенсивные линии, такие как 3790A, 3750A, наоборот, вдвое ослабевают при уменьшен
Elfa254
: 15 августа 2013
Финансовый менеджмент в малом бизнесе
Qiwir
: 23 октября 2013
Важную роль в формировании антимонопольной структуры рынка, в преодолении не только ведомственного, но и экономического монополизма играют малые предприятия. Малому бизнесу принадлежит особое место в становлении новой социальной структуры общества, в решении проблем хронического дефицита, унаследованного от командной экономики, в решении многих и многих социально-экономических проблем, которые не могут быть решены более крупными хозяйственными структурами в силу громоздкости их управления, отс
Qiwir
: 23 октября 2013
10 руб.
