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

Что нужно уметь для сдачи экзамена

Для успешной сдачи ЕГЭ необходимо знать в достаточной степени следующие разделы информатики и математики и обладать нижеперечисленными навыками: 
1. Системы счисления. Умение перевода чисел из одной системы счисления в другую. Сравнение чисел в различных системах счисления. Решение уравнений с неизвестной системой счисления. Подсчет количества определенных цифр в числовых выражениях в различных системах счисления. 
2. Единицы измерения объемов информации. Умение представления информации в разных единицах измерения. 
3. Алгебра выражений. Понятие истинности выражений. Основные операции булевой алгебры. Таблицы истинности логических выражений. 
4. Начальные понятия о графах. Представление граф в виде таблицы. Поиск пути в графах. Подсчет количества путей в графах с различными условиями. 
5. Анализ информационных моделей, представленных в графических и табличных видах. 
6. Понятие баз данных. Представление информации в базах данных. Поиск данных. 
7. Архитектура компьютера. Структура внешней памяти. Маски файлов. Фильтрация и выборка файлов. Маски файлов. 
8. Кодирование и декодирование информации. Равномерные и неравномеоные коды. Условие Фано. 
9. Выполнение и анализ простых алгоритмов.Построение алгоритмов для исполнителей. 
10. Знания основных возможностей электронных таблиц. Адресация в электронных таблицах. Диаграммы. Умение решать математические уравнения. 
11. Знания одного из основных языков программирования. Основные конструкции алгоритмических языков. Циклы и ветвления. Массивы. Функции и подпрограммы. Рекурсия.  Решение типовых задач по программированию. 
12. Понятие о растровой и векторной графике. Кодирование графической информации. Подсчет количества информации. Решение простых метематических задач. Степенные функции. Умение вычислять значения математических выражений.  Решение простых метематических задач. Степенные функции. Умение вычислять значения математических выражений. 
13. Кодирование звуковой информации. 
14. Комбинаторика. Системный перебор вариантов. 
15. Протоколы TCP/IP. Адресация. 
16. Выполнение алгоритмов для исполнителя Чертежник и Редактор. 
17. Множества. Операции с множествами. Логические операции над множествами.  
18. Круги (диаграммы) Эйлера-Венна. 
19. Системы логических уравнений. 
20. Анализ и поиск ошибок в чужих программах. 
21. Поиск выигрышной стратегии в играх. Построение дерева решений. 
22. Решение нестандартных задач по программированию. Разработка эффективных программ по памяти и быстродействию. 

Какие типичные проблемы наблюдаются у большинства учеников:

1. Небольшой словарный запас(в т.ч. технических терминов). Сложность в понимании условия задач. 
2. Слабая математическая подготовка, требующаяся для решений некоторых заданий. 
3. Затруднения в логических рассуждениях.