|
Îñíîâû àëãîðèòìèçàöèè è ïðîãðàììèðîâàíèå
Àëãîðèòì è åãî ñâîéñòâà
Ðåøåíèå çàäà÷ íà êîìïüþòåðå îñíîâàíî íà ïîíÿòèè àëãîðèòìà. Àëãîðèòì – ýòî òî÷íîå ïðåäïèñàíèå, îïðåäåëÿþùåå âû÷èñëèòåëüíûé ïðîöåññ, âåäóùèé îò âàðüèðóåìûõ íà÷àëüíûõ äàííûõ ê èñõîäíîìó ðåçóëüòàòó.
Àëãîðèòì îçíà÷àåò òî÷íîå îïèñàíèå íåêîòîðîãî ïðîöåññà, èíñòðóêöèþ ïî åãî âûïîëíåíèþ. Ðàçðàáîòêà àëãîðèòìà ÿâëÿåòñÿ ñëîæíûì è òðóäîåìêèì ïðîöåññîì. Àëãîðèòìèçàöèÿ – ýòî òåõíèêà ðàçðàáîòêè (ñîñòàâëåíèÿ) àëãîðèòìà äëÿ ðåøåíèÿ çàäà÷ íà ÝÂÌ.
Èçîáðàçèòåëüíûå ñðåäñòâà äëÿ îïèñàíèÿ (ïðåäñòàâëåíèå) àëãîðèòìà
Äëÿ çàïèñè àëãîðèòìà ðåøåíèÿ çàäà÷è ïðèìåíÿþòñÿ ñëåäóþùèå èçîáðàçèòåëüíûå ñïîñîáû èõ ïðåäñòàâëåíèÿ:
Ñëîâåñíî- ôîðìóëüíîå îïèñàíèå
Áëîê-ñõåìà (ñõåìà ãðàôè÷åñêèõ ñèìâîëîâ)
Àëãîðèòìè÷åñêèå ÿçûêè
Îïåðàòîðíûå ñõåìû
Ïñåâäîêîä
Äëÿ çàïèñè àëãîðèòìà ñóùåñòâóåò îáùàÿ ìåòîäèêà:
Êàæäûé àëãîðèòì äîëæåí èìåòü èìÿ, êîòîðîå ðàñêðûâàåò åãî ñìûñë.
Íåîáõîäèìî îáîçíà÷èòü íà÷àëî è êîíåö àëãîðèòìà.
Îïèñàòü âõîäíûå è âûõîäíûå äàííûå.
Óêàçàòü êîìàíäû, êîòîðûå ïîçâîëÿþò âûïîëíÿòü îïðåäåëåííûå äåéñòâèÿ íàä âûäåëåííûìè äàííûìè
Îáùèé âèä àëãîðèòìà
Àëãîðèòì: Íàçâàíèå àëãîðèòìà
Îïèñàíèå äàííûõ
Íà÷àëî
Êîìàíäû
Êîíåö
Ôîðìóëüíî-ñëîâåñíûé ñïîñîá çàïèñè àëãîðèòìà õàðàêòåðèçóåòñÿ òåì, ÷òî îïèñàíèå îñóùåñòâëÿåòñÿ ñ ïîìîùüþ ñëîâ è ôîðìóë. Ñîäåðæàíèå ïîñëåäîâàòåëüíîñòè ýòàïîâ âûïîëíåíèÿ àëãîðèòìîâ çàïèñûâàåòñÿ íà åñòåñòâåííîì ïðîôåññèîíàëüíîì ÿçûêå ïðåäìåòíîé îáëàñòè â ïðîèçâîëüíîé ôîðìå.
Ãðàôè÷åñêèé ñïîñîá îïèñàíèÿ àëãîðèòìà (áëîê - ñõåìà) ïîëó÷èë ñàìîå øèðîêîå ðàñïðîñòðàíåíèå. Äëÿ ãðàôè÷åñêîãî îïèñàíèÿ àëãîðèòìîâ èñïîëüçóþòñÿ ñõåìû àëãîðèòìîâ èëè áëî÷íûå ñèìâîëû (áëîêè), êîòîðûå ñîåäèíÿþòñÿ ìåæäó ñîáîé ëèíèÿìè ñâÿçè.
Êàæäûé ýòàï âû÷èñëèòåëüíîãî ïðîöåññà ïðåäñòàâëÿåòñÿ ãåîìåòðè÷åñêèìè ôèãóðàìè (áëîêàìè). Îíè äåëÿòñÿ íà àðèôìåòè÷åñêèå èëè âû÷èñëèòåëüíûå (ïðÿìîóãîëüíèê), ëîãè÷åñêèå (ðîìá) è áëîêè ââîäà-âûâîäà äàííûõ (ïàðàëëåëîãðàìì).
Ïîðÿäîê âûïîëíåíèÿ ýòàïîâ óêàçûâàåòñÿ ñòðåëêàìè, ñîåäèíÿþùèìè áëîêè. Ãåîìåòðè÷åñêèå ôèãóðû ðàçìåùàþòñÿ ñâåðõó âíèç è ñëåâà íà ïðàâî. Íóìåðàöèÿ áëîêîâ ïðîèçâîäèòñÿ â ïîðÿäêå èõ ðàçìåùåíèÿ â ñõåìå.
Àëãîðèòìè÷åñêèå ÿçûêè - ýòî ñïåöèàëüíîå ñðåäñòâî, ïðåäíàçíà÷åííîå äëÿ çàïèñè àëãîðèòìîâ â àíàëèòè÷åñêîì âèäå. Àëãîðèòìè÷åñêèå ÿçûêè áëèçêè ê ìàòåìàòè÷åñêèì âûðàæåíèÿì è ê åñòåñòâåííûì ÿçûêàì. Êàæäûé àëãîðèòìè÷åñêèé ÿçûê èìååò ñâîé ñëîâàðü. Àëãîðèòì, çàïèñàííûé íà àëãîðèòìè÷åñêîì ÿçûêå, âûïîëíÿåòñÿ ïî ñòðîãèì ïðàâèëàì ýòîãî êîíêðåòíîãî ÿçûêà.
Îïåðàòîðíûå ñõåìû àëãîðèòìîâ. Ñóòü ýòîãî ñïîñîáà îïèñàíèÿ àëãîðèòìà çàêëþ÷àåòñÿ â òîì, ÷òî êàæäûé îïåðàòîð îáîçíà÷àåòñÿ áóêâîé (íàïðèìåð, À – àðèôìåòè÷åñêèé îïåðàòîð, Ð – ëîãè÷åñêèé îïåðàòîð è ò.ä.).
Îïåðàòîðû çàïèñûâàþòñÿ ñëåâà íàïðàâî â ïîñëåäîâàòåëüíîñòè èõ âûïîëíåíèÿ, ïðè÷åì, êàæäûé îïåðàòîð èìååò èíäåêñ, óêàçûâàþùèé ïîðÿäêîâûé íîìåð îïåðàòîðà. Àëãîðèòì çàïèñûâàåòñÿ â îäíó ñòðîêó â âèäå ïîñëåäîâàòåëüíîñòè îïåðàòîðîâ.
Ïñåâäîêîä – ñèñòåìà êîìàíä àáñòðàêòíîé ìàøèíû. Ýòîò ñïîñîá çàïèñè àëãîðèòìà ñ ïîìîùüþ îïåðàòîðîâ áëèçêèõ ê àëãîðèòìè÷åñêèì ÿçûêàì.
| 
