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