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

ЕЩЁ ОБ АЛГОРИТМАХ

— Это-то верно, любой школьник доберется до дома и без точного алгоритма. А представь себе, что ему нужно пересекать улицу? Тут он должен следовать достаточно четким правилам уличного движения. Правила, конечно, не такие уж сверхсложные. Красный свет — прохода нет, зеленый свет — вперед, Петь! Но ведь никто не рождается со знанием этих правил или, по-нашему, по-программистски, алгоритмов, их надо выучить, а всегда легче выучить то, что ясно и точно сформулировано. Разве не так?

— Конечно, так, но я не понимаю, к чему ты все это говоришь?

— Хочу сказать, что, во-первых, есть смысл некоторые задачи ясно и точно сформулировать или, другими словами, алгоритмизировать, даже тогда, когда никто не собирается их решать с помощью компьютеров. А во-вторых, в мире имеется жутко много похожих алгоритмов, и, кстати, именно поэтому ЭВМ бывают полезными. Представь себе, например, алгоритм пересечения автомобилями нерегулируемого перекрестка улиц. При приближении к этому перекрестку водитель должен посмотреть направо и налево, совсем как Петенька, но смотреть он должен не на Бармалея или Борьку-хулигана, а на машины, подъезжающие слева и, в особенности, справа, и должен предвидеть дальнейшее их поведение.

— Хэ-хэ! «Машины подъезжают», «дальнейшее поведение машин»— и это говорит человек, который совсем недавно выступил с пламенной речью о том, что машины сами ничего не могут делать.

— Да… действительно попался. Могу только добавить, что для составления алгоритма поведения автоводителя совершенно неважно, подъезжают ли другие автомобили к перекрестку сами или ими управляют люди. Важно то, что с какой-то скоростью что-то продвигается в сторону перекрестка. А если же составлять алгоритм для автоматической системы управления уличным движением, то все будет иначе: нужно будет подсчитывать, сколько машин собралось перед красным светофором и сколько времени они там стоят. И в зависимости от этой информации нужно переключать огни светофора.

— Кажется, совсем просто.

— Именно, что кажется, а когда начнешь делать, то соберется столько мелочей, которых надо учесть, что немудрено запутаться.

— Это кому как. Мне иногда труднее всего начать работу, а как начнешь…! Сразу все становится легко… Странно получается, что я всю жизнь выполняла всякие алгоритмы и даже не подозревала об этом. Как-то и не верится. Единственное, что меня немножко в этом убеждает, так это твои примеры с утренними алгоритмами школьницы, варящей чай… Но самого главного ты все-таки не сказал. Как работает компьютер, как он понимает, что надо делать?

— Ничего он не понимает! Я же сказал, что на самом деле он понимает не больше, чем… чем телевизор, показывающий очень умную передачу!

— Но все-таки, как это получается, что выглядит, будто он понимает?

— Если честно, то до конца я этого не постиг. Меня этому не учили, сказали, что тогда надо осваивать машинные команды, двоичную арифметику, математическую логику и бог знает что еще. Все это можно и освоить, науки хоть и непростые, но понятные. Однако совсем необязательно знать, как работает двигатель, чтобы ездить на автомобиле без аварий. Я тебе могу рассказать только ту часть, что нам рассказал Алгоритмыч. Он утверждал, что этого достаточно, чтобы составлять программы для ЭВМ, имеющие смысл и пользу. И похоже, что не обманул, действительно достаточно, но иногда и меня мучает мысль: что же там внутри машины происходит?

— Что же делать, раз ты такой недообразованный. Расскажи тогда то, что ты так блестяще усвоил.