Информатика. 8 класс

Урок 11. Анализ алгоритмов

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

45

66

55

1

В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления.
Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной b после выполнения алгоритма:

а:= 1
b:= 4
a:= 2*a + 3*b
b:= a/3*b

Ответ:
Запишите значение переменной s, полученное в результате работы следующей программы.

Ответ:
Установите соответствие между названиями свойств алгоритма и их описаниями.

РЕЗУЛЬТАТИВНОСТЬ

ДИСКРЕТНОСТЬ

МАССОВОСТЬ

ОПРЕДЕЛЕННОСТЬ

ПОНЯТНОСТЬ

Свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и выполнять по ним требуемые действия.

Свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое число шагов.

Свойство алгоритма, означающее, что путь решения задачи разделен на отдельные шаги возможность выполнения которых исполнителем не вызывает сомнений.

Свойство алгоритма, означающее, что путь решения задачи определен однозначно.

Свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач.

У исполнителя Программист две команды, которым присвоены номера:

22112

22121

21221

22211

Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма чётных цифр и сумма нечётных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма чётных цифр — 2, сумма нечётных цифр — 15. Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
825, 1513, 210, 1116, 1214, 105, 520, 292, 34
В ответе запишите только количество чисел.
Ответ:

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

7

9

17

3

Некоторый алгоритм строит цепочки символов следующим образом:

— первая цепочка состоит из одного символа — цифры 1;

— в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.

Вот первые три строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

Ответ:

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6 angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6