Информатика · 11 класс
8 тем
Темы программы
Базы данных: реляционная модель и ключи
Что такое реляционная база данных, таблицы, поля, записи, первичный и внешний ключи, типы связей между таблицами.
Язык запросов к базам данных
Как извлекать данные из таблиц с помощью запросов: выборка, условия, сортировка и простые вычисления над записями.
Компьютерное моделирование
Понятие модели, виды моделей, этапы компьютерного моделирования и проверка модели на адекватность реальному объекту.
Информационные системы и их виды
Что такое информационная система, из каких частей она состоит и какие виды систем применяют в обществе и на производстве.
Компьютерные сети и адресация
Локальные и глобальная сети, протоколы передачи данных, IP-адреса, доменные имена и принцип маршрутизации пакетов.
Кодирование и сжатие информации
Способы представления данных, измерение объёма информации, сжатие без потерь и с потерями, помехоустойчивое кодирование.
Рекурсия и эффективность алгоритмов
Рекурсивные алгоритмы, базовый случай и шаг рекурсии, оценка сложности и сравнение алгоритмов по числу операций.