Документ без названия
Метод пошаговой детализации В большинстве случаев при разработке алгоритма не удается сразу получить удовлетворительный результат, поэтому составление алгоритма проводится методом проб и устранения ошибок и для получения окончательного результата требуется несколько шагов коррекции и анализа. Как правило, процесс разработки алгоритма проходит несколько шагов детализации. Первоначально строится укрупненная схема алгоритма, в которой отражаются наиболее важные и существенные связи между исследуемыми процессами или частями процесса. На последующих этапах раскрываются, т.е. детализируются выделенные ранее части вычислительного процесса, которые имеют некоторые самостоятельные значения. Кроме того, на каждом этапе детализации выполняется многократная проверка и исправление схемы алгоритма. Подобный подход позволяет избежать возможных ошибочных решений. Виды алгоритмов: линейный разветляющийся циклический Линейный алгоритмРазветвляющийся алгоритмЦиклические алгоритмы Алгоритм, в котором все этапы решения задачи выполняются строго последовательно Алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса. Условием разветвляющегося алгоритма является наличие операции проверки условия. Алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же операций. Пример 1. Даны длины двух катетов прямоугольного треугольника. Определить периметр треугольника. Алгоритм решения:
1. ввести a,b 2. вычислить катет треуголька С:=(a*a+b*b)^1/2 3. вычислить периметр P:=a+b+c 4. вывести периметр Пример 2.Составить схему алгоритма, позволяющую определить находится ли точка с произвольными координатами в заштрихованной области. Алгоритм решения:
1. ввести координаты:х, y 2. если х=-2, то перейти к п.4 иначе - к п.7 4. если y=-1, то перейти к п.6 иначе - к п.7 6. вывести "Принадлежит" 7. вывести "Не принадлежит" Пример 3. Описать алгоритм поиска максимального и минимального значений последовательности из n чисел. Алгоритм решения:
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. если Ai< min, то перейти к п.7 иначе к п.8 7. min:= Ai 8. i:=i+1 9. если i