10 класс
Информатика, 10 класс
Как устроены компьютер, параллельные вычисления и сети с масками, как строят коды по условию Фано и считают объём текста, изображений и звука, как числа хранятся в памяти, как работать с импликацией, логическими функциями и схемами, как писать на Python функции, рекурсию и обработку строк, списков и файлов, как моделировать графами, анализировать данные в электронных таблицах и связанных базах данных и оформлять документы — с заданиями в формате ЕГЭ и профильным модулем с задачами ЕГЭ повышенного уровня на Python.
Мини-игры в этом курсе
Программа курса
🖥️ Цифровая грамотность: компьютер, программы и сети
Ребёнок разберётся в принципах фон Неймана и в том, как выбирать конфигурацию компьютера под задачу, научится находить время выполнения параллельных процессов по критическому пути, узнает, как устроены встроенные компьютеры и мобильное программное обеспечение, что говорит закон о программах и лицензиях, как сеть передаёт пакеты по протоколам, — и научится находить адрес сети, маску и число узлов по IP-адресу, как в заданиях ЕГЭ.
- 🖥️ Компьютер и программы: архитектура, параллельные вычисления и право Разбираем принципы фон Неймана и лесенку памяти, выбираем компьютер под задачу, считаем время параллельных процессов по критическому пути, как на ЕГЭ, и узнаём, что закон говорит о программах, лицензиях и ответственности.
- 🌐 Компьютерные сети: протоколы, IP-адрес и маска Собираем сеть из адаптеров, коммутаторов и маршрутизаторов, раскладываем протоколы по уровням, находим адрес сети конъюнкцией IP-адреса и маски, считаем адреса и узлы и решаем обратные задачи про маску — как на ЕГЭ.
- 🛠️ Практикум: компьютер, программы и сети Повторяем модуль по одной шпаргалке, отрабатываем два алгоритма — время параллельных процессов и адрес сети с маской — и решаем задания в формате ЕГЭ на время.
🔣 Информация и кодирование
Ребёнок научится отличать данные, информацию и знания, строить коды по условию Фано с помощью кодового дерева и находить кратчайшее кодовое слово, поймёт, как работает сжатие без потерь и с потерями, научится считать объём идентификаторов и текста в разных кодировках, изображений, звука и видео через степени двойки и сравнивать способы передачи файлов — как в заданиях ЕГЭ.
- 🌳 Информация и коды: условие Фано, кодовые деревья и сжатие Отличаем данные, информацию и знания, проверяем коды по условию Фано на кодовом дереве, находим кратчайшее кодовое слово для новой буквы и разбираемся, как устроено сжатие без потерь, — как в заданиях ЕГЭ.
- 🔢 Количество информации: алфавитный подход, кодировки текста и идентификаторы Связываем биты с числом вариантов по формуле Хартли, переводим единицы через степени двойки, считаем байты в кодировке Юникода переменной длины и решаем задачи ЕГЭ про идентификаторы и пароли — с правильным округлением.
- 🎬 Изображения, звук и видео: объём, сжатие и передача Считаем объём изображений, звука и видео через степени двойки, пересчитываем его отношениями при изменении параметров, разбираемся, что выбрасывает сжатие с потерями, и сравниваем способы передачи файла — как в заданиях ЕГЭ.
- 🧰 Практикум: информация и кодирование Повторяем модуль: условие Фано и кодовое дерево, алфавитный подход и единицы через степени двойки, объём текста, изображений и звука, время передачи — и решаем задачи в формате ЕГЭ.
🧮 Системы счисления, числа в памяти и алгебра логики
Ребёнок научится работать с системами счисления с любым основанием и дробями, использовать свойства записи и считать цифры в записи выражений из степеней, поймёт, как хранятся в памяти целые числа в дополнительном коде и вещественные с плавающей запятой, освоит импликацию, эквивалентность и связь логики с множествами, научится строить формулу по таблице истинности, читать схемы сумматора и триггера, решать логические задачи и сопоставлять столбцы таблицы истинности с переменными — как в заданиях ЕГЭ.
- 🔢 Системы счисления: любое основание, дроби и свойства записи Разбираем системы счисления с любым основанием, двоичные дроби, свойства записи числа и арифметику столбиком и учимся без перевода считать цифры в записи выражений из степеней — как в заданиях ЕГЭ.
- 💾 Числа в памяти компьютера: дополнительный код и плавающая запятая Разбираем, как компьютер хранит целые числа без знака и со знаком, почему отрицательные числа записывают в дополнительном коде, что такое переполнение и плавающая запятая и почему в Python 0.1 + 0.2 не равно 0.3.
- ➡️ Алгебра логики: импликация, эквивалентность и множества Осваиваем импликацию, эквивалентность и исключающее ИЛИ, доказываем логические тождества, переводим логику на язык множеств и по частично заполненному фрагменту таблицы истинности определяем, какой столбец какой переменной соответствует, — как в ЕГЭ.
- 🧩 Логические функции: формула по таблице, сумматор, триггер и логические задачи Строим формулу по таблице истинности, разбираем, как сумматор складывает биты и как триггер их запоминает, решаем логические задачи и считаем решения логических уравнений без полной таблицы.
- 🎯 Практикум: системы счисления и алгебра логики Повторяем модуль по шпаргалке и решаем задания в формате ЕГЭ: цифры в записи выражений из степеней, основание системы по записи, дополнительный код, столбцы фрагмента таблицы истинности, выбор выражения по таблице и логическую задачу.
🐍 Алгоритмы и программирование на Python
Ребёнок научится уверенно работать с типами данных Python и целочисленными операциями для отрицательных чисел, анализировать программы по таблице трассировки — алгоритм-автомат и исполнителя Редактор, — оценивать время работы программы, писать функции для делителей, простых чисел и перевода в любую систему, понимать рекурсию и считать рекурсивные функции, обрабатывать строки и списки срезами и методами, работать с двумерными списками и данными из файла — с заданиями в формате ЕГЭ.
- 🔍 Типы данных и анализ программ: трассировка, входы и результаты Разбираем типы данных Python и приведение типов, целочисленное деление отрицательных чисел, сложные условия и оценку времени работы программы и учимся анализировать алгоритмы — автомат с двоичной записью и исполнителя Редактор, как в заданиях ЕГЭ.
- 🪆 Функции и рекурсия: делители, простые числа и перевод в любую систему Разбираем, как устроены функции изнутри, пишем быстрые функции для делителей, простых чисел, разложения на множители и перевода в любую систему счисления, знакомимся с рекурсией и стеком вызовов и считаем рекурсивные функции таблицей, как в заданиях ЕГЭ.
- ✂️ Строки, списки и файлы: срезы, методы и двумерные списки Разбираем срезы строк и списков, превращение строки в список и обратно, методы списков и генераторы, двумерные списки и чтение данных из файла и решаем первые задачи ЕГЭ на пары соседних чисел и цепочки одинаковых символов.
- 🐍 Практикум: программирование на Python Повторяем весь модуль по шпаргалке, учимся анализировать программу по таблице трассировки и считать рекурсивные функции снизу вверх, разбираем частые ошибки и решаем задания в формате ЕГЭ: автомат, Редактор, рекурсия, срезы и функции.
🎯 Профиль: задачи ЕГЭ на Python — числа, логика, перебор и динамика
Для тех, кто сдаёт ЕГЭ по информатике: ребёнок научится решать задачи повышенного и высокого уровня двумя способами — рассуждением и программой на Python: автоматы, цифры в записи выражений и неизвестные цифры, делители и маски чисел, таблицы истинности и выражения с параметром, отрезки и поразрядная конъюнкция, перебор слов, цепочки символов и пары чисел из файла, жадный выбор после сортировки, рекурсия с запоминанием, число программ исполнителя и путь Робота по клеткам.
- 🧮 Числа в задачах ЕГЭ: автоматы, системы счисления и делители Решаем числовые задачи ЕГЭ повышенного уровня двумя способами — рассуждением и программой на Python: автоматы с двоичной записью, цифры в записи степеней, неизвестная цифра, делители и маски чисел.
- 🔀 Перебор на Python: таблицы истинности, отрезки, делимость и слова Учимся перебирать на Python наборы значений, порядки столбцов, параметры и слова — и решать так задачи ЕГЭ на таблицы истинности, выражения с ДЕЛ, отрезки, поразрядную конъюнкцию и слова по правилам, проверяя программу рассуждением.
- 🧵 Строки и списки из файла: цепочки, пары и жадная сортировка Решаем задачи ЕГЭ на данные из файла: самые длинные цепочки символов с условием, пары соседних чисел с условием от всей последовательности и жадный выбор после сортировки — быстро, одним-двумя проходами.
- 🧩 Динамическое программирование: запоминание, число программ и путь Робота Разбираем идею динамического программирования: ответ большой задачи собираем из ответов меньших, каждую решаем один раз — и так считаем рекурсивные функции с большими аргументами, число программ исполнителя и лучший путь Робота по клеткам.
- 🏁 Практикум: задачи ЕГЭ на Python Собираем профильный модуль в одно целое: шпаргалка по всем инструментам, порядок решения задачи программой с проверкой на маленьком примере, оценка числа шагов, частые ошибки и задачи в формате ЕГЭ.
📊 Информационные технологии: модели, таблицы, базы данных и документы
Ребёнок научится формализовать задачу и описывать граф матрицей и списком смежности, сопоставлять схему дорог с таблицей и находить оптимальный путь в ациклическом графе, анализировать данные в электронных таблицах — фильтры, функции по строкам, подбор параметра, численная модель и линия тренда, — работать с реляционной базой данных из связанных таблиц, оформлять структурированный документ, искать в тексте слово по точным правилам и понимать, как устроены трёхмерные модели и 3D-печать, — с заданиями в формате ЕГЭ.
- 🕸️ Информационное моделирование: формализация, матрицы графов и оптимальный путь Переводим житейскую задачу на язык графа, описываем граф матрицей и списком смежности, сопоставляем схему дорог с таблицей по степеням вершин и ищем кратчайший и самый длинный путь в ациклическом графе — как на ЕГЭ.
- 📊 Электронные таблицы: анализ данных, подбор параметра и прогноз Готовим данные к анализу сортировкой, фильтром и условным форматированием, разбираем строки из файла вспомогательными столбцами, как на ЕГЭ, решаем уравнение подбором параметра, строим численную модель остывания чая и делаем прогноз по линии тренда.
- 🗄️ Реляционные базы данных: связанные таблицы, ключи и запросы Собираем базу из связанных таблиц, различаем первичный, составной и внешний ключ и виды связей, разбираемся, зачем нормализация, пишем запросы с параметром и вычисляемым полем и решаем задачу о движении товаров — как на ЕГЭ.
- 📑 Документы и 3D-модели: структура текста, совместная работа и распознавание Строим документ на стилях заголовков с автоматическим оглавлением, ищем слово с учётом регистра и только целиком — как на ЕГЭ, работаем вместе в режиме правок и с историей версий, распознаём текст и речь и разбираем, из чего состоит 3D-модель и как её печатают.
- 🧰 Практикум: модели, таблицы, базы данных и документы Повторяем модуль по шпаргалке, решаем задачи ЕГЭ на схему и таблицу, строки электронной таблицы, связанные таблицы и поиск слова, учимся проверять ответ вторым способом и проходим блиц по всему году.
Первые 5 уроков — бесплатно
Регистрация по почте не нужна: вход через мессенджер MAX занимает одно касание.