Навигация по разделам информатики
Зачем нужна информатика? Всё, что мы так любим и постоянно используем в жизни — гаджеты, игры и полезные приложения, сайты и социальные сети — создается руками IT-специалистов. Поэтому сфера информационных технологий так востребована сейчас и, несомненно, будет востребована в дальнейшем. Ведь отказаться от привычных технологий мы способны только ради новых и еще более впечатляющих технологий, не так ли?
Если вы планируете связать свою жизнь с гаджетами и поступить на IT-отделение, вам необходимо хорошо сдать ЕГЭ по информатике. Чтобы помочь вам достичь этой цели, мы и создали этот Учебник. Сейчас разберемся, как он устроен.
Все задания из ЕГЭ по информатике можно разделить на группы.
Разделение по способам решения
Обычно выделяют три типа заданий:
- те, которые решаются только вручную;
- те, которые решаются и вручную и программированием;
- те, которые можно решать только программированием.
Посмотрим какие это задания.
- Только вручную решаются задания 1, 3, 4, 7, 9, 10, 11, 13, 18.
- И вручную, и программированием мы будем решать номера 2, 5, 6, 8, 12, 14, 15, 19, 20, 21, 22, 23, 26.
- Только программированием — задания 16, 17, 24, 25, 27.
Разделение по темам
Составим небольшую навигацию по заданиям.
1. Кодирование информации
В этом разделе вы узнаете о способах кодирования и представления информации. Сюда входит кодирование звука, изображений и символов.
Также в этом разделе мы познакомимся с принципом однозначного кодирования, условием Фано и деревом вариантов.
Эта тема встречается в заданиях 4, 7, 11 и 14 экзамена.
Статьи:
- Процесс передачи информации
- Дискретное представление информации
- Однозначное декодирование
- Кодирование изображения
- Кодирование звука
2. Таблицы и файлы (Excel & Word)
Здесь собраны основные формулы и методы работы с таблицами и файлами в Excel и Word.
Эта тема встречается в заданиях 3, 9, 10, 18 и 26 экзамена.
Статьи:
3. Графы
Рассмотрим понятие графа, его разновидности и методы решения задач с графами: через матрицу смежности и алгоритмом Дейкстры.
Эта тема встречается в 1 и 13 заданиях.
Статьи:
4. Алгебра логики
В этом разделе рассмотрим логические операторы и методы построения и анализа таблицы истинности.
Эта тема встречается в заданиях 2 и 15.
Статьи:
5. Комбинаторика
Одна из самых сложный тем, поэтому ее выделяют в один раздел. Здесь мы разберем размещения, перестановки и основные функции для подсчета перестановок на языке Python.
Эта тема встречается в 8 и 27 номерах ЕГЭ.
Статьи:
6. Теория игр
В этом разделе мы разберем понятия выигрышной и проигрышной позиций, а также стратегии игроков.
Теории игр посвящены задания 19—21.
Статьи:
7. Алгоритмы
Этот блок является подводкой в программирование. Здесь мы разберем циклические и условные блоки алгоритма, примеры алгоритмов — Робот и Чертежник, а также научимся анализировать несложные алгоритмы.
Алгоритмы встречаются в заданиях 5, 6, 12, 15, 16, 17, 22, 24, 25, 26 и 27.
Статьи:
8. Программирование
Самый важный раздел для ЕГЭ по информатике, так как примерно ⅔ всех заданий можно решить программированием. Здесь мы разберем основы программирования на языке Python: циклы while и for, типы данных, операторы break и continue, научимся считывать данные из файла, а также будем реализовывать свои алгоритмы решения в программном коде.
На понимание основ программирования рассчитаны задания 6, 12, 14, 15, 16, 17, 22, 23, 24, 25, 26 и 27.
Статьи:
- Основы программирования на языке Python. Часть 1
- Основы программирования на языке Python. Часть 2
- Основы программирования на языке Python. Практика
- Работа со строками в Python
- Работа с массивами в Python
- Практика работы с массивами
- Функции и рекурсия
- Практика работы с функциями
- Системы счисления
- Практика оптимального программирования. Поиск делителей числа
- Ошибки Python
- Практика оптимального программирования. Поиск нескольких чисел в большом объеме данных
Желаем вам приятного чтения и высоких баллов на экзамене.