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

Подписи к слайдам:
  • Анализ
  • алгоритма для автомата
  • Задачи
  • с
  • пояснениями решений
  • Работу выполнила Поспелова Г. В.,
  • учитель информатики МБОУ «СОШ №20»
  • г. Новомосковск
  • 2018 год
  • Теоретические сведения
  • Исполнитель алгоритма - это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
  • Исполнителя хаpактеpизуют:
  • среда исполнения;
  • система команд;
  • отказы.
  • Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
  • Решение задач
  • Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  • вычисляются два числа - сумма первой и второй цифр четырёхзначного числа, а также сумма третьей и четвёртой цифр заданного числа;
  • полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  • Пример. Исходное число: 5349. Сумма первой и второй цифр 8, сумма третьей и четвёртой цифр 13. Результат: 813.
  • Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  • 1217 919 222 123 1010 1617 1211
  • Задача 1
  • Пояснение:
  • Неубывание – возрастание или равно.
  • Поразрядные суммы не могут быть больше 18 (9 + 9)
  • Проверяемое число
  • Возрастание или равно
  • 1217
  • 919
  • 222
  • 123
  • 1010
  • 1617
  • 1211
  • -
  • -
  • -
  • -
  • Сумма 1 и 2
  • Сумма 3 и 4
  • +
  • +
  • +
  • +
  • +
  • +
  • Ответ: 3
  • Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
  • вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
  • полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
  • Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
  • Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
  • 1616    169     163      1916        1619     316        916         116
  • Задача 2
  • Пояснение:
  • Невозрастание - убывание или равно
  • Поразрядные суммы не могут быть больше 18 (9 + 9)
  • Проверяемое число
  • Убывание или равно
  • 1616
  • 169
  • 163
  • 1916
  • 1619
  • 316
  • 916
  • 116
  • Сумма 1 и 3
  • Сумма 2 и 3
  • Ответ: 3
  • -
  • -
  • +
  • +
  • +
  • +
  • -
  • -
  • +
  • +
  • -
  • +
  • +
  • +
  • +
  • Задача 3
  • Автомат получает на вход два двузначных десятичных числа. По полученному числу строится новое десятичное число по следующим правилам:
  • вычисляются два числа — сумма цифр первого числа, а также сумма цифр второго числа;
  • полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  • Пример. Исходные числа: 48 и 65. Суммы их цифр: 12, 11.
  • Результат: 1112.
  • Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  • 159 172 1619 11 824 519 512 1818
  • Пояснение:
  • Неубывание - возрастание или равно
  • Поразрядные суммы не могут быть больше 18 (9 + 9)
  • Проверяемое число
  • Возрастание или равно
  • 159
  • 172
  • 1619
  • 11
  • 824
  • 519
  • 512
  • 1818
  • Сумма цифр 1 числа
  • Сумма цифр 2 числа
  • Ответ: 3
  • -
  • -
  • -
  • -
  • -
  • +
  • +
  • +
  • +
  • +
  • +
  • Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.
  • 1) вычисляется длина полученной цепочки символов, если она нечётная, то дублируется средний символ, иначе (если она чётная) в середину цепочки дописываем символ А
  • 2) каждая буква в цепочке символов заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д., а Я - на А).
  • Дана цепочка символов МОХ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
  • Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
  • Задача 4
  • Пояснение:
  • МОХ
  • О
  • МООХ
  • НППЦ
  • А
  • НПАПЦ
  • ОРБРЧ
  • Ответ: ОРБРЧ
  • Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
  • вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.
  • полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
  • Пример. Исходное число: 15177. Поразрядные суммы: 7, 15. Результат: 157.
  • Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
  • 2828     2512     2518      2524      2425      1825       1225       123
  • Задача 4
  • Пояснение:
  • Невозрастание - убывание или равно
  • Поразрядные суммы не могут быть больше 27 (9 + 9 + 9)
  • Проверяемое число
  • Убывание или равно
  • 2828
  • 2512
  • 2518
  • 2524
  • 2425
  • 1825
  • 1225
  • 123
  • Сумма цифр 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
  • 1016
  • 2
  • 519
  • 3
  • 101
  • 4
  • 134
  • 5
  • 908
  • 6
  • 11
  • Сумма цифр 1+3 и 2+4
  • Ответ: 16
  • -
  • -
  • -
  • -
  • +
  • +
  • Источники информации
  • ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).
  •  Материалы сайта distan-school.ru