Теория автоматов. Лупал А.М. - 8 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

8
1. Àëãîðèòì ïðèìåíÿåòñÿ ê èñõîäíûì äàííûì è âûäàåò ðåçóëüòàòû.
 ïðèâû÷íûõ òåõíè÷åñêèõ òåðìèíàõ ýòî îçíà÷àåò, ÷òî àëãîðèòì èìååò
âõîäû è âûõîäû. Êðîìå òîãî, â õîäå ðàáîòû àëãîðèòìà ïðîÿâëÿþòñÿ
ïðîìåæóòî÷íûå ðåçóëüòàòû, êîòîðûå èñïîëüçóþòñÿ â äàëüíåéøåì. Òà-
êèì îáðàçîì, êàæäûé àëãîðèòì èìååò äåëî ñ äàííûìè âõîäíûìè, ïðî-
ìåæóòî÷íûìè è âûõîäíûìè.
2. Íåîáõîäèìî óòî÷íèòü ïîíÿòèå äàííûå, ò. å. óêàçàòü, êàêèì òðå-
áîâàíèÿì äîëæíû óäîâëåòâîðÿòü îáúåêòû, ÷òîáû àëãîðèòì ìîã ñ íèìè
ðàáîòàòü. Äëÿ ýòîãî îáúåêòû äîëæíû áûòü ÷åòêî îïðåäåëåíû è îòëè-
÷èìû êàê äðóã îò äðóãà, òàê è îò íåîáúåêòîâ.
Ïîñêîëüêó òî÷íîå è ïîëíîå ñëîâåñíîå îïðåäåëåíèå îáúåêòà äàòü
äîñòàòî÷íî ñëîæíî, â òåîðèè àëãîðèòìîâ ôèêñèðóþò êîíêðåòíûå êîíå÷-
íûå íàáîðû èñõîäíûõ îáúåêòîâ, íàçûâàåìûõ ýëåìåíòàðíûìè è êîíê-
ðåòíûé íàáîð ñðåäñòâ ïîñòðîåíèÿ äðóãèõ îáúåêòîâ èç ýëåìåíòàðíûõ
îáúåêòîâ. Íàáîð ýëåìåíòàðíûõ îáúåêòîâ îáðàçóåò êîíå÷íûé àëôàâèò èñ-
õîäíûõ ñèìâîëîâ (öèôð, áóêâ è äð.), èç êîòîðûõ ñòðîÿòñÿ äðóãèå îáúåêòû.
Íàèáîëåå ðàñïðîñòðàíåííûé òèï àëãîðèòìè÷åñêèõ äàííûõ ñëî-
âà êîíå÷íîé äëèíû â êîíå÷íûõ àëôàâèòàõ (íàïðèìåð, ÷èñëà), ïðè÷åì
÷èñëî ñèìâîëîâ â ñëîâàõ (äëèíà ñëîâà) åñòåñòâåííàÿ åäèíèöà èç-
ìåðåíèÿ îáðàáàòûâàåìîé èíôîðìàöèè. Áîëåå ñëîæíûé ñëó÷àé àëãî-
ðèòìè÷åñêèõ îáúåêòîâ ôîðìóëû. Îíè òàêæå ÿâëÿþòñÿ ñëîâàìè
êîíå÷íîé äëèíû â äàííîì êîíå÷íîì àëôàâèòå, îäíàêî íå êàæäîå ñëî-
âî åñòü ôîðìóëà.
3. Äàííûå äëÿ ñâîåãî ðàçìåùåíèÿ òðåáóþò ïàìÿòè, êîòîðàÿ ñîñòîèò
èç ÿ÷ååê è êàæäàÿ ÿ÷åéêà ìîæåò ñîäåðæàòü îäèí ñèìâîë àëôàâèòà äàí-
íûõ. Òàêèì îáðàçîì, åäèíèöû èçìåðåíèÿ îáúåìà äàííûõ è ïàìÿòè ñî-
ãëàñîâàíû.
4. Àëãîðèòì äîëæåí áûòü äèñêðåòíûì, ò. å. äîëæåí ñîñòîÿòü èç ìíî-
æåñòâà ýëåìåíòàðíûõ øàãîâ èëè äåéñòâèé, ïðè÷åì ìíîæåñòâî ðàçëè÷-
íûõ øàãîâ êîíå÷íî. Ïðèìåðîì ìíîæåñòâà ýëåìåíòàðíûõ äåéñòâèé ÿâ-
ëÿåòñÿ ñèñòåìà êîìàíä ÝÂÌ.
Ïîñëåäîâàòåëüíîñòü øàãîâ àëãîðèòìà äîëæíà áûòü äåòåðìèíèðî-
âàíà, ò. å. ïîñëå êàæäîãî øàãà óêàçûâàåòñÿ, êàêîé øàã äåëàòü äàëüøå
ëèáî äàåòñÿ êîìàíäà îñòàíîâêè.
5. Àëãîðèòì äîëæåí áûòü ðåçóëüòàòèâíûì, ò. å. äîëæåí îñòàíîâèòü-
ñÿ ïîñëå êîíå÷íîãî ÷èñëà øàãîâ ñ îäíîâðåìåííûì óêàçàíèåì òîãî, ÷òî
ñ÷èòàòü ðåçóëüòàòîì.

Страницы