Составители:
Совокупность состояний ВС в последовательные моменты вре-
мени представляет историю ВС в течение рассматриваемого про-
межутка времени.
§2 Алгоритмы и псевдоалгоритмы
Понятие алгоритма, используемого в теории алгоритмов, суще-
ственно отличается от понятия “алгоритм”, которое будем исполь-
зовать в дальнейшем.
Математическая энциклопедия (см. [7], c. 202) так определяет,
что такое алгоритм.
“Алгоритм — точное предписание, которое задает вычисли-
тельный процесс (называемый в этом случае алгоритмическим),
начинающийся с произвольного исходного данного (из некоторой
предписанной совокупности данных) и направленный на получение
полностью определяемого этим исходным данны м результата”.
На этом статья об алгоритме не кончается, каждый может
ознакомиться с ее содержанием самостоятельно. Из дальнейшего
текста этой статьи ясно, что слова “вычислительный процесс” не
означают обязательно работу с числами — это может быть работа
с любыми четко определенными объектами по четко определенным
правилам.
На стр. 206 этой же энциклопеции дается понятие “Алгоритм
в алфавите A”: это — “точное общепринятое предписание, опр еде -
ляющее потенциально осуществимый процесс последовательного
преобразования слов в алфавите A, процесс, допускающий любое
слово в алфавите A в качестве исходного”.
Очевидно, понятие “алгори тм в алфавите A” — более узкое по-
нятие, чем понятие алгоритма, упомянутое ранее (т.е. это — част-
ный случай более общего понятия алгоритма).
Используемое у нас пон им ание алгоритма отличается от того и
от д ругого: оно содержит много элементов произвола (причем ука-
занные элементы произвола с уществен ны и не могут быть устра-
нены, как это видно ниже). Ввиду этого можно было бы ввести
понятие “схема алгоритма” или “псевдоалгоритма”.
Будем называть псевдоалгоритмом (с указанной областью
определения) однозначно понимаемую последовательность указа-
ний о необходимых действиях, где сами действия первоначально
8
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »