Информатика 10 класс: кодирование графики и звука, алгоритмы сортировки и сети OSI/TCP-IP
Старшая школа (ЕМН): растровое и звуковое кодирование (True Color, частота дискретизации), кортежи, множества и словари Python, стек вызовов и рекурсия, сложность O(n) и сортировки, 7 уровней модели OSI и адресация IPv4.
1 четверть (ГОСО РК)
Кодирование графической информации: расчет объема растровых изображений
Пространственная дискретизация, разрешение X × Y, глубина цвета i, мощность палитры K = 2^i, цветовые модели RGB и CMYK, расчет объема несжатого растра.
Кодирование звуковой информации: частота дискретизации и квантование
Теорема Котельникова-Найквиста, частота дискретизации, глубина квантования (разрядность регистра), число каналов k, расчет объема звукового файла I = ν · b · t · k.
2 четверть (ГОСО РК)
Продвинутые структуры данных в Python: tuple, set, dict
Неизменяемые кортежи tuple, уникальные множества set, ассоциативные словари dict (пары ключ-значение), хеширование, генераторы list/dict comprehension.
Пользовательские функции в Python: аргументы, return и области видимости
Объявление def, позиционные и именованные аргументы, параметры по умолчанию, оператор возврата return, локальная и глобальная области видимости (LEGB).
3 четверть (ГОСО РК)
Рекурсивные алгоритмы: базовый случай и стек вызовов
Понятие рекурсии, прямой и косвенный вызов, базовый случай (условие остановки), глубина рекурсии, факториал и числа Фибоначчи.
Алгоритмы сортировки и поиска: Bubble Sort, Selection Sort и бинарный поиск
Сортировка обменами (пузырек), сортировка выбором, линейный поиск O(n), бинарный поиск O(log n) в упорядоченном массиве, сравнительный анализ эффективности.
Оценка сложности алгоритмов: асимптотическая O-нотация
Теория вычислительной сложности, O-нотация («О-большое»), временная и пространственная сложность, классы O(1), O(log n), O(n), O(n log n), O(n^2).
4 четверть (ГОСО РК)
Компьютерные сети: модель OSI, стек TCP/IP и IP-адресация IPv4
Сетевая модель взаимодействия открытых систем OSI (7 уровней), стек протоколов TCP/IP (4 уровня), инкапсуляция пакетов, структура IPv4 и маски подсетей.