КП должен включать следующие разделы
Тема Алгоритмы обходов графов и орграфов в ширину
1. Постановка задачи
2. Практическая значимость задачи (с примерами)
3. Математическая модель задачи:
1.) математическая формализация задачи;
2. )модель данных
4. Неформальное описание алгоритма, краткое обоснование
5. Описание выбранного АТД:
1). выбранные структура и тип данных;
2). операторы АТД
6. Формальное описание алгоритма (псевдокод или блок-схема)
7. Анализ вычислительной сложности
8. Программная реализация
9. Результаты тестирования
10. Выводы о вычислительной сложности на основе тестирования (количество переходов,
сравнений, обменов данными и др.)