Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Курсовая
-
Добавлен:
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 руб.
Алгоритмы и структуры данных. Вариант №23
IT-STUDHELP
: 15 ноября 2021
Вариант 23
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
23 48 73 98 Спорт ФИО спортсмена, дата рождения, страна, спортивный разряд, рейтинг Несовершеннолетние спортсмены
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и
IT-STUDHELP
: 15 ноября 2021
850 руб.
Другие работы
Техническая термодинамика ТИУ Контрольная работа №1 Вариант 24
Z24
: 4 октября 2025
Расчет термодинамического цикла газотурбинной установки
Рассчитать термодинамический цикл газотурбинной установки (рисунок 1.2), если рабочим телом является смесь идеальных газов следующего состава:
Z24
: 4 октября 2025
650 руб.
Трансформация экономики Российской Федерации в самодостаточную систему. Возможно ли это в современных условиях?. 2015.
studypro
: 27 июля 2015
Эссе на тему «Трансформация экономики Российской Федерации в самодостаточную систему. Возможно ли это в современных условиях?.». 2015. 5 страниц. Написано и сдано в 2015 году на отлично. Оригинальное написание.
Все работы проверены системой антиплагиат.ру.
Написаны профессиональным автором студенческих работ в 2015 году.
Все интересующие вопросы вы можете задать автору данной работы посредством комментария либо личным сообщением.
Работа представлена в файле microsoft windows "doc" или "docx".
studypro
: 27 июля 2015
100 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 81
Z24
: 10 февраля 2026
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0.
Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
Z24
: 10 февраля 2026
200 руб.
Управление проектами и системы управления проектами
alfFRED
: 6 октября 2013
Управление проектами (англ. project management) – область деятельности, в ходе которой определяются и достигаются четкие цели при балансировании объемом работ, ресурсами (такими как время, деньги, труд, материалы, энергия, пространство и др.), временем, качеством и рисками в рамках некоторых проектов, направленных на достижение определенного результата при указанных ограничениях.
Управление проектом – применение знаний, навыков, инструментов и методов для планирования и реализации действий, нап
alfFRED
: 6 октября 2013
10 руб.
