Анализ алгоритма для автомата 9 класс

В.,
учитель информатики МБОУ «СОШ №20»
г. Новомосковск
2018 год

биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
среда

исполнения;
система команд;
отказы.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.

строится новое десятичное число по следующим правилам:
вычисляются два числа -

сумма первой и второй цифр четырёхзначного числа, а также сумма третьей и четвёртой цифр заданного числа;
полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 5349. Сумма первой и второй цифр 8, сумма третьей и четвёртой цифр 13. Результат: 813.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.

1217 919 222 123 1010 1617 1211

Задача 1

18 (9 + 9)
-
-
-
-

Сумма 1 и 2
Сумма 3 и 4
+
+
+
+
+
+
Ответ:

3

строится новое десятичное число по следующим правилам.
вычисляются два числа

– сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1616    169     163      1916        1619     316        916         116

Задача 2

18 (9 + 9)

Сумма 1 и 3
Сумма 2 и 3
Ответ:

3

-

-

+

+

+

+

-

-

+

+

-

+

+

+

+

полученному числу строится новое десятичное число по следующим правилам:
вычисляются два

числа — сумма цифр первого числа, а также сумма цифр второго числа;
полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходные числа: 48 и 65. Суммы их цифр: 12, 11.
Результат: 1112.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
159 172 1619 11 824 519 512 1818

18 (9 + 9)

Сумма цифр 1 числа
Сумма цифр 2 числа
Ответ:

3

-

-

-

-

-

+

+

+

+

+

+

образом.
1) вычисляется длина полученной цепочки символов, если она нечётная,

то дублируется средний символ, иначе (если она чётная) в середину цепочки дописываем символ А
2) каждая буква в цепочке символов заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д., а Я - на А).

Дана цепочка символов МОХ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Задача 4

Пояснение:

МОХ

О

МООХ

НППЦ

А

НПАПЦ

ОРБРЧ

Ответ: ОРБРЧ

строится новое десятичное число по следующим правилам.
вычисляются два числа

– сумма первых трёх цифр и сумма последних трёх цифр.
полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 15177. Поразрядные суммы: 7, 15. Результат: 157.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
2828     2512     2518      2524      2425      1825       1225       123

Задача 4

27 (9 + 9 + 9)

Сумма цифр 1 числа
Сумма цифр

2 числа

Ответ: 4

-

-

-

-

+

+

+

+

+

+

+

+

числу строится новое десятичное число по следующим правилам:
вычисляются два

числа - сумма первой и третьей цифр четырёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;
полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 5349. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 12. Результат: 912.
Определите, какие из приведённых ниже чисел могут получиться в результате работы автомата.
1) 1016 2) 519 3) 101 4) 134 5) 908 6) 11

В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок пробелов).
Например, запись 123 будет означать, что в качестве ответа выбраны числа 1016, 519 и 101.

18 (9 + 9)
Сумма цифр 1+3 и 2+4
Ответ: 16
-
-
-
-
+
+

/ С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование»,

2017. – 144 с. – (ОГЭ. ФИПИ – школе).
 Материалы сайта distan-school.ru