Лабораторная работа № 1. Способы представления алгоритмов.

Стр 1 из 2Следующая ⇒

Лабораторная работа № 1. Способы представления алгоритмов.

Алгоритм - это последовательность действий, направленных на получение определённого результата за конечное число шагов.

Существует несколько способов представления алгоритмов:

1) словесный;

2) графический;

3) программный (с помощью языков программирования).

1) Первый способ:

Задание	Решение
1. Определить, что выводится на печать в результате выполнения следующего алгоритма, если А = 2.5; В = 0.5. 1) Начало 2) Список данных: А,В,Х,Y,Z – вещ. 3) Ввод(А,В) 4) Х:=А-В 5) Y:=А+В 6) Z:=YX 7) Z:=(10B-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) если ab<0* то c = a-b иначе c = a+b 2) если с<>0 то 3) d = ca.*	-5 * 5 < 0 (Да) → с = -5 – 5 = -10 -10 <> 0 (Да) → с = -10 / 10 = -1 d = -1 * (-5) = 5

2) Второй способ:

Элементы блок – схемы.

3. Определить, что выводится на печать в результате выполнения алгоритма, схема которого изображена на рисунке, если n = 5.

Решение

i = 1; P = 1

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.

y = 1

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:=CC; Y:=2C; end else begin X:=BB; Y:=B+C; end else begin if A<=C then begin X:=AA; 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

12 Следующая ⇒