ПОИСК Статьи Рисунки Таблицы Понятие алгорифма из "Программирование " Для алгорифмов также характерны дискретность определяемого алгорифмом процесса и простота операций, выполняемых на каждом шагу. [c.54] В простейшем случае алгорифм является просто совокупностью (обозначим ее через / ) элементарных предписаний. Рассмотрим сперва этот простейший случай. [c.54] Прежде всего заметим, что в множестве Я элементарных предписаний, образующих такой алгорифм, должно быть отмечено элементарное предписание, определяющее первый акт процесса выполнения алгорифма. Кроме того, каждое элементарное предписание из Н должно определять процесс перехода к другому элементарному предписанию, принадлежащему / , или прекращение общего процесса выполнения алгорифма. Последнее можно рассматривать как частный ( нулевой ) случай перехода. [c.54] Затем среди элементарных предписаний (входящих в ) хотя бы одно должно определять процесс преобразования исходных для него данных в искомый для него результат. Без этого алгорифм не был бы результативным. [c.54] можно сказать, что любое элементарное предписание определяет два процесса основной процесс и процесс перехода. Совокупность этих процессов представляет собой акт. [c.54] Перейти к пункту, имеющему номер 2со,4-2. [c.55] Перейти к пункту, имеющему номер 2ш2+3. [c.55] Пример 1.32. Вернемся к алгорифму Евклида. Обозначим его элементарные предписания в порядке их номеров, указанных в примере 1.31 соответственно через Q,, Q Qi, Q , С,. [c.56] На этом процесс выполнения алгорифма Евклида окончен, и получен искомый результат 2=3, вхождением которого (в данном случае) кон-чаетса последнее полученное слово. [c.56] Вернуться к основной статье