1. ОБЩИЕ ТРЕБОВАНИЯ К СОДЕРЖАНИЮ ОТЧЕТОВ
В методические указания включены задания лабораторных работ
№ 18, содержанием которых является разработка программы на языке С.
Процесс разработки программы студент должен отразить в письменном
отчете о выполнении лабораторной работы, который должен состоять
из следующих разделов:
1. Постановка задачи.
2. Описание входных и выходных данных.
3. Набор тестов.
4. Описание алгоритма.
5. Текст программы.
6. Анализ результатов и выводы.
Первые три пункта отчета следует подготовить и обсудить с преподавателем до написания текста программы. При этом в постановку задачи в дополнение к тексту из настоящих методических указаний следует внести описание реакции будущей программы на некоторые неоговоренные в задании значения исходных данных, в том числе на некорректные с точки зрения постановки задачи значения.
Во втором разделе для входных и выходных параметров необходимо
ввести символические обозначения (имена) и привести описания типов этих имен в терминологии языка С.
В третьем разделе следует перечислить несколько вариантов значений входных параметров с соответствующими им значениями выходных, вычисленными вручную.
Основное требование к описанию алгоритма заключается в том, чтобы оно было более подробным описанием процесса решения задачи, чем
постановка задачи из п. 1, но менее подробным, чем текст программы.
В описании должна найти отражение основная идея решения поставленной задачи. Допускается использование любой из общепринятых форм
описания алгоритма, в том числе блок-схемы и словесное описание.
Текст программы необходимо снабдить комментариями. Решение
задачи должно быть оформлено в виде функции, параметрами которой
является все перечисленное в п. 2 отчета. В этом же пункте отчета
следует привести оператор прототипа этой функции. Она не должна
содержать операций ввода-вывода, если это не требуется в постановке
задачи. Ввод исходных данных и вывод результатов выполняются в головной программе, так называемом имитаторе внешней среды (технологической части), в которой может эксплуатироваться функция.
В заключительном разделе должен быть приведен критический анализ проделанной работы с указанием достоинств и недостатков разработанного алгоритма решения задачи и его программной реализации, а
также количественные характеристики программы: ее объем, объем дополнительной памяти, привлекаемой для реализации алгоритма, время
работы программы, измеренное в количестве выполняемых типичных
операций в зависимости от размеров исходных данных.
2. ПРИМЕР ОТЧЕТА О ВЫПОЛНЕНИИ ЛАБОРАТОРНОЙ РАБОТЫ
Лабораторная работа
ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ
СОРТИРОВКИ МАССИВОВ
1. Постановка задачи
Написать программу сортировки массива,