Презентация "Анализ алгоритма для автомата" 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
- -
- -
- +
- +
- +
- +
- -
- -
- +
- +
- -
- +
- +
- +
- +
- Задача 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
- -
- -
- -
- -
- +
- +
- +
- +
- +
- +
- +
- +
- Задача 6
- Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
- вычисляются два числа - сумма первой и третьей цифр четырёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;
- полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
- Пример. Исходное число: 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
- -
- -
- -
- -
- +
- +
- Источники информации
- ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).
- Материалы сайта distan-school.ru