Программирование C++ задача 52 Графы: топологическая сортировка

Задача: Графы: топологическая сортировка

Оформить в Worde по плану:

1. Постановка задачи

2. Описание входной и выходной информации

3. Алгоритм решения задачи

4. Общие требования к программе

5. Описание структуры программы для решения задачи

6. Инструкции по эксплуатации программ

7. Описание контрольного примера

8 Код программы (с комментариями)

Содержание разделов:

Раздел. «Постановка задачи»: Приводится описание структур, моделей, методов, способов и т.п. решения задачи, их исследование.

Раздел. «Описание входной и выходной информации»: Приводятся исходные данные, определяются входные и выходные данные.

Раздел. «Алгоритмы решения задач»: Приводится алгоритм (блок-схема алгоритма) решения задачи. Дается его описание.

Раздел. «Общие требования к программе»: Указываются требуемые функциональные характеристики программ, обосновывается выбор языка программирования.

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

Раздел. «Инструкции по эксплуатации программ» Указывается последовательность действий, обеспечивающих запуск, выполнение и завершение программы; приводится описание режимов функционирования программы; указывается набор сообщений, выдаваемых в ходе выполнения программы.

Раздел. «Описание контрольного примера» Приводятся сведения о функционировании программы на примере текстового набора данных; описываются входные данные контрольного примера, последовательность работы с программами, приводятся полученные результаты. 

"Код программы" Текст программы должен легко восприниматься и быть удобочитаемым. Для этого необходимо использовать пробелы в операторах, пропуски и отступы строк, насыщать программу комментариями. Комментарии делятся на вводные и пояснительные. Вводные комментарии располагаются в начале программы и содержат краткие сведения о программе. Пояснительные комментарии сопровождают участки программы, которые трудно воспринимаются. При этом комментарии должны объяснять назначение группы операторов, а не описывать действия, выполняемые этими операторами. Средней нормой можно считать одну строку комментариев на 10 строк программы. Располагать комментарии в программе надо так, чтобы они были заметными. Для этого можно использовать пропуск строк, отделять комментарии заметными символами.