Преобразование алгоритма в программу

Практически используемые алгоритмические языки по своей сущности очень близки к формульно – словесному способу записи алгоритмов, который используется на уровне интуитивного (не формализованного) понятия алгоритма. При таком способе часть указаний о подлежащей выполнению последовательности действий задается в виде обычных математических формул, а часть таких указаний задается просто словами. Например, известный алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел п и m можно записать в виде:

Положить А = п, В = m.

Если А=В то перейти к п. 5, иначе — к п. 3.

Если А > В, то в качестве нового значения А принять А - В, а значение В оставить без изменения; в противном случае в качестве нового значения В принять В - А, оставив без изменения значение А.

Перейти к п. 2.

Принять НОД = А и прекратить вычисления.

Впрочем, по сути дела тот же самый алгоритм можно сформулировать и короче:

Принять А = п, В = m.

Пока А не равно В выполнять: если А > В, то положить А = А – В, иначе положить В = В - А.

Принять значение А в качестве НОД и прекратить вычисления.

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

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

Date: 2016-05-16; view: 785; Нарушение авторских прав