«Твой мозг кипит, а в голове каша? Ты не понимаешь, как решить задачу, потому что не знаешь, с чего начать?»
Знакомо? Это классическая проблема отсутствия алгоритмического мышления. Когда нет плана, любая, даже простая задача, кажется неподъемной.
Алгоритмизация — это не про скучную математику. Это про умение составлять план действий. Про то, как разложить сложную проблему (например, «подготовиться к зачету» или «провести обход») на простые и понятные шаги.
Сегодня мы разбираем тему, которая кажется сложной, но на самом деле является основой всего — алгоритмы.
Не пугайся слова «программирование». На зачёте от тебя не потребуют писать код. От тебя потребуют думать как программист: выстраивать логику, последовательность действий и принимать решения.
Давай разложим всё по полочкам.
📜 Немного истории и про ГОСТ
Знаешь, алгоритмы появились задолго до компьютеров. Само слово происходит от имени математика Аль-Хорезми, который жил в IX веке и придумал правила для арифметических вычислений.
В СССР, чтобы все инженеры и программисты говорили на одном языке, придумали ГОСТ 19.701-90. Это государственный стандарт, который строго определяет, как рисовать блок-схемы. Именно по нему ты будешь рисовать на зачёте. Главное правило: читаемость сверху вниз и слева направо.
🧠 Что такое алгоритм? Простыми словами
Алгоритм — это точная инструкция. Рецепт борща — это алгоритм. Инструкция по сборке шкафа — это алгоритм. И задача по информатике — это тоже алгоритм.
Чтобы инструкция была алгоритмом, у неё есть 4 главных свойства:
- Дискретность: действия идут шаг за шагом (сначала нарезаем, потом жарим).
- Определённость: каждый шаг ясен и однозначен (не «возьми какой-нибудь лук», а «возьми 1 луковицу»).
- Результативность: у задачи есть конец и конкретный результат (борщ готов).
- Массовость: алгоритм работает для разных данных (рецепт подходит и для понедельника, и для пятницы).
📈 Анатомия блок-схемы (по ГОСТу)
В тестах алгоритмы чаще всего просят нарисовать в виде блок-схемы. Не пугайся, там всего 3 главных блока, которые нужно знать:
- Овал (Терминатор): Откуда всё начинается (Начало) и чем заканчивается (Конец).
- Прямоугольник (Процесс): Любое действие (посчитать, ввести данные, сложить, присвоить значение).
- Ромб (Решение): Вопрос, на который можно ответить «Да» или «Нет». Из него всегда выходят ДВА пути.
🚀 Базовые конструкции: от простого к сложному
Давай разберем три типа алгоритмов на задачах, которые тебе близки.
1. Линейный алгоритм (просто следование)
Действия идут друг за другом. Без развилок.
- Задача: Вычислить ИМТ (Индекс Массы Тела).
- Алгоритм:
- Ввести Вес.
- Ввести Рост.
- Возвести Рост в квадрат.
- Разделить Вес на квадрат Роста.
- Вывести ИМТ.
2. Разветвляющийся алгоритм (ветвление)
Появляется вопрос «Да/Нет» (наш любимый Ромб). Здесь есть два основных вида:
- Полное ветвление: Есть действия и для «Да», и для «Нет».
Пример: Если температура > 38, то дать жаропонижающее, Иначе вызвать врача.
- Неполное ветвление: Есть действие только для «Да». Если «Нет» — программа просто идет дальше.
Пример: Если есть кровотечение, наложить жгут. (А если нет — просто идем к следующему шагу).
3. Циклический алгоритм (повторение)
Когда действие нужно повторить много раз (например, обход всех палат в отделении).
- Задача: Раздать таблетки трем пациентам в палате.
- Алгоритм:
- Подойти к первой койке.
- Дать таблетку пациенту.
- Перейти к следующей койке.
- Все ли койки обошли? (Ромб)
- Нет -> Вернуться к шагу 2.
- Да -> Закончить обход.
⚠️ Главные риски и как их избежать
Студенты часто спотыкаются здесь:
- Потеряли стрелку. В блок-схеме все блоки должны быть соединены стрелками, показывающими ход выполнения. Если стрелки нет — схема не работает.
- Забыли «Конец». Алгоритм всегда должен заканчиваться блоком «Конец».
Неправильный ромб. В ромбе всегда должен быть вопрос, на который можно ответить Да/Нет (например, Температура > 38?, а не просто Температура). - Лишние блоки. Не рисуй блоки там, где можно обойтись стрелкой.
🏁 Твоя задача на закрепление
Попробуй решить сам:
Составь блок-схему для алгоритма: «Проверить температуру пациента. Если >38, вызвать врача».
Пиши свой ответ в комментариях под постом в MAX!
https://max.ru/join/XF6K3e2A8OCDoGRn89wStozacXRXw3ZVBclL6j9eiy8
Мы разберем его вместе.