 |
 |
 |
 |
|
 |
 |
76
структурированная запись, приведенная слева. Достоинство блок-схемы — ее безусловная наглядность,
очаровывающая новичков и учителей.
Однако блок-схемы приходится рисовать, а не записывать. Самое неприятное — внесение изменений
и исправлений в блок-схемы, требующее перерисовки рамок и стрелок, а иногда и всей блок-схемы в
целом.
Еще более сложно искать ошибки в запутанных блок-схемах, напоминающих блюдо из спагетти. И в
то же время блок-схемы до сих пор требуются отечественными стандартами документирования
программ.
Достоинство структурированной записи алгоритмов заключается в простоте их чтения и ввода с
экрана ЭВМ. По форме они могут просто совпадать с записью программ, а разница между ними в том,
что алгоритмы записываются на родном языке, понятном широкому кругу людей, а программы — на
языке программирования, понятном компьютерам.
Следующее достоинство структурированной записи — простота внесения исправлений и изменений
с использованием даже простейших редакторов текстов. По этим причинам за рубежом блок-схемы уже
давно не используются ни для документирования, ни для обучения, а все современные языки
программирования построены на принципах структурной записи текстов.
Приведем примеры описания алгоритма и программы в структурированной записи:
Алгоритм
Программа
алг «приветствие»
' приветствие
нач
сls
запрос(«Ваше uмя=»,NN)
input «Ваше имя=»,NN$
вывод(«Добрый дeнь»,NN)
print «Добрый дeнь»,NN$
кон
end
Алгоритм, приведенный слева, записан на псевдокоде. Псевдокод
— это язык записи
структурированных алгоритмов в качестве документации к программам для ЭВМ. Особенность
псевдокода заключается в том, что описания на нем выполняются на родном языке — русском,
английском, украинском, казахском, немецком и т. п.
Программа, приведенная справа, записана на языке Бейсик
— языке программирования
персональных ЭВМ. Языками программирования называются формализованные языки, используемые
для записи программ на ЭВМ. Одним из них является язык Бейсик.
Достоинство псевдокода заключается в том, что описание алгоритмов на родном языке намного
проще читать и понимать, чем запись программ на языке с иностранной лексикой. По этим причинам
псевдокод используется как основное средство документирования программ во всех ведущих фирмах,
занимающихся разработкой программ.
С точки зрения информатики алгоритмы, записанные в такой обобщенной записи, позволяют
выразить общую логику работы программ независимо от используемых языков программирования и
типов ЭВМ. При этом алгоритмы, записанные в такой обобщенной форме, могут быть реализованы с
помощью различных языков программирования для самых различных типов ЭВМ.
В качестве примера приведем реализацию этого же диалогового алгоритма на самой ранней версии
языка Бейсик, использовавшегося на самых первых персональных компьютерах:
Алгоритм
Программа
алг «приветствие»
10 ' приветствие
нач
20 сls
запрос(«Ваше uмя=»,NN)
30 input «Ваше имя=», NN$
вывод(«Добрый день»,NN)
40 print «Добрый день»,NN$
кон
50 end
Основные свойства алгоритмов и программ для вычислительных машин — однозначность,
результативность, правильность и массовость. Этими свойствами алгоритмы отличаются от различного
рода расплывчатых и неоднозначных предписаний, инструкций и кулинарных рецептов, которые могут
толковаться и исполняться многими способами.
Однозначность алгоритмов — это однозначность правил их выполнения. Следствием этого свойства