- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему по информатике на теме Решение заданий ЕГЭ 2017 № 20
Содержание
- 2. Задание 20. Анализ алгоритма, содержащего цикл и ветвление.Повышенный уровень сложности.Примерное время выполнения – 5 мин.
- 3. Задание 20 (демо 2017).Получив на вход натуральное
- 4. Примечание:Цикл while работает до тех пор, пока
- 5. Анализ условия задачи:Нам нужно найти такое число
- 6. Задание 20 (демо 2017).х – целоеR=0 начальное
- 7. R:=10*R+d, где d:=x mod 10Пусть x=352, тогда:352>0
- 8. Задание 20 (демо 2017).Анализ условия задачи:Нам нужно
- 9. Диагностическая работа. Вариант 1. №80 (КПоляков) Получив
- 10. Анализ программыwhile L M do if
- 11. Анализ программыvar x, L, M: integer;begin readln(x);
- 12. Скачать презентацию
- 13. Похожие презентации
Задание 20. Анализ алгоритма, содержащего цикл и ветвление.Повышенный уровень сложности.Примерное время выполнения – 5 мин.
Слайд 3
Задание 20 (демо 2017).
Получив на вход натуральное число
х. алгоритм печатает число R. Укажите такое число х,
при вводе которого алгоритм печатает двухзначное число, сумма цифр которого равна 16. Если таких чисел х несколько, укажите наименьшее из них.
Слайд 4
Примечание:
Цикл while работает до тех пор, пока условие
истинно.
Begin … end внутри цикла – операторные скобки.
5 div
2 = 2 – неполное частное при делении.5 mod 2 = 1 – остаток при делении.
Задание 20 (демо 2017).
Слайд 5
Анализ условия задачи:
Нам нужно найти такое число R
(двухзначное) сумма цифр, которого равна 16.
R = d +
e = 16 Возможны варианты
7+9 или 9+7 или 8+8
Задание 20 (демо 2017).
Слайд 6
Задание 20 (демо 2017).
х – целое
R=0 начальное присвоение
?
X>0 вероятно «Да» (т.к. отв 16≠0)
d - это последняя
цифра числа xR – это число х, записанное наоборот
х – это число х без последней цифры
Анализ работы программы:
Слайд 7
R:=10*R+d, где d:=x mod 10
Пусть x=352, тогда:
352>0
+
d=2
R=2
X=35
35>0
+
d=5
R=25
X=3
3>0
+
d=3
R=253
X=0
0>0
-
Вывод: данная программа
выводит исходное число х наоборот.Ответ: R=253
Слайд 8
Задание 20 (демо 2017).
Анализ условия задачи:
Нам нужно найти
такое число R (двухзначное) сумма цифр, которого равна 16.
R
= d + e = 16 Возможны варианты
7+9 или 9+7 или 8+8
R – это число х, записанное наоборот и оно двухзначное, следовательно,
если R=79, то х=97
Если R=97, то х=79
Если R=88, то х=88
Если таких чисел х несколько, укажите наименьшее из них.
Ответ: 79.
Слайд 9
Диагностическая работа. Вариант 1.
№80 (КПоляков) Получив на
вход число x, этот алгоритм печатает число M. Известно,
что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 9.var x, L, M: integer;
begin
readln(x);
L := x-18;
M := x+36;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.
Слайд 10
Анализ программы
while L M do
if
L > M then
L := L
- Melse
M := M – L;
writeln(M);
end.
Даны два числа l и m, если они
не равны, то из большего отнимаем
меньшее. Снова сравниваем и так до
тех пор, пока они не станут равными.
Следовательно, мы ищем такое число х,
где НОД(х-18,х+36)=9.
Это алгоритм Евклида нахождения
НОД – наибольший общий делитель.
Слайд 11
Анализ программы
var x, L, M: integer;
begin
readln(x);
L
:= x-18;
M := x+36;
while L M
doif L > M then
L := L - M
else
M := M – L;
writeln(M);
end.
НОД(х-18,х+36)=9,
где х - минимальное и >100.
Очевидно - это число, которое
делится на 9.
Возьмем х=108, оно не подходит. Почему?
108 кратно 18, а ответ 9,
следовательно берем следующее число х=117.
