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

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

Upload: barcalova

Post on 16-Jun-2015

456 views

Category:

Documents


6 download

TRANSCRIPT

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

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

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

ПОВЫШЕНИЕ ПРОФЕССИОНАЛЬНОЙ КОМПЕТЕНТНОСТИ УЧИТЕЛЕЙ ИНФОРМАТИКИ

В ПОДГОТОВКЕ УЧАЩИХСЯ К ЕГЭ И ГИА

Цель: повышение профессиональной компетентности учителей информатики в подготовке учащихся к ЕГЭ и ГИА.Категория слушателей: учителя информатикиСрок обучения: 36 часовФорма обучения: с частичным отрывом от основной работы Режим занятий: 6 часов в день (2 - дистанционно)

№ ТемаВсего часов

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

1.

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

6 2 3Решение задач,

1

2.

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

6 2 3Решение задач,

1

3.

Основы логики.Логика.Технологии поиска и хранения информации

6 1 4

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

4. Теория игр.Элементы теории

6 2 3 Решение задач,1

1

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

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

алгоритмов

5. Программирование 6 2 3Решение задач,

1

6. Решение задач С4 ЕГЭ 6 1 3

Решение КИМ ЕГЭ по

информатике 2013,

2

Итого 36 10 19 7

2

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

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

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

РАЗВИТИЕ ПРОФЕССИОНАЛЬНЫХ КОМПЕТЕНЦИЙ УЧИТЕЛЕЙ ИНФОРМАТИКЕ В ПОДГОТОВКЕ К ЕГЭ И ГИА

№п/п

Наименование разделов, модулей

Всего часов

В том числе Решение задач

Форма контроляЛекции Практика

1.

Структура ЕГЭ и ГИА по информатике. Технология подготовки учеников к ЕГЭ и ГИА

2 2 - Решение задач

2. Измерение информации 2 - 2ЕГЭ: А1, А11, B4, B7 ГИА: 1, 7

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

3. Системы счисления 2 1 1ЕГЭ: А2ГИА: 3

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

4.Моделирование и компьютерный эксперимент

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

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

5.Элементы теории алгоритмов

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

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

6.Архитектура компьютеров и компьютерных сетей

2 - 2ЕГЭ: B10ГИА: 157

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

7. Логика 5 1 4ЕГЭ: A3, B11, B12, B15ГИА: 228

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

8.

Обработка числовой информации в электронных (динамических) таблицах

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

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

9.Технологии поиска и хранения информации

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

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

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

2 1 1 ЕГЭ: А8

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

11. Теория игр 3 1 2 ЕГЭ: С4Решение задач

12. Программирование 12 5 7

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

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

Итого 36 12 24

3

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

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

Учебная программа

Введение

Всё большее количество ВУЗов определяет одним из вступительных экзаменов информатику. При этом по результатам 2013 года средний балл ЕГЭ по информатике в Тульской области – 61, что ниже среднего балла по стране (63). В Тульской области 33% учащихся не приступили к решению части С, что выявляет сложности с подготовкой учащихся к сдаче ЕГЭ. Эти показатели требуют особого внимания к уровню подготовки самих учителей по работе с учащимися над задачами ЕГЭ и ГИА.

В этой связи перед системой повышения квалификации остро стоит проблема организации качественно новой работы по повышению уровня работы учителей информатики по подготовке учащихся к ГИА и ЕГЭ.

Образовательная программа призвана:1) проанализировать структуру заданий ГИА и ЕГЭ по информатике;2) познакомить с методикой подготовки к ЕГЭ и ГИА по информатике;3) познакомить с технологией мониторинга подготовки к ГИА и ЕГЭ по информатике;4) приобрести навыки решения заданий ГИА И ЕГЭ по информатике.Программа рассчитана на 36 часа, состоит из 12 разделов. Данные разделы объединены в

модули, в соответствии с порядком изучения разделов в образовательной программе. На изучение каждого модуля требуется 6 часов.

В первом разделе рассматривается содержание следующих тем: Структура ЕГЭ и ГИА по информатике. Технология подготовки учеников к ЕГЭ и ГИА.

Во втором разделе рассматриваются подходы к измерению информации.В третьем разделе изучаются системы счисления. В четвёртом разделе излагаются методика решения задач, в основе которых стоит

моделирование и компьютерный эксперимент.В пятом разделе рассматриваются задачи на основы теории алгоритмов.В шестом разделе анализируются задачи по теме «Архитектура компьютеров и

компьютерных сетей».В седьмом разделе рассматриваются способы решения задач по теме «Логика».В восьмом разделе излагаются способы обработка числовой информации в электронных

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

информации.Десятый раздел посвящен заданиям на технологии обработки графической и звуковой

информации.Одиннадцатый раздел рассматривает основы теории игр и способы решения заданий С3

ЕГЭ.Двенадцатый раздел является наиболее объёмным и посвящен программированию, особое

внимание в программе уделяется задачам части С на программирование и анализ алгоритмов: С1, С2, С4.

Материально – техническое, дидактическое оснащение программы:Раздел Наименование имеющегося оборудования

1-12 1. Мультимедийные презентации по всем темам курса.

2. Банк заданий ЕГЭ и ГИА 2010-20143. Дополнительные материалы по изучению тем

на сайте К.Полякова http://kpolyakov.spb.ru/school/ege.htm

4

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

Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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.htm4. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/5. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 2. Измерение информацииРаздел рассчитан на 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. Богомолова О.Б. «Логические задачи на ЕГЭ: имена и логические выражения» \\ журнал

«Информатика», №8, 2011 г., изд. «Первое сентября», стр. 4-14

5

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

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

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

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

6. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm7. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/8. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 3. Системы счисленияРаздел рассчитан на 2 часа.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: лекция, практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знанияСистемы счисления и двоичное представление информации в памяти компьютера.Основные умения

перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной системами счисления;

отрицательные целые числа хранятся в памяти в двоичном дополнительном коде; принципы кодирования чисел в позиционных системах счисления.

Литература

Раздел 4. Моделирование и компьютерный эксперимент Раздел рассчитан на 1 час.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

Использование информационных моделей (таблицы, диаграммы, графики, графы).

Основные умения перебор вариантов, выбор лучшего по какому-то признаку; поиск путей на графе.

Литература

Раздел 5. Элементы теории алгоритмовРаздел рассчитан на 1 час.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

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

6

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

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

кодирование может быть равномерное и неравномерное;при равномерном кодировании все символы кодируются кодами равной длины;при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование;

закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова;

закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова;

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

может понимать и выполнять некоторые команды; в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»;

все команды между нц и кц – это тело цикла, они выполняются несколько раз; запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она

называется переменной цикла) принимает последовательно все значения от 1 до n с шагом

Основные умения кодирование и декодирование информации; проверка закономерностей методом рассуждений; выполнение алгоритмов для исполнителя; основные операции с символьными строками (определение длины, выделение подстроки,

удаление и вставка символов, «сцепка» двух строк в одну).

Литература

Раздел 6. Архитектура компьютеров и компьютерных сетей Раздел рассчитан на 2 часа.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

компьютерные сети; адресация в Интернете.

Основные умения применение маски ip-адреса; решение задач на определение количества информации при передаче её по компьютерным

сетям.Литература

1. Демонстрационные варианты ЕГЭ по информатике2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.3. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm4. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/5. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

7

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

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

Раздел 7. ЛогикаРаздел рассчитан на 5 часов: 1 лекция, 4 практических занятия.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: лекция, практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

таблицы истинности логических операций «И», «ИЛИ», «НЕ», «импликация» (см. презентацию «Логика»);

операцию «импликация» можно выразить через «ИЛИ» и «НЕ»; если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И»,

