-->
|
|
|
§ 3.3. Óïðàâëåíèå èñïîëíèòåëåì Ðîáîò Ïîóðî÷íûå ïëàíû, èíòåðàêòèâÊîìàíäà âåòâëåíèÿÂñïîìíèì, ÷òî ôîðìà îðãàíèçàöèè äåéñòâèé, ïðè êîòîðîé â çàâèñèìîñòè îò âûïîëíåíèÿ èëè íåâûïîëíåíèÿ íåêîòîðîãî óñëîâèÿ ñîâåðøàåòñÿ ëèáî îäíà, ëèáî äðóãàÿ ïîñëåäîâàòåëüíîñòü äåéñòâèé, íàçûâàåòñÿ âåòâëåíèåì. Ãðàôè÷åñêè âåòâëåíèå ìîæíî ïðåäñòàâèòü, êàê ïîêàçàíî íà ðèñ. 3.19.
Äëÿ îðãàíèçàöèè âåòâëåíèé â ÑÊÈ Ðîáîòà ïðåäóñìîòðåíà ñïåöèàëüíàÿ êîìàíäà ÅÑËÈ. Åå îáùèé âèä: ÅÑËÈ <óñëîâèå> ÒÎ <ñåðèÿ äåéñòâèé 1> ÈÍÀ×Å <ñåðèÿ äåéñòâèé 2> ÊÎÍÅÖ Ñëóæåáíûå ñëîâà ÅÑËÈ, ÒÎ, ÈÍÀ×Å èìåþò îáû÷íûé ñìûñë. Ìåæäó ÒÎ è ÈÍÀ×Å çàïèñûâàþòñÿ îäíî èëè íåñêîëüêî äåéñòâèé, ñîñòàâëÿþùèõ ñåðèþ äåéñòâèé 1. Ìåæäó ÈÍÀ×Å è ÊÎÍÅÖ ïîìåùàåòñÿ ñåðèÿ äåéñòâèé 2. Ñëóæåáíîå ñëîâî ÈÍÀ×Å âìåñòå ñ ñåðèåé äåéñòâèé 2 ìîæåò îòñóòñòâîâàòü (ñîêðàùåííàÿ ôîðìà âåòâëåíèÿ). Ïóñòü òåïåðü Ðîáîò íàõîäèòñÿ â ãîðèçîíòàëüíîì êîðèäîðå, íèæíÿÿ ãðàíèöà êîòîðîãî ñïëîøíàÿ, à â âåðõíåé èìåþòñÿ âûõîäû (ðèñ. 3.20). Òðåáóåòñÿ ïðîâåñòè Ðîáîòà ÷åðåç âåñü êîðèäîð è çàêðàñèòü êëåòêè êîðèäîðà, íå èìåþùèå âåðõíèõ ãðàíèö.
Åäèíñòâåííûì ïðèçíàêîì êîðèäîðà ÿâëÿåòñÿ íàëè÷èå íèæíåé ãðàíèöû, ò. å. âûïîëíåíèå óñëîâèÿ ÍÅ ñíèçó ñâîáîäíî. Åñëè ïðè ýòîì âûïîëíÿåòñÿ óñëîâèå ñâåðõó ñâîáîäíî, òî êëåòêó íóæíî çàêðàñèòü, èíà÷å — êðàñèòü íå íàäî. Àíàëîãè÷íî ñëó÷àþ çàêðàøèâàíèÿ âåðòèêàëüíîãî êîðèäîðà, ïðåäïîëàãàåì, ÷òî ñëåâà è ñïðàâà îò ãîðèçîíòàëüíîãî êîðèäîðà åñòü êëåòêè. Áëîê-ñõåìà àëãîðèòìà èìååò âèä, ïîêàçàííûé íà ðèñ. 3.21.
Ïðîãðàììà: ÏÎÊÀ ÍÅ ñíèçó ñâîáîäíî ÄÅËÀÒÜ
Èñïîëíèòåëü Ðîáîò äåéñòâóåò íà ïðÿìîóãîëüíîì êëåò÷àòîì ïîëå. Ìåæäó íåêîòîðûìè êëåòêàìè ïîëÿ ìîãóò áûòü ðàñïîëîæåíû ñòåíû. Íåêîòîðûå êëåòêè ìîãóò áûòü çàêðàøåíû. Ðîáîò çàíèìàåò ðîâíî îäíó êëåòêó ïîëÿ. Ñèñòåìà êîìàíä èñïîëíèòåëÿ ïðåäñòàâëåíà â ñëåäóþùåé òàáëèöå:
Ðîáîò ìîæåò âûïîëíÿòü öèêë «ïîâòîðèòü n ðàç» . Åñëè çàðàíåå íå èçâåñòíî, ñêîëüêî èìåííî ðàç ñëåäóåò âûïîëíèòü òåëî öèêëà, èñïîëüçóåòñÿ ñïåöèàëüíàÿ êîíñòðóêöèÿ àëãîðèòìè÷åñêîãî ÿçûêà — öèêë «ïîêà».  öèêëå «ïîêà» ìîãóò èñïîëüçîâàòüñÿ íå òîëüêî ïðîñòûå, íî è ñîñòàâíûå óñëîâèÿ. Ñîñòàâíîå óñëîâèå îáðàçóåòñÿ èç îäíîãî èëè íåñêîëüêèõ ïðîñòûõ óñëîâèé è ñëóæåáíûõ ñëîâ È, ÈËÈ, ÍÅ. Äëÿ îðãàíèçàöèè âåòâëåíèé â ÑÊÈ Ðîáîòà ïðåäóñìîòðåíà ñïåöèàëüíàÿ êîìàíäà ÅÑËÈ.
1. Ïðèâåäèòå âñå àëãîðèòìû èç òðåõ êîìàíä, êîòîðûå ïåðåìåñòÿò Ðîáîòà èç èñõîäíîãî ïîëîæåíèÿ â êëåòêó Á.
Ñóùåñòâóåò ëè äëÿ ýòîé çàäà÷è àëãîðèòì, ïðè âûïîëíåíèè êîòîðîãî Ðîáîò äåëàåò: à) äâà øàãà; á) ÷åòûðå øàãà; â) ïÿòü øàãîâ; ã) ñåìü øàãîâ; ä) 2001 øàã; å) 2006 øàãîâ? 2. Ïåòÿ ñîñòàâèë àëãîðèòì, ïåðåâîäÿùèé Ðîáîòà èç êëåòêè À â êëåòêó Á ñ çàêðàøèâàíèåì êàêèõ-òî êëåòîê. ×òî äîëæåí ñäåëàòü Êîëÿ ñ ýòèì àëãîðèòìîì, ÷òîáû ïîëó÷èòü àëãîðèòì, ïåðåâîäÿùèé Ðîáîòà èç Á â À è çàêðàøèâàþùèé òå æå êëåòêè? 3. Ïåòÿ ñîñòàâèë àëãîðèòì, ïðè âûïîëíåíèè êîòîðîãî Ðîáîò âåðíóëñÿ â èñõîäíîå ïîëîæåíèå. Êîëÿ ñòåð îäíó èç êîìàíä. Ïðè âûïîëíåíèè Êîëèíîãî àëãîðèòìà Ðîáîò òàêæå âåðíóëñÿ â èñõîäíîå ïîëîæåíèå. Êàêóþ êîìàíäó ñòåð Êîëÿ? 4. Ìàøà ïðèäóìàëà óçîð äëÿ Ðîáîòà. Êîëÿ ñòåð ðîâíî ïîëîâèíó çàêðàøåííûõ êëåòîê. Âîññòàíîâèòå ðèñóíîê, çíàÿ, ÷òî îí ñèììåòðè÷åí îòíîñèòåëüíî âåðòèêàëüíîé îñè. Íàïèøèòå ïðîãðàììó äëÿ Ðîáîòà.
|
|
|