ПРИМЕР
оритм вычисления функции:
да
начало
Ввод a, b, c, d,
x
нет
X >
0
Y = c / d |
Y = a + b |
Вывод Y
конец
Истина
Ложь Услов ие
от, до Ложь Услов Истина шаг
ие
|
|
|
|
|
|
|
|
Д1 |
||
|
|
|
|
Д1 |
||||||
Д1 |
|
|
||||||||
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
http://inf1.info
БАЗОВЫЕ АЛГОРИТМЫ
Алгоритм поиска наибольшего (наименьшего) значения:
За max (min) принимаем значение любого из входных данных и поочередно их сравниваем.
Если окажется, что очередное значение входного данного больше (меньше) max (min) , то max (min) присваиваем это значение.
Алгоритм использует неполное ветвление.
БАЗОВЫЕ АЛГОРИТМЫ
Пример: |
начало |
a=9 b=3 |
|
c=5 |
|
|
|
min=9 |
|
Ввод a, b, c |
3<9 |
|
min |
min=3 |
|
5<3 |
|
д |
=a |
|
b<mi |
|
|
а |
|
|
min= |
nнет |
|
b |
c<m |
д |
|
||
|
а |
|
|
in |
min= |
|
нет |
c |
|
Вывод min |
|
|
Ответ: запись в |
|
|
конец |
|
|
переменную min |
|
|
|
наименьшего из трех |
|
|
чисел: |
БАЗОВЫЕ АЛГОРИТМЫ
Правило произведения:
•начальное значение произведения Р=1;
•в теле некоторой циклической конструкции выполнить команду: Р = Р * <множитель>
Пример.
Алгоритм вычислить факториала (F) натурального числа N: F=N!=1 2 3… N.
Используется цикл со счетчиком (i).
N=4
F=1
i=1
i=2F=1*1=1 F=1*2=2i=3 F=2*3i=4 =6*4=24
Начало
Ввод N
F=1
i = 1, N, 1
F=F*i
Вывод F
Конец
БАЗОВЫЕ АЛГОРИТМЫ
Правило суммирования:
•начальное значение суммы S=0;
•в теле некоторой циклической конструкции выполнить команду: S = S + <слагаемое>
Правило счетчика:
начальное значение счетчика K=0;в теле некоторой циклической
конструкции выполнить команду: K = K + 1
Пример. Вычислить сумму N первых натуральных чисел. Использовать цикл с предусловием.
N=5
S=0 i=1
S=0+1=1 i=2S=1+2=3 i=3S=3+3=6 i=4S=6+4=10
i=5S=10+5=15 i=6
S=15
начало
Ввод N
S=0, i=1
i > |
да |
|
|
N нет |
|
S=S+i |
|
i=i+1 |
Вывод S |
|
|
|
конец |
Пример.
Алгоритм Евклида –
определение НОД (наибольшего общего делителя) двух натуральных чисел m и n (m n). Используется цикл с предусловием, в который вложена операция ветвления
|
Начало |
|
|
|
|
Ввод |
|
|
|
|
m, n |
|
|
|
нет |
m <> n |
да |
|
|
|
|
|
||
|
нет |
m > n |
да |
|
|
|
|
||
|
n=n-m |
|
|
m=m-n |
m=18 n=12 |
Вывод |
||
m |
|||
m=6 |
|
||
n=6 |
Конец |
||
НОД=6 |
|||
|
|||
|
ТРЕНИН |
ПРИМЕР 1. |
Г |
Определите значение целочисленной переменной х после выполнения следующего фрагмента алгоритма:
|
x=55, |
|
|
|
y=75 |
|
|
нет |
x <> y |
да |
|
|
|
|
|
|
нет |
x > y |
да |
|
|
|
|
|
y=y-x |
|
x=x-y |