11 класс
Информатика, 11 класс
Как искать информацию точными запросами, определять местоположение и отличать подделку, как защищают информационные системы и что гарантирует электронная подпись, как устроены бинарные деревья и деревья игр, как искать наилучшее решение в электронной таблице и ставить компьютерный эксперимент, как рисует Черепаха, как работают сортировки, двоичный поиск, словари и множества, как проектировать базы данных, анализировать данные и где границы искусственного интеллекта — с заданиями в формате ЕГЭ, итоговой подготовкой к компьютерному экзамену и профильными модулями с задачами ЕГЭ повышенного и высокого уровня на Python.
Мини-игры в этом курсе
Программа курса
🔐 Цифровая грамотность: сервисы Интернета и информационная безопасность
Ребёнок поймёт, как поисковая система строит индекс и как составлять точные запросы, научится считать страницы по запросам из трёх слов формулой включений и исключений, разберётся, как телефон определяет местоположение, как устроены интернет-магазины, бронирование и государственные сервисы, как проверять подлинность сообщений, — а ещё отличит идентификацию, аутентификацию и авторизацию, виды вредоносных программ и методы антивирусов, узнает, что гарантирует электронная подпись и какие законы защищают информацию, и научится считать память для паролей, как в заданиях ЕГЭ.
- 🔎 Сервисы Интернета: язык запросов, геолокация и подлинность информации Разбираемся, как поисковая система находит ответ за доли секунды, считаем страницы по запросам из трёх слов, выясняем, как телефон узнаёт, где он, и учимся проверять подлинность сообщений и снимков.
- 🛡️ Информационная безопасность: защита систем, вредоносные программы и электронная подпись Разбираемся, как информационная система решает, кого пустить и что разрешить, какие бывают вредоносные программы и как их ловит антивирус, что на самом деле гарантирует электронная подпись и какие законы защищают информацию, — и считаем память для паролей, как на ЕГЭ.
- 🧩 Практикум: сервисы Интернета и информационная безопасность Собираем модуль в одну шпаргалку, по шагам решаем задачи на запросы из трёх слов и на память для паролей, считаем пароли по правилам и разбираем ошибки, на которых теряют баллы.
🌳 Моделирование: деревья, игры и оптимизация
Ребёнок научится работать с бинарными деревьями — считать вершины и листья, строить двоичное дерево поиска, обходить дерево тремя способами и вычислять выражение по его дереву, — размечать позиции игры с конца и отвечать на три типичных вопроса ЕГЭ об игре с кучей камней, ставить задачу оптимизации с целью и ограничениями и решать её в электронной таблице, проводить компьютерный эксперимент с имитационной моделью и методом Монте-Карло.
- 🌳 Деревья: бинарное дерево, дерево поиска и обходы Разбираемся, сколько вершин и листьев у полного бинарного дерева, как дерево поиска находит ключ за несколько сравнений, чем отличаются три обхода и как дерево выражения вычисляется стеком без скобок.
- ♟️ Дерево игры: выигрышные и проигрышные позиции Учимся размечать позиции игры с конца, отвечать таблицей позиций на три типичных вопроса ЕГЭ об игре с кучей камней и доказывать выигрыш деревом стратегии.
- 🎲 Оптимизация и имитация: лучшее решение и случайные эксперименты Ставим задачу оптимизации с переменными, целью и ограничениями, решаем её в электронной таблице поиском решения и перебором, а потом проигрываем случайные процессы имитационной моделью и методом Монте-Карло.
- 🏆 Практикум: деревья, игры и модели Повторяем модуль по шпаргалке и двум алгоритмам действий и решаем задачи в формате ЕГЭ: игра с кучей камней, свободные ветки кода Фано, наибольшая прибыль и обходы дерева поиска.
🐢 Алгоритмы и программирование: Черепаха, сортировка, поиск и словари
Ребёнок научится считать целые точки в фигурах, которые рисует Черепаха на координатной плоскости, освоит сортировку вставками и слиянием, двоичный поиск и оценку сложности алгоритма, сортировку по нескольким ключам, научится обрабатывать строки и данные из файла словарями и множествами — частоты, группировка, «символ после заданного» — с заданиями в формате ЕГЭ.
- 🐢 Исполнитель Черепаха: координаты, фигуры и точки внутри Переводим программу Черепахи в координаты вершин, находим, когда фигура замкнётся, и считаем целые точки внутри одной фигуры, в пересечении и объединении двух — как в заданиях ЕГЭ.
- 🔀 Сортировки и двоичный поиск: вставки, слияние и сложность алгоритма Разбираем сортировку вставками, слиянием и быструю, двоичный поиск и поиск по ответу, оцениваем сложность алгоритма и сортируем данные по двум ключам — как в заданиях ЕГЭ.
- 📖 Словари и множества: частоты, группировка и данные из файла Учимся хранить пары «ключ → значение», считать частоты слов и букв, группировать и соединять данные словарём, работать с множествами и решать задачу ЕГЭ «какой символ чаще всего стоит после заданного».
- 🏁 Практикум: Черепаха, сортировка, поиск и словари Повторяем модуль по шпаргалке и двум алгоритмам решения и решаем задания в формате ЕГЭ: Черепаха с пересечением и правильным многоугольником, символ после заданного в строке, сортировка данных по двум ключам, двоичный поиск и классы сложности.
🎯 Профиль: игры, числа и перебор на Python
Для тех, кто сдаёт ЕГЭ по информатике: ребёнок научится решать задачи об играх с одной и двумя кучами рекурсивной функцией с any и all и запоминанием, переводить вопросы условия в вызовы функции, находить простые числа решетом Эратосфена, считать делители по разложению, быстро искать нетривиальные делители больших чисел и перебирать заполнения масок вместо всех чисел — двумя способами: рассуждением и программой на Python.
- 🪨 Теория игр программой: одна и две кучи, выигрыш за один и два хода Пишем одну рекурсивную функцию с any и all, которая отвечает на все три вопроса ЕГЭ об игре с кучами камней — для одной кучи, двух куч, игры на уменьшение и мизерной игры.
- 🔢 Анализ чисел: решето Эратосфена, простые делители и маски Находим все простые числа решетом Эратосфена, считаем делители по разложению, ищем нетривиальные делители больших чисел одним коротким циклом и перебираем заполнения маски вместо миллионов кратных.
- 🏁 Практикум: игры и числа на Python Повторяем модуль и решаем как на экзамене: три вопроса об игре с одной и двумя кучами, числа с условием на нетривиальные делители, маски с кратностью, поиск ошибок в готовых программах и блиц на делители.
🤖 Информационные технологии: базы данных, анализ данных и искусственный интеллект
Ребёнок научится проектировать базу данных, следить за целостностью и нормальными формами, строить групповые запросы и сводные таблицы по связанным таблицам, как в заданиях ЕГЭ, разберётся в задачах и этапах анализа данных — очистке, коэффициенте корреляции, классификации ближайшими соседями, кластеризации и поиске центра кластера, — поймёт, как обучаются модели и нейросети, что такое переобучение, где применяют искусственный интеллект и где его границы.
- 🗄️ Базы данных: проектирование, целостность и групповые запросы Проектируем базу данных от предметной области до схемы, защищаем её ограничениями и ссылочной целостностью, проверяем нормальные формы и строим групповые запросы и сводные таблицы, как в заданиях ЕГЭ.
- 🔬 Анализ данных: очистка, классификация и кластеризация Различаем четыре задачи анализа данных, чистим таблицу от пропусков и дубликатов, классифицируем методом ближайших соседей, находим центр кластера вручную и программой и читаем коэффициент корреляции, как в заданиях ЕГЭ.
- 🤖 Искусственный интеллект: машинное обучение, нейросети и границы Разбираемся, что называют искусственным интеллектом, как модели учатся на примерах и почему переобучаются, как считает искусственный нейрон, где применяют ИИ и где его границы, — с заданиями в формате ЕГЭ.
- 🧪 Практикум: базы данных, анализ данных и искусственный интеллект Повторяем модуль по двум шпаргалкам, решаем связанные таблицы сводной таблицей, ищем центр кластера, считаем объём обучающей выборки и таблицу истинности нейрона, как на ЕГЭ, и проходим блиц на скорость.
🚀 Профиль: большие данные — эффективные алгоритмы, сортировка и кластеры
Для тех, кто сдаёт ЕГЭ по информатике: ребёнок научится обрабатывать большие файлы эффективными алгоритмами — пары по остаткам, префиксные суммы, скользящее окно, — решать динамикой задачи на слова, подпоследовательности и рюкзак, моделировать распределение заявок и события после сортировки с очередью с приоритетом, находить кластеры, аномалии и центры кластеров программой на Python и сверять быстрое решение с перебором на маленьком файле.
- ⚡ Эффективные алгоритмы: остатки, префиксные суммы и скользящее окно Считаем пары и отрезки в файле на сотни тысяч чисел за один проход — счётчиками остатков, префиксными суммами и скользящим окном — и сверяем быстрое решение с перебором, как в задачах ЕГЭ с файлами A и B.
- 🎒 Динамическое программирование: слова, подпоследовательности и рюкзак Считаем слова и числа с ограничениями через состояние динамики, находим наибольшую возрастающую подпоследовательность и сумму без соседей, решаем задачу о рюкзаке и разбираемся, где жадный выбор ошибается, — как в задачах ЕГЭ.
- 🗓️ Сортировка и моделирование событий: расписания, склады и очереди Выбираем наибольшее число непересекающихся заявок, моделируем камеру хранения и загрузку залов по событиям, распределяем места после сортировки по двум ключам и ускоряем моделирование очередью с приоритетом — как в задачах ЕГЭ с ответом из двух чисел.
- 🌌 Кластеризация программой: центры кластеров, аномалии и большие файлы Проходим весь путь задачи ЕГЭ о кластерах программой: читаем точки с десятичной запятой, делим их на кластеры условиями или обходом в ширину, отсекаем аномалии, ищем центры огромных кластеров через выборку и пишем метод k-средних своими руками.
- 🧮 Практикум: большие данные и эффективные алгоритмы Повторяем модуль в формате второй части ЕГЭ: шпаргалка по парам, отрезкам, динамике, моделированию и кластерам, порядок решения задач с файлами A и B, сверка быстрого решения с перебором и задачи с ответом из файла.
🏁 Итоговая подготовка к компьютерному ЕГЭ
Ребёнок узнает, как устроен компьютерный ЕГЭ по информатике и какими инструментами решать каждый формат заданий, научится планировать 235 минут, правильно вводить ответы, тестировать программы и проверять ответ вторым способом, — и пройдёт пробный вариант на время по всему курсу 10–11 классов.
- 🏁 Компьютерный ЕГЭ: устройство экзамена, инструменты и план на время Разбираем, как устроен компьютерный ЕГЭ по информатике, каким инструментом решать каждый формат заданий, как распределить 235 минут и как вводить ответ, чтобы верное решение не потеряло баллы.
- 🧪 Самопроверка: тесты, ошибки и решение двумя способами Разбираем этапы решения задачи на компьютере, три вида ошибок, граничные тесты и стресс-тест и учимся проверять каждый ответ вторым способом — рассуждением, программой или таблицей.
- 🎓 Практикум: пробный вариант компьютерного ЕГЭ Собираем весь курс 10–11 классов в одну шпаргалку, повторяем порядок прохождения варианта и частые ошибки и решаем мини-вариант компьютерного ЕГЭ на время.
Первые 5 уроков — бесплатно
Регистрация по почте не нужна: вход через мессенджер MAX занимает одно касание.