Информатика, 2 классАлгоритм3 минуты чтения
Что такое алгоритм
Мама говорит: свари макароны. Ты знаешь, что сначала нужна вода, потом кастрюля, потом огонь. Такой список шагов и называют алгоритмом.
2классСписок шагов
Алгоритм состоит из шагов. Каждый шаг это одно понятное действие.
Шаги идут по порядку, сверху вниз. Пропускать их нельзя.
В конце получается результат. Ради него всё и затевалось.
Алгоритм заваривания чая
- 1Налей в чайник воду
- 2Вскипяти её
- 3Положи в кружку пакетик
- 4Залей кипятком
- 5Подожди три минуты
- 6Вынь пакетик
Каким должен быть шаг
Шаг должен быть понятным. «Свари» это не шаг, а целое дело.
Ещё шаг должен быть выполнимым. «Достань луну» выполнить нельзя.
И шагов должно быть столько, сколько нужно. Не больше и не меньше.
Годится в алгоритм
Не годится
Насыпь две ложки сахара
Сделай повкуснее
Нажми красную кнопку
Разберись с прибором
Пройди десять шагов
Отойди немного
Алгоритм и цель
У каждого алгоритма есть цель. Заварить чай, дойти до школы, собрать портфель.
Если цель достигнута, алгоритм верный. Если нет, где-то ошибка.
Проверяют просто. Выполняют шаги подряд и смотрят на итог.
Кто выполняет
Алгоритм пишут для исполнителя. Им может быть человек, робот или программа.
Человек догадается о мелочи сам. Машина не догадается никогда.
Поэтому для машины шаги пишут особенно подробно. Про это будет урок «Исполнитель».
Алгоритмы, которые ты знаешь
- Рецепткак приготовить
- Инструкциякак собрать
- Расписаниечто и когда
- Правило игрыкак играть честно
Откуда взялось слово
Слово это очень старое. Оно пришло от имени учёного, жившего больше тысячи лет назад.
Его звали аль-Хорезми, и он записал правила счёта столбиком. Правила разошлись по свету вместе с его именем.
Так имя человека стало названием любого точного списка шагов.
Два пути к одной цели
Одну задачу решают по-разному. До магазина можно идти через двор или вокруг дома.
Оба алгоритма приведут к цели. Но через двор быстрее.
Из нескольких верных выбирают тот, что короче или проще. Так же поступают и программисты.
Через двор
- 1. вправо
- 2. вправо
- 3. вправо
- 4. вправо
- 5. вправо
- 6. вверх
- 7. вверх
- 8. вверх
Вокруг дома
- 1. вверх
- 2. вправо
- 3. вверх
- 4. вправо
- 5. вверх
- 6. вправо
- 7. вправо
- 8. вправо
Про порядок шагов читай урок «Порядок шагов». Про первые команды есть урок «Команда и исполнитель».
Проверь себя: Почему «приготовь ужин» это не алгоритм?
Это цель, а не шаги. Алгоритмом станет список: достать продукты, помыть, нарезать, поставить на огонь и так далее.
Короткие ответы
- Алгоритм и план это одно и то же?
- Почти. План говорит, что сделать, а алгоритм ещё и в каком порядке, шаг за шагом, без пропусков.
- Бывает ли у задачи несколько алгоритмов?
- Бывает. До школы можно дойти двумя дорогами. Оба алгоритма верные, просто один короче.