Отчет по лабораторной работе должен соответствовать следующей структуре.
· Титульный лист.
· Словесная постановка задачи. В этом подразделе проводится полное описание задачи. Описывается суть задачи, анализ входящих в нее физических величин, область их допустимых значений, единицы их измерения, возможные ограничения, анализ условий при которых задача имеет решение (не имеет решения), анализ ожидаемых результатов.
· Математическая модель. В этом подразделе вводятся математические описания физических величин и математическое описание их взаимодействий. Цель подраздела – представить решаемую задачу в математической формулировке.
· Алгоритм решения задачи. В подразделе описывается разработка структуры алгоритма, обосновывается абстракция данных, задача разбивается на подзадачи. Схема алгоритма выполняется по ЕСПД (ГОСТ 19.003-80 и ГОСТ 19.002-80).
· Листинг программы. Подраздел должен содержать текст программы на языке программирования С++, реализованный в среде MS Visual Studio 2010.
· Контрольный тест. Подраздел содержит наборы исходных данных и полученные в ходе выполнения программы результаты.
· Выводы по лабораторной работе.
· Ответы на контрольные вопросы.
Контрольные вопросы
1. Какие классы задач предполагают изменение значений элементов массива?
2. Какие классы задач предполагают только изменение порядка следования элементов в массиве?
3. Каким образом можно выполнять обход массива?
4. Почему в алгоритме циклического сдвига элементов массива важен порядок смещения элементов?
5. Чем различаются алгоритмы поиска первого и последнего минимального (максимального) элемента в массиве?
Структуры и алгоритмы компьютерной обработки данных