Основные типы алгоритмических структур. Линейный алгоритм Тема урока
Определение Алгоритмы можно представлять как последовательность действий, состоящую из отдельных базовых (т.е. основных) структур. Любой алгоритм может быть представлена комбинацией трех базовых структур: линейная, ветвление, цикл. Алгоритмы можно представлять как последовательность действий, состоящую из отдельных базовых (т.е. основных) структур. Любой алгоритм может быть представлена комбинацией трех базовых структур: линейная, ветвление, цикл.
Л инейный алгоритм Шаги или действия линейного алгоритма как бы выстраиваются в очередь или в линию и последовательно выполняются – от первого до последнего. По-другому – линейный алгоритм образуется из последовательности действий, следующих одно за другим Шаги или действия линейного алгоритма как бы выстраиваются в очередь или в линию и последовательно выполняются – от первого до последнего. По-другому – линейный алгоритм образуется из последовательности действий, следующих одно за другим
Запись линейного алгоритма Блок-схема Язык Паскаль ……….. оператор 1 оператор оператор n действие 1 действие 2 действие n
Пример 1 Вычислить сумму двух чисел
Запись алгоритма Блок-схема var a,b,s:integer; begin A:=4; B:=3; S:=A+B; writeln (сумма двух чисел, S); end. Ввод данных с помощью присваивания начало A=4 B=3 Вывод S конец
Запись алгоритма Блок-схема var a,b,s:integer; begin write(a=); readln(a); write(b=); readln(b); s:=a+b writeln (сумма двух чисел,s); end. Ввод данных с помощью присваивания начало A=4 B=3 Вывод S конец
Решение По известной формуле, гипотенуза вычисляется как периметр как Пример 2 Вычислить гипотенузу и периметр прямоугольного треугольника по заданным катетам A=3, B=4. Вычислить гипотенузу и периметр прямоугольного треугольника по заданным катетам A=3, B=4.
Запись алгоритма Блок-схема Программа на Паскале Ввод данных с помощью присваивания Var A, B, C, P : Real; Begin A:=4; B:=3; C:=Sqrt(Sqr(A)+Sqr(B)); P:=A+B+C; Writeln (C=,C:5:2); Writeln (P=,P:5:2); Readln End. начало A=4 B=3 Вывод С, P конец
Запись алгоритма Блок-схема Программа на Паскале Ввод данных с клавиатуры Var A, B, C, P: Real; Begin Write(A=); Readln(A); Write(B=); Readln(B); C:=Sqrt(Sqr(A)+Sqr(B)); P:=A+B+C; Writeln (C=,C:5:2); Writeln (P=,P:5:2); Readln End. начало Вывод С, P конец Ввод А, В
Пример 2 Составить программу вычисления значения функции при заданных значениях а ( в градусах) и х Составить программу вычисления значения функции при заданных значениях а ( в градусах) и х
Запись алгоритма Блок-схема Программа на Паскале Ввод данных с помощью присваивания Var X, A, C: Real; Begin X:=5.6; A:=30; C:=2.9*X- COS(A* /180)+.04; Writeln(C=,C:6:2); Readln End. начало X=5.6 A=30 Вывод С конец
Запись алгоритма Блок-схема Программа на Паскале Ввод данных с клавиатуры Var X, A, C: Real; Begin Write(X=); Readln(X); Write(A=); Readln(A); C:=2.9*X- COS(A* /180)+0.4; Writeln(C=,C:6:2); Readln End. начало Вывод С конец Ввод X, A