Computer Science

Информатика. 10–11 класс

25 уроков · 8 разделов · ~3 ч · бесплатно, без регистрации

Это полный курс информатики для старшей школы — продолжение базового курса 7–9 класса. Здесь мы доводим до уверенного уровня всё, что спрашивают на ЕГЭ и что нужно будущему инженеру: как компьютер хранит числа, как работает математическая логика, как писать настоящие программы на Python, моделировать процессы, проектировать базы данных и говорить с ними на языке SQL, как устроены сети и как защищать данные.

Почти каждый пример здесь запускается прямо в браузере — Python-код выполняется кнопкой «Запустить», а запросы к базам данных вы пробуете в живой SQL-песочнице. Мы объясняем не только «как», но и «зачем»: откуда берётся переполнение, почему быстрый алгоритм быстрее, как из таблицы истинности рождается логическая схема. Курс рассчитан на вдумчивого старшеклассника, который хочет понимать, а не зубрить.

Курс «Информатика. 10–11 класс» состоит из 8 разделов и 25 уроков: Системы счисления и арифметика компьютера, Математическая логика, Алгоритмизация и программирование на Python, Решение задач программирования, Моделирование и формализация, Базы данных, Информационные технологии и сети и Информационная безопасность. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

Программа учебника

8 разделов · 25 уроков
  1. 1Системы счисления и арифметика компьютера3 урока

    1. 1Позиционные системы счисления и перевод между основаниямиКак устроены позиционные системы счисления, почему компьютер «думает» в двоичной, и как переводить числа между 2, 8, 10 и 16 системами с живыми расчётами.
    2. 2Двоичная арифметика и логика разрядовСложение и умножение в двоичной системе, перенос разряда, побитовые операции и сдвиги — как процессор складывает числа, с проверкой на Python.
    3. 3Представление целых и вещественных чисел. ПереполнениеДополнительный код для отрицательных чисел, диапазоны разрядной сетки, переполнение и плавающая запятая — почему 0.1 + 0.2 ≠ 0.3, с демонстрацией на Python.
  2. 2Математическая логика3 урока

    1. 4Высказывания, логические операции и таблицы истинностиЧто такое высказывание, как работают НЕ, И, ИЛИ, импликация и эквивалентность, как строить таблицы истинности — с автоматической проверкой на Python.
    2. 5Законы алгебры логики и упрощение выраженийЗаконы де Моргана, поглощения, дистрибутивности и другие тождества алгебры логики — как упрощать логические выражения и проверять равносильность на Python.
    3. 6Логические схемы и решение логических уравненийКак из логических операций собираются схемы на вентилях, как читать схему и как решать логические уравнения перебором — с моделированием вентилей на Python.
  3. 3Алгоритмизация и программирование на Python4 урока

    1. 7Структуры данных: списки, словари и множестваСписки, словари и множества в Python: когда что выбирать, операции и их скорость, генераторы списков — с запускаемыми примерами и разбором сложности.
    2. 8Функции, строки и работа с файламиФункции и параметры, область видимости, методы строк и форматирование, чтение и запись текстовых файлов в Python — с запускаемыми примерами.
    3. 9Рекурсия: функция, вызывающая саму себяРекурсия в Python: база и шаг, факториал, числа Фибоначчи, Ханойские башни, глубина рекурсии и почему наивный Фибоначчи медленный — с запускаемым кодом.
    4. 10Сортировки, поиск и сложность алгоритмовПузырьковая сортировка и сортировка выбором, линейный и бинарный поиск, оценка сложности O(n) и O(log n) на пальцах — с запускаемыми примерами на Python.
  4. 4Решение задач программирования3 урока

    1. 11Обработка последовательностей: максимум, сумма, фильтрацияШаблоны обработки последовательностей: накопитель, поиск максимума и минимума, фильтрация, скользящее окно — приёмы для типовых задач на Python.
    2. 12Работа с цифрами числа и проверки делимостиКак разобрать число на цифры, посчитать их сумму и количество, проверить делимость и палиндром, разложить на простые множители — приёмы на Python.
    3. 13Перебор вариантов и приёмы оптимизацииПолный перебор и его границы, вложенные циклы, перебор с отсечением, использование itertools — как решать задачи перебором эффективно, на Python.
  5. 5Моделирование и формализация3 урока

    1. 14Модели и формализация: виды моделейЧто такое модель и зачем она нужна, виды моделей, формализация, этапы компьютерного моделирования — с числовой моделью движения на Python.
    2. 15Табличные и графовые моделиТабличные модели и матрицы, графы и их представление, поиск кратчайшего пути и обход графа — основы дискретных моделей с примерами на Python.
    3. 16Имитационное моделирование и метод Монте-КарлоИмитационные модели со случайностью, метод Монте-Карло, оценка числа пи бросками точек, моделирование очереди — с запускаемыми примерами на Python.
  6. 6Базы данных3 урока

    1. 17Базы данных, СУБД и реляционная модельЧто такое база данных и СУБД, реляционная модель, таблицы, поля и записи, первичные и внешние ключи, связи между таблицами — с живыми примерами SQL.
    2. 18Язык SQL: SELECT, WHERE и сортировкаОсновы SQL-запросов: SELECT для выборки, WHERE для условий, ORDER BY для сортировки, LIKE, IN, операторы сравнения — на живой SQLite-песочнице.
    3. 19Связи таблиц: JOIN и группировка GROUP BYОбъединение таблиц через JOIN, агрегатные функции COUNT, SUM, AVG, группировка GROUP BY и фильтр HAVING — как получать сводные отчёты в SQL на живой песочнице.
  7. 7Информационные технологии и сети3 урока

    1. 20Электронные таблицы: формулы, ссылки и анализ данныхУглублённо об электронных таблицах: абсолютные и относительные ссылки, функции, условные вычисления, анализ данных — с моделированием логики формул на Python.
    2. 21Компьютерные сети, протоколы и модель взаимодействияКак устроены компьютерные сети: пакеты, протоколы TCP/IP, уровни взаимодействия, DNS и веб — основы сетевых технологий с наглядными примерами на Python.
    3. 22IP-адресация, маски подсети и основы веб-технологийIP-адреса и их структура, маски подсети, адрес сети и число узлов, основы HTML как языка веба — с живыми расчётами адресации на Python.
  8. 8Информационная безопасность3 урока

    1. 23Угрозы информационной безопасности и защита данныхЧто такое информационная безопасность, триада конфиденциальности-целостности-доступности, виды угроз, аутентификация и проверка целостности — с примерами на Python.
    2. 24Основы криптографии: шифрование и хэшированиеШифры подстановки и Цезаря, симметричное шифрование, хэш-функции и их свойства, хранение паролей через хэш — с живым кодом на Python (hashlib).
    3. 25Правовые аспекты и цифровая гигиенаПравовая защита информации, персональные данные, авторское право и лицензии, безопасное поведение в сети и цифровая гигиена — основы для старшеклассника.