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