Computer Science

Учебник Алгоритмы и блок-схемы для начинающих

19 уроков · 5 разделов · ~2 ч · бесплатно, без регистрации

Главный навык информатики — алгоритмическое мышление. Научимся записывать алгоритмы блок-схемами по ГОСТ, трассировать программы и решать экзаменационные задачи.

Курс «Алгоритмы и блок-схемы» состоит из 5 разделов и 19 уроков: Основы алгоритмов, Вложенные конструкции, Алгоритмы над массивами, Подпрограммы и рекурсия и От блок-схемы к коду. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

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

5 разделов · 19 уроков
  1. 1Основы алгоритмов7 уроков

    1. 1Что такое алгоритм и блок-схемаЧто такое алгоритм: исполнитель, система команд, пять свойств алгоритма, четыре способа записи и зачем нужны блок-схемы. Две живые схемы, запускаемый код и квиз для самопроверки.
    2. 2Фигуры блок-схем по ГОСТПять фигур блок-схем по ГОСТ 19.701-90: овал, параллелограмм, прямоугольник, ромб, шестиугольник и соединитель. Связь фигур с кодом, две живые схемы и квиз.
    3. 3Линейные алгоритмыЛинейные алгоритмы: ввод — обработка — вывод, присваивание, целочисленное деление // и остаток %, разбор числа на цифры, обмен значений через третью переменную. Код и схемы.
    4. 4Ветвления: ромб принимает решениеВетвления в блок-схемах: полная и неполная форма if-else, операторы сравнения, вложенные условия, логические and/or/not с таблицей истинности и задача о максимуме из трёх чисел.
    5. 5Циклы: повторение в алгоритмахЦиклы в блок-схемах: обратное ребро, while и for, счётчик и накопитель, бесконечный цикл, четыре паттерна (сумма, произведение, количество, максимум) и вложенные циклы. Живые схемы.
    6. 6Трассировка: прокрути алгоритм рукамиТрассировка алгоритма: таблица трассировки, ручное исполнение линейных программ, ветвлений и циклов, частые ошибки и чек-лист для задач «что выведет программа». Живые схемы-тренажёры.
    7. 7Задачи ОГЭ с блок-схемамиШесть типовых задач ОГЭ на алгоритмы и блок-схемы: цикл while, ветвление, фильтрация в цикле, старшая цифра и сумма цифр числа, факториал. С пошаговым разбором и живыми схемами.
  2. 2Вложенные конструкции3 урока

    1. 8Вложенные ветвления и выборРомб внутри ромба, каскад условий vs множественный выбор (switch/case), перевод блок-схемы в псевдокод — как не запутаться в условиях.
    2. 9Вложенные циклыЦикл в цикле: таблица умножения и обход матрицы, счётчики внешнего и внутреннего циклов, число повторений тела n·m — блок-схема и Python.
    3. 10Цикл со счётчиком, while и do-whileТри вида циклов: со счётчиком, с предусловием (while) и с постусловием (do-while), их блок-схемы и когда какой применять. Предусловие может не выполниться ни разу.
  3. 3Алгоритмы над массивами3 урока

    1. 11Перебор массива: сумма, среднее, счётНакопитель и счётчик при переборе массива: блок-схема суммы и среднего арифметического, подсчёт элементов по условию. Псевдокод и рабочий Python с выводом.
    2. 12Поиск максимума, минимума и линейный поискАлгоритм поиска экстремума массива: хранить текущий максимум и минимум. Линейный поиск с флагом «найдено» и индексом найденного. Блок-схема и рабочий Python.
    3. 13Сортировка пузырькомСортировка пузырьком: идея попарных обменов, вложенный цикл, число проходов, блок-схема и пошаговая трассировка на маленьком массиве. Рабочий Python с выводом каждого прохода.
  4. 4Подпрограммы и рекурсия3 урока

    1. 14Процедуры и функции с параметрамиЗачем выносить часть алгоритма в подпрограмму, что такое параметры и возвращаемое значение, как выглядит вызов на блок-схеме. Примеры на Python.
    2. 15Рекурсия на блок-схемахЧто такое рекурсия, зачем нужны база и шаг, факториал и числа Фибоначчи, как растёт и сворачивается стек вызовов. Формулы и рабочий Python.
    3. 16Формальные исполнители ЕГЭРобот, Черепаха и Кузнечик: система команд исполнителя (СКИ), как читать и составлять программу, разбор типовых задач ЕГЭ на исполнителей.
  5. 5От блок-схемы к коду3 урока

    1. 17Перевод блок-схемы в PythonКак фигуры блок-схемы превращаются в конструкции Python: ромб → if, цикл → for/while. Пошаговый перевод готовой схемы в рабочий код с выводом.
    2. 18Сколько шагов делает алгоритмКак посчитать число операций алгоритма, чем линейный рост O(n) отличается от квадратичного O(n²) и зачем это знать школьнику. Таблица роста и интуиция без строгой теории.
    3. 19Отладка и трассировка сложных схемТаблица трассировки для вложенных циклов, поиск ошибок: бесконечный цикл и off-by-one, проверка граничных случаев. Подробный разбор на примере с пошаговым выводом.