образовательная программа подготовка к егэ 2

Автор Щербакова М.В., учитель информатики МБОУ – лицея № 4 им. Героя России Горшкова Д.Е.,
руководитель муниципального ресурсного центра повышения профессиональных компетенций педагогов по
вопросам подготовки обучающихся к государственной (итоговой) аттестации по информатике

Учебный план
дополнительной профессиональной образовательной программы
ПОВЫШЕНИЕ ПРОФЕССИОНАЛЬНОЙ КОМПЕТЕНТНОСТИ
УЧИТЕЛЕЙ ИНФОРМАТИКИ
В ПОДГОТОВКЕ УЧАЩИХСЯ К ЕГЭ И ГИА
Цель: повышение профессиональной компетентности учителей информатики в
подготовке учащихся к ЕГЭ и ГИА.
Категория слушателей: учителя информатики
Срок обучения: 36 часов
Форма обучения: с частичным отрывом от основной работы
Режим занятий: 6 часов в день (2 - дистанционно)

№

1.

2.

3.

4.

Тема
Структура ЕГЭ и ГИА по
информатике. Технология
подготовки учеников к ЕГЭ
и ГИА.
Измерение информации.
Системы счисления.
Моделирование и
компьютерный эксперимент.
Элементы теории
алгоритмов
Компьютер как
универсальное устройство
хранения и обработки
информации.
Архитектура
компьютеров и
компьютерных сетей.
Обработка числовой
информации в
электронных
(динамических)
таблицах.
Технология обработки
графической и
звуковой информации
Основы логики.
Логика.
Технологии поиска и хранения
информации
Теория игр.

Всего
часов

В том числе
Лекции Практика

Форма
контроля

6

2

3

Решение задач,
1

6

2

3

1

1

6

1

4

6

2

3

1

1


5.

Программирование

6

2

3

6.

Решение задач С4 ЕГЭ

6

1

3

Итого

36

10

19

1
Решение КИМ
ЕГЭ по
информатике
2013,
2
7

2


Учебно-тематический план
дополнительной профессиональной образовательной программы

РАЗВИТИЕ ПРОФЕССИОНАЛЬНЫХ КОМПЕТЕНЦИЙ УЧИТЕЛЕЙ ИНФОРМАТИКЕ В
ПОДГОТОВКЕ К ЕГЭ И ГИА
В том числе
Всего
Решение
Форма
№ Наименование разделов,
п/п
модулей
часов
задач
контроля
Лекции Практика
Структура ЕГЭ и ГИА
по информатике.
2
Решение задач
1.
2
Технология подготовки
учеников к ЕГЭ и ГИА
2.

Измерение информации

2

-

2

3.

Системы счисления

2

1

1

4.
5.
6.
7.

компьютерный
эксперимент
компьютерных сетей
Логика

Обработка числовой
8. электронных
таблицах
Технологии поиска и
9.
хранения информации
Технология обработки
10. графической и
11. Теория игр
12. Программирование
Итого

ЕГЭ: А1, А11,
B4, B7
ГИА: 1, 7
ЕГЭ: А2
ГИА: 3

1

-

1

ЕГЭ: А2, B9
ГИА: 31

2

1

1

ЕГЭ: А5, А9
А13, B1, B13
ГИА: 14,16


1

2

-

2

ЕГЭ: B10
ГИА: 157

5

1

4

ЕГЭ: A3, B11,
B12, B15
ГИА: 228

2

-

2

ЕГЭ: А7, B3
ГИА: 59


1

-

1

ЕГЭ: А4, А6
ГИА: 4




2

1

1

ЕГЭ: А8

3

1

2

ЕГЭ: С4
ЕГЭ: A12, B2,
B5, B6, B8, B14,
C1, C2,C4
ГИА: 6, 8, 90,
20

12

5

7

36

12



24

3


