100

Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.

ID: 227105
Дата закачки: 30 Июня 2022
Продавец: DiKey (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Microsoft Office
Сдано в учебном заведении: Санкт-Петербургский государственный электротехнический университет ЛЭТИ

Описание:
Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
Вариант 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

Размер файла: 137,4 Кбайт
Фаил: (.docx)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

СИНЕРГИЯ Маркетинг Тест 98 баллов 2023 год
СИНЕРГИЯ Маркетинг Тест 97 баллов 2024 год
СИНЕРГИЯ Командная работа и лидерство Тест 100 баллов 2023 год
Командная работа и лидерство - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Тест 5 / Тест 6 / Тест 7 / Тест 8 / Тест 9 / Тест 10 / Итоговый тест / Компетентностный тест (верные ответы на тесты Синергия /МТИ / МОИ / МосАП)
Стандартизация и сертификация. Контрольная работа. 15-й вариант
Командная работа и лидерство 580 ответов на отлично по всем темам! /Промежуточные тесты + Итоговый тест + Компетентностный тест/
Командная работа и лидерство (темы 1-10) тест с ответами Синергия/МОИ/ МТИ /МОСАП
Ещё искать по базе с такими же ключевыми словами.