Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.08.08;
Скачать: CL | DM;

Вниз

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

 
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 В. Да, очень похоже, спасибо.


 
AFROLOV ©   (2002-07-15 12:41) [5]

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


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



Страницы: 1 вся ветка

Текущий архив: 2002.08.08;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.017 c
8-24130
Mixan
2002-03-30 13:52
2002.08.08
Как сделать бегущий вверх текст (титры) на фоне картинки?


14-24203
SuperIgor
2002-06-22 21:07
2002.08.08
Чат для модемной связи.


1-23982
DeepProg
2002-07-20 19:37
2002.08.08
Два в одном


1-24019
anod
2002-07-28 23:08
2002.08.08
Подкиньте идейку


3-23963
Stecoff
2002-07-19 10:27
2002.08.08
Как проверить, создана ли форма