журнал «Информатика и образование» - Информатика и образование 2010 №03

âîåííîãî âóçà ............................................ 125

çàì. ãëàâíîãî ðåäàêòîðà

ÈÂÀÍÎÂÀ Ò. Â.,

ÄÅÐÃÀ×ÅÂÀ Ë. Ì.
ÊÈÐÈ×ÅÍÊÎ È. Á.
ÊÎÇÛÐÅÂÀ Í. Þ.
ÊÎÏÒÅÂÀ Ñ. À.
ÐÅÓÒÎÂÀ Å. À.
ÒÀÐÀÑÎÂ Å. Â.
Присланные рукописи не рецензируются и не возвращаются.
Редакция не вступает в переписку.
Точка зрения редакции может не
совпадать с мнениями авторов
публикуемых материалов.
Редакция оставляет за собой право менять заголовки, сокращать
тексты статей и вносить в них необходимую стилистическую правку без согласования с авторами.
Ответственность за достоверность
фактов несут авторы публикуемых
материалов.
Редакция не несет ответственности
за содержание рекламных материалов.

Àäðåñ ðåäàêöèè: 125362, Ìîñêâà, óë. Ñâîáîäû, äîì 35, ñòð. 39
Òåëåôîí: (495) 210-56-89
Ôàêñ: (495) 497-67-96
E-mail: readinfo@infojournal.ru
Îòäåë ïîäïèñêè è ðàñïðîñòðàíåíèÿ: info@infojournal.ru
Ñàéò â Èíòåðíåòå: www.infojournal.ru
Подписано в печать с оригиналмакета 01.03.2010. Формат 70×108 1 / 16 . Бумага газетная. Печать офсетная.
Усл. печ. л. 11,2. Уч.изд. л. 13,52. Тираж 2870 экз. Заказ № 0526.
Все права защищены. Никакая часть журнала не может быть воспроизведена в любой форме или любыми средствами, электронными или
механическими, включая фотографирование, сканирование, магнитную запись, размещение в Интернете или иные средства копирования
или сохранения информации, без письменного разрешения издательства.

Свидетельство о регистрации средства массовой информации ПИ № 777065 от 10 января 2001 г.
Отпечатано в ОАО «Московская газетная типография», 123995, Москва, Улица 1905 года, д. 7, стр. 1.
© «Образование и Информатика», 2010

Ñ. Â. Ìàëÿñîâà,

ó÷èòåëü èíôîðìàòèêè ñðåäíåé îáùåîáðàçîâàòåëüíîé øêîëû ¹ 22,
ïîñ. Áåðêàêèò, Íåðþíãðèíñêèé ðàéîí, Ðåñïóáëèêà Ñàõà (ßêóòèÿ)

ÀËÃÎÐÈÒÌÈÇÀÖÈß, ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÅ
È ÒÅÕÍÎËÎÃÈß ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈß*
Òåìà: «Èñïîëíåíèå àëãîðèòìà äëÿ êîíêðåòíîãî èñïîëíèòåëÿ
ñ ôèêñèðîâàííûì íàáîðîì êîìàíä. Èñïîëíåíèå àëãîðèòìà
â ñðåäå ôîðìàëüíîãî èñïîëíèòåëÿ»
 äàííîé òåìå ïðåäñòàâëåíû äâà âàðèàíòà çàäàíèé êîíòðîëüíî-èçìåðèòåëüíûõ
ìàòåðèàëîâ ÅÃÝ — çàäàíèÿ òèïà À18 è Â5.

