Кодификатор тем по информатике егэ

Кодификатор ЕГЭ по информатике 2022-2023 ФИПИ

Экзамен проводится на компьютере. На протяжении всего времени сдачи экзамена доступ в Интернет запрещён.

1. Информация и информационные процессы

1.1. Информация и её кодирование

1.1.1. Виды информационных процессов

1.1.2. Процесс передачи информации, источник и приёмник информации. Сигнал, кодирование и декодирование. Искажение информации

1.1.3. Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации

1.1.4. Скорость передачи информации

1.2. Системы, компоненты, состояние и взаимодействие компонентов. Информационное взаимодействие в системе, управление, обратная связь

1.3. Моделирование

1.3.1. Описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания

1.3.2. Математические модели

1.4. Системы счисления

1.4.1. Позиционные системы счисления

1.4.2. Двоичное представление информации

1.5. Логика и алгоритмы

1.5.1. Высказывания, логические операции, кванторы, истинность высказывания

1.5.2. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности

1.5.3. Индуктивное определение объектов

1.5.4. Кодирование с исправлением ошибок

1.5.5. Сортировка

1.6. Элементы теории алгоритмов

1.6.1. Формализация понятия алгоритма

1.6.2. Вычислимость. Эквивалентность алгоритмических моделей

1.6.3. Построение алгоритмов и практические вычисления

1.7. Языки программирования

1.7.1. Типы данных

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

1.7.3. Основные этапы разработки программ. Разбиение задачи на подзадачи

2. Информационная деятельность человека

2.1. Профессиональная информационная деятельность. Информационные ресурсы

2.2. Экономика информационной сферы

2.3. Информационная этика и право, информационная безопасность

3. Средства ИКТ

3.1. Архитектура компьютеров и компьютерных сетей

3.1.1. Программная и аппаратная организация компьютеров и компьютерных систем. Виды программного обеспечения

3.1.2. Операционные системы. Понятие о системном администрировании

3.1.3. Безопасность, гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места

3.2. Технологии создания и обработки текстовой информации

3.3. Технология создания и обработки графической и мультимедийной информации

3.3.1. Форматы графических и звуковых объектов

3.4. Обработка числовой информации

3.4.1. Математическая обработка статистических данных

3.4.2. Использование динамических (электронных) таблиц для выполнения учебных заданий из различных предметных областей

3.5. Технологии поиска и хранения информации

3.5.1. Системы управления базами данных. Организация баз данных

3.5.2. Использование инструментов поисковых систем (формирование запросов)

3.6. Телекоммуникационные технологии

3.6.1. Специальное программное обеспечение средств телекоммуникационных технологий

3.7. Технологии управления, планирования и организации деятельности человека

Перечень алгоритмов, входящих в элемент 1.6.3 «Построение алгоритмов и практические вычисления»

Алгоритмы исследования элементарных функций, в частности – точного и приближенного решения квадратного уравнения с целыми и вещественными коэффициентами, определения экстремумов квадратичной функции на отрезке.

Алгоритмы анализа и преобразования записей чисел в позиционной системе счисления.

Алгоритмы, связанные с делимостью целых чисел. Алгоритм Евклида для определения НОД двух натуральных чисел.

Алгоритмы линейной (однопроходной) обработки последовательности чисел без использования дополнительной памяти, зависящей от длины последовательности (вычисление максимума, суммы, линейный поиск и т.п.). Обработка элементов последовательности, удовлетворяющих определённому условию (вычисление суммы заданных элементов, их максимума и т.п.).

Алгоритмы обработки массивов. Примеры: перестановка элементов данного одномерного массива в обратном порядке; циклический сдвиг элементов массива; заполнение двумерного числового массива по заданным правилам; поиск элемента в двумерном массиве; вычисление максимума и суммы элементов двумерного массива. Вставка и удаление элементов в массиве.

Рекурсивные алгоритмы, в частности: нахождение натуральной и целой степени заданного ненулевого вещественного числа; вычисление факториалов; вычисление n-го элемента рекуррентной последовательности (например, последовательности Фибоначчи). Построение и анализ дерева рекурсивных вызовов. Возможность записи рекурсивных алгоритмов без явного использования рекурсии.

Алгоритмы анализа символьных строк, в том числе: подсчёт количества появлений символа в строке; разбиение строки на слова по пробельным символам; поиск подстроки внутри данной строки; замена найденной подстроки на другую строку.

Алгоритмы приближенного решения уравнений на данном отрезке, например, методом деления отрезка пополам.

Алгоритмы приближенного вычисления длин и площадей, в том числе: приближенное вычисление длины плоской кривой путём аппроксимации её ломаной; приближенный подсчёт методом трапеций площади под графиком функции, заданной формулой, программой или таблицей значений.