11_Алгоритмы и элементы программирования

Массовость — это свойство алгоритма, заключающееся в том, что:

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

• Вперёд n, где n - целое число. Вызывает передвижение черепашки на n шагов в направлении движения;
• Направо m, где m - целое число. Вызывает изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Повтори 4 [Вперёд 40 Направо 90] Направо 120]

Какая фигура появится на экране?

Определите значение переменной c после выполнения следующего фрагмента программы:

a:=6;
b:=15;
a:=b–a*2;
if a>b
 then c:=a+b
 else c:=b–a

a = 6
b = 15
a = b–a*2
if a>b:
  c = a+b
else:
  c = b–a

Предлагается некоторая операция над двумя произвольными трёхзначными десятичными числами:

1. Записывается результат сложения старших разрядов этих чисел;
2. К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе — справа;
3. Итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

Какое определение можно использовать для разветвляющегося алгоритма?

Какую смысловую нагрузку несёт блок?

У исполнителя Калькулятор две команды:

1. прибавь 2

2. умножь на 3

Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд.

Какой тип алгоритма используется для вычисления площади треугольника по известным длинам его трёх сторон?

Какой из документов можно считать алгоритмом?

Определите значение переменной b после выполнения фрагмента алгоритма.

Базовые алгоритмические структуры

1.

1. Следование

2.

2. Ветвление

3.

3. Повторение (или цикл)

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

x:=5;
y:=7;
t:=x;
x:=y mod x; 
y:=t;

x = 5
y = 7
t = x
x = y % x 
y = t