-->
|
|
|
§ 2.4. Îñíîâíûå àëãîðèòìè÷åñêèå êîíñòðóêöèè Ïîóðî÷íûå ïëàíû, èíòåðàêòèâÎñíîâíûå àëãîðèòìè÷åñêèå êîíñòðóêöèè. Ñàìîå ãëàâíîåÄëÿ çàïèñè ëþáîãî àëãîðèòìà äîñòàòî÷íî òð¸õ îñíîâíûõ àëãîðèòìè÷åñêèõ êîíñòðóêöèé (ñòðóêòóð): ñëåäîâàíèÿ, âåòâëåíèÿ, ïîâòîðåíèÿ. Ñëåäîâàíèå — àëãîðèòìè÷åñêàÿ êîíñòðóêöèÿ, îòîáðàæàþùàÿ åñòåñòâåííûé, ïîñëåäîâàòåëüíûé ïîðÿäîê äåéñòâèé. Àëãîðèòìû, â êîòîðûõ èñïîëüçóåòñÿ òîëüêî ñòðóêòóðà «ñëåäîâàíèå», íàçûâàþòñÿ ëèíåéíûìè. Âåòâëåíèå — àëãîðèòìè÷åñêàÿ êîíñòðóêöèÿ, â êîòîðîé â çàâèñèìîñòè îò ðåçóëüòàòà ïðîâåðêè óñëîâèÿ («äà» èëè «íåò») ïðåäóñìîòðåí âûáîð îäíîé èç äâóõ ïîñëåäîâàòåëüíîñòåé äåéñòâèé (âåòâåé). Àëãîðèòìû, â îñíîâå êîòîðûõ ëåæèò ñòðóêòóðà «âåòâëåíèå», íàçûâàþò ðàçâåòâëÿþùèìèñÿ. Ïîâòîðåíèå — àëãîðèòìè÷åñêàÿ êîíñòðóêöèÿ, ïðåäñòàâëÿþùàÿ ñîáîé ïîñëåäîâàòåëüíîñòü äåéñòâèé, âûïîëíÿåìûõ ìíîãîêðàòíî. Àëãîðèòìû, ñîäåðæàùèå êîíñòðóêöèþ «ïîâòîðåíèå», íàçûâàþò öèêëè÷åñêèìè èëè öèêëàìè. Ïîñëåäîâàòåëüíîñòü äåéñòâèé, ìíîãîêðàòíî ïîâòîðÿþùàÿñÿ â ïðîöåññå âûïîëíåíèÿ öèêëà, íàçûâàåòñÿ òåëîì öèêëà.  çàâèñèìîñòè îò ñïîñîáà îðãàíèçàöèè ïîâòîðåíèé ðàçëè÷àþò òðè òèïà öèêëîâ: 1) öèêë ñ çàäàííûì óñëîâèåì ïðîäîëæåíèÿ ðàáîòû; 2) öèêë ñ çàäàííûì óñëîâèåì îêîí÷àíèÿ ðàáîòû; 3) öèêë ñ çàäàííûì ÷èñëîì ïîâòîðåíèé.
|
|
|