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