-->
|
|
|
Ãëàâà 3. Àëãîðèòìû è èñïîëíèòåëè Ïîóðî÷íûå ïëàíû, èíòåðàêòèâÔîðìû çàïèñè àëãîðèòìîâ×òîáû ñîñòàâèòü àëãîðèòì, íåîáõîäèìî çíàòü ñèñòåìó êîìàíä ïðåäïîëàãàåìîãî èñïîëíèòåëÿ, ïðàâèëà çàïèñè îòäåëüíûõ êîìàíä è âñåãî àëãîðèòìà â öåëîì. Áóäåì ðàññìàòðèâàòü àëãîðèòìû, èñïîëíèòåëåì êîòîðûõ ÿâëÿåòñÿ ÷åëîâåê. Ïîñëåäîâàòåëüíîñòü øàãîâ, êîòîðûå âûïîëíÿþòñÿ ÷åëîâåêîì ïðè ðåøåíèè íåêîòîðîé çàäà÷è, óäîáíî çàïèñûâàòü â âèäå íóìåðîâàííîãî ñïèñêà (ñëîâåñíàÿ ôîðìà), òàáëèöû èëè èçîáðàæàòü ñ ïîìîùüþ áëîê-ñõåìû.  ïîñëåäíåì ñëó÷àå äëÿ îáîçíà÷åíèÿ øàãîâ àëãîðèòìà èñïîëüçóþòñÿ ñëåäóþùèå ãåîìåòðè÷åñêèå ôèãóðû:
Ïîñëåäîâàòåëüíîñòü äåéñòâèé óêàçûâàåòñÿ ñ ïîìîùüþ ñòðåëîê, ñîåäèíÿþùèõ ôèãóðû, îáîçíà÷àþùèå øàãè àëãîðèòìà. Âîò òàê, íàïðèìåð, ñ ïîìîùüþ áëîê-ñõåìû ìîæíî ïðåäñòàâèòü àëãîðèòì äåéñòâèé ÷åëîâåêà ïðè ïåðåõîäå óëèöû:
Àëãîðèòìû, èñïîëíèòåëåì êîòîðûõ ÿâëÿåòñÿ ÷åëîâåê, óäîáíî çàïèñûâàòü â ñëîâåñíîé ôîðìå, â òàáëè÷íîé ôîðìå èëè èçîáðàæàòü ñ ïîìîùüþ áëîê-ñõåì. Äëÿ îáîçíà÷åíèÿ øàãîâ àëãîðèòìà â áëîê-ñõåìàõ èñïîëüçóþòñÿ ãåîìåòðè÷åñêèå ôèãóðû: îâàë (íà÷àëî è êîíåö), ïàðàëëåëîãðàìì (ââîä/âûâîä), ðîìá (ïðèíÿòèå ðåøåíèÿ) è ïðÿìîóãîëüíèê (âûïîëíåíèå äåéñòâèÿ). Ñòðåëêè, ñâÿçûâàþùèå ýòè ôèãóðû, çàäàþò ïîðÿäîê âûïîëíåíèÿ ñîîòâåòñòâóþùèõ øàãîâ.
1. ×òî íåîáõîäèìî çíàòü ïðè ðàçðàáîòêå àëãîðèòìà? 2. Ïåðå÷èñëèòå èçâåñòíûå âàì ôîðìû çàïèñè àëãîðèòìîâ. 3. Çëàÿ ìà÷åõà îòïðàâèëà ïàä÷åðèöó ê ðîäíèêó çà âîäîé. «Âîò òåáå 2 âåäðà, â îäíî èç íèõ âõîäèò 9 ëèòðîâ âîäû, à â äðóãîå — 5 ëèòðîâ. Íî òû äîëæíà ïðèíåñòè äîìîé ðîâíî 3 ëèòðà âîäû», — ñêàçàëà îíà áåäíîé äåâóøêå. Êàê äîëæíà äåéñòâîâàòü ïàä÷åðèöà, ÷òîáû âûïîëíèòü ýòî ïîðó÷åíèå? Áóäüòå ãîòîâû ïðåäñòàâèòü ýòîò àëãîðèòì â ñëîâåñíîé èëè òàáëè÷íîé ôîðìå. 4. Êàêèå ãåîìåòðè÷åñêèå ôèãóðû èñïîëüçóþòñÿ â áëîê- ñõåìå? 5. Êàêèì îáðàçîì çàäàåòñÿ ïîðÿäîê âûïîëíåíèÿ îòäåëüíûõ äåéñòâèé â áëîê-ñõåìå?
|
|
|