Виктор Рябченко - Пять уроков Великого Магистра, или повесть о том, как Петя Бочкин изучал программирование

А все ли задачи имеют алгоритмы для решения? Далеко не все.

Те, кто читал роман В. Гюго «Собор Парижской богоматери», помнят историю урода Квазимодо, который полюбил красавицу Эсмеральду. Понятно, что Квазимодо очень хотелось бы, чтобы и Эсмеральда полюбила его. Однако, увы, эта задача решения не имела. Какие бы действия ни предпринимал Квазимодо, в какой бы последовательности он ни выстраивал их, сердце красавицы (вообще говоря, весьма глупой барышни, лично я отказываюсь понимать, что в ней такого нашел Квазимодо) навсегда осталось закрытым для него.

Существуют такие задачи и в науке. В 1900 году в Париже состоялся Всемирный математический конгресс. Со своим докладом на нем выступил знаменитый математик Давид Гильберт. Для того, чтобы «проникнуть в предстоящие успехи нашей науки и тайны ее развития в начинающемся столетии», Гильберт выбрал двадцать три математические проблемы. С тех пор эти проблемы называются задачами Гильберта. До сегодняшнего дня они привлекают внимание всех математиков мира. Вот, например, как формулируется десятая проблема Гильберта. Дано: произвольное алгебраическое уравнение с целыми коэффициентами. Требуется: выяснить, существует ли у данного уравнения решение в целых числах? Оказывается, нет. Нет такого алгоритма, который позволил бы решить эту задачу. Это доказал советский математик Ю. В. Матиясевич.

А существуют ли задачи, которые имеют решения, но алгоритм которого невозможно записать? Странный вопрос, подумаете вы. Ведь если есть решение, то должен быть и алгоритм этого решения, то есть указание, каким способом решать данную задачу.

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

Второй шаг — запись алгоритма в виде программы. В одном из алгоритмических языков (их множество: фортран, алгол, пи-эл, бэйсик, паскаль…).

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

Кто может писать без ошибок? Никто. В том числе и программисты.

Введенную программу нужно отладить, то есть найти и устранить все ошибки.

Поэтому — четвертый шаг — отладка программы.

Вот, пожалуй, и все. Дальше начинается работа непосредственно самой машины.

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

Впрочем, что-то появилось в облике Казимира. С левого плеча у него свисало нечто белое, непонятное, вроде аксельбанта. Это нечто источало запах. Запах был не то чтобы слишком отвратительным, нет, но и ничего ласкающего обоняние в нем также не ощущалось.

— Кракелюры?!! — зарычал Казимир. — Кто такие кракелюры?!! Это — кракелюры!!!

Когда он успокоился, Петя узнал от него следующее. Население планеты Занге-Зонге-Зунге-Зунд было, в общем, миролюбивым. На 99 % — гуманисты. Половина оставшегося процента — философы. А полпоследнего процента — кракелюры. То есть жители герцогства Кракелюр. Сплошь — бандиты и агрессоры. И дубье-дубьем. Интеллекта — ноль. Духовная жизнь на точке замерзания. Ученые планеты установили, что перевоспитать кракелюров можно только одним способом — забросать герцогство солеными огурцами. Оказывается, соленые огурцы обладают, одним загадочным свойством: стоит даже самому буйному кракелюру не то чтобы съесть, а только взглянуть на соленый огурец, как сразу теряется вся его агрессия. Вместо того, чтобы пакостить прогрессивному человечеству, у них возникает желание выращивать хризантемы и играть на мандолине. Вот почему кракелюры не любят соленых огурцов. Они объявили войну соленым огурцам. Единственное место для соленых огурцов — это трансформаторные будки. Все нормальные люди рисуют на них череп с костями, а кракелюры — с соленым огурцом. На этом месте Петя перебил Великого Магистра.

— А как можно его нарисовать? — недоверчиво спросил он.

— Да очень просто! Рисуешь огурец, а внутри пишешь: «соленый». Или «натрий хлор». Если образования хватит.

— Так вот, сегодня клипер «Котангенс» под командованием Великого Магистра и Пети Бочкина должен был отправиться на операцию. Нужно было подойти к берегам герцогства и подвергнуть его столицу бомбардировке солеными огурцами. Из всех орудий. Но кракелюры, хитрые бестии, что-то пронюхали. Они заминировали всю прибрежную акваторию. Сегодня, когда клипер шел сюда, в бухту, чтобы забрать на борт Петю («адмирала Бочкина», тут же поправил Казимир), пришлось пробираться по сплошным минным полям… Мины кракелюров представляют из себя дубовые кадушки, начиненные квашеной капустой. Кстати, это еще раз подтверждает собственное убожество кракелюров. Прочная логика! Они, мол, нас — огурцами, а мы их — капустой! Не выйдет, господа! Капусту мы любим, хотя квашеную, по правде сказать, не очень. Но никакого вреда она нам не приносит, неприятно только. Рванет такая мина под днищем, обляпает весь корабль с носа до кормы. Б-р-р… Противно!

— А-а, так это — капуста на вас? — догадался Петя.

— Где?

— А вон — на плече.

Казимир содрогнулся от омерзения.

Двумя пальцами, как гадюку, он снял с плеча капустное волокно и выбросил его из комнаты далеко на морской берег.

— Адмирал, — сказал он, вытирая пальцы белоснежным платком, — мы должны покарать кракелюров. Команду сжигает ярость.

— А что я должен делать? — поинтересовался Петя.

Казимир зачем-то полез к Пете за шиворот и достал оттуда эскимо на палочке.

— Ангина прошла? — спросил он.

— Прошла.

— Тогда это тебе.

Потом он снова полез к Пете за шиворот и извлек оттуда вазу с букетом благоухающих роз.

— Это — твоей маме, — сказал Казимир и поставил вазу на телевизор. Затем он вытащил у Пети из-за шиворота огромную книгу под названием «Краткий философский словарь».