Учебная программа
Введение
Всѐ большее количество ВУЗов определяет одним из вступительных экзаменов
информатику. При этом по результатам 2013 года средний балл ЕГЭ по информатике в Тульской
области – 61, что ниже среднего балла по стране (63). В Тульской области 33% учащихся не
приступили к решению части С, что выявляет сложности с подготовкой учащихся к сдаче ЕГЭ.
Эти показатели требуют особого внимания к уровню подготовки самих учителей по работе с
учащимися над задачами ЕГЭ и ГИА.
В этой связи перед системой повышения квалификации остро стоит проблема организации
качественно новой работы по повышению уровня работы учителей информатики по подготовке
учащихся к ГИА и ЕГЭ.
Образовательная программа призвана:
1) проанализировать структуру заданий ГИА и ЕГЭ по информатике;
2) познакомить с методикой подготовки к ЕГЭ и ГИА по информатике;
3) познакомить с технологией мониторинга подготовки к ГИА и ЕГЭ по информатике;
4) приобрести навыки решения заданий ГИА И ЕГЭ по информатике.
Программа рассчитана на 36 часа, состоит из 12 разделов. Данные разделы объединены в
модули, в соответствии с порядком изучения разделов в образовательной программе. На
изучение каждого модуля требуется 6 часов.
В первом разделе рассматривается содержание следующих тем: Структура ЕГЭ и ГИА по
информатике. Технология подготовки учеников к ЕГЭ и ГИА.
Во втором разделе рассматриваются подходы к измерению информации.
В третьем разделе изучаются системы счисления.
В четвѐртом разделе излагаются методика решения задач, в основе которых стоит
моделирование и компьютерный эксперимент.
В пятом разделе рассматриваются задачи на основы теории алгоритмов.
В шестом разделе анализируются задачи по теме «Архитектура компьютеров и
компьютерных сетей».
В седьмом разделе рассматриваются способы решения задач по теме «Логика».
В восьмом разделе излагаются способы обработка числовой информации в электронных
(динамических) таблицах.
В девятом разделе изучаются задачи, использующие технологии поиска и хранения
Десятый раздел посвящен заданиям на технологии обработки графической и звуковой
Одиннадцатый раздел рассматривает основы теории игр и способы решения заданий С3
ЕГЭ.
Двенадцатый раздел является наиболее объѐмным и посвящен программированию, особое
внимание в программе уделяется задачам части С на программирование и анализ алгоритмов: С1,
С2, С4.
Материально – техническое, дидактическое оснащение программы:
Раздел
Наименование имеющегося оборудования
1-12
1. Мультимедийные презентации по всем темам
курса.
2. Банк заданий ЕГЭ и ГИА 2010-2014
3. Дополнительные материалы по изучению тем
на
сайте
К.Полякова
http://kpolyakov.spb.ru/school/ege.htm
4


Раздел 1. Структура ЕГЭ и ГИА по информатике. Технология подготовки
учеников к ЕГЭ и ГИА
Раздел рассчитан на 1 час (лекция).
Раздел предназначен для учителей информатики, работающих с 7-11 классами.
Виды занятий: лекция.
Цель
Определение стратегии подготовки к ЕГЭ и ГИА.
Знакомство с интернет-ресурсами, поддерживающими подготовку к ЕГЭ
Базовые знания
Методы решения заданий ЕГЭ: А1, А11, B4, B7, А2, B9, , А9 А13, B1, B13; ГИА: 1, 7, 3, 14, 16.
Вычисление информационного объема сообщения.
Кодирование сообщений. Комбинаторика.
Определение скорости передачи информации при заданной пропускной способности канала.
Системы счисления и двоичное представление информации в памяти компьютера.
Основные умения
Использование интернет-ресурсов по подготовке учащихся к ЕГЭ.
Подготовка файла «Мониторинг ЕГЭ».
Решение заданий ЕГЭ: А1, А11, B4, B7, А2, B9, А9, А13, B1, B13; ГИА: 1, 7, 3, 14, 16.
Литература
1. Демонстрационные варианты ЕГЭ
2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,
2010 г., 208 стр.
3. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm
4. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/
5. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 2. Измерение информации
Раздел рассчитан на 1 час.
Виды занятий: практическое занятие.
Цель
Решение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.
Методы решения заданий ЕГЭ: А1, А11, B4, B7, А2, B9, , А9 А13, B1, B13; ГИА: 1, 7, 3, 14, 16.
Вычисление информационного объема сообщения.
Кодирование сообщений. Комбинаторика.
Определение скорости передачи информации при заданной пропускной способности канала.
Решение заданий ЕГЭ: А1, А11, B4, B7, А2, B9, А9, А13, B1, B13; ГИА: 1, 7, 3, 14, 16.
1. Демонстрационные варианты ЕГЭ по информатике
2010 г., 208 стр.
3. Богомолова О.Б. «Логические задачи на ЕГЭ: имена и логические выражения» журнал
«Информатика», №8, 2011 г., изд. «Первое сентября», стр. 4-14
5


