Тема: Разработка алгоритма решения вычислительной задачи

Лабораторная работа №4

Цель работы: Научиться разрабатывать алгоритмы решения задачи, выполнять вычисления по алгоритму, записанному при помощи блок-схемы.

Задание: Решите предложенные задачи. Оформите решение в тетради.

Пример выполнения задания:

Дана блок-схема алгоритма. Определите, для решения какой задачи предназначен данный алгоритм. Какие значения будут выведены при исполнении алгоритма, если будут введены следующие данные:   а) x = 1, y = 1; б) x = -2, y = 3; в) x = 200, y = 7?

Решение: Данный алгоритм обеспечивает обмен значениями переменных величин x и y. Следовательно, если в начале исполнения алгоритма x =1, y =1, то и в конце исполнения алгоритма x =1, y =1; если в начале x =-2, y =3, то в конце – x =3, y =-2; если в начале x =200, y =7, то в конце – x =7, y =200.

Задания:

1. Дана блок-схема алгоритма. Определите, для решения какой задачи предназначен данный алгоритм. Какие значения будут выведены при исполнении алгоритма, если будут введены следующие данные: а) x = 3, y = 4; б) x = 2, y = 0; в) x = 8, y = 6?

2. Имеется фрагмент блок-схемы алгоритма. Перед выполнением данного фрагмента были введены значения a = 4 и b = 4. Чему равно значение переменной t после выполнения фрагмента?

3. Вычисленное по блок-схеме значение переменной S для входных данных X = 1, Y = 1, Z = 3 равно:

1) 4, 2) 5, 3) 3, 4) 2.

4. Изображенный на рисунке фрагмент алгоритма

определяет:

1) наименьшее из чисел A и B,

2) минимум из трех чисел,

3) максимум из трех чисел,

4) наибольшее из чисел B и C.

5. Результатом выполнения алгоритма, представленного фрагментом блок-схемы, для значения переменной Х = 14, будет следующая величина:

1) 14, 2) 0, 3) 1, 4) -1.

6. Результатом выполнения алгоритма, представленного фрагментом блок-схемы, будет следующая величина: 1) 70, 2) 17, 3) 21, 4) 27.

7. Если задан фрагмент алгоритма

если x*y*z > 0

то x: = 2*y, z: = z – y

иначе x: = x+2, y: = y + z

все

вывести x, y, z

то при заданных начальных условиях x = 4, y = -3, z = -10 после выполнения алгоритма переменные x, y и z соответственно примут значения…

1) x = 6, y = 7, z = -7;

2) x = -6, y = 3, z = -13;

3) x = -6, y = -3, z = -7;

4) x = 6, y = -7, z = -7.

8. Дана схема алгоритма. В результате выполнения алгоритма при n = 7 значение s будет равно: 1) 49; 2) 36; 3) 28; 4) 54.