Òåîðåòè÷åñêèé ìàòåðèàë (íåêîòîðûå îïðåäåëåíèÿ, ïðàâèëà)
Àëãîðèòì — ýòî êîíå÷íàÿ ïîñëåäîâàòåëüíîñòü äåéñòâèé, îïèñûâàþùàÿ ïðîöåññ
ïðåîáðàçîâàíèÿ îáúåêòà èç íà÷àëüíîãî ñîñòîÿíèÿ â êîíå÷íîå, çàïèñàííàÿ ñ ïîìîùüþ òî÷íûõ è ïîíÿòíûõ èñïîëíèòåëþ êîìàíä.
Àëãîðèòì — ýòî ïîíÿòíîå è òî÷íîå óêàçàíèå èñïîëíèòåëþ ñîâåðøèòü ïîñëåäîâàòåëüíîñòü äåéñòâèé, íàïðàâëåííûõ íà ðåøåíèå ïîñòàâëåííîé çàäà÷è.
Èñïîëíèòåëü — îáúåêò, êîòîðûé âûïîëíÿåò àëãîðèòì.
Èäåàëüíûì èñïîëíèòåëåì àëãîðèòìîâ ÿâëÿåòñÿ êîìïüþòåð.
Èñïîëíèòåëü-÷åëîâåê ìîæåò âûïîëíÿòü àëãîðèòìû ôîðìàëüíî, íå âíèêàÿ â ñîäåðæàíèå ïîñòàâëåííîé çàäà÷è, à òîëüêî ñòðîãî âûïîëíÿÿ ïîñëåäîâàòåëüíîñòü äåéñòâèé, ñîäåðæàùèõñÿ â àëãîðèòìå.
Îäíî èç ïðèíöèïèàëüíûõ îáñòîÿòåëüñòâ ñîñòîèò â òîì, ÷òî
èñïîëíèòåëü íå âíèêàåò â ñìûñë òîãî, ÷òî îí äåëàåò, íî ïîëó÷àåò íåîáõîäèìûé ðåçóëüòàò.  òàêîì ñëó÷àå ãîâîðÿò, ÷òî èñïîëíèòåëü äåéñòâóåò ôîðìàëüíî, ò. å. îòâëåêàåòñÿ îò ñîäåðæàíèÿ ïîñòàâëåííîé çàäà÷è è òîëüêî ñòðîãî âûïîëíÿåò íåêîòîðûå ïðàâèëà, èíñòðóêöèè. Ýòî âàæíàÿ îñîáåííîñòü àëãîðèòìîâ.
Íàëè÷èå àëãîðèòìà ôîðìàëèçóåò ïðîöåññ ðåøåíèÿ çàäà÷è,
èñêëþ÷àåò ðàññóæäåíèå èñïîëíèòåëÿ. Èñïîëüçîâàíèå àëãîðèòìà
äàåò âîçìîæíîñòü ðåøàòü çàäà÷ó ôîðìàëüíî, ìåõàíè÷åñêè èñïîëíÿÿ êîìàíäû àëãîðèòìà â óêàçàííîé ïîñëåäîâàòåëüíîñòè.
Öåëåñîîáðàçíîñòü ïðåäóñìàòðèâàåìûõ àëãîðèòìîì äåéñòâèé
îáåñïå÷èâàåòñÿ òî÷íûì àíàëèçîì ñî ñòîðîíû òîãî, êòî ñîñòàâëÿåò ýòîò àëãîðèòì.
Äîñòàòî÷íî ðàñïðîñòðàíåííûì ñïîñîáîì ïðåäñòàâëåíèÿ àëãîðèòìà ÿâëÿåòñÿ åãî çàïèñü íà àëãîðèòìè÷åñêîì ÿçûêå, ïðåäñòàâëÿþùåì â îáùåì ñëó÷àå ñèñòåìó îáîçíà÷åíèé è ïðàâèë
äëÿ åäèíîîáðàçíîé è òî÷íîé çàïèñè àëãîðèòìîâ è èñïîëíåíèÿ
èõ. Îòìåòèì, ÷òî ìåæäó ïîíÿòèÿìè «àëãîðèòìè÷åñêèé ÿçûê»
*

Ïðîäîëæåíèå. Íà÷àëî ñì.: Èíôîðìàòèêà è îáðàçîâàíèå. 2009. ¹ 12;
2010. ¹ 1, 2.

www.infojournal.ru

4

è «ÿçûê ïðîãðàììèðîâàíèÿ» åñòü ðàçëè÷èå: ïðåæäå âñåãî, ïîä èñïîëíèòåëåì â àëãîðèòìè÷åñêîì ÿçûêå ìîæåò ïîäðàçóìåâàòüñÿ íå òîëüêî êîìïüþòåð, íî è óñòðîéñòâî
äëÿ ðàáîòû «â îáñòàíîâêå». Ïðîãðàììà, çàïèñàííàÿ íà àëãîðèòìè÷åñêîì ÿçûêå, íå
îáÿçàòåëüíî ïðåäíàçíà÷åíà êîìïüþòåðó. Ïðàêòè÷åñêàÿ æå ðåàëèçàöèÿ àëãîðèòìè÷åñêîãî ÿçûêà — îòäåëüíûé âîïðîñ â êàæäîì êîíêðåòíîì ñëó÷àå.
Àëãîðèòì, çàïèñàííûé íà àëãîðèòìè÷åñêîì ÿçûêå, äîëæåí èìåòü íàçâàíèå.
Íàçâàíèå --">