4. Богомолова О.Б. «Задачи на пересечение областей (С1): “на стыке алгебры и логики”»
журнал «Информатика», №5, 2011 г., изд. «Первое сентября», стр. 4-12
5. Богомолова О.Б. «“В поисках поиска”: задачи ЕГЭ, посвященные поиску информации на
сайтах» журнал «Информатика», №11, 2011 г., изд. «Первое сентября», стр. 17-23

Раздел 3. Системы счисления
Раздел рассчитан на 2 часа.
Виды занятий: лекция, практическое занятие.
Цель
Системы счисления и двоичное представление информации в памяти компьютера.
перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной
системами счисления;
отрицательные целые числа хранятся в памяти в двоичном дополнительном коде;
принципы кодирования чисел в позиционных системах счисления.

Раздел 4. Моделирование и компьютерный эксперимент
Цель
Использование информационных моделей (таблицы, диаграммы, графики, графы).
перебор вариантов, выбор лучшего по какому-то признаку;
поиск путей на графе.

Раздел 5. Элементы теории алгоритмов
Цель
кодирование – это перевод информации с одного языка на другой (запись в другой
системе символов, в другом алфавите);
6


кодирование
может
быть
равномерное
и
неравномерное;
при равномерном кодировании все символы кодируются кодами равной длины;
при неравномерном кодировании разные символы могут кодироваться кодами разной
длины, это затрудняет декодирование;
закодированное сообщение можно однозначно декодировать с начала, если выполняется
условие Фано: никакое кодовое слово не является началом другого кодового слова;
закодированное сообщение можно однозначно декодировать с конца, если выполняется
обратное условие Фано: никакое кодовое слово не является окончанием другого кодового
слова;
правила выполнения линейных, разветвляющихся и циклических алгоритмов;
исполнитель – это человек, группа людей, животное, машина или другой объект, который
может понимать и выполнять некоторые команды;
в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»;
все команды между нц и кц – это тело цикла, они выполняются несколько раз;
запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она
называется переменной цикла) принимает последовательно все значения от 1 до n с шагом
кодирование и декодирование информации;
проверка закономерностей методом рассуждений;
выполнение алгоритмов для исполнителя;
основные операции с символьными строками (определение длины, выделение подстроки,
удаление и вставка символов, «сцепка» двух строк в одну).

Раздел 6. Архитектура компьютеров и компьютерных сетей
Цель
компьютерные сети;
адресация в Интернете.
применение маски ip-адреса;
решение задач на определение количества информации при передаче еѐ по компьютерным
сетям.
2010 г., 208 стр.
7


Раздел 7. Логика
Раздел рассчитан на 5 часов: 1 лекция, 4 практических занятия.
Цель
таблицы истинности логических операций «И», «ИЛИ», «НЕ», «импликация» (см.
презентацию «Логика»);
операцию «импликация» можно выразить через «ИЛИ» и «НЕ»;
если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И»,
затем – «ИЛИ», и самая последняя – «импликация»;
формулы де Моргана.
построение таблиц истинности;
преобразование логических выражений;
составление запросов для поисковых систем с использованием логических выражений.
2010 г., 208 стр.
8. Богомолова О.Б. «Логические задачи на ЕГЭ: имена и логические выражения» журнал
9. Богомолова О.Б. «Задачи на пересечение областей (С1): “на стыке алгебры и логики”»

