-->
|
|
|
§ 3.4. Òèïû àëãîðèòìîâ Ïîóðî÷íûå ïëàíû, èíòåðàêòèâÀëãîðèòìû ñ ïîâòîðåíèÿìè (îêîí÷àíèå)
1. Êàêèå àëãîðèòìû íàçûâàþò ëèíåéíûìè? 2. Ïðèâåäèòå ïðèìåð ëèíåéíîãî àëãîðèòìà. 3. Èñïîëíèòåëü «Âû÷èñëèòåëü» óìååò âûïîëíÿòü òîëüêî äâå êîìàíäû: óìíîæàòü íà 2 è ïðèáàâëÿòü 1. Ïðèäóìàéòå äëÿ íåãî íàèáîëåå êîðîòêèé ïëàí ïîëó÷åíèÿ èç 0 ÷èñëà 50. 4. Êàêàÿ ôîðìà îðãàíèçàöèè äåéñòâèé íàçûâàåòñÿ âåòâëåíèåì? 5. Êàêèå óñëîâèÿ äîëæíà áûëà âûïîëíèòü ãåðîèíÿ ñêàçè «Ãóñè-ëåáåäè»? 6. Ïðèâåäèòå ïðèìåð àëãîðèòìà, ñîäåðæàùåãî âåòâëåíèå. 7. Ïðî÷èòàéòå îòðûâîê èç ñòèõîòâîðåíèÿ Äæ. Ðîäàðè «×åì ïàõíóò ðåìåñëà?»: Ó êàæäîãî äåëà çàïàõ îñîáûé:
Ïåðåôðàçèðóéòå èíôîðìàöèþ î ïðîôåññèÿõ ñ ïîìîùüþ ñëîâ «ÅÑËÈ ... Òλ. 8. Âñïîìíèòå, ãåðîè êàêèõ ðóññêèõ íàðîäíûõ ñêàçîê ñîâåðøàþò âûáîð, îïðåäåëÿþùèé èõ ñóäüáó. 9. Èç 9 ìîíåò îäèíàêîâîãî äîñòîèíñòâà îäíà ôàëüøèâàÿ (áîëåå ëåãêàÿ). Çà ñêîëüêî âçâåøèâàíèé íà ÷àøå÷íûõ âåñàõ áåç ãèðü âû ìîæåòå åå îïðåäåëèòü? 10. Êàêàÿ ôîðìà îðãàíèçàöèè äåéñòâèé íàçûâàåòñÿ ïîâòîðåíèåì? 11. Ïðèâåäèòå ïðèìåð àëãîðèòìà, ñîäåðæàùåãî ïîâòîðåíèå. 12.  êàêèõ èçâåñòíûõ âàì ëèòåðàòóðíûõ ïðîèçâåäåíèÿõ èìååò ìåñòî öèêëè÷åñêàÿ ôîðìà îðãàíèçàöèè äåéñòâèé? 13. Ãäå îêàæåòñÿ èñïîëíèòåëü, âûïîëíèâøèé 16 ðàç ïîäðÿä ñëåäóþùóþ ãðóïïó êîìàíä? ïðîéòè 10 ìåòðîâ âïåðåä
14. Êàêóþ ãðóïïó äåéñòâèé è ñêîëüêî ðàç ñëåäóåò ïîâòîðèòü ïðè ðåøåíèè ñëåäóþùåé çàäà÷è? Ñîðîê ñîëäàò ïîäîøëè ê ðåêå, ïî êîòîðîé íà ëîäêå êàòàþòñÿ äâîå ìàëü÷èêîâ. Êàê ñîëäàòàì ïåðåïðàâèòüñÿ íà äðóãîé áåðåã, åñëè ëîäêà âìåùàåò òîëüêî îäíîãî ñîëäàòà ëèáî äâóõ ìàëü÷èêîâ, à ñîëäàòà è ìàëü÷èêà óæå íå âìåùàåò? 15. Âñïîìíèòå çàäà÷ó î Âû÷èñëèòåëå, óìåþùåì òîëüêî óìíîæàòü íà 2 è ïðèáàâëÿòü 1. Ðàçðàáàòûâàòü äëÿ íåãî ðàöèîíàëüíûå àëãîðèòìû áóäåò çíà÷èòåëüíî ïðîùå, åñëè âîñïîëüçîâàòüñÿ ñëåäóþùåé áëîê-ñõåìîé:
Èñïîëüçóÿ ýòó áëîê-ñõåìó, ðàçðàáîòàéòå ðàöèîíàëüíûå àëãîðèòìû ïîëó÷åíèÿ èç ÷èñëà 0 ÷èñåë 1024 è 500.
|
|
|