Псевдокод алгоритмических конструкций — это компактный язык, применяющий базовые термины императивных программных языков, для записи алгоритмов.
Сущность и назначение псевдокодов
Псевдокодом является набор обозначений и правил, который предназначен для чёткого и ясного описания алгоритмов и их выполнения. Характерной чертой псевдокода является возможность записи алгоритмов на родном языке, в нашем случае на русском, но можно и на английском, украинском и так далее.
Псевдокод располагается где-то между естественными и формальными языками. Во-первых, его языковые построения близки к разговорному языку, что позволяет писать и затем читать на нём алгоритмические конструкции наравне с обычными текстами. Но, во-вторых, псевдокод применяет отдельные формализованные выражения и математическую символику, что сближает отображение алгоритма со стандартной математической записью.
Следует заметить, что терминология «алгоритмический язык» (например, псевдокод) и «язык программирования» имеют отличия. Главным отличием является то, что исполнять предписания алгоритмического языка способен не только компьютер, но и оборудование, предназначенное для работы в этой сфере. То есть, программа, выполненная на алгоритмическом языке, не всегда подразумевает её исполнение на компьютере. Фактическое исполнение программы на алгоритмическом языке всегда является отдельным вопросом во всех конкретных случаях.
Преимуществом представления программных алгоритмов на алгоритмическом языке является простота их прочтения и записи с дисплея компьютера, а также простота их коррекции с применением наипростейших текстовых редакторов. Это обстоятельство считается главной причиной, что схемная структура алгоритма уже не применяется ни для отражения в документах, ни для процессов обучения, а все сегодняшние программные языки выполнены по законам структурной организации.
Псевдокод не предполагает наличия строгих правил синтаксиса для отображения команд, которые есть у формальных языков. Это делает написание алгоритма существенно более лёгким в период его формирования и позволяет применять обширный командный набор, предназначенный для абстрактных исполнителей. Псевдокод имеет отдельные конструктивные особенности, которые присущи формализованным языкам, что делает легче преобразование записи на псевдокоде в запись алгоритма на формализованном языке.
Аналогично другим языкам, алгоритмический язык снабжён собственным словарём. Базой этого словаря является словарный запас, который употребляется для представления команд, включённых в систему команд предполагаемых исполнителей какого-либо алгоритма. Эти команды носят название простых команд. В алгоритмическом языке применяются словесные обороты , смысловое значение и метод применения которых определены на постоянной основе. Такие слова являются служебным словесным набором. Применение служебных слов позволяет сделать написание алгоритма более наглядным, а формат отображения разных алгоритмов единообразным. Необходимо также учитывать, что нет единообразного или формализованного определения псевдокода, что предполагает наличие разных псевдокодов, которые отличаются комплектом служебных слов и главных конструктивных оформлений. Но есть некоторый набор правил, которым необходимо следовать при написании алгоритма на псевдокоде.
Разработка псевдокода алгоритмических конструкций
Написанный на псевдокоде (алгоритмическом языке) алгоритм, обязан обладать названием. Название необходимо назначать таким образом, чтобы оно чётко отражало задачу, решение которой выполняет данный алгоритм. Чтобы выделить название алгоритма используется специальное служебное слово Алг (АЛГоритм), которое ставится перед названием. После названия алгоритма, как правило с новой строки, пишутся все его команды. Чтобы указать начало и окончание алгоритма, его команды располагаются между двумя служебными словами. Это слова Нач (НАЧало) и Кон (КОНец). Все команды располагаются в поочерёдной последовательности.
Правильная запись алгоритма на псевдокоде должна иметь такую последовательность:
- Алг название алгоритма.
- Нач
- Последовательность алгоритмических команд.
- Кон
При формировании новых алгоритмов возможно применение ранее спроектированных алгоритмов. Алгоритмы, которые полностью входят в состав других алгоритмов, имеют название вспомогательных алгоритмов. В принципе, вспомогательным могут считаться все алгоритмы из числа сформированных ранее. Может быть даже такой вариант, что алгоритм, имеющий ссылку на вспомогательный алгоритм, может сам использоваться в этой роли. Довольно нередки случаи, когда при формировании алгоритма требуется многократно применять как вспомогательный один и тот же алгоритм, который является большим по объёму и обладает повышенной сложностью. Считается нерациональным в начале проектирования алгоритма каждый раз снова писать и сохранять такие алгоритмы, чтобы использовать их в дальнейшем. На практике нашли широкое применение, так называемые, стандартные вспомогательные алгоритмы. То есть это такие алгоритмы, которые всё время находятся в числе инструментов исполнителя. Обратиться к такому алгоритму можно точно также, как и к простому вспомогательному алгоритму. К примеру, если исполнителем является робот, то у него в качестве встроенного вспомогательного алгоритма может являться передвижение в хранилище из любых точек складского помещения.
Самым простым машинным оператором считается оператор присваивания, который предназначен для определения результата вычислений по заданной формуле и его присваивания выбранной переменной. В общем случае запись имеет вид:
a := b
Здесь символы «:=» обозначает команду, согласно которой следует выполнить замену величины переменной, расположенной слева, на рассчитанное значение формулы, расположенной справа.
