Что это
Рецепт пирога, инструкция к шкафу, дорога от дома до школы — всё это алгоритмы. Алгоритм — это точная последовательность команд, которая шаг за шагом приводит к результату. Если команды выполняются одна за другой, по порядку, такой алгоритм называют линейным.
Зачем это нужно
Любой робот — пылесос, складская тележка или марсоход — едет по маршруту, который кто-то превратил в последовательность команд. Через десять лет программы часто будет писать ИИ, но человеку всё равно придётся проверить: правильно ли расставлены шаги, не упрётся ли робот в стену, приведёт ли маршрут к цели. Кто умеет мысленно пройти программу шаг за шагом, тот найдёт ошибку раньше, чем она обойдётся дорого. Это умение нужно программистам, инженерам, логистам и всем, кто управляет машинами.
Как это работает
Порядок команд важен: надеть носки, а потом ботинки — совсем не то же самое, что наоборот. Программу сначала составляют целиком и только потом запускают, а исполнитель выполняет её сам, без подсказок, команду за командой. Если среди них окажется одна неверная, исполнитель всё равно её выполнит — и наш Робот упрётся в камень. Поэтому программу проверяют заранее, проходя её мысленно по шагам, — это называют трассировкой.
Немного истории
Слово «алгоритм» произошло от имени учёного Мухаммада аль-Хорезми, который жил больше тысячи лет назад и работал в Багдаде. Он написал книгу о том, как считать в десятичной системе по точным правилам, шаг за шагом. Когда её перевели на латынь, имя автора превратилось в «Алгоритми», а со временем так стали называть любой точный порядок действий.
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Перед тобой поле семь на пять клеток: Робот стоит в левом нижнем углу, а флажок — в правом верхнем. Между ними камни, которые образуют две стенки, и в каждой стенке есть проход — найди их глазами. Робот умеет ходить на одну клетку вверх, вниз, влево и вправо; составь из этих команд программу целиком и нажми «Пуск». Перед запуском пройди программу пальцем по полю, шаг за шагом, — так ты заметишь, где Робот может упереться в камень. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.