-->
|
|
|
§ 2.2. Ñïîñîáû çàïèñè àëãîðèòìîâ Ïîóðî÷íûå ïëàíû, èíòåðàêòèâ2.2.1. Ñëîâåñíûå ñïîñîáû çàïèñè àëãîðèòìàÑëîâåñíîå îïèñàíèåÑàìîé ïðîñòîé ÿâëÿåòñÿ çàïèñü àëãîðèòìà â âèäå íàáîðà âûñêàçûâàíèé íà îáû÷íîì ðàçãîâîðíîì ÿçûêå. Ñëîâåñíîå îïèñàíèå èìååò ìèíèìóì îãðàíè÷åíèè è ÿâëÿåòñÿ íàèìåíåå ôîðìàëèçîâàííûì. Îäíàêî âñå ðàçãîâîðíûå ÿçûêè îáëàäàþò íåîäíîçíà÷íîñòüþ, ïîýòîìó ìîãóò âîçíèêíóòü ðàçëè÷íûå òîëêîâàíèÿ òåêñòà àëãîðèòìà, çàäàííîãî òàêèì îáðàçîì. Àëãîðèòì â ñëîâåñíîé ôîðìå ìîæåò îêàçàòüñÿ î÷åíü îáú¸ìíûì è òðóäíûì äëÿ âîñïðèÿòèÿ. Ïðèìåð 1. Ñëîâåñíîå îïèñàíèå àëãîðèòìà íàõîæäåíèÿ íàèáîëüøåãî îáùåãî äåëèòåëÿ (ÍÎÄ) ïàðû íàòóðàëüíûõ ÷èñåë (àëãîðèòì Åâêëèäà). ×òîáû íàéòè ÍÎÄ äâóõ ÷èñåë, ñîñòàâüòå òàáëèöó èç äâóõ ñòîëáöîâ è íàçîâèòå ñòîëáöû X è Y. Çàïèøèòå ïåðâîå èç çàäàííûõ ÷èñåë â ñòîëáåö X, à âòîðîå — â ñòîëáåö Y. Åñëè äàííûå ÷èñëà íå ðàâíû, çàìåíèòå áîëüøåå èç íèõ íà ðåçóëüòàò âû÷èòàíèÿ èç áîëüøåãî ÷èñëà ìåíüøåãî. Ïîâòîðÿéòå òàêèå çàìåíû äî òåõ ïîð, ïîêà ÷èñëà íå îêàæóòñÿ ðàâíûìè, ïîñëå ÷åãî ÷èñëî èç ñòîëáöà X ñ÷èòàéòå èñêîìûì ðåçóëüòàòîì. Ïîñòðî÷íàÿ çàïèñüÝòî çàïèñü íà åñòåñòâåííîì ÿçûêå, íî ñ ñîáëþäåíèåì íåêîòîðûõ äîïîëíèòåëüíûõ ïðàâèë: • êàæäîå ïðåäïèñàíèå çàïèñûâàåòñÿ ñ íîâîé ñòðîêè; • ïðåäïèñàíèÿ (øàãè) àëãîðèòìà íóìåðóþòñÿ; • èñïîëíåíèå àëãîðèòìà ïðîèñõîäèò â ïîðÿäêå âîçðàñòàíèÿ íîìåðîâ øàãîâ, íà÷èíàÿ ñ ïåðâîãî (åñëè íå âñòðå÷àåòñÿ íèêàêèõ ñïåöèàëüíûõ óêàçàíèé). Êðîìå ñëîâ åñòåñòâåííîãî ÿçûêà ïðåäïèñàíèÿ ìîãóò ñîäåðæàòü ìàòåìàòè÷åñêèå âûðàæåíèÿ è ôîðìóëû. Ïðèìåð 2. Ïîñòðî÷íàÿ çàïèñü àëãîðèòìà Åâêëèäà. 1. Îáîçíà÷èòü ïåðâîå èç çàäàííûõ ÷èñåë X, âòîðîå îáîçíà÷èòü Y. 2. Åñëè X = Y, òî ïåðåéòè ê ï. 8. 3. Åñëè X > Y, òî ïåðåéòè ê ï. 4, èíà÷å ïåðåéòè ê ï. 6. 4. Çàìåíèòü X íà X - Y. 5. Ïåðåéòè ê ï. 2. 6. Çàìåíèòü Y íà Y - X. 7. Ïåðåéòè ê ï. 2. 8. Ñ÷èòàòü X èñêîìûì ðåçóëüòàòîì. Ïîñòðî÷íàÿ çàïèñü àëãîðèòìà ïîçâîëÿåò èçáåæàòü ðÿäà íåîïðå- äåë¸ííîñòåé; å¸ âîñïðèÿòèå íå òðåáóåò äîïîëíèòåëüíûõ çíàíèé. Âìåñòå ñ òåì èñïîëüçîâàíèå ïîñòðî÷íîé çàïèñè òðåáóåò îò ÷åëîâåêà áîëüøîãî âíèìàíèÿ.
|
|
|