Раздел 8. Обработка числовой информации в электронных (динамических)
таблицах
Цель
адрес ячейки в электронных таблицах состоит из имени столбца и следующего за ним
номера строки, например, C15
формулы в электронных таблицах начинаются знаком = («равно»)
запись B2:C4 означает диапазон, то есть, все ячейки внутри прямоугольника,
ограниченного ячейками B2 и C4:

8


знание стандартных функций СЧЕТ (количество непустых ячеек), СУММ (сумма),
СРЗНАЧ (среднее значение), МИН (минимальное значение), МАКС (максимальное
значение)
функция СРЗНАЧ при вычислении среднего арифметического не учитывает пустые
ячейки и ячейки, заполненные текстом; например, после ввода формулы в C2 появится
значение 2 (ячейка А2 – пустая):
адреса ячеек (или ссылки на ячейки) бывают относительные, абсолютные и смешанные,
вся разница между ними проявляется при копировании формулы в другую ячейку:
представление данных в электронных таблицах в виде диаграмм и графиков.
2010 г., 208 стр.

Раздел 9. Технологии поиска и хранения информации
Цель
данные на дисках хранятся в виде файлов (наборов данных, имеющих имя)
при составлении условия отбора можно использовать знаки отношений <, <= (меньше
или равно), >, >= (больше или равно), = (равно), <> (не равно)
последовательность выполнения логических операций в сложных запросах: сначала
выполняются отношения, затем – «И», потом – «ИЛИ»
для изменения порядка выполнения операции используют скобки
поиск и сортировка информации в базах данных.
2010 г., 208 стр.
3. Богомолова О.Б. «“В поисках поиска”: задачи ЕГЭ, посвященные поиску информации на
сайтах» журнал «Информатика», №11, 2011 г., изд. «Первое сентября», стр. 17-23

Раздел 10. Технология обработки графической и звуковой информации
9


Цель
при оцифровке звука в памяти запоминаются только отдельные значения сигнала,
который нужно выдать на динамик или наушники;
частота дискретизации определяет количество отсчетов, запоминаемых за 1 секунду; 1
Гц (один герц) – это один отсчет в секунду, а 8 кГц – это 8000 отсчетов в секунду;
глубина кодирования – это количество бит, которые выделяются на один отсчет;
для хранения информации о звуке длительностью t секунд, закодированном с частотой
дискретизации f Гц и глубиной кодирования B бит требуется B f t бит памяти;
при двухканальной записи (стерео) объем памяти, необходимый для хранения данных
одного канала, умножается на 2.
расчет информационного объѐма кодированного звука с заданными параметрами;
расчет информационного объѐма изображения.
2010 г., 208 стр.

Раздел 11. Теория игр
Раздел рассчитан на 3 часа: лекция – 1 час, практическое занятие – 2 часа.
Цель
в простых играх можно найти выигрышную стратегию, просто перебрав все возможные
варианты ходов соперников;
простроенная схема игры называется «деревом игры», она показывает все возможные
варианты, начиная с некоторого начального положения (для того, чтобы не
загромождать схему, мы не рисовали другие варианты, если из какого-то положения есть
выигрышный ход);
в любой ситуации у игрока есть два возможных хода, поэтому от каждого узла этого
дерева отходят две «ветки», такое дерево называется двоичным (если из каждого
положения есть три варианта продолжения, дерево будет троичным);
в некоторых играх, например, в рэндзю (крестики-нолики на бесконечном поле) нет
выигрышной стратегии, то есть, при абсолютно правильной игре обоих противников
игра бесконечна (или заканчивается ничьей); кто-то может выиграть только тогда, когда
его соперник по невнимательности сделает ошибку;
10


