Чья теорема?

← →
GreyHairs (2002-07-15 11:45) [0]

Кто помнит точно первоисточник:"Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл."? Прошу воздержаться от ответов - "не моя" :)

← →
Anatoly Podgoretsky © (2002-07-15 11:59) [1]

Почему же, это такой же точный ответ
А это не Вирт млм Кнут были?
Не моя точно :-)

← →
Mike B. © (2002-07-15 12:02) [2]

Если не ошибаюсь, доказательство данного факта принадлежит Э.Дейкстре. В какой конкретно работе оно приводилось - не знаю.

← →
GreyHairs (2002-07-15 12:04) [3]

Ага, вот только кто? Раньше это было чья-то персональная теорема,
вроде "Теорема Коготосбольшойбуквы о трех базовых структурах", а теперь пишут нечто вроде "принято выделять три базовых структуры" а автор сплыл..

← →
GreyHairs (2002-07-15 12:35) [4]

2Mike В. Да, очень похоже, спасибо.

> :"Логическая структура любого алгоритма может быть представлена
> комбинацией трех базовых структур: следование, ветвление,
> цикл."

Только не цикл а переход. - Цикл без перехода невозможен. Кто доказал не помню - знаю только, что индус.

Чья теорема? Найти похожие ветки