Кодификатор ЕГЭ-2010
1.5 Логика и алгоритмы
7Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности. (СО,СП)
7Сортировка (СП)
1.6 Элементы теории алгоритмов
7Формализация понятия алгоритма. (СО,СП)
7Вычислимость. Эквивалентность алгоритмических моделей. (СП)
7Построение алгоритмов и практические вычисления. (СО,СП)
1.7 Языки программирования
7Типы данных. (СП)
7Основные конструкции языка программирования. Система программирования. (СП)
7Основные этапы разработки программ. Разбиение задачи на подзадачи. (СП)
Требования к уровню подготовки выпускников:
71.1.3 Строить модели объектов, систем и процессов. Записывать алгоритмы на естественном языке и в виде блок-схем (СО, СП)
71.1.4 Читать и отлаживать программы на языке программирования (СП)
71.1.5 Создавать программы на языке программирования по их описанию (СП)
Возможные алгоритмические задачи:
7Нахождение минимума и максимума двух, трех, четырех данных чисел без использования массивов и циклов.
7Нахождение всех корней заданного квадратного уравнения.
7Нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива).
7 Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту, и т.д.)
7Заполнение элементов одномерного и двумерного массива по заданным правилам.
7Операции с элементами массива. Линейный поиск элемента. Вставка и удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию.
7Нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива.
7Нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему за однократный просмотр массива.
7Операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального четного элемента в массиве, нахождение количества и суммы всех четных элементов в массиве).
7Сортировка массива.
7Слияние двух упорядоченных массивов в один без использования сортировки.
7Обработка отдельных символов данной строки. Подсчет частоты появления символа в строке.
7Работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку.
Распределение заданий в ЕГЭ
7А5 - Использование переменных. Операции над переменными различных типов в языке программирования (применение знаний и умений в стандартной ситуации, базовый уровень сложности)
7А6 - Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.) (применение знаний и умений в новой ситуации, повышенный уровень сложности)
7В2 - Знание и умение использовать основные алгоритмические конструкции: следование, ветвление, цикл (применение знаний и умений в стандартной ситуации, базовый уровень сложности)
7С1 - Умение прочесть фрагмент программы на языке программирования и исправить допущенные ошибки (применение знаний и умений в новой ситуации, повышенный уровень сложности)
7С2 - Умения написать короткую (10 – 15 строк) простую программу (например, обработки массива) на языке программирования или записать алгоритм на естественном языке (применение знаний и умений в стандартной ситуации, высокий уровень сложности)
7С4 - Умения создавать собственные программы (30 – 50 строк) для решения задач средней сложности (применение знаний и умений в новой ситуации, высокий уровень сложности)
Распределение первичных баллов ЕГЭ
Тема "Программирование" в ГОС (базовый уровень)
78-9 кл Обработка информации. Алгоритм, свойства алгоритмов. Способы записи алгоритмов; блок-схемы. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм. Обрабатываемые объекты: цепочки символов, числа, списки, деревья, графы. Восприятие, запоминание и преобразование сигналов живыми организмами.
710-11 кл Компьютер как универсальное устройство обработки информации. Представление о программировании.
знать/понимать
7основные свойства алгоритма, типы алгоритмических конструкций: следование, ветвление, цикл; понятие вспомогательного алгоритма;
7программный принцип работы компьютера;
уметь
7выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы.
Тема "Программирование" в примерной программе (базовый уровень)
8-9 класс – 30 часов
7Алгоритмы и исполнители (19 час)
7Резерв свободного учебного времени (11 час) –создание алгоритма (программы), решающего поставленную задачу
10-11 – примерно 6 часов
7Информация и информационные процессы (6 час) Алгоритмизация как необходимое условие автоматизации.
7Информационные модели ( 9 час) Алгоритм как модель деятельности.
7Практические работы (4 час) 6. Моделирование и формализация Представление последовательности действий в форме блок-схемы. 7. Исследование моделей Определение результата выполнения алгоритма по его блок-схеме. 8. Информационные основы управления Управление работой формального исполнителя с помощью алгоритма.
Тема "Программирование" в УМК Н.Д. Угриновича и др.(базовый уровень)
9 класс
Тема 7. Алгоритмизация и основы объектно-ориентированного программирования - 20 часов +8 часов дополнительно
7Алгоритм и его формальное исполнение
7Кодирование основных типов алгоритмических структур на объектно-ориентированных языках и алгоритмическом языке
7Переменные: тип, имя, значение
7Арифметические, строковые и логические выражения
7Функции в языках объектно-ориентированного и алгоритмического программирования
7Основы объектно-ориентированного визуального программирования
7*Графические возможности объектно-ориентированного языка программирования Visual Basic 2005
Тема "Программирование" в УМК И.г.семакина и др.(базовый уровень)
9 класс
Управление и алгоритмы (10 ч – 1 час на управление)
7Понятие алгоритма и его свойства. Исполнитель алгоритмов: назначение, среда исполнителя, система команд исполнителя, режимы работы.
7Языки для записи алгоритмов (язык блок-схем, учебный алгоритмический язык). Линейные, ветвящиеся и циклические алгоритмы. Структурная методика алгоритмизации. Вспомогательные алгоритмы. Метод пошаговой детализации.
Программное управление работой компьютера (12 ч )
7Алгоритмы работы с величинами: константы, переменные, понятие типов данных, ввод и вывод данных.
7Языки программирования высокого уровня (ЯПВУ), их классификация. Структура программы на языке «Паскаль». Представление данных в программе. Правила записи основных операторов: присваивания, ввода, вывода, ветвления, циклов. Структурированный тип данных — массив. Способы описания и обработки массивов.
7Этапы решения задачи с использованием программирования: постановка, формализация, алгоритмизация, кодирование, отладка, тестирование.
Тема "Программирование" в УМК Н.в. макаровой и др.(базовый уровень)
8 класс
7Основы алгоритмизации (6 ч )
7Представление о программе (3 ч )
9 класс
7Основы алгоритмизации (5 ч )
11 класс
7Основы программирования в среде Visual Basic (10 ч )
Тема "Программирование" в УМК А.г.гейна и др.(базовый уровень)
???
Авторский коллектив
|
8
|
9
|
10
|
11
|
всего
|
Примерная программа
|
|
30
|
|
6 |
36
|
Н.Д.Угринович
|
--
|
28
|
--
|
--
|
28
|
И. Г. Семакин
|
--
|
21
|
--
|
--
|
21
|
Н.В.Макарова
|
9
|
5
|
--
|
10
|
24
|
Тема "Программирование" в ГОс (профильный уровень)
10-11 кл
7Информация и информационные процессы Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности. Индуктивное определение объектов. Вычислимые функции, полнота формализации понятия вычислимости, универсальная вычислимая функция; диагональное доказательство несуществования. Выигрышные стратегии. Сложность вычисления; проблема перебора. Задание вычислимой функции системой уравнений. Сложность описания. Кодирование с исправлением ошибок. Сортировка.
7Элементы теории алгоритмов. Формализация понятия алгоритма. Вычислимость. Эквивалентность алгоритмических моделей. Построение алгоритмов и практические вычисления.
7Язык программирования. Типы данных. Основные конструкции языка программирования. Система программирования. Основные этапы разработки программ. Разбиение задачи на подзадачи.
Тема "Программирование" в примерной программе (профильный уровень)
10-11 – максимум 106 часов
7Информация и информационные процессы (24 часа) Алгоритмический язык .Построение алгоритмов. Типы данных. Сложность описания объекта. Сложность вычисления. Параллельные процессы.
7Практика программирования (16 часов).
7Практикум (36 часов)
7Резерв времени (30 часов)
Тема "Программирование" в Умк н.д.угриновича и др. (профильный уровень)
10 класс
7Тема 4. Основы алгоритмизации и объектно-ориентированного программирования – 66 часов
Тема "Программирование" в Умк А.г.гейна и др. (профильный уровень)
???
Авторский коллектив
|
8
|
9
|
10
|
11
|
всего
|
Примерная программа
|
|
30
|
106
|
136
|
Н.Д.Угринович
|
--
|
28
|
66
|
--
|
94
|
выводы
7При изучении информатики и ИКТ на базовом уровне учащиеся не смогут выполнить задания А6, С1, С2 и С4.
7Потери первичных баллов: 19 – 10=9
предложения
7 При обучении информатике на профильном уровне имеется достаточное количество часов для подготовки учащихся к решению задач, присутствующих в ЕГЭ по информатике.
7 Целесообразно заканчивать изучение каждой темы программирования уроком решения задач из ЕГЭ (за счет перераспределения часов в рабочей программе).
7 При обучении информатике на базовом уровне необходимо организовать дополнительные занятия по теме «Основы программирования», отсутствующей в программе изучения базового уровня, но необходимой для ЕГЭ (элективный курс, кружок)
|