Разделы презентаций


ЧИТАЙТЕ ЗАДАНИЯ ОТ НАЧАЛА ДО КОНЦА!!!

ЕГЭ 5Алгоритмы для формальных исполнителей

Слайды и текст этой презентации

Слайд 1ЧИТАЙТЕ ЗАДАНИЯ ОТ НАЧАЛА ДО КОНЦА!!!

ЧИТАЙТЕ ЗАДАНИЯ  ОТ НАЧАЛА ДО КОНЦА!!!

Слайд 2ЕГЭ 5
Алгоритмы для формальных исполнителей

ЕГЭ 5Алгоритмы для формальных исполнителей

Слайд 3Задача 1. Бит четности
Автомат обрабатывает натуральное число N по следующему

алгоритму:
Строится двоичная запись числа N.
Складываются все цифры полученной

двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.
Предыдущий пункт повторяется для записи с добавленной цифрой.
Результат переводится в десятичную систему и выводится на экран.
Какое наибольшее число, меньшее 50, может появиться на экране в результате работы автомата?
Задача 1. Бит четностиАвтомат обрабатывает натуральное число N по следующему алгоритму: Строится двоичная запись числа N. Складываются

Слайд 4Идея №1 R ↔ N = 1 ↔ 1

Идея №1 R ↔ N = 1 ↔ 1

Слайд 5Идея №2 Ni+1=Ni+1

Идея №2 Ni+1=Ni+1

Слайд 6Вывод N искать проще
Какое наибольшее число, меньшее 50, может появиться на

экране в результате работы автомата?
R?max = 49 = 1100012
Что дописали?
1100012
Nmax7=

11002
R = 1100002
48
Вывод N искать прощеКакое наибольшее число, меньшее 50, может появиться на экране в результате работы автомата?R?max =

Слайд 7Задача 2
Автомат обрабатывает трёхзначное натуральное число N по следующему алгоритму.
Из

цифр, образующих десятичную запись N, строятся наибольшее и наименьшее

возможные двузначные числа (числа не могут начинаться с нуля).
На экран выводится разность полученных двузначных чисел.
Пример. Дано число N = 351. Алгоритм работает следующим образом.
1. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13.
2. На экран выводится разность 53 – 13 = 40.
Чему равно наименьшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 40?

Задача 2Автомат обрабатывает трёхзначное натуральное число N по следующему алгоритму.Из цифр, образующих десятичную запись N, строятся наибольшее

Слайд 8Рассуждения
Расставим цифры числа в порядке возрастания: a, b, c
Пусть

a = b = 0, c  0;
МАХ=MIN=10c
MAX-MIN =

0
Пусть a = 0, b  0 и c  0;
MAX = 10c + b, MIN = 10b;
MAX – MIN = 10c + b – 10 b = 10 (c-b) + b
среди цифр нет нулей;
MAX = 10c + b, MiN = 10a + b;
MAX – MIN = 10c + b – 10a – b = 10 (c-a)
c - a = 4
Ответ: 115.

РассужденияРасставим цифры числа в порядке возрастания: a, b, c Пусть a = b = 0, c 

Слайд 9Задача 3
Автомат получает на вход натуральное число X. По этому

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

Y (разряд сотен) – остаток от деления X на 2.
Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.
Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.
Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 104.

Задача 3Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим

Слайд 10Интерпретация
X mod 2 = 1
X mod 3 = 0
X mod

5 = 4

ИнтерпретацияX mod 2 = 1X mod 3 = 0X mod 5 = 4

Слайд 11Подбор
X mod 2 = 1
X mod 3 = 0
X mod

5 = 4

ПодборX mod 2 = 1X mod 3 = 0X mod 5 = 4

Слайд 12Исключение 1
X mod 2 = 1
X mod 3 = 0
X

mod 5 = 4

Исключение 1X mod 2 = 1X mod 3 = 0X mod 5 = 4

Слайд 13Исключение 2
X mod 2 = 1
X mod 3 = 0
X

mod 5 = 4

Исключение 2X mod 2 = 1X mod 3 = 0X mod 5 = 4

Слайд 14Не задача, но еще одно важное замечание

Не задача, но еще одно важное замечание

Слайд 15ЧИТАЙТЕ ЗАДАНИЯ!! ОТ НАЧАЛА ДО КОНЦА!!!

ЧИТАЙТЕ ЗАДАНИЯ!!  ОТ НАЧАЛА ДО КОНЦА!!!

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика