образовательная программа подготовка к егэ 2
TRANSCRIPT
![Page 1: образовательная программа подготовка к егэ 2](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/1.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/2.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 4 им. Героя России Горшкова Д.Е.,руководитель муниципального ресурсного центра повышения профессиональных компетенций педагогов по вопросам подготовки обучающихся к государственной (итоговой) аттестации по информатике
алгоритмов
5. Программирование 6 2 3Решение задач,
1
6. Решение задач С4 ЕГЭ 6 1 3
Решение КИМ ЕГЭ по
информатике 2013,
2
Итого 36 10 19 7
2
![Page 3: образовательная программа подготовка к егэ 2](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/3.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/4.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/5.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/6.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/7.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/8.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/9.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/10.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/11.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/12.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/13.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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](https://reader036.vdocuments.pub/reader036/viewer/2022082420/557f780fd8b42aab198b485a/html5/thumbnails/14.jpg)
Автор Щербакова М.В., учитель информатики МБОУ – лицея № 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