Ïñåâäîêîä ïðåäñòàâëÿåò ñîáîé ñèñòåìó îáîçíà÷åíèé è ïðàâèë, ïðåäíàçíà÷åííóþ äëÿ åäèíîîáðàçíîé çàïèñè àëãîðèòìîâ.
Ïñåâäîêîä çàíèìàåò ïðîìåæóòî÷íîå ìåñòî ìåæäó åñòåñòâåííûì è ôîðìàëüíûì ÿçûêàìè. Ñ îäíîé ñòîðîíû, îí áëèçîê ê îáû÷íîìó åñòåñòâåííîìó ÿçûêó, ïîýòîìó àëãîðèòìû ìîãóò íà íåì çàïèñûâàòüñÿ è ÷èòàòüñÿ êàê îáû÷íûé òåêñò. Ñ äðóãîé ñòîðîíû, â ïñåâäîêîäå èñïîëüçóþòñÿ íåêîòîðûå ôîðìàëüíûå êîíñòðóêöèè è ìàòåìàòè÷åñêàÿ ñèìâîëèêà, ÷òî ïðèáëèæàåò çàïèñü àëãîðèòìà ê îáùåïðèíÿòîé ìàòåìàòè÷åñêîé çàïèñè.
 ïñåâäîêîäå íå ïðèíÿòû ñòðîãèå ñèíòàêñè÷åñêèå ïðàâèëà äëÿ çàïèñè êîìàíä, ïðèñóùèå ôîðìàëüíûì ÿçûêàì, ÷òî îáëåã÷àåò çàïèñü àëãîðèòìà íà ñòàäèè åãî ïðîåêòèðîâàíèÿ è äàåò âîçìîæíîñòü èñïîëüçîâàòü áîëåå øèðîêèé íàáîð êîìàíä, ðàññ÷èòàííûé íà àáñòðàêòíîãî èñïîëíèòåëÿ.
Îäíàêî â ïñåâäîêîäå îáû÷íî èìåþòñÿ íåêîòîðûå êîíñòðóêöèè, ïðèñóùèå ôîðìàëüíûì ÿçûêàì, ÷òî îáëåã÷àåò ïåðåõîä îò çàïèñè íà ïñåâäîêîäå ê çàïèñè àëãîðèòìà íà ôîðìàëüíîì ÿçûêå.  ÷àñòíîñòè, â ïñåâäîêîäå, òàê æå, êàê è â ôîðìàëüíûõ ÿçûêàõ, åñòü ñëóæåáíûå ñëîâà, ñìûñë êîòîðûõ îïðåäåëåí ðàç è íàâñåãäà. Îíè âûäåëÿþòñÿ â ïå÷àòíîì òåêñòå æèðíûì øðèôòîì, à â ðóêîïèñíîì òåêñòå ïîä÷åðêèâàþòñÿ.
Åäèíîãî èëè ôîðìàëüíîãî îïðåäåëåíèÿ ïñåâäîêîäà íå ñóùåñòâóåò, ïîýòîìó âîçìîæíû ðàçëè÷íûå ïñåâäîêîäû, îòëè÷àþùèåñÿ íàáîðîì ñëóæåáíûõ ñëîâ è îñíîâíûõ (áàçîâûõ) êîíñòðóêöèé.
Ïðèìåðîì ïñåâäîêîäà ÿâëÿåòñÿ øêîëüíûé àëãîðèòìè÷åñêèé ÿçûê â ðóññêîé íîòàöèè (øêîëüíûé Àß), îïèñàííûé â ó÷åáíèêå À.Ã. Êóøíèðåíêî è äð. "Îñíîâû èíôîðìàòèêè è âû÷èñëèòåëüíîé òåõíèêè", 1991. Ýòîò ÿçûê â äàëüíåéøåì ìû áóäåì íàçûâàòü ïðîñòî "àëãîðèòìè÷åñêèé ÿçûê".
Îñíîâíûå ñëóæåáíûå ñëîâà
àëã (àëãîðèòì) |
ñèì (ñèìâîëüíûé) |
äàíî |
äëÿ |
äà |
àðã (àðãóìåíò) |
ëèò (ëèòåðíûé) |
íàäî |
îò |
íåò |
ðåç (ðåçóëüòàò) |
ëîã (ëîãè÷åñêèé) |
åñëè |
äî |
ïðè |
íà÷ (íà÷àëî) |
òàá(òàáëèöà) |
òî |
çíà÷ |
âûáîð |
êîí (êîíåö) |
íö (íà÷àëî öèêëà) |
èíà÷å |
è |
ââîä |
öåë (öåëûé) |
êö (êîíåö öèêëà) |
âñå |
èëè |
âûâîä |
âåù (âåùåñòâåííûé) |
äëèí (äëèíà) |
ïîêà |
íå |
óòâ |
Îáùèé âèä àëãîðèòìà:
àëã íàçâàíèå àëãîðèòìà (àðãóìåíòû è ðåçóëüòàòû)
äàíî óñëîâèÿ ïðèìåíèìîñòè àëãîðèòìà
íàäî öåëü âûïîëíåíèÿ àëãîðèòìà
íà÷ îïèñàíèå ïðîìåæóòî÷íûõ âåëè÷èí
| ïîñëåäîâàòåëüíîñòü êîìàíä (òåëî àëãîðèòìà)
êîí
×àñòü àëãîðèòìà îò ñëîâà àëã äî ñëîâà íà÷ íàçûâàåòñÿ çàãîëîâêîì, à ÷àñòü, çàêëþ÷åííàÿ ìåæäó ñëîâàìè íà÷ è êîí — òåëîì àëãîðèòìà.
 ïðåäëîæåíèè àëã ïîñëå íàçâàíèÿ àëãîðèòìà â êðóãëûõ ñêîáêàõ óêàçûâàþòñÿ õàðàêòåðèñòèêè (àðã, ðåç) è òèï çíà÷åíèÿ (öåë, âåù, ñèì, ëèò èëè ëîã) âñåõ âõîäíûõ (àðãóìåíòû) è âûõîäíûõ (ðåçóëüòàòû) ïåðåìåííûõ. Ïðè îïèñàíèè ìàññèâîâ (òàáëèö) èñïîëüçóåòñÿ ñëóæåáíîå ñëîâî òàá, äîïîëíåííîå ãðàíè÷íûìè ïàðàìè ïî êàæäîìó èíäåêñó ýëåìåíòîâ ìàññèâà.
|