Информатика
22 тем в справочнике.
Перевод систем счисления
8, 9, 10 класс| Двоичное → десятичное | $1011₂ = 8+0+2+1 = 11$ |
| Десятичное → двоичное | 13 → 1101₂ |
| Быстрый приём 2↔8 | $101₂ = 5₈$ |
| Быстрый приём 2↔16 | $1010₂ = A₁₆$ |
- Переводить из двоичной в десятичную.
- Переводить из десятичной в двоичную.
- Использовать быстрые приёмы (для 8 и 16).
- Сравнивать числа из разных систем.
Электронные таблицы
9, 10, 11 класс| Относительная ссылка | A1 (тянем вниз — станет A2, A3...) |
| Абсолютная ссылка | $A$1 (всегда указывает на A1) |
| Смешанная ссылка | $A1 или A$1 |
- Писать простые формулы (сложение, умножение).
- Использовать функции СУММ, СРЗНАЧ, МИН, МАКС.
- Понимать разницу между А1 и $A$1.
- Автоматически заполнять ячейки.
Интернет и сети
7, 9, 11 класс| IP-адрес | 192.168.0.1 |
| DNS | yandex.ru → 77.88.55.88 |
| Протоколы | HTTP, HTTPS, FTP |
- Понимать, что такое IP-адрес и домен.
- Различать протоколы (HTTP, HTTPS).
- Понимать роль провайдера и сервера.
- Знать структуру URL.
Измерение информации
7, 10 класс| Мощность алфавита | $N = 2^i$ |
| Объем текста | $V = K \cdot i$ |
| Объем изображения | $V = W \cdot H \cdot i$ |
| Объем звука | $V = f \cdot t \cdot i$ |
- Понимать, что такое бит и байт.
- Применять формулу N = 2^i (мощность алфавита).
- Считать объем текста.
- Считать объем изображения и звука.
Арифметика в системах счисления
8, 9 класс| Сложение | $1011 + 0011 = 1110$ |
| Умножение | $101 \cdot 10 = 1010$ |
- Понимать, что в двоичной системе только 0 и 1.
- Складывать двоичные числа с переносом.
- Умножать двоичные числа.
- Проверять результат переводом в десятичную систему.
Информационная безопасность
9, 10, 11 класс| Конфиденциальность | Пароли, шифрование |
| Целостность | Хеширование, цифровая подпись |
| Доступность | Резервные копии |
- Понимать, что такое информационная безопасность.
- Знать виды угроз (вирусы, фишинг).
- Правила создания надежных паролей.
- Понимать опасность социальной инженерии.
Информационные процессы
7 класс| Хранение | Носитель + Данные |
| Передача | Источник → Канал → Приёмник |
| Обработка | Вход → Преобразование → Выход |
- Понимать, что такое информационный процесс.
- Различать хранение, передачу и обработку.
- Приводить примеры из жизни.
- Понимать роль носителя информации.
Искусственный интеллект
11 класс| Искусственный интеллект | ИИ = Алгоритмы + Данные |
| Машинное обучение | Данные → Модель → Прогноз |
| Нейросеть | Слои нейронов + веса |
- Понимать, что такое искусственный интеллект.
- Различать ИИ и машинное обучение.
- Знать примеры применения ИИ.
- Понимать этические проблемы ИИ.
Единицы измерения информации
7, 8 класс| Бит и байт | 1 Б = 8 бит |
| Крупные единицы | 1 КБ = 1024 Б; 1 МБ = 1024 КБ; 1 ГБ = 1024 МБ |
| Через степени | 1 КБ = 2¹⁰ Б |
- Знать, что такое бит и байт.
- Переводить байты в биты и обратно.
- Переводить КБ, МБ, ГБ.
- Сравнивать объёмы информации.
История компьютеров
7 класс| Абак | До н.э. |
| Машина Бэббиджа | XIX век |
| ЭНИАК | XX век |
| IBM PC | 1981 год |
- Знать основные этапы истории компьютеров.
- Соотносить изобретение и автора.
- Понимать, как менялись компьютеры.
- Знать первое поколение ЭВМ.
Характеристики процессора
7 класс| Тактовая частота | Чем больше ГГц, тем быстрее |
| Ядра | Больше ядер — лучше многозадачность |
| Кэш | Больше кэш — быстрее доступ к данным |
- Понимать, что такое процессор.
- Знать основные характеристики (частота, ядра).
- Понимать, на что они влияют.
- Сравнивать процессоры.
Устройство компьютера
7 класс| Устройства ввода | Клавиатура, мышь, микрофон, сканер |
| Устройства вывода | Монитор, принтер, колонки, проектор |
| Ядро системы | Процессор + ОЗУ + ПЗУ |
- Различать устройства ввода и вывода информации.
- Понимать назначение процессора.
- Знать разницу между оперативной и долговременной памятью.
- Ориентироваться в основных компонентах системного блока.
Логические операции
8, 9, 10 класс| И (AND) | $1 AND 1 = 1; 1 AND 0 = 0$ |
| ИЛИ (OR) | $1 OR 0 = 1; 0 OR 0 = 0$ |
| НЕ (NOT) | $NOT 1 = 0; NOT 0 = 1$ |
- Понимать значение 1 (истина) и 0 (ложь).
- Применять операции И, ИЛИ, НЕ.
- Строить таблицы истинности.
- Вычислять сложные выражения.
Таблицы истинности
8, 9, 10 класс| Количество строк | Строк = 2ⁿ + строка заголовка |
| Порядок операций | NOT > AND > OR |
| Основные операции | $1 AND 1 = 1; 0 OR 0 = 0$ |
- Определять количество строк по количеству переменных.
- Знать порядок выполнения операций (НЕ, И, ИЛИ).
- Строить таблицу истинности для сложных выражений.
- Понимать значения 0 (ложь) и 1 (истина).
Обработка массивов
9, 10, 11 класс| Сумма | s = 0; for x in arr: s += x |
| Максимум | m = arr[0]; for x in arr: if x > m: m = x |
| Подсчет | count = 0; for x in arr: if x % 2 == 0: count += 1 |
- Понимать, что такое массив и его элементы.
- Находить сумму всех элементов.
- Находить максимальный и минимальный элементы.
- Подсчитывать количество элементов, удовлетворяющих условию.
Базы данных
9, 11 класс| Таблица | Строка = запись, Столбец = поле |
| SQL-запрос | SELECT * FROM students WHERE grade = 9 |
| Первичный ключ | ID (не повторяется) |
- Понимать, что такое таблица, запись и поле.
- Знать, что такое первичный ключ.
- Понимать принцип работы запроса SELECT.
- Различать реляционные и нереляционные БД.
Файлы и расширения
7 класс| Структура имени | document.txt |
| Текстовые | Текст |
| Графические | Изображения |
| Аудио | Звук |
- Понимать, что такое файл и папка.
- Знать основные расширения (.txt, .exe, .jpg).
- Определять тип файла по расширению.
- Понимать, какая программа откроет файл.
Кодирование информации
7, 8 класс| Формула Хартли | $N = 2^i$ |
| Количество бит | $i = log₂(N)$ |
| Комбинации | $N^k$ |
- Понимать, что такое кодирование.
- Применять формулу N = 2^i.
- Определять количество бит для символа.
- Считать количество возможных вариантов.
Программное обеспечение
7 класс| Системное ПО | Операционная система, драйверы, утилиты |
| Прикладное ПО | Текстовые редакторы, браузеры, игры |
| Системы программирования | Python, C++, среды разработки |
- Понимать, что такое ПО.
- Различать системное и прикладное ПО.
- Знать назначение операционной системы.
- Приводить примеры программ.
Кратчайший путь в графе
9, 11 класс| Вершины и рёбра | Граф = Вершины + Рёбра |
| Взвешенный граф | А → Б (5 км) |
| Кратчайший путь | Маршрут с наименьшей суммой |
- Понимать, что такое вершина и ребро.
- Различать взвешенные и невзвешенные графы.
- Находить кратчайший путь между точками.
- Применять алгоритм Дейкстры (пошагово).
Пути в ориентированном графе
11 класс| Количество путей | ways[v] = Σ ways[u] для всех u → v |
| Начало | $ways[start] = 1$ |
| Топологическая сортировка | Сначала — те, у кого нет входящих |
- Понимать, что такое ориентированный граф.
- Различать DAG (без циклов) и граф с циклами.
- Считать количество путей от старта до финиша.
- Использовать метод «сумма входящих».
Двоичная система
8, 9 класс| Степени двойки | $2⁰=1, 2¹=2, 2²=4, 2³=8$ |
| Двоичное → десятичное | $1011₂ = 1\cdot 8 + 0\cdot 4 + 1\cdot 2 + 1\cdot 1 = 11$ |
| Десятичное → двоичное | $13 / 2 \to 1101₂$ |
- Понимать, что такое двоичная система.
- Переводить из двоичной в десятичную.
- Переводить из десятичной в двоичную.
- Различать степени двойки.