Подготовка к ЕГЭ по информатике Е.Ю. Киселева учитель информатики

Подготовка к ЕГЭ по
информатике
Е.Ю. Киселева
учитель информатики
Гимназии № 1516
Подготовка к ЕГЭ по информатике
обучающихся 11 класса во втором
полугодии текущего учебного года
•Подготовка учащихся гуманитарного
профиля.
•Особенности подготовки учащихся
физико-математического профиля.
Подготовка учащихся
гуманитарного профиля
1.
2.
3.
4.
5.
6.
Описание стартовой ситуации.
Действия учителя.
Мотивация.
Отбор содержания.
Календарь.
Контроль самостоятельной работы
ученика.
7. Тренировочные работы.
Дано
• Решение о выборе экзамена по информатике
учеником 11 класса принято в декабре
текущего учебного года.
• Стартовый уровень знаний учащихся –
базовый.
• Ресурсы времени: один урок + один час ШК в
неделю.
• Преобладающий уровень мотивации низкий (
«просто хочу попробовать») и средний (ученик
уже определился, для чего нужен ЕГЭ по
информатике).
Действия учителя
• Мотивация.
• Составление плана подготовки
(содержание, график изучения тем).
• Организация работы: на уроках и на
занятиях ШК.
• Контроль, анализ результатов,
корректировка.
Мотивация
основные тезисы
• ЕГЭ по информатике – это экзамен по выбору,
заказчиком этого экзамена является ВУЗ.
• Не стоит тратить силы на выяснение причин того,
почему какие-то темы не проходят в школе на уроках по
программам базового уровня подготовки.
• ИТ направления подготовки перспективны, нужны даже
в кризис, это интересно. Поступать на эти направления
стоит!
• Не надо терзать себя вопросами типа: «Успею ли я
подготовиться за такой короткий срок»? Надо работать!
• НЕТ НАТАСКИВАНИЮ! В ходе подготовки создаем
условия для формирования метапредметного
логического мышления.
План работы
Отбор содержания и порядок изучения тем. Принцип: одно занятие – одна тема
базового уровня сложности. Два занятия для тем повышенного и высокого
уровня сложности. На большее времени нет.
1) 1. (Б) Двоичное кодирование. Системы
счисления.
2) 16. (П) Позиционные системы счисления.
3) 5. (Б) Кодирование и декодирование
информации.
4) 10. (Б) Кодирование данных, комбинаторика,
системы счисления.
5) 13. (П) Вычисление информационного объема
сообщения.
6) 22. (П) Динамическое программирование.
7) 9.1 (Б) Кодирование растровых изображений.
8) 9.2 (Б) Кодирование звука. Скорость передачи
информации.
9) 9.3 (Б) Определение скорости передачи
информации при заданной пропускной
способности канала.
10) 2. (Б) Построение и анализ таблиц истинности
логических выражений.
11) 17. (П) Составление запросов для поисковых
систем с использованием логических
выражений.
12) 12. (Б) Адресация в Интернете
13) 26 (В) Теория игр.
14) 6.1 (Б) Выполнение и анализ простых
алгоритмов.
15) 6.2 (Б) Поиск алгоритма минимальной длины
для исполнителя.
16) 8. (Б) Анализ программ с циклами.
17) 11. (Б) Рекурсивные алгоритмы.
18) 19. (П) Обработка массивов и матриц.
19) 20. (П) Анализ программы, содержащей
циклы и ветвления.
20) 25 (В) Алгоритмы обработки массивов
21) 24 (В) Поиск ошибок в программе со сложным
условием.
Календарь
Нормальный режим работы
Экстремальный режим работы
январь
11-17
18-24
25-31
февраль
1-7
8-14
15-21
22-29
март
1-7
8-14
15-21
22-29
апрель
30.03 –
3.04
4-10
11-17
18-24
май
2-8
9-15
16-23
25-30
Двоичное кодирование.
Системы счисления
1. Перевод чисел между десятичной, двоичной,
четверичной, восьмеричной,
шестнадцатеричной системами счисления.
Таблица степеней числа два.
2. Другие системы счисления.
3. Арифметические операции в двоичной
системе счисления. Как вычесть единицу из
нуля в двоичной системе?
4. Представление целых чисел в памяти
компьютера.
Как вычесть из нуля единицу в
двоичной системе?
• Двоичная система счисления:
• Над тем разрядом, ОТКУДА занимаем, пишем нуль, над тем
разрядом КУДА занимаем пишем ДВЕ ЕДИНИЦЫ, между ними
везде пишем по единице.
1 0
…
0 | | | | ||
0 1 0 0 0 0 0
1
1 0 … 0 0 1 1 1 1 1
• Сформулируем аналогичное правило для:
• троичной системы;
• четверичной системы.
• Решаем задачи №№ 1 и 16.
ПРИМЕР
Значение арифметического выражения
98 + 35 – 2
записали в системе счисления с основанием 3.
Сколько цифр «2» содержится в этой записи?
http://kpolyakov.spb.ru/school/ege.htm
16 15 …
6
5
4
3
2
1
0
1
0
1
0
0
0
0
0
0
…
2
Значение арифметического выражения: 98 + 35 – 2
записали в системе счисления с основанием 3.
Сколько цифр «2» содержится в этой записи?
http://kpolyakov.spb.ru/school/ege.htm
0
16 15 …
1 0
…
6
5
4
3
2
1
0
0 1 0 0 0 0 0
2
Значение арифметического выражения: 98 + 35 – 2
записали в системе счисления с основанием 3.
Сколько цифр «2» содержится в этой записи?
http://kpolyakov.spb.ru/school/ege.htm
0
16 15 …
1 0
…
6
5
3
4
3
2
1
0
0 1 0 0 0 0 0
2
Значение арифметического выражения: 98 + 35 – 2
записали в системе счисления с основанием 3.
Сколько цифр «2» содержится в этой записи?
http://kpolyakov.spb.ru/school/ege.htm
16 15 …
1 0
…
6
0
2
2
2
2
3
5
4
3
2
1
0
0 1 0 0 0 0 0
2
Значение арифметического выражения: 98 + 35 – 2
записали в системе счисления с основанием 3.
Сколько цифр «2» содержится в этой записи?
http://kpolyakov.spb.ru/school/ege.htm
16 15 …
1 0
…
6
0
2
2
2
2
3
5
4
3
2
1
0
0 1 0 0 0 0 0
2
1 0 … 0 0 2 2 2 2 1
Ответ: 4
10. (Б) Кодирование данных, комбинаторика,
системы счисления
K K K
K K K
N раз
13. (П) Вычисление информационного
объема сообщения
• Повторение:
» Таблица степеней числа 2.
» Единицы измерения информации.
• Требование:
»
ЧИТАТЬ УСЛОВИЕ ЗАДАЧИ ПОЛНОСТЬЮ несколько раз
ОБЯЗАТЕЛЬНО!
• Основной вопрос:
»
»
»
Сколько памяти* (бит) на один символ?
Сколько памяти* (бит или байт) на одну запись, на
один пароль и т.д.?
*Опыт показывает: дети лучше воспринимают суть
вопроса именно со словом «память».
9.1 (Б) Кодирование растровых изображений.
20 = 1
21 = 2
22 = 4
23 = 8
24 = 16
25 = 32
26 = 64
27 = 128
28 = 256
29 = 512
например
2 2
00
01
10
11
2 2 2
черный
темно-серый
светло-серый
белый
9.1 (Б) Кодирование растровых изображений.
1 байт = 8 бит = 23 бит
1 Кбайт = 1024 байт = 213 бит
1 Мбайт = 210 Кбайт= 223 бит
 Для вычислений
