Примеры алгоритмов, составленных в псевдокоде

 Примеры алгоритмов, составленных в псевдокоде

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

1.     После выполнения представленного фрагмента программы переменная у приняла значение 10. Каким было значение х перед входом в этот фрагмент?

y := x – 1; x := y + 2; y := x + y ; вывод y

Ответ: х = 5.

2.   Задан фрагмент алгоритма. Какими будут значения d и c на выходе, если на входе а = 8; в =3?

1)   Если а < в, то с = в – а иначе с = 2 * (а – в) 2) d = 0

3) Пока с > А выполнять: d = d + 1;c = c – 1

Ответ. При на выходе из этого фрагмента переменные d и c примут значения: d = 2; c=8

3.   Представлен алгоритм (div(x,y) - целочисленное деление х на

у, mod(х,у) - целый остаток от деления):

k = 50

Выбор

при div(k,12) = 4: d := k при mod(k,12) < 5: d := 2 при mod(k,12) > 9: d := 3 иначе d := 1

Всѐ

Ответ. Значение переменной d после выполнения алгоритма равно 2

4.     Представлен алгоритм (mod(х,у) - целый остаток от деле-

ния):

k = 70

Выбор

при mod(k,12) = 7: d := k при mod(k,12) < 5: d := 2 при mod(k,12) > 9: d := 3 иначе d := 1

Всѐ

Ответ. Значение переменной d после выполнения алгоритма равно 3

5.   Представлен фрагмент программы:

x := 9; y := 7; p := x= y; q := y > x; p := p and q

Ответ. В результате выполнения фрагмента программы переменные

p и q примут значения p = false; q = false