Составители:
15
Îäíàêî â êàíîíè÷åñêîé AC îòñóòñòâóþò ñòðóêòóðû äëÿ ïðîèçâîëü-
íîãî ïðåäñòàâëåíèÿ öèêëîâ. Åñëè òðàäèöèîííûå ñðåäñòâà ïðîãðàììè-
ðîâàíèÿ ïîçâîëÿþò ðàñïîëàãàòü ñõåìû ñ öèêëîì â ëþáîì ìåñòå àëãî-
ðèòìà, òî â AC èìååòñÿ ëèøü îäíà ñòàíäàðòíàÿ ñòðóêòóðà òàêîãî òèïà,
êîòîðàÿ â ñîâîêóïíîñòè ñ îïåðàòîðàìè çàäåðæêè îáðàçóåò âíåøíþþ
îáîëî÷êó àëãîðèòìà. Òàêèì îáðàçîì, íà AC ìîãóò áûòü ýôôåêòèâíî ðå-
àëèçîâàíû ðåêóððåíòíûå ïðîöåäóðû, îïèñûâàåìûå ñèñòåìîé óðàâíåíèé
âèäà X
n+1
= F(X
n
,X
n–1
,...), ãäå X = <x1,x2,...,x
s
>, F = <f1,f2,...,f
s
>.
Îäíàêî âëîæåííûå è àñèíõðîííûå èòåðàöèîííûå ïðîöåäóðû íà AC íå-
ïîñðåäñòâåííî ïðåäñòàâëåíû áûòü íå ìîãóò.
Òàêèì îáðàçîì, íà óðîâíå ëîãè÷åñêèõ ýëåìåíòîâ ñòðóêòóðíîãî ïðî-
ãðàììèðîâàíèÿ ÿçûê àëãîðèòìè÷åñêèõ ñåòåé ÿâëÿåòñÿ íåïîëíûì. Îä-
íàêî AC ïîëíû â àâòîìàòíîì ñìûñëå. Ïîñêîëüêó êîíå÷íûå àâòîìàòû è
ëîãè÷åñêèå ýëåìåíòû ñòðóêòóðíîãî ïðîãðàììèðîâàíèÿ ïî àëãîðèòìè-
÷åñêèì âîçìîæíîñòÿì ýêâèâàëåíòíû, òî îãðàíè÷åíèå íà ðåàëèçàöèþ
ïðîèçâîëüíûõ öèêëè÷åñêèõ ñòðóêòóð íà AC íå ÿâëÿåòñÿ ïðèíöèïèàëü-
íûì. Ïîêàæåì, ÷òî îãðàíè÷åíèå ìîæåò áûòü ñíÿòî è öèêëû íà AC ðåà-
ëèçîâàíû ïóòåì èõ èìèòàöèè ñ ïîìîùüþ òèïîâûõ îïåðàòîðîâ àëãîðèò-
ìè÷åñêîãî áàçèñà (òàáë. 1).
Ðèñ. 4. Áàçîâûå ëîãè÷åñêèå ñõåìû ñòðóêòóðíîãî ïðîãðàììèðîâàíèÿ:
à – ïîñëåäîâàòåëüíîñòíàÿ ñõåìà, á – ñõåìà ñ âûáîðîì (àëüòåðíàòèâà),
â – ñõåìà öèêëà (èòåðàöèÿ)
à)
á) â)
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
