Инфоурок Другое ПрезентацииФормальное исполнение алгоритма

Формальное исполнение алгоритма

Скачать материал
Скачать материал "Формальное исполнение алгоритма"

Получите профессию

HR-менеджер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Специалист по выставочной деятельности

Описание презентации по отдельным слайдам:

  • Формальное исполнение алгоритма.Презентацию подготовила учитель математики и...

    1 слайд

    Формальное исполнение алгоритма.
    Презентацию подготовила учитель математики и информатики МБОУ СОШ №81 Мельникова Н.А.

  • Немного теории:     Алгоритм-это понятное и точное предписание исполнителю вы...

    2 слайд

    Немного теории:
    Алгоритм-это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
    Каждая команда алгоритма должна определять однозначное действие исполнителя.
    Исполнение алгоритма должно завершиться за конечное число шагов.
    http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf




  • Задачи на формальное исполнение алгоритма включены в ЕГЭ по информатике в...

    3 слайд

    Задачи на формальное исполнение алгоритма включены в ЕГЭ по информатике в часть А (заданиеА5) и часть В (задание В1).
    Уровень сложности обоих заданий- базовый, максимальный балл за верное решение-1.
    Время выполнения задания А5-
    1 мин.,задания В1-4 мин.

  • Задача 1Автомат получает на вход два трехзначных шестнадцатеричных числа. В...

    4 слайд

    Задача 1

    Автомат получает на вход два трехзначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 8( если в числе есть цифра больше 8, автомат отказывается работать).По этим числам строится новое число по следующим правилам:
    Вычисляются три числа-суммы старших, средних и младших разрядов полученных чисел.
    Полученные три шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).
    Пример: Исходные трехзначные числа 285 и 767. Поразрядные суммы:9,Е,С.Результат:ЕС9.
    Определите, какое из следующих чисел может быть результатом работы автомата.

    1)СА11 2)1198 3)9АС 4)F98


  • Решение:1) Шестнадцатеричное число СА11 состоит из шестнадцатеричных цифр С,А...

    5 слайд

    Решение:
    1) Шестнадцатеричное число СА11 состоит из шестнадцатеричных цифр С,А,1,1,следовательно, может являться только результатом сложения четырехзначных чисел.
    2) Шестнадцатеричное число 1198 состоит из шестнадцатеричных цифр 1,1,9,8 ,аналогично, является только результатом сложения четырехзначных чисел.
    3) Шестнадцатеричное число 9АС состоит из шестнадцатеричных цифр 9¹,А²и С³, которые расположены в порядке возрастания.
    4) В числе F98 шестнадцатеричные цифры F³,9² и 8¹расположены в порядке убывания. Таким образом, это число может являться результатом работы автомата.

  • Задача 2Автомат получает на вход два четырехзначных числа. По этим числам стр...

    6 слайд

    Задача 2
    Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам:
    Вычисляются четыре числа – сумма цифр, стоящих в разряде тысяч, сумма цифр, стоящих в разряде сотен, сумма цифр, стоящих в разряде десятков этих чисел и сумма цифр младших разрядов.
    Полученные четыре числа записываются друг за другом в порядке возрастания (без разделителей).
    Пример: Исходные четырехзначные числа: 2788 и 4152. Поразрядные суммы: 6,8,13,10.
    Результат: 681013
    Определите, какое из следующих чисел может быть результатом работы автомата.

    1) 10111619 2)9111518 3)23809 4)11151115

  • Решение:10111619 состоит из поразрядных сумм 10,11,16 и 19. При этом число19...

    7 слайд

    Решение:
    10111619 состоит из поразрядных сумм 10,11,16 и 19. При этом число19 не может быть результатом сложения двух однозначных чисел.
    Число 23809 состоит из поразрядных сумм 2,3,8,0,9,т.е. является результатом сложения пятизначных чисел.
    Число 11151115 состоит из поразрядных сумм
    11,15,11,15 которые записаны не в порядке возрастания.
    4) Число 9111518 состоит из поразрядных сумм 9,11,15 и 18,записанных в порядке возрастания, следовательно, оно может быть результатом работы автомата.

  • Задача 3.         У исполнителя Калькулятор имеется только две команды:
Приба...

    8 слайд

    Задача 3.
    У исполнителя Калькулятор имеется только две команды:
    Прибавь 1.
    Умножь на 2.
    Выполняя первую из них Калькулятор прибавляет к числу на экране +1, а выполняя вторую удваивает его. Запишите порядок команд в программе получения из 3 числа 25, содержащей не более 5 команд, указывая лишь номера команд.






  • Решение:    Число 25 не делится на 2, поэтому вычтем из него 1.  
   Полученн...

    9 слайд

    Решение:
    Число 25 не делится на 2, поэтому вычтем из него 1.
    Полученное число 24 целесообразно разделить на 2.Число 12
    опять делим на 2, и ,окончательно, при делении на 2 числа 6
    получаем заданное число 3.

    Цепочку вычислений запишем в обратном порядке:

    3·2=6 (команда 2 Калькулятора)
    6·2=12 (команда 2 Калькулятора)
    12 ·2=24 (команда 2 Калькулятора)
    24+1=25 (команда 1 Калькулятора)

    Ответ: 2221


  • Решение этой задачи удобно оформить с помощью графов....

    10 слайд

    Решение этой задачи удобно оформить с помощью графов.

    По условию задачи количество команд не должно превышать пяти, поэтому решением может быть последовательное выполнение команд:
    2221
    -1
    24
    -1
    12
    23
    :2
    -1
    :2
    3
    -1
    10
    :2
    5

    25
    6
    :2
    11
    -1
    22
    :2
    11

    3222+1=25

  • Задачи для самостоятельного решения

    11 слайд

    Задачи для самостоятельного решения

  • Задача 4    Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение К...

    12 слайд

    Задача 4
    Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика: 
    Вперед 5 – Кузнечик прыгает вперёд на 5 единиц, 
    Назад 3 – Кузнечик прыгает назад на 3 единицы. 
    Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21? 

  • 052+5-321?Ответ: 3 раза

    13 слайд

    0
    5
    2
    +5
    -3
    21
    ?
    Ответ: 3 раза

  • Задача5    Вася забыл пароль к Windows XP, но помнил алгоритм его получения и...

    14 слайд

    Задача5
    Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль: 

    1) BFGF16
    2) BF42GF16
    3) BFGF4
    4) BF16GF

    Ответ:BFGF16

  • Задача 6    Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно,...

    15 слайд

    Задача 6
     Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам: 
    а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте; 
    б) средняя цифра числа — это либо 2, либо 3, либо 5, но не стоящая на первом месте. 
    Какое из следующих чисел удовлетворяет всем приведенным условиям?

    1) 25312
    2) 31250
    3) 33312
    4) 54321
    Ответ: 31250

Получите профессию

Секретарь-администратор

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 716 материалов в базе

Скачать материал

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 10.09.2020 312
    • PPTX 558 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Красовская Наталья Ильинична. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Красовская Наталья Ильинична
    Красовская Наталья Ильинична
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 79117
    • Всего материалов: 236

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Методист-разработчик онлайн-курсов

Методист-разработчик онлайн-курсов

500/1000 ч.

Подать заявку О курсе
  • Сейчас обучается 66 человек из 34 регионов

Курс профессиональной переподготовки

Руководство электронной службой архивов, библиотек и информационно-библиотечных центров

Начальник отдела (заведующий отделом) архива

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе

Курс повышения квалификации

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 40 человек из 19 регионов

Курс профессиональной переподготовки

Библиотечно-библиографические и информационные знания в педагогическом процессе

Педагог-библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 458 человек из 66 регионов

Мини-курс

Успешный педагог: навыки самозанятости, предпринимательства и финансовой грамотности

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 55 человек из 23 регионов

Мини-курс

Мастерство PowerPoint: систематизация, интерактивность и эффективность

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе
  • Сейчас обучается 1048 человек из 82 регионов

Мини-курс

Продвижение экспертной деятельности: от личного сайта до личного помощника

6 ч.

780 руб. 390 руб.
Подать заявку О курсе