41Содержание отчета

Отчет по лабораторной работе должен состоять из 4-х разделов, отражающих основные этапы разработки программы:

- Постановка задачи;

• Разработка алгоритма;

- Кодирование (соответствующий раздел отчета называется «Текст программы»);

- Тестирование (соответствующий раздел отчета называется «Анализ результатов»).

В разделе «Постановка задачи» должен быть приведен текст задания.

Раздел «Разработка алгоритма» должен содержать следующую информацию:

• краткое описание алгоритма (для 2-х методов сортитовки);

• описание входных, выходных и вспомогательных данных с указанием их идентификаторов и типов;

• схему алгоритмов, состоящую из двух частей: общей (укрупненной) схемы и уточненной схемы одного из блоков:

• Метод пузырькового всплытия (блок 0);

• Метод минимакса (блок 1);

Номер блока равен остатку от деления порядкового номера студента в списке группы на 2 (блоки нумеруются, начиная с 0).

В разделе «Текст программы» должен быть приведен листинг программы, включающий необходимые комментарии.

В разделе «Анализ результатов» должны быть приведены распечатки экранов и таблица результатов для п.2 задания. Для экономии краски изображения экранов должны иметь белый фон.

Отчет должен быть распечатан на принтере на листах бумаги формата А4, скрепленных в левом верхнем углу с помощью степлера, и подписан исполнителем с указанием даты сдачи отчета преподавателю.

42Контрольные вопросы

1. В чем отличие алгоритмов сортировки методом выбора и методом пузырькового всплытия?

2. Предложите наилучший алгоритм сортировки (“выбор” или “пузырек”) для случая, когда в конец отсортированного массива добавляется небольшое количество новых элементов. Сравните эффективность алгоритмов (число сравнений + число перестановок) для случая, когда в конец отсортированного по возрастанию массива из 98 положительных элементов добавляются два новых элемента (рассмотрите наилучший и наихудший случай).

3. Для чего предназначен оператор return?

4. Почему массив должен состоять из элементов только одного типа?

5. Почему массив должен располагаться в непрерывной памяти?

6. Напишите фрагмент программы с динамическим массивом, приводящей к утечке памяти.

7. Что понимается под понятием «надежность программы»? Как можно повысить надежность программы?

43Рекомендуемые источники информации

1. Р. Лафоре. Объектно-ориентированное программирование в С++. Издательство ПИТЕР, 2004 г.

2. Н. Вирт. Алгоритмы+Структуры данных=Программы, «Мир», 1985 г.

3. http://msdn.microsoft.com/ru-ru/library/ , раздел: Справочник по С++.

4. Г. Шилдт. Полный справочник по С++, 4-е издание, Издательский дом «Вильямс», 2006 г

44Лабораторная работа 6. Численное интегрирование функций

45Цель работы.

На примере разработки программы для численного интегрирования функции с заданной точностью методом прямоугольников и методом трапеций освоить следующие приемы программирования:

- передача в функцию параметров «по значению» и «по адресу»;

- передача в функцию другой функции в виде параметра;

- передача одномерных массивов в функцию;

- объединение разнородных данных в структуру;

- использование массивов из элементов типа структура;

Планируемое время выполнения работы - 8 часов.