Ин­форма­ти­ка Е­ГЭ

Курс подготовки к экзамену разбит на два модуля.

Модуль 1. Задачи, не связанные с программированием (задачи 1-15, 18)

• Анализ информационных моделей (схемы, карты, таблицы, графики и формулы).
• Позиционные системы счисления. Кодирование чисел.
• Кодирование и декодирование информации. Определение информационного объема сообщений. Виды информации: текстовая, графическая, звуковая.
• Основы формальной логики. Таблицы истинности. Преобразование логических выражений. Решение логических уравнений.
• Информационный поиск средствами операционной системы или текстового процессора, обработка числовой информации в электронных таблицах, поиск информации в реляционных базах данных.
• Поиск путей в графе.
• Анализ и построение алгоритмов для исполнителей. Определение результатов работы простейших алгоритмов, восстановление исходных данных линейного алгоритма по результатам его работы Рекурсивные алгоритмы. 

Модуль 2. Разработка алгоритмов обработки информации и создание программ (задачи 16-17, 19-27). При решении задач используется язык Python

• Обработка числовых последовательностей.
• Теория игр. Поиск выигрышной стратегии.
• Многопроцессорные системы. Параллельные вычисления.
• Перебор вариантов, построение дерева работы формального исполнителя с ограниченным набором команд.
• Обработка символьных строк.
• Обработка целочисленной информации, использование сортировки, алгоритмы обработки массивов.
• Решение задач повышенной сложности.
• Решение отдельных типов задач из модуля 1 программными методами.

Подготовка по обоим модулям ведется параллельно, одно занятие в неделю по каждому модулю (в разные дни недели).

Возможна подготовка по любому из модулей или по обоим модулям одновременно.

Практикум ЕГЭ по информатике.

1. Моделирование
   • Взвешенный граф. Матрица смежности.
   • Представление и считывание данных в разных типах информационных моделей. Неоднозначное соотнесение таблицы и графа.
   • Анализ информационных моделей. Однозначное соотнесение таблицы и графа.
   • Выигрышная стратегия. Решение задач с одной кучей камней.
   • Выигрышная стратегия. Решение задач с двумя кучами камней.
2. Математические основы логики
   • Высказывания. Логические операции, кванторы, истинность высказывания.
   • Построение таблиц истинности логических функций. Строки с пропущенными значениями.
   • Побитовая конъюнкция. Решение задач с битовыми логическими операциями.
   • Числовые отрезки.
   • Координатная плоскость. Анализ неравенств.
   • Делитель числа.
   • Задачи на множества чисел.
3. Технология хранения и поиска данных
   • Организация поиска информации в реляционных базах данных.
   • Поиск и сортировка в реляционных базах данных.
   • Информационный поиск средствами операционной системы или текстового процессора.
   • Поиск слов в текстовом документе.
4. Электронные таблицы
   • Обработка числовой информации в электронных таблицах.
   • Встроенные функции в электронных таблицах.
   • Решение задач.
   • Исполнитель Робот-сборщик. Оптимальный маршрут.
   • Оптимальная выборка.
   • Многопроцессорные системы.
   • Время окончания группы процессов.
5. Системы счисления. Кодирование и измерение информации
   • Выполнение и анализ простых алгоритмов. Поразрядное двоичное преобразование, десятичное преобразование.
   • Позиционные системы счисления. Уравнения с данными в различных системах счисления. Анализ арифметических выражений в одной системе счисления с одной переменной, в разных системах счисления с одной переменной, с двумя переменными.
   • Позиционные системы счисления с любыми основаниями. Прямое сложение.
   • Кодирование, декодирование информации. Равномерны, неравномерные коды. Выбор кода при неиспользуемых данных.
   • Условие Фано. Префиксный, постфиксный код. Выбор кода.
   • Измерение объема памяти компьютера для хранения графической информации.
   • Измерение объема памяти компьютера для хранения звуковой информации.
   • Кодирование данных, комбинаторика, системы счисления. Подсчет количества разных последовательностей. Перебор слов и системы счисления. Слова по порядку. Подсчет количества слов с ограничениями.
   • Вычисление и определение информационного объема сообщений.
6. Компьютерные сети
   • Адресация в сети Интернет.
7. Программирование и алгоритмика
   • Простейшие алгоритмы управления исполнителями, вычисление алгоритмов. Команда для исполнителя «Черепаха».
   • Анализ рекурсивной подпрограммы. Вычисление значений рекурсивной функции.
   • Алгоритм обработки последовательности целых чисел. Обработка числовой последовательности. Анализ чисел из файла. Один, два и более проходов.
   • Динамическое программирование. Две, три команды, с ограничением на количество команд.
   • Исполнитель. Редактор. Чертежник. Робот. Выполнение алгоритмов для исполнителя.
   • Исполнитель МТ (машина Тьюринга).