затем – «ИЛИ», и самая последняя – «импликация»; формулы де Моргана.

Основные умения построение таблиц истинности; преобразование логических выражений; составление запросов для поисковых систем с использованием логических выражений.

Литература6. Демонстрационные варианты ЕГЭ по информатике7. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.8. Богомолова О.Б. «Логические задачи на ЕГЭ: имена и логические выражения» \\ журнал

«Информатика», №8, 2011 г., изд. «Первое сентября», стр. 4-149. Богомолова О.Б. «Задачи на пересечение областей (С1): “на стыке алгебры и логики”» \\

журнал «Информатика», №5, 2011 г., изд. «Первое сентября», стр. 4-1210. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm11. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/12. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 8. Обработка числовой информации в электронных (динамических) таблицах Раздел рассчитан на 2 часа.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

адрес ячейки в электронных таблицах состоит из имени столбца и следующего за ним номера строки, например, C15

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

ограниченного ячейками B2 и C4: знание стандартных функций СЧЕТ (количество непустых ячеек), СУММ (сумма),

СРЗНАЧ (среднее значение), МИН (минимальное значение), МАКС (максимальное значение)

8

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

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

функция СРЗНАЧ при вычислении среднего арифметического не учитывает пустые ячейки и ячейки, заполненные текстом; например, после ввода формулы в C2 появится значение 2 (ячейка А2 – пустая):

адреса ячеек (или ссылки на ячейки) бывают относительные, абсолютные и смешанные, вся разница между ними проявляется при копировании формулы в другую ячейку:

Основные умения представление данных в электронных таблицах в виде диаграмм и графиков.

Литература1. Демонстрационные варианты ЕГЭ по информатике2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.3. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm4. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/5. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 9. Технологии поиска и хранения информацииРаздел рассчитан на 1 час.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

данные на дисках хранятся в виде файлов (наборов данных, имеющих имя) при составлении условия отбора можно использовать знаки отношений <, <= (меньше

или равно), >, >= (больше или равно), = (равно), <> (не равно) последовательность выполнения логических операций в сложных запросах: сначала

выполняются отношения, затем – «И», потом – «ИЛИ» для изменения порядка выполнения операции используют скобки

Основные умения поиск и сортировка информации в базах данных.

Литература1. Демонстрационные варианты ЕГЭ по информатике2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.3. Богомолова О.Б. «“В поисках поиска”: задачи ЕГЭ, посвященные поиску информации на

сайтах» \\ журнал «Информатика», №11, 2011 г., изд. «Первое сентября», стр. 17-234. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm5. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/6. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 10. Технология обработки графической и звуковой информации Раздел рассчитан на 2 часа.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: лекция, практическое занятие.

Цель

9

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

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

Решение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

при оцифровке звука в памяти запоминаются только отдельные значения сигнала, который нужно выдать на динамик или наушники;

частота дискретизации определяет количество отсчетов, запоминаемых за 1 секунду; 1 Гц (один герц) – это один отсчет в секунду, а 8 кГц – это 8000 отсчетов в секунду;

глубина кодирования – это количество бит, которые выделяются на один отсчет;

для хранения информации о звуке длительностью t секунд, закодированном с частотой

дискретизации f Гц и глубиной кодирования B бит требуется B⋅f⋅t бит памяти; при двухканальной записи (стерео) объем памяти, необходимый для хранения данных

одного канала, умножается на 2.Основные умения

расчет информационного объёма кодированного звука с заданными параметрами; расчет информационного объёма изображения.

Литература1. Демонстрационные варианты ЕГЭ по информатике2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.3. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm4. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/5. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 11. Теория игр Раздел рассчитан на 3 часа: лекция – 1 час, практическое занятие – 2 часа.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: лекция, практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.Базовые знания

в простых играх можно найти выигрышную стратегию, просто перебрав все возможные варианты ходов соперников;

