Лабораторная работа № 1. Способы представления алгоритмов.
Лабораторная работа № 1. Способы представления алгоритмов.
Алгоритм - это последовательность действий, направленных на получение определённого результата за конечное число шагов.
Существует несколько способов представления алгоритмов:
1) словесный;
2) графический;
3) программный (с помощью языков программирования).
1) Первый способ:
Задание
| Решение
| 1. Определить, что выводится на печать в результате выполнения следующего алгоритма, если А = 2.5; В = 0.5.
1) Начало
2) Список данных: А,В,Х,Y,Z – вещ.
3) Ввод(А,В)
4) Х:=А-В
5) Y:=А+В
6) Z:=Y*X
7) Z:=(10*B-Z)*(Z+1)
8) Вывод(X,Y,Z)
9) Конец
|
A = 2.5; B = 0.5
X = 2.5 – 0.5 = 2
Y = 2.5 + 0.5 = 3
Z = 2 * 3 = 6
Z = (10 * 0.5 – 6) * (6 +1) = -7
На экране появятся числа: 2, 3, -7
| 2. Определить какие значения примут переменные c и d после выполнения алгоритма, если
a = -5, b = 5.
1) если a*b<0 то c = a-b иначе c = a+b
2) если с<>0 то
3) d = c*a.
|
-5 * 5 < 0 (Да) → с = -5 – 5 = -10
-10 <> 0 (Да) → с = -10 / 10 = -1
d = -1 * (-5) = 5
|
2) Второй способ:
Элементы блок – схемы.

3. Определить, что выводится на печать в результате выполнения алгоритма, схема которого изображена на рисунке, если n = 5.
|
| | | | | | | | | | | | | | | | | | | | 1 круг цикла: P = 1 * 1 = 1; i = 1 +1 = 2; 2 > 5 (Нет).
2 круг цикла: P = 1 * 2 = 2; i = 2 + 1 = 3; 3 > 5 (Нет).
3 круг цикла: P = 2 * 3 = 6; i = 3 + 1 = 4; 4 > 5 (Нет).
4 круг цикла: P = 6 * 4 = 24; i = 4 + 1 = 5; 5 > 5 (Нет).
5 круг цикла: P = 24 * 5 = 120; i =5 + 1 = 6; 6 > 5 (Да) →цикл завершился.
| | | | | На экране появится число 120
| | |
4. Определить, что выводится на печать в результате выполнения алгоритма, схема которого изображена на рисунке, если X =
-6.
|
| | | | | | | | | | | | | | -6 < 0 (Да) → -6 < -5 (Да) → Y = -5
| | | | | На экране появится число -5
| | |
5. Определить, что выводится на печать в результате выполнения алгоритма, схема которого изображена на рисунке, если x =
2, n = 4.
|
| | | | | | | | | | | | | | 1 круг цикла: i = 1; y = 1 * 2 = 2.
2 круг цикла: i = 2; y = 2 * 2 = 4.
3 круг цикла: i = 3; y = 4 * 2 = 8.
4 круг цикла: i = 4; y = 8 * 2 = 16.
i = 5; i > n→цикл завершился.
| | | | | На экране появится число 16
| | |
3) Третий способ:
Задание
| Решение
| 5. Определить, чему равны значения переменных a, b, s после выполнения приведённого фрагмента программы:
a:=1;
b:=1;
while a+b<8 do
begin
a:=a+1;
b:=b+2;
end;
s:=a+b;
|
a = 1; b = 1
1 круг цикла: 1 + 1 < 8 (Да) → a = 1 + 1 = 2;
b = 1 + 2 = 3.
2 круг цикла: 2 + 3 < 8 (Да) → a = 2 + 1 = 3;
b = 3 + 2 = 5.
3 круг цикла: 3 + 5 < 8 (Нет) → цикл завершился
s = 3 + 5 = 8
| 6. Определить значения переменных X и Y, которые они получат в результате выполнения фрагмента алгоритма, если A = 3, B = 3, C = 4
if A>B then
if B>C then
begin
X:=C*C;
Y:=2*C;
end
else
begin
X:=B*B;
Y:=B+C;
end
else
begin
if A<=C then
begin
X:=A*A;
Y:=A+B-C;
end
else
begin
X:=C*C;
Y:=C-B-A;
end
X:=X+1;
Y:=Y-1;
end;
X:=X+2;
|
3 > 3 (Нет) →
3<= 4 (Да) → X = 3 * 3 = 9;
Y = 3 + 3 – 4 = 2
X = 9 + 1 = 10
Y = 2 – 1 = 1
X = 10 + 2 = 12
|
|