1.7.1. Îïðåäåëåíèå, ñâîéñòâà è îïèñàíèå àëãîðèòìà
125
1.7. Àëãîðèòìû îáðàáîòêè èíôîðìàöèè 1.7.1
Îïðåäåëåíèå, ñâîéñòâà è îïèñàíèå àëãîðèòìà
Îïðåäåëåíèå è ñâîéñòâà àëãîðèòìà  ýòîì ðàçäåëå ñíîâà âåðí¸ìñÿ ê òåìå àëãîðèòìîâ, íî îáñóäèì å¸ áîëåå äåòàëüíî. Êðàòêî ïîâòîðèì òî, ÷òî ðàññêàçûâàëîñü ïðî àëãîðèòìû â êóðñå èíôîðìàòèêè äëÿ 8–9 êëàññîâ. Àëãîðèòì — ïîíÿòíîå è òî÷íîå ïðåäïèñàíèå èñïîëíèòåëþ âûïîëíèòü êîíå÷íóþ ïîñëåäîâàòåëüíîñòü äåéñòâèé, ïðèâîäÿùèõ îò èñõîäíûõ äàííûõ ê èñêîìîìó ðåçóëüòàòó. Êëþ÷åâîå ïîíÿòèå â ýòîì îïðåäåëåíèè — èñïîëíèòåëü àëãîðèòìîâ.  ï. 1.5.4 ïîíÿòèå «èñïîëíèòåëü àëãîðèòìîâ» áûëî èñïîëüçîâàíî êàê ñèíîíèì ïîíÿòèÿ «èñïîëíèòåëü îáðàáîòêè èíôîðìàöèè». Çäåñü è â äàëüíåéøåå ìû áóäåì ãîâîðèòü òîëüêî îá àëãîðèòìàõ îáðàáîòêè èíôîðìàöèè, íå ïðèíèìàÿ â ðàñ÷¸ò äðóãèå òðàêòîâêè ïîíÿòèÿ «àëãîðèòì» (íàïðèìåð, àëãîðèòìû ðàáîòû ñâåòîôîðà èëè ñòèðàëüíîé ìàøèíû). Äîãîâîðèìñÿ òàêæå î òîì, ÷òî áóäåì ðàññìàòðèâàòü òîëüêî ïðîãðàììíî óïðàâëÿåìûõ èñïîëíèòåëåé — àëãîðèòìè÷åñêèå ìàøèíû. Âîçìîæíîñòè èñïîëíèòåëÿ îïðåäåëÿ- Ïðèìåð íàðóøåíèÿ ïîíÿòíîñòè þòñÿ åãî ñèñòåìîé êîìàíä — ÑÊÈ (Ñèñòå-  ïðîãðàììå íà Ïàñêàëå çàïèñàí ìà Êîìàíä Èñïîëíèòåëÿ). Ýòî êîíå÷íîå îïåðàòîð: ìíîæåñòâî êîìàíä-èíñòðóêöèé, êîòîðûå D:=b^2 – 4*a*c; èñïîëíèòåëü ïîíèìàåò, ò. å. óìååò âû- Ïðîãðàììèñò èìåë â âèäó, ÷òî ïîëíÿòü. Ñâîéñòâî ïîíÿòíîñòè àëãîðèò- çíà÷îê ^ îáîçíà÷àåò âîçâåäåíèå â ìà ñîñòîèò â òîì, ÷òî â àëãîðèòìå äîëæíû ñòåïåíü. Íî òàêîé îïåðàöèè (êîèñïîëüçîâàòüñÿ òîëüêî êîìàíäû èç ÑÊÈ. ìàíäû) â Ïàñêàëå íåò. Ïðîãðàììà íå ìîæåò áûòü âûïîëíåíà.
Èëëþñòðàöèÿ äèñêðåòíîñòè Ôðàãìåíò àëãîðèòìà: X:=1; X:=X+1; Y:=X-2; Êàæäàÿ ñëåäóþùàÿ êîìàíäà èñïîëüçóåò ðåçóëüòàò âûïîëíåíèÿ ïðåäûäóùåé êîìàíäû, ïîýòîìó ìîæåò áûòü âûïîëíåíà òîëüêî ïîñëå åå çàâåðøåíèÿ.
Äðóãîå ñâîéñòâî àëãîðèòìà — äèñêðåòíîñòü îçíà÷àåò, ÷òî êàæäàÿ êîìàíäà àëãîðèòìà äîëæíà âûïîëíÿòüñÿ îòäåëüíî îò äðóãèõ: âûïîëíåíèå äîëæíî íà÷àòüñÿ ïîñëå îêîí÷àíèÿ ïðåäûäóùåé êîìàíäû è çàêîí÷èòñÿ äî íà÷àëà âûïîëíåíèÿ ñëåäóþùåé êîìàíäû. Çàìåòèì, ÷òî äàííàÿ ôîðìóëèðîâêà äèñêðåòíîñòè ïîäðàçóìåâàåò