все позиции в простых играх делятся на выигрышные и проигрышные;
выигрышная позиция – это такая позиция, в которой игрок, делающий первый ход,
может гарантированно выиграть при любой игре соперника, если не сделает ошибку; при
этом говорят, что у него есть выигрышная стратегия – алгоритм выбора очередного
хода, позволяющий ему выиграть;
если игрок начинает играть в проигрышной позиции, он обязательно проиграет, если
ошибку не сделает его соперник; в этом случае говорят, что у него нет выигрышной
стратегии; таким образом, общая стратегия игры состоит в том, чтобы своим ходом
создать проигрышную позицию для соперника;
выигрышные и проигрышные позиции можно охарактеризовать так:
позиция, из которой все возможные ходы ведут в выигрышные позиции –
проигрышная;
позиция, из которой хотя бы один из возможных ходов ведет в проигрышную
позицию - выигрышная, при этом стратегия игрока состоит в том, чтобы
перевести игру в эту проигрышную (для соперника) позицию.
построение дерева игры;
поиск выигрышной или проигрышной стратегии.
2010 г., 208 стр.

Раздел 12. Программирование
Цель
основные конструкции языка программирования:
o объявление переменных;
o оператор присваивания;
o оператор вывода;
o циклы;
переменная – это величина, которая имеет имя, тип и значение; переменная может
изменяться во время выполнения программы;
оператор присваивания служит для записи значения в переменную;
если в переменную записывают новое значение, старое стирается;
11


знаки +, -, *, / используются для обозначения операций сложения, вычитания,
умножения и деления;
операции целочисленного деления (div) и взятия остатка (mod);
условный оператор if–else служит для организации ветвления в программе;
работу цикла for (цикла с переменной), while и repeat;
для многократного выполнения одинаковых операций используют циклы;
функция – это вспомогательный алгоритм, который возвращает некоторое значение–
результат;
массив – это набор однотипных элементов, имеющих общее имя и расположенных в
памяти рядом;
матрица (двухмерный массив) – это прямоугольная таблица однотипных элементов;
символьная строка – это цепочка символов, которая может обрабатываться как единое
целое;
для работы со строками в наиболее распространенных Паскаль-средах используют
стандартные функции и процедуры;
структура (в Паскале она называется «запись», record) – это сложный тип данных,
который может включать в себя несколько элементов – полей; поля могут иметь
различный тип;
рекурсия – это приѐм, позволяющий свести исходную задачу к одной или нескольким
более простым задачам того же типа;
динамическое программирование – это способ решения сложных задач путем сведения
их к более простым задачам того же типа;
динамическое программирование позволяет ускорить выполнение программы за счет
использования дополнительной памяти; полный перебор не требуется, поскольку
запоминаются решения всех задач с меньшими значениями параметров;
обозначение O(N ) говорит о том, что при увеличении в 2 раза размера массива данных
количество операций тоже увеличивается примерно в 2 раза (для больших N);
сложность O(N ) имеет алгоритм с одним или несколькими простыми (не вложенными!)
циклами в каждом из которых выполняется N шагов (как при поиске минимального
элемента);
количество операций для алгоритма, имеющего сложность O(N ) , вычисляется по
формуле p

a N b , где a и b – некоторые постоянные.

работа с массивами и матрицами в языке программирования;
обработка массива (написать программу из 10-15 строк на языке программирования или
алгоритм на естественном языке);
исправление ошибок в простой программе с условными операторами;
анализ программы, содержащей подпрограммы, циклы и ветвления;
уметь выполнять ручную прокрутку программы;
уметь выделять переменную цикла, от изменения которой зависит количество шагов
цикла;
уметь определять количество шагов цикла;
уметь определять переменную, которая выводится на экран;
12


