Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике "Подготовка к ЕГЭ 2017 по информатике часть 2"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация по информатике "Подготовка к ЕГЭ 2017 по информатике часть 2"

библиотека
материалов
Разбор заданий ЕГЭ 2016 Часть2 Учитель информатики МБОУ «Лицей «Дубна» г. Дуб...
ЕГЭ 24.1 Дано целое положительное число N, не превосходящее 1000. Необходимо...
Программа var n, k: integer; begin read(n); k := 0; while k mod 5 = 0 do begi...
Задания Последовательно выполните следующее. Напишите, что выведет эта програ...
Напишите, что выведет эта программа при вводе числа 25. var n, k: integer; be...
Приведите пример числа, при вводе которого приведённая программа напечатает т...
Найдите в программе все ошибки var n, k: integer; begin read(n); k := 0; whil...
ЕГЭ 24.2 Дано целое положительное число N, не превосходящее 1000. Необходимо...
Программа var n, k: integer; begin read(n); k := 0; while n mod 7 = 0 do begi...
Задания Последовательно выполните следующее. Напишите, что выведет эта програ...
Напишите, что выведет эта программа при вводе числа 49. var n, k: integer; be...
Приведите пример числа, при вводе которого приведённая программа напечатает т...
Найдите в программе все ошибки var n, k: integer; begin read(n); k := 0; whil...
ЕГЭ 25.1 Дан целочисленный массив из 40 элементов. Элементы массива могут при...
const N = 40; var a: array [1..N] of integer; i, j, k: integer; begin for i :...
Анализ ошибок Не инициализирована переменная К Ошибка цикла for i := 1 to N d...
ЕГЭ26 Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит...
Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Ук...
Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Ука...
б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите вы...
б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите вы...
Задание 2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите...
Задание 3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте д...
ЕГЭ26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит...
Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Ука...
Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Ука...
б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите вы...
б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите вы...
Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишит...
Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишит...
Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д...
Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д...
Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д...
Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д...
34 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

№ слайда 1 Разбор заданий ЕГЭ 2016 Часть2 Учитель информатики МБОУ «Лицей «Дубна» г. Дуб
Описание слайда:

Разбор заданий ЕГЭ 2016 Часть2 Учитель информатики МБОУ «Лицей «Дубна» г. Дубны Московской области» Жевтило Ирина Аскольдовна

№ слайда 2 ЕГЭ 24.1 Дано целое положительное число N, не превосходящее 1000. Необходимо
Описание слайда:

ЕГЭ 24.1 Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 5, то есть требуется определить, существует ли такое целое число К, что 5K =N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

№ слайда 3 Программа var n, k: integer; begin read(n); k := 0; while k mod 5 = 0 do begi
Описание слайда:

Программа var n, k: integer; begin read(n); k := 0; while k mod 5 = 0 do begin k := k + 1; n := n div 5; end; if k = 1 then writeln(k) else writeln('He существует') end.

№ слайда 4 Задания Последовательно выполните следующее. Напишите, что выведет эта програ
Описание слайда:

Задания Последовательно выполните следующее. Напишите, что выведет эта программа при вводе числа 25. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

№ слайда 5 Напишите, что выведет эта программа при вводе числа 25. var n, k: integer; be
Описание слайда:

