Отчетът за курсовата задача съдържа:
- Заглавна страница;
- Условие на задачата;
- Текст с пример, поясняващ условието на задачата;
- Идея на алгоритъма с пример, поясняващ идеята;
- Алгоритъм във вид на псевдокод или блокова схема, съпроводени с поясняващ текст;
- Програма, реализираща алгоритъма с пояснения на основните й части (подпрограми, цикли) и структури от данни;
- Сложност на алгоритъма (от литературен източник или доказателство);
- Доказателство на коректността на алгоритъма (тази точка не е задължителна);
- Резултати от изпълнението на програмата за голям брой входни данни с различни размери с отчитане на времето за изпълнение. Да се построи графика на зависимостта на времето за изпълнение от размера на входните данни и да се коментира въпроса дали експерименталната графика потвърждава теоретичната сложност на алгоритъма от т. 7 . Когато алгоритмът обработва граф са възможни 2 начина за задаване на граф:
- да се разработи алгоритъм, генериращ графи с различни размери и параметри и
- да се използуват графите, които съм дал във файл