РусҚаз

Последовательность команд

Информатика · 5 класс · Алгоритмы · Урок 2 из 3

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Рецепт пирога, инструкция к шкафу, дорога от дома до школы — всё это алгоритмы. Алгоритм — это точная последовательность команд, которая шаг за шагом приводит к результату. Если команды выполняются одна за другой, по порядку, такой алгоритм называют линейным.

Мама и дочка на кухне пекут пирог, а на столе раскрыта тетрадь с рецептом, где шаги пронумерованы.

Зачем это нужно

Любой робот — пылесос, складская тележка или марсоход — едет по маршруту, который кто-то превратил в последовательность команд. Через десять лет программы часто будет писать ИИ, но человеку всё равно придётся проверить: правильно ли расставлены шаги, не упрётся ли робот в стену, приведёт ли маршрут к цели. Кто умеет мысленно пройти программу шаг за шагом, тот найдёт ошибку раньше, чем она обойдётся дорого. Это умение нужно программистам, инженерам, логистам и всем, кто управляет машинами.

Оранжевые складские роботы везут стеллажи с коробками по разлинованному полу огромного склада.

Как это работает

Порядок команд важен: надеть носки, а потом ботинки — совсем не то же самое, что наоборот. Программу сначала составляют целиком и только потом запускают, а исполнитель выполняет её сам, без подсказок, команду за командой. Если среди них окажется одна неверная, исполнитель всё равно её выполнит — и наш Робот упрётся в камень. Поэтому программу проверяют заранее, проходя её мысленно по шагам, — это называют трассировкой.

Мальчик сидит на полу в прихожей и смеётся, пытаясь натянуть носок поверх уже надетого ботинка.

Немного истории

Слово «алгоритм» произошло от имени учёного Мухаммада аль-Хорезми, который жил больше тысячи лет назад и работал в Багдаде. Он написал книгу о том, как считать в десятичной системе по точным правилам, шаг за шагом. Когда её перевели на латынь, имя автора превратилось в «Алгоритми», а со временем так стали называть любой точный порядок действий.

Учёный в чалме сидит в светлом зале старинной библиотеки и пишет тростниковым пером цифры на длинном свитке.

Что будем делать на практике

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

Задание в опыте

Составьте программу, которая приведёт Робота к флажку в обход камней, и запустите её.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Алгоритмы

  1. Исполнители
  2. Последовательность команд
  3. Блок-схемы