Основы алгоритмизации и программирования. Жданова Т.А - 15 стр.

UptoLike

17
ти фальшивую монету. Составить алгоритм решения этой задачи, если
использовать весы можно только три раза.
6. Как изменится алгоритм решения задачи 5, если известно, больше или
меньше весит фальшивая монета? Какое наименьшее число взвешива-
ний при этом необходимо?
7. Нарисовать блок-схему алгоритма вычисления выражения
1234
23
+++ xxx
по заданному значению х.
8. Выражение
1234
23
+++ xxx
можно записать в виде
1)2)34((
+
+
+
xxx
.
Нарисуйте блок-схему алгоритма.
9. В упражнениях 7 и 8 использованы разные алгоритмы вычисления тож-
дественных выражений. Почему алгоритм из упражнения 8 более ра-
циональный?
10. Нарисовать блок-схему алгоритма вычисления функции:
11.
>
++
++
=
1
54
1
154
2
2
xпри
xx
xприxx
Y
.
12. Нарисовать блок-схему алгоритма вычисления функции:
13. у =
+
<<
046
02
2
1
4
3
3
xприx
xприx
xпри
x
.
14. Запишите алгоритм Евклида. Найти наибольший общий делитель
(НОД) двух целых положительных чисел.
КОНТРОЛЬНЫЙ ТЕСТ ПО АЛГОРИТМИЗАЦИИ
1. Строго определенная последовательность действий, необходимых для
решения поставленной задачи, – это …
a) метод решения;
b) алгоритм;
c) блок-схема.