используем
разложение
чисел по
степеням.
2. (Б) Построение и анализ таблиц истинности
логических выражений
(базовый уровень задания, но требуется два занятия)
Задание базового уровня , но требуется два занятия:
1. Теория.
•
•
•
•
НЕ, И, ИЛИ, импликация, эквиваленция.
Законы алгебры логики.
Построение таблиц истинности.
Преобразование логических выражений.
2. Решение задач.
2. (Б) Построение и анализ таблиц истинности
логических выражений
Надо знать:
• Количество рабочих строк в таблице истинности равно 2N ,
где N – количество логических переменных.
• Заполнять таблицу рекомендуется в лексикографическом
порядке.
• Импликация истинна только в одном случае: из нуля в
единицу, в остальных случаях импликация ложна.
Алгебра логики
VS
Алгебра
X+X=X
X + X = 2X
X X=X
X X = X2
17. (П) Составление запросов для поисковых систем с
использованием логических выражений.
Три множества, два из них не
пересекаются
Три множества, все
пересекаются
17. (П) Составление запросов для поисковых систем с
использованием логических выражений.
Четыре множества
Решение тренировочных работ
(в каждой работе два варианта)
• 28.09.2015 Тренировочная работа по информатике 11 кл.
• 02.12.2015 Тренировочная работа по информатике 11 кл.
• 28.01.2016 Тренировочная работа по информатике 11 кл.
• 18.03.2016 Тренировочная работа по информатике 11 кл.
• 12.05.2016 Тренировочная работа по информатике 11 кл.
Особенности подготовки к ЕГЭ по информатики
учащихся 11 класса физико-математического
профиля во втором полугодии
• Дано:
o Мотивация – высокая.
o Знания – на профильном уровне.
o Режим работы ученика: 2 урока в неделю + 1 час ШК
+ самостоятельная подготовка.
• Проблема:
нет заметного роста результатов по итогам
тренировочных работ: много ошибок «по
невнимательности».
Особенности подготовки к ЕГЭ по информатики
учащихся 11 класса физико-математического
профиля во втором полугодии
Гипотеза:
если разработать для ученика индивидуальную тактику
решения заданий, с учетом психофизиологические
особенностей длительной (почти 4 часа) напряженной
работы ученика,
то возможно существенное снижение количества
ошибок «по невнимательности».
• Информация к размышлению:
• задание № 9 – 36% (9.1 +9.2 +9.3) Информационный объем
растрового, звукового файлов, скорость передачи информации
• задание № 10 – 40% Кодирование данных, комбинаторика
• Задание № 11 – 27% Рекурсия
Особенности подготовки к ЕГЭ по информатики
учащихся 11 класса физико-математического
профиля во втором полугодии
• Информация к размышлению_1:
• Задания №№ 1-8 от 47% до 93%
• задание № 9 – 36% (9.1 +9.2 +9.3) Информационный объем
растрового, звукового файлов, скорость передачи информации
• задание № 10 – 40% Кодирование данных, комбинаторика
• Задание № 11 – 27% Рекурсия
• Задания №№ 12 – 49%
• Задание № 13 – 48 %
• Задание № 14 – 28%
Информация к размышлению_2:
100
90
80
70
60
60
55
60
50
50
45
40
40
35
30
30
25
20
20
55
60
50
45
40
15 15 15
35
30
25
20
55
50
15 15 15
10
0
1
2
3
4
5
6
7
8
9 10 11 11 11 12 13 14 14 15 16 17 18 18 18 19 20 21 22
минута экзамена
эффективность
Только факты:
2015 г.
• Сдавали ЕГЭ по информатике 18 учеников – 30%
всех выпускников, из них 3 чел. – гум. профиль.
• 80-100 баллов: 6 чел. (100, 97, 88, 88, 84, 83)
• 60-80 баллов: 9 чел.
• 44-60 баллов: 3 чел. (44, 50, 55)
Заключение
Любому человеку нравится делать то,
что у него получается. Это лучшая
мотивация и гарантия успеха.
Наша работа именно в том и
заключается, чтобы создать ученику
условия для ситуации успеха.