Информатика · 11 класс

Базы данных: реляционная модель и ключи

Что такое реляционная база данных, таблицы, поля, записи, первичный и внешний ключи, типы связей между таблицами.

Язык запросов к базам данных

Как извлекать данные из таблиц с помощью запросов: выборка, условия, сортировка и простые вычисления над записями.

Компьютерное моделирование

Понятие модели, виды моделей, этапы компьютерного моделирования и проверка модели на адекватность реальному объекту.

Информационные системы и их виды

Что такое информационная система, из каких частей она состоит и какие виды систем применяют в обществе и на производстве.

Компьютерные сети и адресация

Локальные и глобальная сети, протоколы передачи данных, IP-адреса, доменные имена и принцип маршрутизации пакетов.

Кодирование и сжатие информации

Способы представления данных, измерение объёма информации, сжатие без потерь и с потерями, помехоустойчивое кодирование.

Рекурсия и эффективность алгоритмов

Рекурсивные алгоритмы, базовый случай и шаг рекурсии, оценка сложности и сравнение алгоритмов по числу операций.

Логические схемы и булевы функции

Как из логических элементов И, ИЛИ, НЕ собирают цифровые схемы и строят таблицы истинности булевых функций.

Графы и поиск кратчайшего пути

Представление графов, обходы в ширину и глубину, алгоритм поиска кратчайшего пути на взвешенном графе.

Динамическое программирование

Метод решения задач через разбиение на перекрывающиеся подзадачи и хранение промежуточных результатов.

Объектно-ориентированное программирование

Классы, объекты, инкапсуляция, наследование и полиморфизм как способ организации больших программ.

Основы языка разметки веб-страниц

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

Информационная безопасность и шифрование

Угрозы в сети, симметричное и асимметричное шифрование, электронная подпись и защита данных.

Алгоритмы сортировки массивов

Сортировки пузырьком, выбором, вставками и быстрая сортировка: идея, шаги и сравнение по скорости.

Обработка числовых массивов

Поиск суммы, минимума, максимума и нужных элементов в массиве, типовые задачи перебора данных.

Системы счисления и точность вычислений

Перевод чисел между системами счисления, представление дробных чисел и причины ошибок округления.

Файловые системы и каталоги

Организация файлов и папок, пути к файлам, маски имён и принципы хранения данных на носителях.

Маски подсети и разбиение на подсети

Как маска подсети делит IP-адрес на адрес сети и адрес узла и зачем нужно дробление сети.

Количество информации и формула Шеннона

Вероятностный подход к измерению информации: формула Шеннона и связь с алфавитным подходом.

Обход дерева в глубину и ширину

Способы перебора узлов дерева: прямой, симметричный, обратный обход и обход по уровням.

Стек, очередь и дек

Линейные структуры данных с разными правилами доступа к элементам и их применение.

Конечные автоматы

Модель устройства с конечным числом состояний и переходами по входным символам.

Абсолютная и относительная адресация в таблицах

Как ведут себя ссылки на ячейки при копировании формул и зачем нужен знак доллара.

Облачные технологии и веб-сервисы

Модели предоставления вычислительных ресурсов через интернет и их применение.

Автоматизированные системы управления и САПР

Системы, помогающие человеку управлять процессами и проектировать объекты.

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

Одновременное выполнение нескольких частей программы для ускорения вычислений.

Хеш-таблицы и хеширование

Структура данных для быстрого поиска по ключу с помощью хеш-функции.

Жадные алгоритмы

Стратегия пошагового выбора локально лучшего варианта и её границы применимости.

Кодирование Хаффмана

Алгоритм построения оптимального префиксного кода для сжатия данных без потерь.