Преподавание алгоритмизации и программирования при подготовке к ЕГЭ

1. Преподавание алгоритмизации и программирования при подготовке к ЕГЭ

Учитель: Филиппов В.И.

2. Распределение заданий по разделам курса информатики

№
Название раздела
1
Информация и её кодирование
5
5
12,5%
2
Моделирование и компьютерный
эксперимент
Системы счисления
1
1
2,5%
3
3
7,5%
4
5
6
Основы логики
Элементы теории алгоритмов
Архитектура компьютеров и
компьютерных сетей
5
8
1
5
11
1
12,5%
27,5%
2,5%
7
Технология обработки графической и
звуковой информации
Обработка числовой информации
Технологии поиска и хранения
информации
Телекоммуникационные технологии
Программирование
Итого:
1
1
2,5%
2
2
2
2
5%
5%
1
3
32
1
8
40
2,5%
20%
100%
3
8
9
10
11
Число МаксимальПроцент максимального
заданий
ный
первичного балла за задания
первичный
данного вида от
балл
максимального первичного
балла за всю работу (= 40)

3. Умения, которые должны быть сформированы в процессе изучения разделов «Элементы теории алгоритмов» и «Программирование» :

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

4. Из требований к уровню подготовки выпускников:

Выпускник должен:
• Записывать алгоритмы на естественном
языке и в виде блок-схем
• Читать и отлаживать программы на языке
программирования
• Создавать программы на языке
программирования по их описанию

5. Элементы содержания, которые проверяются по разделам Логика и алгоритмы Элементы теории алгоритмов и Языки программирования

Логика и алгоритмы
Высказывания, логические операции, кванторы, истинность высказывания.
Цепочки (конечные последовательности), деревья, списки, графы, матрицы
(массивы), псевдослучайные последовательности.
Выигрышные стратегии.
Сложность вычисления; проблема перебора.
Кодирование с исправлением ошибок.
Сортировка.
Элементы теории алгоритмов
Формализация понятия алгоритма.
Вычислимость. Эквивалентность алгоритмических моделей.
Построение алгоритмов и практические вычисления.
Языки программирования
Типы данных.
Основные конструкции языка программирования. Система программирования.
Основные этапы разработки программ. Разбиение задачи на подзадачи.

6. Краткая характеристика заданий ЕГЭ, по разделам «Элементы теории алгоритмов» и «Программирование»

Обозначен Обозначе
ие задания
ние
в
задания
работе
в
2011 г.
работе
2010 г.
А7
А12
А8
А5
А17
А6
А18
А18
В2
В2
ВЗ
В5
В8
В8
Проверяемые элементы содержания
Часть 1
Формальное исполнение алгоритма, записанного на
естественном языке
Использование переменных. Операции над
переменными различных типов в языке
программирования.
Работа с массивами (заполнение, считывание, поиск,
сортировка, массовые операции)
Умение исполнить алгоритм для конкретного
исполнителя с фиксированным набором команд
Вид
Уровень Макс,
деятельност сложнос балл за
и
ти
выполнезадания
ние
задания
Пример
ное
время
выполнения
задания
Применение
знаний и
умений в
стандартной
ситуации
Б
1
2
Б
1
2
Применение
знаний и
умений в
новой
ситуации
П
1
6
В
1
6
Б
1
3
Б
1
5
п
1
8
Часть 2
Применение
Знание и умение использовать основные
знаний и
алгоритмические конструкции: следование, ветвление, умений в
цикл
стандартной
ситуации
Умение исполнять алгоритм в среде формального
исполнителя
Умение исполнять алгоритм, записанный на
естественном языке

7. Краткая характеристика заданий ЕГЭ, по разделам «Элементы теории алгоритмов» и «Программирование»

Обозначе- Обознание
чение
задания задания
в
в
работе
работе
2011 г.
2010 г.
С1
С1
С2
С2
С3
С3
С4
С4
Проверяемые элементы содержания
Часть 3
Умение прочесть фрагмент программы на языке
программирования и исправить допущенные ошибки
Вид
Уровень Макс, Пример
деятельности сложности балл за
ное
задания выполн время
ение выполн
задания ения
задания
Применение
знаний и
умений в
новой
ситуации
Умение написать короткую (10-15 строк) простую
Применение
программу (например, обработки массива) на языке
знаний и
программирования или записать алгоритм на естественном умений в
языке
стандартной
ситуации
Умение построить дерево игры по заданному алгоритму и Применение
обосновать выигрышную стратегию
знаний и
Умение создавать собственные программы (30-50 строк)
умений в
для решения задач средней сложности
новой ситуации
п
3
30
в
2
30
в
3
30
в
4
60