Раздел 1. Математическая логика (12 часов)
Тема 1. Алгебра логики.
Основные понятия алгебры логики. Логические операции, логические выражения. Таблицы истинности. Основные законы алгебры логики. Приоритет логических операций.
Тема 2. Решение логических задач и уравнений.
Истинность логического выражения, содержащего импликацию. Логические задачи. Логические уравнения, системы логических уравнений.
Раздел 2. Алгоритмизация и программирование (4 часа)
Тема 1. Исполнители алгоритмов. Представление алгоритмов, виды записи алгоритмов.
Понятие об исполнителе алгоритма. Команды алгоритма. Выполнение алгоритма. Запись алгоритма в виде набора команд, в виде таблицы Анализ модели предложенного исполнителя алгоритмов.
Тема 2. Выполнение действий по алгоритму
Команды алгоритма. Выполнение алгоритма. Дерево и таблица работы алгоритма. Задачи с роботом в лабиринте.
Раздел 3. Технология программирования. (26 часов)
Тема 1. Алфавит языка, структура программы Работа в среде.
Этапы подготовки программы. Понятие трансляции, компиляции. Структура программы. Линейные программы. Типы данных. Описание типов. Оператор присваивания. Переменные и операции над ними. Разбираются принципы описания переменных.
Тема 2. Ввод, вывод числовой и символьной информации. Выражения.
Операторы ввода-вывода. Форматный вывод. Запись выражений.
Тема 3. Условный оператор.
Программирование разветвлений. Составной оператор. Вложенность условного оператора. Задачи ЕГЭ с условным оператором.
Тема 4. Циклы.
Цикл с предусловием, с постусловием. Цикл с параметром. Досрочный выход из цикла.
Тема 5. Массивы.
Понятие массива. Описание массива. Обработка массивов (заполнение массива, поиск в массиве, бинарный поиск, поиск цепочек, максимум и минимум, разделение и слияние массивов, сортировка).
Задачи ЕГЭ на обработку массивов.
Тема 6. Процедуры и функции.
Правила написания процедур и функций. Формальные и фактические параметры, вызов параметров по значению и по наименованию. Возможности использования процедур для решения задач школьного курса информатики
Раздел 4. Моделирование и компьютерный эксперимент (4 часа)
Соответствие между разными видами представления данных (в частности между таблицей и графиком, диаграммой и таблицей). Преобразование таблиц в эквивалентные сетевые модели, представленные в виде схем. Построение по схеме эквивалентной табличной модели.
Раздел 5. Информация и ее кодирование (10 часов)
Тема 1. Системы счисления.
Представление числовой информации. Понятие о системах счисления. Двоичная система счисления. Перевод из 10-й в 2- систему счисления и обратно. Системы счисления с основанием Q. Перевод в 10 и обратно.
Тема 2. Измерение информации
Положения алфавитного подхода к измерению количества информации. Двоичный код. Единицы измерения информации. Прием и передача информации. Кодирование звука и изображения.
Тема 3. Кодирование информации.
Равномерное и неравномерное кодирование. Кодирование текста. Виды кодировок.
Раздел 6. Информационные и коммуникационные технологии (4 часа)
Тема 1. Технология обработки информации в электронных таблицах MS EXEL и в базах данных.
Обработка информации в электронных таблицах. Работа с формулами. Абсолютные и относительные ссылки. Диаграммы и графики. Базы данных.
Тема 2. Телекоммуникационные технологии
Адресация в сети Интернет. Поиск информации в сети Интернет. Файловая система.
Раздел 7. Решение заданий ЕГЭ (12 часов)
Тема 1. Проведение экзамена. Методика подготовки к экзамену.
Формат ответа. Время, отводимое на решение задачи.
Тема 2. Решение задач.
Методические рекомендации. Самостоятельная работа.