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

 


Ñîäåðæàíèå

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

§ 2.4. Îñíîâíûå àëãîðèòìè÷åñêèå êîíñòðóêöèè

Ïîóðî÷íûå ïëàíû, èíòåðàêòèâ

Ïîâòîðåíèå. Îñíîâíûå àëãîðèòìè÷åñêèå êîíñòðóêöèè

Ïîâòîðåíèå — àëãîðèòìè÷åñêàÿ êîíñòðóêöèÿ, ïðåäñòàâëÿþùàÿ ñîáîé ïîñëåäîâàòåëüíîñòü äåéñòâèé, âûïîëíÿåìûõ ìíîãîêðàòíî. Àëãîðèòìû, ñîäåðæàùèå êîíñòðóêöèþ ïîâòîðåíèÿ, íàçûâàþò öèêëè÷åñêèìè èëè öèêëàìè. Ïîñëåäîâàòåëüíîñòü äåéñòâèé, ìíîãîêðàòíî ïîâòîðÿþùàÿñÿ â ïðîöåññå âûïîëíåíèÿ öèêëà, íàçûâàåòñÿ òåëîì öèêëà.

 çàâèñèìîñòè îò ñïîñîáà îðãàíèçàöèè ïîâòîðåíèé ðàçëè÷àþò òðè òèïà öèêëîâ:

    1) öèêë ñ çàäàííûì óñëîâèåì ïðîäîëæåíèÿ ðàáîòû;
    2) öèêë ñ çàäàííûì óñëîâèåì îêîí÷àíèÿ ðàáîòû;
    3) öèêë ñ çàäàííûì ÷èñëîì ïîâòîðåíèé.

Öèêë ñ çàäàííûì óñëîâèåì ïðîäîëæåíèÿ ðàáîòû (öèêë-ÏÎÊÀ, öèêë ñ ïðåäóñëîâèåì)

Ëîãèêà ðàáîòû ýòîé êîíñòðóêöèè îïèñûâàåòñÿ ñõåìîé, ïîêàçàííîé íà ðèñ. 2.10.

    Öèêë ñ ïðåäóñëîâèåì

Íà àëãîðèòìè÷åñêîì ÿçûêå ýòà êîíñòðóêöèÿ çàïèñûâàåòñÿ òàê:

    íö ïîêà <óñëîâèå>
        <òåëî öèêëà (ïîñëåäîâàòåëüíîñòü äåéñòâèé)>
    êö

Âûïîëíÿåòñÿ öèêë-ÏÎÊÀ ñëåäóþùèì îáðàçîì: 1) ïðîâåðÿåòñÿ óñëîâèå (âû÷èñëÿåòñÿ çíà÷åíèå ëîãè÷åñêîãî âûðàæåíèÿ); 2) åñëè óñëîâèå óäîâëåòâîðÿåòñÿ (Äà), òî âûïîëíÿåòñÿ òåëî öèêëà è ñíîâà îñóùåñòâëÿåòñÿ ïåðåõîä ê ïðîâåðêå óñëîâèÿ; åñëè æå óñëîâèå íå óäîâëåòâîðÿåòñÿ, òî âûïîëíåíèå öèêëà çàêàí÷èâàåòñÿ. Âîçìîæíû ñëó÷àè, êîãäà òåëî öèêëà íå áóäåò âûïîëíåíî íè ðàçó.

Ïðèìåð 12. Àëãîðèòì, ïî êîòîðîìó èç âñåõ èìåþùèõñÿ êèðïè÷åé îòáèðàþòñÿ öåëûå êèðïè÷è è ñêëàäûâàþòñÿ â ìàøèíó.

    àëã îòáîð
    íà÷
      íö ïîêà åñòü êèðïè÷è
        âçÿòü îäèí êèðïè÷
        åñëè êèðïè÷ öåëûé
          òî ïîëîæèòü êèðïè÷ â ìàøèíó
        èíà÷å îòëîæèòü êèðïè÷ â ñòîðîíó
        âñå
      êö êîí

Ïðèìåð 13. Ïðàâåå Ðîáîòà (êëåòêà ñî çâ¸çäî÷êîé) ðàñïîëîæåí êîðèäîð íåèçâåñòíîé äëèíû. Íåîáõîäèìî, ÷òîáû Ðîáîò çàêðàñèë âñå êëåòêè ýòîãî êîðèäîðà.

Ïîêà áóäåò âûïîëíÿòüñÿ óñëîâèå ñïðàâà ñâîáîäíî, Ðîáîòó ñëåäóåò âûïîëíÿòü êîìàíäû:

    âïðàâî
    çàêðàñü

Ñîîòâåòñòâóþùèé àëãîðèòì äëÿ Ðîáîòà áóäåò èìåòü âèä:

    íö ïîêà ñïðàâà ñâîáîäíî
      âïðàâî
      çàêðàñü
    êö

Ïðèìåð 14. Òðåáóåòñÿ, íå ïîëüçóÿñü îïåðàöèåé äåëåíèÿ, ïîëó÷èòü ÷àñòíîå q è îñòàòîê r îò äåëåíèÿ íàòóðàëüíîãî ÷èñëà õ íà íàòóðàëüíîå ÷èñëî ó.

Ïðåäñòàâèì îïåðàöèþ äåëåíèÿ êàê ïîñëåäîâàòåëüíûå âû÷èòàíèÿ äåëèòåëÿ èç äåëèìîãî. Ïðè÷¸ì âû÷èòàòü áóäåì äî òåõ ïîð, ïîêà ðåçóëüòàò âû÷èòàíèÿ íå ñòàíåò ìåíüøå âû÷èòàåìîãî (äåëèòåëÿ).  ýòîì ñëó÷àå êîëè÷åñòâî âû÷èòàíèé áóäåò ðàâíî ÷àñòíîìó îò äåëåíèÿ q, à ïîñëåäíÿÿ ðàçíîñòü — îñòàòêó îò äåëåíèÿ r.

Èñïîëíèì ýòîò àëãîðèòì äëÿ õ = 23 è ó = 5.

Îçíàêîìüòåñü ñ ðàçìåù¸ííûì â Åäèíîé êîëëåêöèè öèôðîâûõ îáðàçîâàòåëüíûõ ðåñóðñîâ ìîäóëåì äëÿ êîëëåêòèâíîé ðàáîòû «Öèêëè÷åñêèå àëãîðèòìû ñ ïðåäóñëîâèåì» (217033). Ñîâìåñòíî ñ äðóçüÿìè ïîñòàðàéòåñü ñîñòàâèòü àëãîðèòìû äëÿ èìåþùèõñÿ â ìîäóëå çàäà÷. Ïðîéäèòå òåñòèðîâàíèå.

Ïðîäîëæåíèå >>>

 

 

Ðåéòèíã@Mail.ru
<">


Ñîäåðæàíèå

interfaceType: 0, withoutIframe: true,