--> Ñëîâåñíûå ñïîñîáû çàïèñè àëãîðèòìà. Èíôîðìàòèêà 8 êëàññ. Áîñîâà.Èíòåðàêòèâíûå çàäàíèÿ
ìîé ÞÒÓÁ êàíàë ïðèêîëüíûõ ÌÓËÜÒÈÊÎÂ!
ìîé ÒÅËÅÃÐÀÌ êàíàë ïðèêîëüíûõ ÌÓËÜÒÈÊÎÂ!

 


Ñîäåðæàíèå

Ãëàâíàÿ >> Èíôîðìàòèêà 8 êëàññ. Áîñîâà

§ 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 èñêîìûì ðåçóëüòàòîì.

Ïîñòðî÷íàÿ çàïèñü àëãîðèòìà ïîçâîëÿåò èçáåæàòü ðÿäà íåîïðå- äåë¸ííîñòåé; å¸ âîñïðèÿòèå íå òðåáóåò äîïîëíèòåëüíûõ çíàíèé.

Âìåñòå ñ òåì èñïîëüçîâàíèå ïîñòðî÷íîé çàïèñè òðåáóåò îò ÷åëîâåêà áîëüøîãî âíèìàíèÿ.

 

 

Ðåéòèíã@Mail.ru



Ñîäåðæàíèå

!-- Step 2 - Decide on the place where you want to place the video -->
. Âàæíî, ÷òîáû ñêðèïò áûë ïîñëå áëîêà. Íàïðèìåð, ìîæíî ðàçìåñòèòü ïåðåä òåãîì -->