1.Точное предписание для выполнения команд 2.Исполнителя, 3.Приводящее за конечное число шагов 4.К конечному результату 1.Точное предписание для выполнения команд 2.Исполнителя, 3.Приводящее за конечное число шагов 4.К конечному результату
Линейные Ветвления Циклические Вспомогательные (подпрограммы) Линейные Ветвления Циклические Вспомогательные (подпрограммы)
Все шаги ---- по порядку, друг за другом! Пока не выполнится – предыдущий, не исполнится – следующий !!
ПРИМЕР линейного алгоритма а = 10; с = 20 а = а вычисляется новое значение числа а с = с + а вычисляется новое значение числа с а = с * 2 - а / 2 вычисляется новое значение числа а с = а – с вычисляется новое значение числа с Чему будет равняться С в конце вычислений а = 10; с = 20 а = а вычисляется новое значение числа а с = с + а вычисляется новое значение числа с а = с * 2 - а / 2 вычисляется новое значение числа а с = а – с вычисляется новое значение числа с Чему будет равняться С в конце вычислений
ПРИМЕР линейного алгоритма а = 10; с = 20 а = = 20 - новое значение числа а с = новое значение числа с а = 40 * / 2 = 70 новое значение числа а с = 70 – 40 = 30 новое значение числа с С в конце вычислений будет равняться = 30 а = 10; с = 20 а = = 20 - новое значение числа а с = новое значение числа с а = 40 * / 2 = 70 новое значение числа а с = 70 – 40 = 30 новое значение числа с С в конце вычислений будет равняться = 30
Ветвление В программировании называется УМ компьютера По другому называют: – Выбор (пути) – Проверка (условия) – Развилка. МОЖНО выбрать один путь из ДВУХ
Решение квадратного уравнения а х 2 + в х + с = 0 Вводим числа а, в с Вычисляем дискриминант в 2 -4ас Проверяем Условие D >= 0 ДА НЕТ Выводим числа Х1 и Х2 Выводим Корней НЕТ Конец алгоритма
Решение квадратного уравнения 2 х х + 1 = 0 Вводим числа 2, -3 1 Вычисляем дискриминант *2*1=1 Проверяем Условие 1 >= 0 ДА Выводим числа Х1= 1 и Х2=1/2 Конец алгоритма
Решение квадратного уравнения х х + 4 = 0 Вводим числа 1, 3 4 Вычисляем дискриминант *4 Проверяем Условие -7 >= 0 НЕТ Выводим Корней НЕТ Конец алгоритма
Циклический По другому ---- повтора! ОДНО ПРАВИЛО (ФОРМУЛА) -- МНОГО действий! ПРАВИЛО….. Шаг ….. (параметры) Действие….. Возврат к правилу По другому ---- повтора! ОДНО ПРАВИЛО (ФОРМУЛА) -- МНОГО действий! ПРАВИЛО….. Шаг ….. (параметры) Действие….. Возврат к правилу