24.Тестирование и отладка программ. Назначение и взаимосвязь. Методы тестирования. Примеры тестов для фрагмента программ.

Тестирование программы – процесс многократного выполнения программы с целью выявления в ней наличия ошибки.

Отладка – обнаружение, локализация и исправление ошибок программы.

Тест – это набор исходных данных с известными результатами.

Локализация - это нахождение места ошибки в программе.

Группы тестов:

• Основные тесты - должны проверять работоспособность программ для наиболее типичных данных

• Выраженные тесты – проверяют работоспособность программы в минимальном режиме

• Тесты граничных значений – проверяют на граничных значениях

• Аварийные тесты – проверяют реакцию программы на определенную аварийную ситуацию. В частности на ввод некорректных данных: деление на 0 и т.д.

Методы проектирования тестов:

• Метод «черного ящика» - соответствие входной и выходной информаций. ( по возможности перебрать все исходные данные).

• Метод «белого ящика» - учитывается структура алгоритма программы.

• Комбинирование – сначала программа рассматривается как «черный ящик», а потом запускается тест.

Локализация включает в себя:

• Определение сущности ошибки.

• Выявление фрагмента программы, в которой содержится ошибка.

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

25. Классификация ошибок. Последовательность, способы и средства их обнаружения.

Классификация ошибок и порядок их обнаружения:

• Синтаксические ошибки – программа написана некорректно на языке программирования.

• Некорректность данных – неправильная обработка данных в зависимости от типа данных.

• Ошибки в алгоритме программы ( смысловые)

26.Понятие алгоритма. Свойства алгоритмов, способы описания.

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

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

Требования к алгоритму, которые выполняются компьютером:

1. Алгоритм должен иметь пошаговый характер

2. Алгоритм не должен совершать действий, которые не может выполнить исполнитель (ЭВМ).

Системы команд – набор действий, который может выполнять компьютер.

3. Алгоритмы не должны содержать действий, которые приводят к неоднозначным исходам. ( на один и тот же пример не может быть два ответа)

4. Должен обладать свойством массовости ( он должен быть применим к некоторому классу объектов, давать возможность получения результата при различных исходных данных из некоторой области допустимых значений).

5. При точных выполнений всех команд алгоритма процесс должен заканчиваться за конечное число шагов.

6. Эффективность алгоритма ( должен выполняться за разумно конечное время.

Алгоритмизация – процесс разработки и описания алгоритма.

Формы записи алгоритма:

1. Словесная запись алгоритма

2. Запись на алгоритмическом языке ( программирование)

3. Схемный алгоритм – графический способ представления алгоритма с элементами словесной записи. ( каждое предложение записывается в виде геометрических фигур: блок-схемный алгоритм)

Наименование	Обозначение	Функция
Начало/конец		Начало или конец выполнения программы или подпрограммы
Вычислительный блок		Выполнение операции, в результате которой изменяется значение формы представления данных
Логический блок		Выбор направления выполнения алгоритма в зависимости о условий
Ввод и вывод		Общее обозначение ввода/вывода данных в алгоритме без относительного устройства, на котором это будет выполняться.
Заголовок цикла FOR		Выполнение операций по управлению циклом
Вызов подпрограммы		Вызов и использование ранее созданных и отдельно описанных алгоритмов ( подпрограмм)

Процесс создания алгоритма (шаги) :

1. Разложение всего алгоритма на отдельные составные части

2. Установление взаимосвязи между отдельными частями алгоритма и порядка их исследования.

3. Полное и точное описание каждой части алгоритма.

4. Проверка составленного алгоритма, которая включает две цели:

- обнаружить ошибки и неточности, исправить их

- улучшение алгоритма