поиск алгоритма минимальной длины для исполнителя;
умение решать с помощью динамического программирования решаются задачи, которые
требуют полного перебор вариантов:
o «подсчитайте количество вариантов…»;
o «как оптимально распределить…»;
o «найдите оптимальный маршрут…»;
анализ программы с подпрограммами;
сложность алгоритмов;
обработка данных, вводимых в виде символьных строк (написать программу средней
сложности из 30-50 строк) или последовательности чисел.
2010 г., 208 стр.
3. Златопольский Д.М. «Задачи С2 из ЕГЭ по информатике» журнал «Информатика», март,
2012 г., изд. «Первое сентября», стр. 22-34
4. Златопольский Д.М. «Задачи по программированию в ЕГЭ по информатике. Избранное»
5. Златопольский Д.М. «С4 из демонстрационного варианта ЕГЭ по информатике» журнал
6. Златопольский Д.М. «Что надо уметь для решения С4 из ЕГЭ по информатике» журнал
«Информатика», ноябрь, 2011 г., изд. «Первое сентября», стр. 4-23

13


N

Название темы

1.

Структура ЕГЭ и ГИА по
информатике. Технология
подготовки учеников к
ЕГЭ и ГИА
Информация и
информационные
процессы
компьютерный
эксперимент

Количество часов
самостоя
аудито
всего
тельной
рных
работы

Общее колво заданий
в ЕГЭ,
ГИА

Задания
А

Задания
В

Задания
С

3.

4.

1

2

1

1

6
(4+2)

ЕГЭ: А1, А11
ГИА: 1

ЕГЭ: B4, B7
ГИА: 7

ЕГЭ:
ГИА:

2

1

0

4
(2+2)

ЕГЭ: А2
ГИА: 3

ЕГЭ: B9,
ГИА: 11

ЕГЭ:
ГИА:

Системы счисления

2

1

1

3
(2+1)

ЕГЭ: А1, А10
ГИА:

5

4

1

7
(4+3)

ЕГЭ: А3,
ГИА: 2

ЕГЭ:
ГИА: 13
ЕГЭ: B11, B12,
B15
ГИА: 12, 18

ЕГЭ:
ГИА:

Логика

2.

1


2

1

1

7
(5+2)

ЕГЭ: А5, А9
А13
ГИА:

ЕГЭ: B1, B13
ГИА: 14,16

ЕГЭ:
ГИА:

Программирование
Кумир

12

10

2

10
(6+4)

ЕГЭ: А12
ГИА: 6

ЕГЭ: B2, B5, B6,
B8, B14
ГИА: 8, 9, 10

ЕГЭ: C1,
C2,C4
ГИА: 20

2

1

1

3
(1+2)

ЕГЭ:
ГИА:

ЕГЭ: B10
ГИА: 15, 17

ЕГЭ:
ГИА:

2

1

1

1
(1+0)

ЕГЭ: А8
ГИА:

ЕГЭ:
ГИА:

ЕГЭ:
ГИА:

2

1

1

4
(2+2)

ЕГЭ: А7
ГИА: 5

ЕГЭ: B3
ГИА:

ЕГЭ:
ГИА: 19

1

1

0

3

2

1

3
(2+1)
1
(1+0)

ЕГЭ: А4, А6
ГИА: 4
ЕГЭ:
ГИА:

ЕГЭ:
ГИА:
ЕГЭ:
ГИА:

ЕГЭ:
ГИА:
ЕГЭ: С4
ГИА:

5.

6.

7.

компьютерных сетей
9. Технология обработки
графической и
10. Обработка числовой
электронных
таблицах
11. Технологии поиска и
хранения информации
12.
Теория игр
8.

ЕГЭ:
ГИА:

14

образовательная программа подготовка к егэ 2

Recommended

Recommended

More Related Content

What's hot

What's hot (15)

Viewers also liked

Viewers also liked (7)

Similar to образовательная программа подготовка к егэ 2

Similar to образовательная программа подготовка к егэ 2 (20)

More from barcalova

More from barcalova (10)

образовательная программа подготовка к егэ 2