Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Курсовая
-
Добавлен:
30.06.2022
-
Размер:
137 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
9C954818-D2B2-40BD-877B-CB6D97753734.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
Вариант 42
ЦЕЛЬ
Получить экспериментальную оценку временной сложности алгоритма.
ЗАДАНИЕ
Необходимо реализовать и исследовать алгоритм выполнения операций из следующего набора:
1. Пересечение setAND
2. Вычитание setDif
3. XOR setSymDif
4. CONCAT concat
5. EXCL excl
6. SUBST 3 subst(3)
Необходимо разработать оптимальную структуру данных, используя в качестве базовой заданную структуру дерева двоичного поиска и дать предварительную оценку временной сложности алгоритмов для каждой из заданных операций и для цепочки в целом.
Для измерения временной сложности алгоритма применить метод статистических испытаний и построить функцию регрессии (зависимости выборочного среднего времени решения задачи от размера входа).
Содержание
ЦЕЛЬ 3
ЗАДАНИЕ 3
ОПИСАНИЕ СТРУКТУРЫ ДАННЫХ И ТЕОРЕТИЧЕСКАЯ ОЦЕНКА ВРЕМЕННОЙ СЛОЖНОСТИ 4
ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
Вариант 42
ЦЕЛЬ
Получить экспериментальную оценку временной сложности алгоритма.
ЗАДАНИЕ
Необходимо реализовать и исследовать алгоритм выполнения операций из следующего набора:
1. Пересечение setAND
2. Вычитание setDif
3. XOR setSymDif
4. CONCAT concat
5. EXCL excl
6. SUBST 3 subst(3)
Необходимо разработать оптимальную структуру данных, используя в качестве базовой заданную структуру дерева двоичного поиска и дать предварительную оценку временной сложности алгоритмов для каждой из заданных операций и для цепочки в целом.
Для измерения временной сложности алгоритма применить метод статистических испытаний и построить функцию регрессии (зависимости выборочного среднего времени решения задачи от размера входа).
Содержание
ЦЕЛЬ 3
ЗАДАНИЕ 3
ОПИСАНИЕ СТРУКТУРЫ ДАННЫХ И ТЕОРЕТИЧЕСКАЯ ОЦЕНКА ВРЕМЕННОЙ СЛОЖНОСТИ 4
ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
Дополнительная информация
2018
Похожие материалы
400 руб.
400 руб.
400 руб.
Презентация - Алгоритмы и структуры данных
alfFRED
: 24 ноября 2012
Содержание:
Основные алгоритмы и структуры данных.
Поиск.
Сортировка.
Списки.
Деревья.
Таблицы.
alfFRED
: 24 ноября 2012
10 руб.
Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Контрольная работа
по дисциплине
«Алгоритмы и структуры данных»
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по
IT-STUDHELP
: 6 февраля 2022
850 руб.
Алгоритмы и структуры данных. Вариант №3
Андрей459
: 24 января 2022
Часть I – Статические структуры
Часть II – Дисциплина обслуживания
Часть III – Линейные односвязные списки
Часть IV – Двусвязные и кольцевые списки
Андрей459
: 24 января 2022
1690 руб.
Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
12 37 62 87 Микросхемы памяти обозначение, разрядность, емкость, время доступа, количество на схеме, стоимость Схемы памяти с заданной разрядностью
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических с
IT-STUDHELP
: 30 декабря 2021
850 руб.
Алгоритмы и структуры данных. Вариант №3
IT-STUDHELP
: 15 ноября 2021
Вариант 3
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
03 28 53 78 Библиотека автор книги, название, год издания, код УДК, цена, количество в библиотеке Книги с нулевым количеством
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспек
IT-STUDHELP
: 15 ноября 2021
850 руб.
Другие работы
Лабораторная работа №10 «Изучение способов защиты оптических сетей» Вариант – 75
4786806700727347700
: 29 октября 2025
Задача
Используя данные по варианту (последняя цифра номера студ. билета или пароля) приведённому в таблицах составить схему защиты транспортной сети и сети синхронизации. В отчёт занести рисунок исходной схемы и схемы с защитой. Всего 4 схемы.
Исходные данные:
Исх. схема транспортной сети на слайде 26 (двунапр.)
Защищаемые соединения между узлами (тракт) A-C
Место повреждения A-D
Исходные схемы сети синхронизации
Исходная схема на слайде 35
Участок повреждения ГСЭ3- ГСЭ4
4786806700727347700
: 29 октября 2025
200 руб.
Лабораторная работа 1.4. Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями вариант 02
Помощь студентам СибГУТИ ДО
: 22 февраля 2014
1. Цель работы.
Ознакомление с упрощенной процедурой обработки результатов прямых измерений с многократными наблюдениями. Получение, применительно к упрощенной процедуре, навыков обработки результатов наблюдений, оценка погрешностей результатов измерений и планирование количества наблюдений.
2. Контрольная задача.
В нормальных условиях произведено пятикратное измерение частоты. Класс точности прибора γ задан в таблице 2. Предельное значение шкалы 150 Гц. Используя результаты наблюдений (см
Помощь студентам СибГУТИ ДО
: 22 февраля 2014
350 руб.
Теория систем и системный анализ. Вариант 13. Лабораторная работа 2.
Marina4
: 12 марта 2022
Лабораторная работа № 2. Построение модели состава системы
Задачи работы
Цель работы: освоить процесс построения модели «состав системы».
Исходные данные – система ПВЭМ.
Задачи работы
1. Определить главную цель заданной системы.
2. Разбить исследуемую систему на подсистемы и элементы.
3. Представить исследуемую систему в графическом виде или в виде таблицы.
Marina4
: 12 марта 2022
125 руб.
Сварка горновая (кузнечная) и резка электрокислородная
ostah
: 16 сентября 2011
Введение
Сварка горновая (кузнечная).
Резка электрокислородная.
Заключение
Список литературы
БИТТиУ 2011
Введение
Сваркой называется процесс получения неразъемного соединения посредст-вом установления межатомных связей между свариваемыми частями при их мест-ном или общем нагреве пластическом деформировании, или совместном действии того и другого. Современная сварочная техника располагает большим разнообра-зием способов сварки. Наибольшее распространение получила электродуговая сварка, при ко
ostah
: 16 сентября 2011
49 руб.