Напишите, что выведет эта программа при вводе числа 25. var n, k: integer; begin read(n); k := 0; while k mod 5 = 0 do begin k := k + 1; n := n div 5; end; if k = 1 then writeln(k) else writeln('He существует') end. k= 1( N=25 0 mod 5 = 0 (да) k= 1 n=25 div 5 (5) 1 mod 5 = 0 (нет) k= 1(да) 1 Т.е. независимо от n результат k= 1

№ слайда 6 Приведите пример числа, при вводе которого приведённая программа напечатает т
Описание слайда:

Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. Т.к. независимо от числа, ответ всегда 1, то подходит единственное число 5

№ слайда 7 Найдите в программе все ошибки var n, k: integer; begin read(n); k := 0; whil
Описание слайда:

Найдите в программе все ошибки var n, k: integer; begin read(n); k := 0; while k mod 5 = 0 do begin k := k + 1; n := n div 5; end; if k = 1 then writeln(k) else writeln ('He существует') end. Строка с ошибкой Правильная строка while n mod 5 = 0 do begin Строка с ошибкой Правильная строка if n = 1 then writeln(k)

№ слайда 8 ЕГЭ 24.2 Дано целое положительное число N, не превосходящее 1000. Необходимо
Описание слайда:

ЕГЭ 24.2 Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 7, то есть требуется определить, существует ли такое целое число К, что 7K =N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

№ слайда 9 Программа var n, k: integer; begin read(n); k := 0; while n mod 7 = 0 do begi
Описание слайда:

Программа var n, k: integer; begin read(n); k := 0; while n mod 7 = 0 do begin k := k + n div 7; n := n div 7; end; if n <= 7 then writeln(k) else writeln('He существует') end.

№ слайда 10 Задания Последовательно выполните следующее. Напишите, что выведет эта програ
Описание слайда:

Задания Последовательно выполните следующее. Напишите, что выведет эта программа при вводе числа 49. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

№ слайда 11 Напишите, что выведет эта программа при вводе числа 49. var n, k: integer; be
Описание слайда:

Напишите, что выведет эта программа при вводе числа 49. var n, k: integer; begin read(n); k := 0; while n mod 7 = 0 do begin k := k + n div 7; n := n div 7; end; if n <= 7 then writeln(k) else writeln('He существует') end. N=49 49 mod 7 = 0 (да) k= 7 n=49 div 7 (7) 7 mod 7 = 0 (да) n <= 7 (да) 8 k= 8 n=7 div 7 (1) 1 mod 7 = 0 (нет)

№ слайда 12 Приведите пример числа, при вводе которого приведённая программа напечатает т
Описание слайда:

Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. 7

№ слайда 13 Найдите в программе все ошибки var n, k: integer; begin read(n); k := 0; whil
Описание слайда:

Найдите в программе все ошибки var n, k: integer; begin read(n); k := 0; while n mod 7 = 0 do begin k := k + n div 7; n := n div 7; end; if n <= 7 then writeln(k) else writeln('He существует') end. Строка с ошибкой Правильная строка k := k +1 Строка с ошибкой Правильная строка if n = 1 then writeln(k)

№ слайда 14 ЕГЭ 25.1 Дан целочисленный массив из 40 элементов. Элементы массива могут при
Описание слайда:

ЕГЭ 25.1 Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 5. const N = 40; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); ... end.

№ слайда 15 const N = 40; var a: array [1..N] of integer; i, j, k: integer; begin for i :
Описание слайда:

const N = 40; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); ... end. k:=0; for i := 1 to N-1 do If (a[i] mod 10 =5) or (a[i+1] mod 10 =5) then k:=k+1; Writeln (k);

№ слайда 16 Анализ ошибок Не инициализирована переменная К Ошибка цикла for i := 1 to N d
Описание слайда:

Анализ ошибок Не инициализирована переменная К Ошибка цикла for i := 1 to N do k:=0; for i := 1 to N-1 do If (a[i] mod 10 =5) or (a[i+1] mod 10 =5) then k:=k+1; Writeln (k);

№ слайда 17 ЕГЭ26 Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит
Описание слайда:

ЕГЭ26 Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может а) добавить в кучу один камень или б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не более 30 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1  S  19.

№ слайда 18 Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Ук
Описание слайда:

Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши. б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите выигрышные стратегии для этих случаев. Задание 2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите соответствующие выигрышные стратегии. Задание 3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции.

№ слайда 19 Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Ука
Описание слайда:

Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши. 1  S  19 1) +1 2) *2 выигрыш 20  S  30 Паша может выиграть в один ход, если число камней в куче от 10 до 15 – в этом случае он удваивает число камней 19 камней – в этом случае он добавляет 1 камень

№ слайда 20 б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите вы
Описание слайда:

