5) Отладка и тестирование программы.

Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок. Обнаружить ошибки, связанные с нарушением правил записи программы на языках программирования высокого уровня, помогает используемая система программирования. Пользователь получает сообщение об ошибке, исправляет ее и снова повторяет попытку использовать программу.

Проверка на компьютере правильности алгоритма производится с помощью тестов. Тест – это конкретный вариант значений исходных данных, для которого известен ожидаемый результат. Прохождение теста – необходимое условие правильности программы. На тестах проверяется правильность реализации программой запланированного сценария. Например, если это программа решения квадратного уравнения, то нужно проверить ее работ-сть как для варианта значений коэффициентов A, B, C, при которых получается неотриц дискриминант D=B2-4AC>=0, так и при таком варианте a, b, c, когда d<0. Анализируя получаемые результаты контрольного расчета, можно сделать вывод о правильности всех предшествующих программированию этапов.

6) Проведение расчетов и анализ получаемых результатов.

Последний этап – это использование уже разработанной программы для получения искомых результатов..

Основные типы алгоритмов. Структуры и формы записи алгоритмов.

Алгоритм - это точная последовательность предписаний, исполнение которых позволяет посредством конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.

Условимся использовать следующие обозначения при построении блок-схем

Блок «BEGIN», «END»	Блок ввода/вывода	Блок логического условия	Блок вычислений

Основные типы алгоритмов (нарисуйте алгоритм с помощью блок-схем). Используется синтаксис Паскаля

1) Линейный алгоритм

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

BEGIN  <БЛОК_ВЫЧИСЛЕНИЙ_1>  …  <БЛОК_ВЫЧИСЛЕНИЙ_N>  END

2) Алгоритм с условием

При исполн алгоритмов приходится не только находить значения величин, но и анализировать их свойства, сравнивать их друг с другом и в зависимости от результата сравнения выбирать ту или иную ветвь алгоритма. Алгоритмы, имеющие несколько ветвей, наз нелин. К таким относятся разветвл-ся и циклич алгоритмы. Для записи примен состав команды.

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

Существуют две формы условного оператора: сокращенная и полная (соответственно, блок-схем тоже будет две).

{сокращенная форма} {полная форма}

IF <УСЛОВИЕ> THEN  <БЛОК_ВЫЧИСЛЕНИЙ_1> IF <УСЛОВИЕ> THEN  <БЛОК_ВЫЧИСЛЕНИЙ_1>

ELSE  <ПРОДОЛЖИТЬ> ELSE  <БЛОК_ВЫЧИСЛЕНИЙ_2>

<ПРОДОЛЖИТЬ>

3) Алгоритм с циклами

Используется в случаях, когда в программе необходимо многократно выполнить некоторые операторы.

Вид оператора	Цикл с предусловием	Цикл с постусловием	Цикл с параметром
Общая форма записи	WHILE <условие> DO <оператор>;	REPEAT <оператор_1>; ... <оператор_N> UNTIL <условие>;	FOR <S>:=<SN> to <SK> DO <оператор>; S-параметр цикла (целое) SN,SK-начальное и конечное значения S
Блок-схема

Во всех типах циклов можно использовать стандартные процедуры Break и Continue

• Процедура Break позволяет досрочно выйти из цикла, не дожидаясь выполнения условия выхода.

• Процедура Continue позволяет начать новую итерацию цикла, даже если предыдущая не завершена.

Циклы WHILE и REPEAT также называют итерационными. Особенностью итерационного цикла является то, что число повторений операторов тела цикла заранее неизвестно. Для его организации используется цикл типа пока. Выход из итерационного цикла осуществляется в случае выполнения заданного условия. На каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата.

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