Метод пошаговой детализации

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

Виды алгоритмов:

- линейные алгоритмы;

- разветвляющиеся алгоритмы;

- циклические алгоритмы.

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

Пример:

Поменять местами а и b.

1 способ 2 способ

c:=a a=a+b

a:=b b=a-b

b:=c a=a-b

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

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

1 – присваивание переменным начальных значений

2 – вычисление результата

3 – проверка условия окончания цикла

4 – изменение переменных

Задачи:

1. Описать алгоритм поиска максимального и минимального значений последовательности из n чисел.

2. Даны длины двух катетов прямоугольного треугольника. Определить периметр треугольника.

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

-2 1

-1

Задача 1.

1. ввести последовательность Ai, i=1, 2, 3,…, n

2. min:=A1

max:=A1

3. i:=2

4. если Ai> max, то перейти к п.5 иначе к п.6

5. max:= Ai перейти к п.8

6.

min:=A1, max:=A1

если Ai< min, то перейти к п.7 иначе к п.8

7. min:= Ai

8. i:=i+1

9.

i:=2

если i<=n, то перейти к п.4 иначе к п.10

10.

max:= Ai

вывести min и max.

да

нет

i:=i+1

min:= Ai

да

да

нет

Задача 2. Задача 3.

P:=a+b+c

C:=√a*a+b*b

нет

да

нет

да

нет

да

нет

да