Программа курса подготовки к ЕГЭ по информатике

1.1 ЕГЭ как форма независимой оценки уровня учебных достижений выпускников.

1.2 Особенности проведения ЕГЭ по информатике. Виды тестовых заданий.

1.3 Структура и содержание КИМов по информатике.

2.1 Алгоритмизация

2.1.1 Алгоритм и его свойства, исполнитель, обработка информации.

2.1.2 Формальное исполнение алгоритма, записанного на естественном языке. (ЕГЭ №5)

2.1.3 Линейные алгоритмы для формального исполнителя с ограниченным набором команд.

2.1.4 Выполнение и анализ простых алгоритмов. (ЕГЭ №12)

2.1.5 Алгоритмические конструкции.

2.1.6 Построение алгоритмов для исполнителей. (ЕГЭ №23)

2.1.7 Теория игр. Построение деревьев игры. (ЕГЭ №19, №20, №21)

2.1.8 Практическая часть: Разбор заданий из демонстрационных тестов № 5, № 12, № 19, № 20, № 21, № 23.

2.2 Основы программирования

2.2.1 Основные конструкции языка программирования, понятия переменной, оператора присваивания.

2.2.2 Линейная конструкция. Написание и отладка программ. (ЕГЭ №5)

2.2.3 Условная конструкция. Полная и не полная условная конструкция.

2.2.4 Циклическая конструкция. Цикл с заданным числом повторов. Цикл с предусловием. Цикл с постусловием. (ЕГЭ №6, №12, №17)

2.2.4 Массивы в программировании. Базовые алгоритмы работы с массивами (заполнение, считывание, поиск, сортировка, обработка). (ЕГЭ №18)

2.2.5 Алгоритмы обработки одномерных и двумерных массивов. (ЕГЭ №24, №25, №26)

2.2.6 Трассировка и отладка программ. Основные требование к написанию программ на экзамене. (ЕГЭ № 22)

2.2.7 Подпрограммы. Рекурсивные алгоритмы. (ЕГЭ №16, №19, №20, №21, №23)

2.2.8 Символьный и строковый формат данных. (ЕГЭ №24)

2.2.9 Решение задач с числовыми и символьными типами данных. (ЕГЭ №24)

2.2.10 Типовые алгоритмы и методики написания программ средней и высокой сложности. (ЕГЭ №27)

2.2.11 Практическая часть: Разбор заданий из демонстрационных тестов № 5, № 6, № 12, № 16, № 17, № 18, №19, №20, №21, № 22, № 23, № 24, № 25, № 26, № 27.

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

2.3.1 Позиционные и непозиционные системы счисления. Состав числа. (ЕГЭ №22)

2.3.2 Двоичная система счисления, перевод из двоичной системы счисления в десятичную и обратно. Арифметические действия в двоичной системе счисления. (ЕГЭ №5)

2.3.3 Восьмеричная система счисления. Перевод из восьмеричной системы в десятичную и обратно. Арифметические действия в восьмеричной системе счисления. (ЕГЭ №14)

2.3.4 Шестнадцатеричная система счисления. Перевод из шестнадцатеричной системы счисления в десятичную и обратно. Арифметические действия в шестнадцатеричной системе счисления.

2.3.5 Связь между двоичной, восьмеричной и шестнадцатеричной системами счисления. (ЕГЭ №14)

2.3.6 Практическая часть: Разбор заданий из демонстрационных тестов № 5, № 14, № 22.

2.4 Информация 

2.4.1 Единицы и методы измерения информации.

2.4.2. Алфавитный подход к измерению информации.

2.4.3 Содержательный (вероятностный) подход к измерению информации.

2.4.4 Текстовая информация. Кодирование, декодирование текстовой информации.

2.4.5 Графическая информация. Кодирование, декодирование графической информации.

2.4.6 Звуковая информация. Кодирование, декодирование звуковой информации.

2.4.7 Скорость передачи данных.

2.4.8 Комбинаторика.

2.4.9 Практическая часть: Разбор заданий из демонстрационных тестов № 7, № 8, № 9, № 10.

2.5 Алгебра логики

2.5.1 Основные функции алгебры логики.

2.5.2 Построение и преобразование логических выражений.

2.5.3. Законы логики. Упрощение логических высказываний.

2.5.4 Построение таблиц истинности. (ЕГЭ №2)

2.5.5. Решение систем логических уравнений. (ЕГЭ №15)

2.5.6 Практическая часть: Разбор заданий из демонстрационных тестов № 2, № 15.

2.6 Информационные технологии

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

2.6.2 Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы). (ЕГЭ №1, №13)

2.6.3 Работа с графами. Двоичные деревья (ЕГЭ №4)

2.6.4 Основные понятия реляционных баз данных: запись, поле, тип поля, главный ключ. (ЕГЭ №3)

2.6.5 Технология обработки информации в электронных таблицах. (ЕГЭ №10, №18)

2.6.6 Абсолютная и относительная адресация. (ЕГЭ №10)

2.6.7 Копирование формул в электронных таблицах. (ЕГЭ №10)

2.6.8 Практическая часть: Разбор заданий из демонстрационных тестов № 1, №3, №4, № 10, № 13, № 18.

3.1 Проведение пробного ЕГЭ с последующим разбором результатов (итоговый контроль).

3.2 Правильность оформления решения заданий с развернутым ответом.

3.3 Отработка заданий ЕГЭ по информатике: 1-27.

3.4 Пробный ЕГЭ по информатике на бланках Федерального Центра Тестирования в конце второго этапа обучения.