Главный навык информатики — алгоритмическое мышление. Научимся записывать алгоритмы блок-схемами по ГОСТ, трассировать программы и решать экзаменационные задачи.
Курс «Алгоритмы и блок-схемы» состоит из 5 разделов и 19 уроков: Основы алгоритмов, Вложенные конструкции, Алгоритмы над массивами, Подпрограммы и рекурсия и От блок-схемы к коду. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.
Программа учебника
5 разделов · 19 уроков1Основы алгоритмов7 уроков
- 1Что такое алгоритм и блок-схемаЧто такое алгоритм: исполнитель, система команд, пять свойств алгоритма, четыре способа записи и зачем нужны блок-схемы. Две живые схемы, запускаемый код и квиз для самопроверки.
- 2Фигуры блок-схем по ГОСТПять фигур блок-схем по ГОСТ 19.701-90: овал, параллелограмм, прямоугольник, ромб, шестиугольник и соединитель. Связь фигур с кодом, две живые схемы и квиз.
- 3Линейные алгоритмыЛинейные алгоритмы: ввод — обработка — вывод, присваивание, целочисленное деление // и остаток %, разбор числа на цифры, обмен значений через третью переменную. Код и схемы.
- 4Ветвления: ромб принимает решениеВетвления в блок-схемах: полная и неполная форма if-else, операторы сравнения, вложенные условия, логические and/or/not с таблицей истинности и задача о максимуме из трёх чисел.
- 5Циклы: повторение в алгоритмахЦиклы в блок-схемах: обратное ребро, while и for, счётчик и накопитель, бесконечный цикл, четыре паттерна (сумма, произведение, количество, максимум) и вложенные циклы. Живые схемы.
- 6Трассировка: прокрути алгоритм рукамиТрассировка алгоритма: таблица трассировки, ручное исполнение линейных программ, ветвлений и циклов, частые ошибки и чек-лист для задач «что выведет программа». Живые схемы-тренажёры.
- 7Задачи ОГЭ с блок-схемамиШесть типовых задач ОГЭ на алгоритмы и блок-схемы: цикл while, ветвление, фильтрация в цикле, старшая цифра и сумма цифр числа, факториал. С пошаговым разбором и живыми схемами.
2Вложенные конструкции3 урока
- 8Вложенные ветвления и выборРомб внутри ромба, каскад условий vs множественный выбор (switch/case), перевод блок-схемы в псевдокод — как не запутаться в условиях.
- 9Вложенные циклыЦикл в цикле: таблица умножения и обход матрицы, счётчики внешнего и внутреннего циклов, число повторений тела n·m — блок-схема и Python.
- 10Цикл со счётчиком, while и do-whileТри вида циклов: со счётчиком, с предусловием (while) и с постусловием (do-while), их блок-схемы и когда какой применять. Предусловие может не выполниться ни разу.
3Алгоритмы над массивами3 урока
- 11Перебор массива: сумма, среднее, счётНакопитель и счётчик при переборе массива: блок-схема суммы и среднего арифметического, подсчёт элементов по условию. Псевдокод и рабочий Python с выводом.
- 12Поиск максимума, минимума и линейный поискАлгоритм поиска экстремума массива: хранить текущий максимум и минимум. Линейный поиск с флагом «найдено» и индексом найденного. Блок-схема и рабочий Python.
- 13Сортировка пузырькомСортировка пузырьком: идея попарных обменов, вложенный цикл, число проходов, блок-схема и пошаговая трассировка на маленьком массиве. Рабочий Python с выводом каждого прохода.
4Подпрограммы и рекурсия3 урока
- 14Процедуры и функции с параметрамиЗачем выносить часть алгоритма в подпрограмму, что такое параметры и возвращаемое значение, как выглядит вызов на блок-схеме. Примеры на Python.
- 15Рекурсия на блок-схемахЧто такое рекурсия, зачем нужны база и шаг, факториал и числа Фибоначчи, как растёт и сворачивается стек вызовов. Формулы и рабочий Python.
- 16Формальные исполнители ЕГЭРобот, Черепаха и Кузнечик: система команд исполнителя (СКИ), как читать и составлять программу, разбор типовых задач ЕГЭ на исполнителей.
5От блок-схемы к коду3 урока
- 17Перевод блок-схемы в PythonКак фигуры блок-схемы превращаются в конструкции Python: ромб → if, цикл → for/while. Пошаговый перевод готовой схемы в рабочий код с выводом.
- 18Сколько шагов делает алгоритмКак посчитать число операций алгоритма, чем линейный рост O(n) отличается от квадратичного O(n²) и зачем это знать школьнику. Таблица роста и интуиция без строгой теории.
- 19Отладка и трассировка сложных схемТаблица трассировки для вложенных циклов, поиск ошибок: бесконечный цикл и off-by-one, проверка граничных случаев. Подробный разбор на примере с пошаговым выводом.