б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите выигрышные стратегии для этих случаев. при S = 18, 17, 16 удваивать количество камней не имеет смысла, т.к. выигрывает Валя, поэтому остается один ход – добавить один камень. П1 В1 +1 +1 18 19 20! Выигрыш у Вали П1 В1 П2 +1 +1 +1 17 18 19 20! Выигрыш у Паши

№ слайда 21 б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите вы
Описание слайда:

б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. при S = 24, 25, 26 удваивать количество камней не имеет смысла, поэтому остается один ход – добавить один камень. при S = 18 выигрыш у Вали при S = 17 выигрыш у Паши при S = 16 выигрыш у Вали П1 В1 П2 В2 +1 +1 +1 +1 16 17 18 19 20! Выигрыш уВали

№ слайда 22 Задание 2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите
Описание слайда:

Задание 2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите соответствующие выигрышные стратегии. при S = 8, 9 П1 В1 П2 В2 П3 *2 +1 +1 +1 +1 S=8 16 17 18 19 20! Выигрыш у Паши П1 В1 П2 *2 +1 +1 S=9 18 19 20! Выигрыш у Паши

№ слайда 23 Задание 3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте д
Описание слайда:

Задание 3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции. Пети нет смысла удваивать, т.к. Валя выиграет своим первым ходом Выигрыш у Вали П1 В1 П2 В2 П3 В3 +1 *2 +1 +1 +1 +1 7 8 16 17 18 19 20! *2 *2 14 28!

№ слайда 24 ЕГЭ26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит
Описание слайда:

ЕГЭ26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень или б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 28. Если при этом в куче оказалось не более 46 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1  S  27.

№ слайда 25 Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Ука
Описание слайда:

Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения и соответствующие ходы Пети. б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишите соответствующие выигрышные стратегии. Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции.

№ слайда 26 Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Ука
Описание слайда:

Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения и соответствующие ходы Пети. 1  S  27 1) +1 2) *2 выигрыш 28  S  46 Петя может выиграть в один ход, если число камней в куче от 14 до 23 – в этом случае он удваивает число камней 27 камней – в этом случае он добавляет 1 камень

№ слайда 27 б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите вы
Описание слайда:

б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. при S = 24, 25, 26 удваивать количество камней не имеет смысла, поэтому остается один ход – добавить один камень. П1 В1 +1 +1 26 27 28! Выигрыш у Вани П1 В1 П2 +1 +1 +1 25 26 27 28! Выигрыш у Пети

№ слайда 28 б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите вы
Описание слайда:

б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. при S = 24, 25, 26 удваивать количество камней не имеет смысла, поэтому остается один ход – добавить один камень. при S = 24 выигрыш у Вани при S = 25 выигрыш у Пети при S = 26 выигрыш у Вани П1 В1 П2 В2 +1 +1 +1 +1 24 25 26 27 28! Выигрыш у Вани

№ слайда 29 Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишит
Описание слайда:

Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишите соответствующие выигрышные стратегии. при S = 10, 11 Пети удваивать нет смысла, т.к. число камней станет 20 и 22 соответственно и Ваня выиграет своим первым ходом, поэтому остается один ход – добавить один камень. П1 В1 П2 В2 П3 +1 +1 +1 +1 *2 S=10 11 12 13 14 28! Выигрыш у Пети

№ слайда 30 Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишит
Описание слайда:

Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишите соответствующие выигрышные стратегии. при S = 11 П1 В1 П2 В2 +1 +1 +1 *2 S=11 12 13 14 28! Выигрыш у Вани

№ слайда 31 Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д
Описание слайда:

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции. Пети нет смысла удваивать, т.к. Ваня выиграет своим первым ходом П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28!

№ слайда 32 Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д
Описание слайда:

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции. П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28! *2 *2 18 36!

№ слайда 33 Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д
Описание слайда:

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции. Пети нет смысла удваивать,т.к. Ваня выиграет своим первым ходом П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28! *2 *2 22 44!

№ слайда 34 Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте д
Описание слайда:

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции. При любых ходах Вани выигрывает Петя П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28! *2 *2 26 52


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 12.11.2016
Раздел Информатика
Подраздел Презентации
Просмотров605
Номер материала ДБ-343366
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх