Этапы решения задач

Этапы алгоритмического решения задачи

Постановка

задачи

Определение исходных данных и искомых результа­тов (в терминах предметной области)

Формализация

Представление задачи в некоторой знаковой системе. Например, в виде математической задачи

Анализ

математической

задачи

Определение всех вариантов множеств значений ис­ходных данных. Определение для каждого варианта способа решения и вида выходных данных (результа­тов)

Построение

алгоритма

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

Составление

программы

Запись и отладка программы на языке программиро­вания. Строгое соблюдение правил синтаксиса языка

Тестирование

Экспериментальное доказательство правильности ал­горитма и работоспособности программы. Тест — ва­риант решения задачи с заданными исходными дан­ными, для которых известен результат. План тестиро­вания строится так, чтобы наиболее полно проверить работу программы

Схема ветвления

Алгоритмыческий язык

ЯП Паскаль

IF then else

№

Исходные

значения

Результаты

тестирования

1

а = 0, 6 = 0, с = 0

2

а = 0, 6 = 0, с = 1

3

а = 0, 6 = 2, с = - 6

4

а -2, 6 = 1, с = -3

5

а = -1, 6 = -1, с = -2