СОВЕРШЕННОЕ ОРУЖИЕ КОДЕРА

Спецвыпуск Хакер, номер #004, стр. 004-106-2

КОМПИЛИМ ГОЛОВОЙ

Псевдокод - это своеобразный язык написания алгоритмов, который состоит из привычных нам фраз и выражений. Ну, типа, из тех, которые ты ежедневно и повсеместно юзаешь во время общения с другими человеками :). Нет, постой, я не имел в виду твои реплики типа: "Эй, киска, ты уже чего-нибудь на сегодняшний вечер запланировала? Отменяй на фиг - мне кажется, сегодня вечером у тебя есть шанс сходить на фильму с лучшим парнем в твоей жизни" или "Приятель, базара нет, если я тебе обещал халявный инет, значит ты сегодня же его получишь" или вообще "<пиб>, мля, <пиб> твою на <пиб> в <пиб>, <пиб>, <пиб>, <пиб> !!!!". Я имел в виду... хотя постой, давай ознакомимся с простейшими управляющими структурами, и ты сразу поймешь, что я имел в виду. Но, прежде чем мы перейдем к управляющим структурам, замечу кое-что важное: псевдокод - это неформальный язык программирования, и единственным существующим компилятором псевдокода на сегодняшний день является, то серое и хлюпкое, что находится у тебя в голове :). А назначением псевдокода является - помочь привести алгоритм (твои мысли) к такому виду, чтоб его (их, мысли) можно было без проблем закодить на том или ином языке программирования (си, паскаль етц.).

Структуры управления

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

Структура следования - самая простая для понимания, и не требует никаких умственных напрягов. Например наш "автомобильный" алгоритм - типичная структура следования - одно действие следует за другим. Давай пересилим природную хацкерскую лень (этакая ленивость льва в сафари :)), и посмотрим еще один пример на следование. Задача: ввести два числа, сложить их и вывести результат. Алгоритм этой наиэлементрарнейшей задачи на псевдокоде будет выглядеть так:

ввести первое число.

ввести второе число.

результат равен первое число прибавить второе число.

вывести результат.

Вот видишь, как я и обещал: алгоритм на псевдокоде состоит из обычных фраз. Его очень легко читать и понимать, а главное - его так же легко осуществить практически на любом языке программирования. Для этого достаточно просто заменить выражения псевдокода на соответствующие функции и операторы любимого языка. Короче говоря: если ты напишешь алгоритм своей проги на псевдокоде - считай, что ты сделал девяносто процентов работы (конечно при условии, что ты хоть немного знаешь какой-нибудь язык программирования). "Что за нафиг?" - скажешь ты - "Я лучше сразу напишу на своем любимом языке, и никакой псевдокод мне не нужен". Потерпи, скоро ты сам поймешь, чем так хорош псевдокод - просто дочитай до того места, где говорится о нисходящей разработке алгоритмов.

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