ÀâòîÀâòîìàòèçàöèÿÀðõèòåêòóðàÀñòðîíîìèÿÀóäèòÁèîëîãèÿÁóõãàëòåðèÿÂîåííîå äåëîÃåíåòèêàÃåîãðàôèÿÃåîëîãèÿÃîñóäàðñòâîÄîìÄðóãîåÆóðíàëèñòèêà è ÑÌÈÈçîáðåòàòåëüñòâîÈíîñòðàííûå ÿçûêèÈíôîðìàòèêàÈñêóññòâîÈñòîðèÿÊîìïüþòåðûÊóëèíàðèÿÊóëüòóðàËåêñèêîëîãèÿËèòåðàòóðàËîãèêàÌàðêåòèíãÌàòåìàòèêàÌàøèíîñòðîåíèåÌåäèöèíàÌåíåäæìåíòÌåòàëëû è ÑâàðêàÌåõàíèêàÌóçûêàÍàñåëåíèåÎáðàçîâàíèåÎõðàíà áåçîïàñíîñòè æèçíèÎõðàíà ÒðóäàÏåäàãîãèêàÏîëèòèêàÏðàâîÏðèáîðîñòðîåíèåÏðîãðàììèðîâàíèåÏðîèçâîäñòâîÏðîìûøëåííîñòüÏñèõîëîãèÿÐàäèîÐåãèëèÿÑâÿçüÑîöèîëîãèÿÑïîðòÑòàíäàðòèçàöèÿÑòðîèòåëüñòâîÒåõíîëîãèèÒîðãîâëÿÒóðèçìÔèçèêàÔèçèîëîãèÿÔèëîñîôèÿÔèíàíñûÕèìèÿÕîçÿéñòâîÖåííîîáðàçîâàíèå×åð÷åíèåÝêîëîãèÿÝêîíîìåòðèêàÝêîíîìèêàÝëåêòðîíèêàÞðèñïóíäåíêöèÿ

ÎÒ ÐÅÄÀÊÖÈÈ

×èòàéòå òàêæå:
  1. Îñîáåííîñòè âåðñèè 0.7: îòëè÷èÿ îò ðóññêîé ðåäàêöèè
  2. ÎÒ ÐÅÄÀÊÖÈÈ. ÝÏÎÕÀ TEXHOCTPÓKTÓP

Âñå ïðèâåäåííûå â ñòàòüå çàäà÷è ìîæíî ðåøèòü ïðîñòî â òåòðàäè, íà÷åðòèâ èíôîðìàöèîííóþ ëåíòó è ïðîãðàììó-òàáëèöó. Íî ìîæíî ñäåëàòü ýòîò ïðîöåññ áîëåå óâëåêàòåëüíûì è íàãëÿäíûì: âîñïîëüçîâàòüñÿ ìàøèííîé ðåàëèçàöèåé — èíòåðïðåòàòîðîì ìàøèíû Ïîñòà è ìàøèíû Òüþðèíãà “Algo2000”, ñîçäàííûì Ðàäèêîì Çàðòäèíîâûì. Ïðîãðàììà îáëàäàåò èíòóèòèâíî ïîíÿòíûì èíòåðôåéñîì, è òðåáîâàíèÿ ó íåå ñàìûå óìåðåííûå: êîìïüþòåð IBM PC AT 486 è âûøå, íàëè÷èå îïåðàöèîííîé ñèñòåìû Windows'95/98/NT.

Ïîñìîòðèì â îáùèõ ÷åðòàõ, êàê ðàáîòàåò “Algo2000”.

 ìåíþ ïðîãðàììû âûáåðåì ïóíêò Èíòåðïðåòàòîð è óêàæåì, ñ êàêîé ìàøèíîé ìû õîòèì ðàáîòàòü (â íàøåì ñëó÷àå ýòî “ìàøèíà Òüþðèíãà”).

Ïåðåä íàìè ïîÿâèòñÿ ïîëå ìàøèíû Òüþðèíãà.

Òåïåðü íåîáõîäèìî çàäàòü âíåøíèé àëôàâèò, ò.å. â ñòðîêå Âíåøíèé àëôàâèò óêàçàòü, êàêèå ñèìâîëû â íåãî âõîäÿò (åñëè ñòðîêà Âíåøíèé àëôàâèò íå âèäíà, íóæíî âûáðàòü ïóíêò ìåíþ Âèä | Âíåøíèé àëôàâèò). Êàæäûé ñèìâîë ìîæíî óêàçàòü òîëüêî îäèí ðàç. Ïîñëå îêîí÷àíèÿ ââîäà âíåøíåãî àëôàâèòà ôîðìèðóåòñÿ ïåðâûé ñòîëáåö òàáëèöû: îí çàïîëíÿåòñÿ ñèìâîëàìè âíåøíåãî àëôàâèòà â òîì æå ïîðÿäêå. Ïðè ðåäàêòèðîâàíèè âíåøíåãî àëôàâèòà àâòîìàòè÷åñêè èçìåíÿåòñÿ òàáëèöà: âñòàâëÿþòñÿ, óäàëÿþòñÿ èëè ìåíÿþòñÿ ìåñòàìè ñòðîêè.

