Задание по алгоритмам и структурам данных

Задание по алгоритмам и структурам данных

Задание:Провести анализ алгоритма в соответствии с вариантом. Разработать или доработать программную реализацию алгоритма для оценки времени работы. Если алгоритм нуждается в дополнительной памяти, объем которой зависит от входных данных, предусмотреть замер использованной памяти. Построить зависимости затраченного времени и, при необходимости, памяти от объема входных данных. Рассмотреть различные («хорошие» и «плохие») варианты входного потока, т.е. попытаться дать оценку в лучшем и в худшем случае. Сравнить с теоретическими оценками.

Тема: "Поиск наибольшей общей подстроки с помощью суффиксного дерева

Содержание отчета:

1)Задание.

2)Теоретическая часть.

а)Подробное описание алгоритма.

б)Вывод теоретических оценок затрат времени и памяти.

3)Экспериментальная часть.

а)Результаты экспериментов (таблицы, графики, примеры тестовых данных).

б)Выводы.

4)Тексты программ.

5)Список использованных источников и литературы.

Это как лабораторная, но у каждого индивидуальная. не курсовая. не нужно много теории, только основное. важны в первую очередь именно алгоритм, схемы, тестовые данные, программы...

Прошу установить ставку