простроенная схема игры называется «деревом игры», она показывает все возможные варианты, начиная с некоторого начального положения (для того, чтобы не загромождать схему, мы не рисовали другие варианты, если из какого-то положения есть выигрышный ход);

в любой ситуации у игрока есть два возможных хода, поэтому от каждого узла этого дерева отходят две «ветки», такое дерево называется двоичным (если из каждого положения есть три варианта продолжения, дерево будет троичным);

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

все позиции в простых играх делятся на выигрышные и проигрышные; выигрышная позиция – это такая позиция, в которой игрок, делающий первый ход,

может гарантированно выиграть при любой игре соперника, если не сделает ошибку; при

10

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

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

этом говорят, что у него есть выигрышная стратегия – алгоритм выбора очередного хода, позволяющий ему выиграть;

если игрок начинает играть в проигрышной позиции, он обязательно проиграет, если ошибку не сделает его соперник; в этом случае говорят, что у него нет выигрышной стратегии; таким образом, общая стратегия игры состоит в том, чтобы своим ходом создать проигрышную позицию для соперника;

выигрышные и проигрышные позиции можно охарактеризовать так: позиция, из которой все возможные ходы ведут в выигрышные позиции –

проигрышная; позиция, из которой хотя бы один из возможных ходов ведет в проигрышную

позицию - выигрышная, при этом стратегия игрока состоит в том, чтобы перевести игру в эту проигрышную (для соперника) позицию.

Основные умения построение дерева игры; поиск выигрышной или проигрышной стратегии.

Литература1. Демонстрационные варианты ЕГЭ по информатике2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.3. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm4. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/5. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

Раздел 12. Программирование Раздел рассчитан на 2 часа.Раздел предназначен для учителей информатики, работающих с 7-11 классами.Виды занятий: практическое занятие.

ЦельРешение задач ЕГЭ и ГИА по теме данного раздела. Методика обучения решения данных задач.

Базовые знания основные конструкции языка программирования:

o объявление переменных;

o оператор присваивания;

o оператор вывода;

o циклы;

переменная – это величина, которая имеет имя, тип и значение; переменная может изменяться во время выполнения программы;

оператор присваивания служит для записи значения в переменную; если в переменную записывают новое значение, старое стирается; знаки +, -, *, / используются для обозначения операций сложения, вычитания,

умножения и деления; операции целочисленного деления (div) и взятия остатка (mod); условный оператор if–else служит для организации ветвления в программе;

11

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

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

работу цикла for (цикла с переменной), while и repeat; для многократного выполнения одинаковых операций используют циклы; функция – это вспомогательный алгоритм, который возвращает некоторое значение–

результат; массив – это набор однотипных элементов, имеющих общее имя и расположенных в

памяти рядом; матрица (двухмерный массив) – это прямоугольная таблица однотипных элементов; символьная строка – это цепочка символов, которая может обрабатываться как единое

целое; для работы со строками в наиболее распространенных Паскаль-средах используют

стандартные функции и процедуры; структура (в Паскале она называется «запись», record) – это сложный тип данных,

который может включать в себя несколько элементов – полей; поля могут иметь различный тип;

рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа;

динамическое программирование – это способ решения сложных задач путем сведения их к более простым задачам того же типа;

динамическое программирование позволяет ускорить выполнение программы за счет использования дополнительной памяти; полный перебор не требуется, поскольку запоминаются решения всех задач с меньшими значениями параметров;

обозначение O( N ) говорит о том, что при увеличении в 2 раза размера массива данных количество операций тоже увеличивается примерно в 2 раза (для больших N);

сложность O( N ) имеет алгоритм с одним или несколькими простыми (не вложенными!) циклами в каждом из которых выполняется N шагов (как при поиске минимального элемента);

количество операций для алгоритма, имеющего сложность O( N ), вычисляется по

формуле p=a⋅N+b , где a и b – некоторые постоянные.