Íå çàáóäåì, ÷òî íóæíî êàê-òî ðàññòàâèòü ñèìâîëû âíåøíåãî àëôàâèòà ïî ñåêöèÿì ëåíòû (ìîæíî âñå ñåêöèè îñòàâèòü ïóñòûìè) è ïîñòàâèòü êàðåòêó ïðîòèâ îäíîé èç ñåêöèé, ò.å. íàäî çàäàòü ïðîãðàììó è íåêîòîðîå ñîñòîÿíèå ìàøèíû.

Òåïåðü ìîæíî ïðèñòóïèòü íåïîñðåäñòâåííî ê çàïèñè àëãîðèòìà ðåøåíèÿ çàäà÷è. Îí çàäàåòñÿ â âèäå òàáëèöû: â êàæäûé ñòîëáåö âåðõíåé ñòðî÷êè çàíîñÿòñÿ ñèìâîëû âíóòðåííåãî àëôàâèòà, â êàæäóþ ñòðî÷êó ïåðâîãî ñòîëáöà — ñèìâîëû âíåøíåãî àëôàâèòà.  ÿ÷åéêàõ íà ïåðåñå÷åíèè äðóãèõ ñòîëáöîâ è ñòðî÷åê ïîìåùàþòñÿ êîìàíäû. Åñëè íà ïåðåñå÷åíèè êàêîé-ëèáî ñòðîêè è êàêîãî-ëèáî ñòîëáöà ìû ïîëó÷èì ïóñòóþ êëåòêó, òî ýòî îçíà÷àåò, ÷òî â äàííîì âíóòðåííåì ñîñòîÿíèè äàííûé ñèìâîë âñòðåòèòüñÿ íå ìîæåò.

Íàïðèìåð, ìû ñîñòàâëÿåì àëãîðèòì íàõîæäåíèÿ ðàçíîñòè äâóõ öåëûõ ïîëîæèòåëüíûõ ÷èñåë (â äåñÿòè÷íîé ñèñòåìå ñ÷èñëåíèÿ), åñëè èçâåñòíî, ÷òî ïåðâîå ÷èñëî áîëüøå âòîðîãî, à ìåæäó íèìè ñòîèò çíàê ìèíóñ.

Ïîëå ïðîãðàììû áóäåò âûãëÿäåòü òàê:

Ôîðìàò êîìàíäû â êàæäîé ÿ÷åéêå — aKq. Çäåñü:
a — íîâîå ñîäåðæàíèå òåêóùåé ÿ÷åéêè (íîâûé ñèìâîë âíåøíåãî àëôàâèòà, êîòîðûé çàíîñèòñÿ â òåêóùóþ ÿ÷åéêó), K — êîìàíäà ëåíòîïðîòÿæíîãî ìåõàíèçìà ìàøèíû Òüþðèíãà (âëåâî, âïðàâî, ñòîï), q — íîâîå âíóòðåííåå ñîñòîÿíèå ìàøèíû Òüþðèíãà.

Êíîïêà çàïóñòèò ïðîãðàììó. Åñëè âûïîëíåíèå íå áûëî ïðèîñòàíîâëåíî, òî îíî âñåãäà íà÷èíàåòñÿ ñ íóëåâîãî âíóòðåííåãî ñîñòîÿíèÿ Q0.

Ïðîãðàììó ìîæíî âûïîëíèòü ïî øàãàì. Äëÿ ýòîãî íàæìèòå íà êíîïêó íà ïàíåëè èíñòðóìåíòîâ (åñëè êíîïêè íå âèäíû, íóæíî âûáðàòü ïóíêò ìåíþ Âèä | Ïàíåëü èíñòðóìåíòîâ) èëè âûáåðèòå â ãëàâíîì ìåíþ Ïóñê | Ïîøàãîâî. Åñëè íåîáõîäèìî ïîëíîñòüþ ïðåðâàòü âûïîëíåíèå ïðîãðàììû, òî ýòî ìîæíî ñäåëàòü ñ ïîìîùüþ êíîïêè íà ïàíåëè èíñòðóìåíòîâ èëè ñ ïîìîùüþ ãëàâíîãî ìåíþ (Ïóñê | Ïðåðâàòü). Ïóíêò ìåíþ Ñêîðîñòü ïîçâîëÿåò ðåãóëèðîâàòü ñêîðîñòü âûïîëíåíèÿ ïðîãðàììû.

Âûïîëíåíèå ïðîãðàììû áóäåò èäòè äî òåõ ïîð, ïîêà íå âñòðåòèòñÿ êîìàíäà “Ñòîï” èëè íå âîçíèêíåò êàêàÿ-íèáóäü îøèáêà.

Ïðè âîçíèêíîâåíèè âîïðîñîâ â õîäå ðàáîòû ñ ïðîãðàììîé-èíòåðïðåòàòîðîì îáðàùàéòåñü ê ñïðàâî÷íîìó ôàéëó Algo2000.hlp. Åãî, òàê æå, êàê è ñàìó ïðîãðàììó “Algo2000”, ìîæíî íàéòè íà ñàéòå ãàçåòû “Èíôîðìàòèêà” http://inf.1september.ru â ðàçäåëå “Download”.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Ïîèñê ïî ñàéòó:



Âñå ìàòåðèàëû ïðåäñòàâëåííûå íà ñàéòå èñêëþ÷èòåëüíî ñ öåëüþ îçíàêîìëåíèÿ ÷èòàòåëÿìè è íå ïðåñëåäóþò êîììåð÷åñêèõ öåëåé èëè íàðóøåíèå àâòîðñêèõ ïðàâ. Ñòóäàëë.Îðã (0.004 ñåê.)