Как Петя Бейсиков Тоню Соображалкину программировать учил

В ОСНОВЕ ПРОГРАММ ЛЕЖАТ АЛГОРИТМЫ

— Прежде чем дискутировать о секундарных понятиях программ и программирования, необходимо проанализировать фундаментальное понятие алгоритма.

— Чего, чего?

— Я говорю, вначале надо понять, что такое алгоритм.

— Извольте, господин учитель. Интересно будет узнать.

АЛГОРИТМ

— Так, как на уроке требуют, я это понятие объяснить не могу. А если просто, то это набор правил, которым надо следовать, чтобы что-то сделать. Или может быть так… Алгоритм — это изложение того, что нужно делать, чтобы что-то заранее известное сделать. Но изложение это должно быть очень строгим и четким. Каждый раз, когда что-то делается, нужно предусмотреть все, что может получиться и чгс делать дальше в зависимости от того, что получилось. Не очень понятно?

— Почему же? Иди туда, не знаю куда, сделай то, не знаю что. Очень даже понятно получилось.

— Х-м-м-м. Разберем, может быть, пример алгоритма — алгоритма возвращения первоклассника Петеньки из школы домой.

— Тебя, что ли?

— Неважно. Этот алгоритм получился бы очень сложным, если его рассматривать подробно, а если так, в общих чертах, для понимания, то изложить можно легко. Кратчайший путь Петеньки домой по адресу бульвар Программистов, 38 изображен на этом рисунке. Вся сложность в том, что дом номер 36 нельзя обходить слева, если там бегает собака Бармалей, которую хозяева часто оставляют без присмотра. Бармалей по причинам, которые обсуждать нет необходимости, сильно не любит Петеньку и попросту его не пропустит. Итак, если Бармалей бегает, то дом 36 нужно обходить справа. Но тут тоже могут возникнуть сложности: у правого подъезда часто играет задира и мучитель Борька-хулиган. Это еще хуже Бармалея.