Основные умения работа с массивами и матрицами в языке программирования; обработка массива (написать программу из 10-15 строк на языке программирования или

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

цикла; уметь определять количество шагов цикла; уметь определять переменную, которая выводится на экран; поиск алгоритма минимальной длины для исполнителя; умение решать с помощью динамического программирования решаются задачи, которые

требуют полного перебор вариантов:o «подсчитайте количество вариантов…»;

o «как оптимально распределить…»;12

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

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

o «найдите оптимальный маршрут…»;

анализ программы с подпрограммами; сложность алгоритмов; обработка данных, вводимых в виде символьных строк (написать программу средней

сложности из 30-50 строк) или последовательности чисел.

Литература1. Демонстрационные варианты ЕГЭ по информатике2. А. С. Есипов Трудные темы информатики. Сдаем ЕГЭ и сессию. СПб.: БХВ-Петербург,

2010 г., 208 стр.3. Златопольский Д.М. «Задачи С2 из ЕГЭ по информатике» \\ журнал «Информатика»,

март, 2012 г., изд. «Первое сентября», стр. 22-34 4. Златопольский Д.М. «Задачи по программированию в ЕГЭ по информатике. Избранное» \\

журнал «Информатика», №9, 2011 г., изд. «Первое сентября», стр. 8-155. Златопольский Д.М. «С4 из демонстрационного варианта ЕГЭ по информатике» \\ журнал

«Информатика», №10, 2011 г., изд. «Первое сентября», стр. 4-14 6. Златопольский Д.М. «Что надо уметь для решения С4 из ЕГЭ по информатике» \\ журнал

«Информатика», ноябрь, 2011 г., изд. «Первое сентября», стр. 4-237. Материалы сайта К.Полякова http://kpolyakov.spb.ru/school/ege.htm8. Материалы сайта «Решу ЕГЭ» http://inf.reshuege.ru/9. Материалы сайта «Яндекс ЕГЭ» http://ege.yandex.ru/informatics/

13

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

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

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

Количество часов Общее кол-во заданий

в ЕГЭ, ГИА

ЗаданияА

ЗаданияВ

ЗаданияСвсего

аудиторных

самостоятельной работы

1. Структура ЕГЭ и ГИА по информатике. Технология подготовки учеников к ЕГЭ и ГИА

1 1

2. Информация и информационные процессы

2 1 16

(4+2)ЕГЭ: А1, А11 ГИА: 1

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

ЕГЭ: ГИА:

3. Моделирование и компьютерный эксперимент

2 1 04

(2+2)ЕГЭ: А2ГИА: 3

ЕГЭ: B9, ГИА: 11

ЕГЭ: ГИА:

4.Системы счисления 2 1 1

3 (2+1)

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

ЕГЭ: ГИА: 13

ЕГЭ: ГИА:

5.Логика 5 4 1

7 (4+3)

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

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

ЕГЭ: ГИА:

6.Элементы теории алгоритмов

2 1 17

(5+2)

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

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

ЕГЭ: ГИА:

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

12 10 210

(6+4)ЕГЭ: А12 ГИА: 6

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

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

8. Архитектура компьютеров и компьютерных сетей

2 1 13

(1+2)ЕГЭ: ГИА:

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

ЕГЭ: ГИА:

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

2 1 11

(1+0)ЕГЭ: А8 ГИА:

ЕГЭ: ГИА:

ЕГЭ: ГИА:

10. Обработка числовой информации в электронных (динамических) таблицах

2 1 14

(2+2)ЕГЭ: А7 ГИА: 5

ЕГЭ: B3ГИА:

ЕГЭ: ГИА: 19

11. Технологии поиска и хранения информации

1 1 03

(2+1)ЕГЭ: А4, А6ГИА: 4

ЕГЭ: ГИА:

ЕГЭ: ГИА:

12.Теория игр 3 2 1

1 (1+0)

ЕГЭ: ГИА:

ЕГЭ: ГИА:

ЕГЭ: С4ГИА:

14