Информатика и образование 2010 №05 [журнал «Информатика и образование»] (pdf) читать онлайн

ЕЖЕМЕСЯЧНЫЙ
НАУЧНО МЕТОДИЧЕСКИЙ ЖУРНАЛ
Èçäàåòñÿ ñ àâãóñòà 1986 ã.

5 10

ÑÎÄÅÐÆÀÍÈÅ
Ó×ÐÅÄÈÒÅËÈ
Ðîññèéñêàÿ Àêàäåìèÿ
îáðàçîâàíèÿ
Èçäàòåëüñòâî
«Îáðàçîâàíèå
è Èíôîðìàòèêà»

ÐÅÄÀÊÖÈÎÍÍÀß
ÊÎËËÅÃÈß
ÊÓÇÍÅÖÎÂ À. À.,

ïðåäñåäàòåëü
ðåäàêöèîííîé êîëëåãèè

ÊÐÀÂÖÎÂÀ À. Þ.,

ãëàâíûé ðåäàêòîð
ÁÅØÅÍÊÎÂ Ñ. À.
ÁÎËÎÒÎÂ Â. À.
ÃÐÈÃÎÐÜÅÂ Ñ. Ã.
ÆÄÀÍÎÂ Ñ. À.
ÊÈÍÅËÅÂ Â. Ã.
ËÀÏ×ÈÊ Ì. Ï.
ÐÎÁÅÐÒ È. Â.
ÑÅÌÅÍÎÂ À. Ë.
ÓÃÐÈÍÎÂÈ× Í. Ä.
ÕÐÈÑÒÎ×ÅÂÑÊÈÉ Ñ. À.

ÃÎÒÎÂÈÌÑß Ê ÅÃÝ ÏÎ ÈÍÔÎÐÌÀÒÈÊÅ
Àíäðàôàíîâà Í. Â. Ðåøåíèå çàäà÷ ÷àñòè Ñ
ÅÃÝ ïî èíôîðìàòèêå ïî òåìå «Àëãîðèòìèçàöèÿ
è ïðîãðàììèðîâàíèå» ............................................... 3
Ìàëÿñîâà Ñ. Â. Àëãîðèòìèçàöèÿ, ïðîãðàììèðîâàíèå
è òåõíîëîãèÿ ïðîãðàììèðîâàíèÿ ............................... 9

ÌÅÒÎÄÈÊÀ
Ëåñíèêîâ È. Í., Áû÷êîâà Î. È., Âàñþõíî Â. Â.
Ãåðìåíåâòè÷åñêèé ïîäõîä â îáó÷åíèè èíôîðìàòèêå
è ìàòåìàòèêå ......................................................... 21
Êîð÷àæêèíà Î. Ì. Îïåðàöèîííûé ñòèëü ìûøëåíèÿ:
âçãëÿä ÷åòâåðòü âåêà ñïóñòÿ .................................... 28
Çóáðèëèí À. À. Îñîáåííîñòè îðãàíèçàöèè
äåÿòåëüíîñòè îáó÷àåìûõ íà ýëåêòèâíûõ êóðñàõ
ïî èíôîðìàòèêå ..................................................... 37

ÏÅÄÀÃÎÃÈ×ÅÑÊÈÉ ÎÏÛÒ
Àíäðååâà Ñ. Â., Èâàíîâ Å. À. Èíôîðìàöèîííîäåÿòåëüíîñòíàÿ êîíöåïöèÿ øêîëüíîãî êóðñà
èíôîðìàòèêè ......................................................... 44
Åâäîêèìîâà Â. Å. Ñîçäàíèå ðåêëàìíîãî áàííåðà ...... 62
Ëàêòèîíîâà Þ. Ñ. Àêòèâèçàöèÿ ó÷åáíîé äåÿòåëüíîñòè
ó÷àùèõñÿ ïîñðåäñòâîì äèäàêòè÷åñêèõ èãð ............... 65
Êóçíåöîâ Í. Î. Ñàìîñòîÿòåëüíàÿ ðàáîòà ñòóäåíòà
ïðè èçó÷åíèè äèñöèïëèíû «Àëãîðèòìèçàöèÿ
è îñíîâû ïðîãðàììèðîâàíèÿ» .................................. 68
Ìàòþùåíêî È. À. Êîìïëåêñíûé ïîäõîä
ê ôîðìèðîâàíèþ èíôîðìàöèîííîé êîìïåòåíòíîñòè
øêîëüíèêà ............................................................. 72
Ãðèáîâ À. À. Äèäàêòè÷åñêàÿ èãðà ïî èíôîðìàòèêå
«Ñ÷àñòëèâûé ñëó÷àé» ............................................. 76

ÇÀÄÀ×È
Áåëÿåâ Ñ. Í., Ëàëåòèí Í. Â. Çàäà÷è ìóíèöèïàëüíîãî
ýòàïà Âñåðîññèéñêîé îëèìïèàäû øêîëüíèêîâ
Êðàñíîÿðñêîãî êðàÿ ïî èíôîðìàòèêå ....................... 81
Ñóëåéìàíîâ Ð. Ð. Çàäà÷è ñ çàíèìàòåëüíûìè
íàçâàíèÿìè ............................................................ 88

ÈÍÔÎÐÌÀÒÈÊÀ  ÍÀ×ÀËÜÍÎÉ ØÊÎËÅ
Áàðàêèíà Ò. Â., Ïîìîðöåâà Ñ. Â. Èçó÷åíèå ýëåìåíòîâ
ëîãèêè è òåîðèè ìíîæåñòâ â íà÷àëüíîì êóðñå
èíôîðìàòèêè ......................................................... 93

ÒÅÎÐÈß È ÏÐÀÊÒÈÊÀ
ÈÍÔÎÐÌÀÒÈÇÀÖÈÈ ÎÁÐÀÇÎÂÀÍÈß

ÐÅÄÀÊÖÈß

Øàíãèíà Å. È., ßêóíèí Â. È. Ïåäàãîãè÷åñêèå
âîçìîæíîñòè èíôîðìàòèçàöèè ãåîìåòðî-ãðàôè÷åñêîãî
îáðàçîâàíèÿ ......................................................... 103

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

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

ÄÅÐÃÀ×ÅÂÀ Ë. Ì.

Ëÿøåíêî Ò. Â. Èíôîðìàòèçàöèÿ áèáëèîòåê: íîâûå
ñîöèàëüíûå òðåáîâàíèÿ è òåíäåíöèè ðàçâèòèÿ ....... 106

ÊÈÐÈ×ÅÍÊÎ È. Á.

Ëÿãèíîâà Î. Þ. Ó÷åò ïðîôåññèîíàëüíûõ ñòàíäàðòîâ
â îáëàñòè èíôîðìàöèîííûõ òåõíîëîãèé ïðè
ôîðìèðîâàíèè ñîäåðæàíèÿ ýëåêòèâíûõ êóðñîâ
ïî èíôîðìàòèêå ................................................... 108

ÊÎÏÒÅÂÀ Ñ. À.

Ùåíèíà Ò. Å., Êàìàëîâ Ð. Ð. Ñîâðåìåííûå ïðîáëåìû
îáåñïå÷åíèÿ áåçîïàñíîñòè àâòîðñêèõ è ñìåæíûõ ïðàâ
â Èíòåðíåòå è ëîêàëüíûõ ñåòÿõ ............................. 111

ÊÎÇÛÐÅÂÀ Í. Þ.
ÐÅÓÒÎÂÀ Å. À.
ÒÀÐÀÑÎÂ Å. Â.

Êîëåñîâà Ò. Â. Îëèìïèàäà ïî àíãëèéñêîìó ÿçûêó
â âóçå â èíòåðàêòèâíîé ñðåäå îáó÷åíèÿ Borland
Delphi .................................................................. 113

Присланные рукописи не рецензируются и не возвращаются.

Îðëîâà Ì. À. Èñïîëüçîâàíèå èíôîðìàöèîííûõ
òåõíîëîãèé â ðàçðàáîòêå ôîðì òåñòîâîãî êîíòðîëÿ
çíàíèé ñòóäåíòîâ â õîäå èíîÿçû÷íîé ïîäãîòîâêè ... 116

Точка зрения редакции может не
совпадать с мнениями авторов
публикуемых материалов.

Äüÿ÷óê Ï. Ï. Ñèñòåìà àâòîìàòè÷åñêîãî óïðàâëåíèÿ
ó÷åáíîé äåÿòåëüíîñòüþ îáó÷àþùåãîñÿ .................... 117
Àáäóëãàëèìîâà Ã. Í., Àáäóëãàëèìîâ Ð. Ì.
Êîìïüþòåðíî-òåñòîâàÿ ñèñòåìà êàê ñðåäñòâî
ïîäãîòîâêè ñòóäåíòîâ ê áóäóùåé ïðîôåññèîíàëüíîé
äåÿòåëüíîñòè ........................................................ 120
Áàíäóðèñò Â. Þ. Îðãàíèçàöèîííûå ôîðìû è ìåòîäû
ñîâåðøåíñòâîâàíèÿ ïðîôåññèîíàëüíîé ïîäãîòîâêè
ñ èñïîëüçîâàíèåì ÈÊÒ .......................................... 122

Редакция не вступает в переписку.

Редакция оставляет за собой право менять заголовки, сокращать
тексты статей и вносить в них необходимую стилистическую правку без согласования с авторами.
Ответственность за достоверность
фактов несут авторы публикуемых
материалов.
Редакция не несет ответственности
за содержание рекламных материалов.

Øèðÿåâ Í. À. Èñïîëüçîâàíèå èíôîðìàöèîííîé
áèðæåâîé àíàëèòè÷åñêîé ñèñòåìû äëÿ îáó÷åíèÿ
ñïåöèàëèñòîâ ïî áèðæåâîé äåÿòåëüíîñòè ................ 125

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

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

ÈÍÔÎÐÌÀÒÈÊÀ È ÎÁÐÀÇÎÂÀÍÈÅ, ¹ 5—2010

3

Í. Â. Àíäðàôàíîâà

êàíä. ïåä. íàóê, äîöåíò ôèëèàëà Þæíîãî ôåäåðàëüíîãî óíèâåðñèòåòà, ã. Åéñê

ÐÅØÅÍÈÅ ÇÀÄÀ× ×ÀÑÒÈ Ñ ÅÃÝ ÏÎ ÈÍÔÎÐÌÀÒÈÊÅ
ÏÎ ÒÅÌÅ «ÀËÃÎÐÈÒÌÈÇÀÖÈß È ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÅ»
 òðåòüåé ÷àñòè âàðèàíòà êîíòðîëüíî-èçìåðèòåëüíûõ ìàòåðèàëîâ åäèíîãî ãîñóäàðñòâåííîãî ýêçàìåíà 2010 ã. åñòü çàäàíèå, êîòîðîå ïðîâåðÿåò óìåíèå âûïóñêíèêîâ
ïðî÷åñòü ôðàãìåíò ïðîãðàììû íà ÿçûêå ïðîãðàììèðîâàíèÿ è èñïðàâèòü äîïóùåííûå îøèáêè. Êàê óêàçàíî â ñïåöèôèêàöèè ÊÈÌ ÅÃÝ 2010 ã. ïî èíôîðìàòèêå è
ÈÊÒ, ýòî çàäàíèå ïîâûøåííîãî óðîâíÿ ñëîæíîñòè íàïðàâëåíî íà ïðîâåðêó ñôîðìèðîâàííîñòè ñëîæíûõ óìåíèé ïðèìåíÿòü ñâîè çíàíèÿ â íîâîé ñèòóàöèè: àíàëèçèðîâàòü òåêñò ïðîãðàììû ñ òî÷êè çðåíèÿ ñîîòâåòñòâèÿ çàïèñàííîãî àëãîðèòìà ïîñòàâëåííîé çàäà÷å è èçìåíÿòü åãî â ñîîòâåòñòâèè ñ çàäàíèåì. Âûïîëíåíèå òàêîãî
çàäàíèÿ âîçìîæíî ïðè íàëè÷èè óìåíèé ñîçäàâàòü è ïðåîáðàçîâûâàòü ëîãè÷åñêèå
âûðàæåíèÿ, èñïîëüçîâàòü ñòàíäàðòíûå àëãîðèòìè÷åñêèå êîíñòðóêöèè ïðè ïðîãðàììèðîâàíèè.
Ðàññìîòðèì çàäàíèå Ñ1 äåìîíñòðàöèîííîãî âàðèàíòà ÅÃÝ 2010 ã., ñïîñîá åãî
ðåøåíèÿ è âîçìîæíûå òðåíèðîâî÷íûå çàäàíèÿ.
Çàäàíèå.
Òðåáîâàëîñü íàïèñàòü ïðîãðàììó, êîòîðàÿ ââîäèò ñ êëàâèàòóðû êîîðäèíàòû òî÷êè íà ïëîñêîñòè (x, y — äåéñòâèòåëüíûå ÷èñëà) è îïðåäåëÿåò ïðèíàäëåæíîñòü òî÷êè çàøòðèõîâàííîé íà ðèñ. 1 îáëàñòè, âêëþ÷àÿ åå ãðàíèöû.
Ïðîãðàììèñò òîðîïèëñÿ è íàïèñàë ïðîãðàììó íåïðàâèëüíî.
Ðèñ. 1

Ïðîãðàììà
íà Ïàñêàëå
var x, y: real;
begin
readln(x, y);
if x*x+y*y>=4 then
if x>=–2 then
if y=4 THEN
IF x>=–2 THEN
IF y=4)
if (x>=–2)
if (y 0 ñ öåíòðîì â òî÷êå (a, b) â ïðÿìîóãîëüíîé ñèñòåìå êîîðäèíàò èìååò âèä: (x – a)2 + (y – b)2 = r2. Åñëè òî÷êà ñ êîîðäèíàòàìè
(x, y) ëåæèò âíå êðóãà, ãðàíèöåé êîòîðîãî ÿâëÿåòñÿ îêðóæíîñòü, òî (x – a)2 + (y –
– b)2 > r2. Åñëè òî÷êà ñ êîîðäèíàòàìè (x, y) ëåæèò âíóòðè êðóãà, ãðàíèöåé êîòîðîãî
ÿâëÿåòñÿ îêðóæíîñòü, òî (x – a)2 + (y – b)2 < r2.
2. Ïðÿìàÿ ax + by + c = 0 ðàçáèâàåò âñþ êîîðäèíàòíóþ ïëîñêîñòü íà äâå ïîëóïëîñêîñòè, â îäíîé èç êîòîðûõ ax + by + c > 0, à â äðóãîé — ax + by + c < 0. Äëÿ
òîãî ÷òîáû óçíàòü, êàêàÿ èìåííî èç ïëîñêîñòåé çàäàåòñÿ äàííûì íåðàâåíñòâîì,
ñëåäóåò âçÿòü íå ëåæàùóþ íà íåé òî÷êó M(x, y) è ïðîâåðèòü âûïîëíèìîñòü íåðàâåíñòâà. Åñëè íåðàâåíñòâî èñòèííî â òî÷êå M, òî èì çàäàåòñÿ ïîëóïëîñêîñòü, â êîòîðîé
ëåæèò òî÷êà M, à åñëè íåò, òî ïðîòèâîïîëîæíàÿ ïîëóïëîñêîñòü.
Ñíà÷àëà íàïèøåì ïðîãðàììó, êîòîðàÿ ââîäèò ñ êëàâèàòóðû êîîðäèíàòû òî÷êè
íà ïëîñêîñòè (x, y — äåéñòâèòåëüíûå ÷èñëà) è îïðåäåëÿåò ïðèíàäëåæíîñòü òî÷êè
çàøòðèõîâàííîé íà ðèñ. 1 îáëàñòè, âêëþ÷àÿ åå ãðàíèöû. Ïîñëå ýòîãî âûïîëíèì
àíàëèç òåêñòà ïðîãðàììû çàäàíèÿ è óêàæåì íà äîïóùåííûå îøèáêè.
Ïðàâèëüíîå ðåøåíèå çàäàíèÿ.
 çàøòðèõîâàííóþ îáëàñòü ïîïàäàþò òî÷êè II ÷åòâåðòè êîîðäèíàòíîé ïëîñêîñòè,
ëåæàùèå âíå êðóãà x2 + y2 = 4 è ñïðàâà îò ïðÿìîé x = –2 è íèæå ïðÿìîé y = –x.
Ñëåäîâàòåëüíî, çàøòðèõîâàííîé â óñëîâèè çàäàíèè îáëàñòè áóäóò ïðèíàäëåæàòü
òî÷êè, êîîðäèíàòû êîòîðûõ óäîâëåòâîðÿþò óñëîâèÿì:
à) x2 + y2 ≥ 4, y ≥ 0, x ≤ 0 (òî÷êè II ÷åòâåðòè êîîðäèíàòíîé ïëîñêîñòè, ëåæàùèå
âíå êðóãà);
á) x ≥ –2 (òî÷êè, ëåæàùèå â ïðàâîé ïîëóïëîñêîñòè îò ïðÿìîé x = –2);
â) y ≤ –x (òî÷êè, ëåæàùèå â íèæíåé ïîëóïëîñêîñòè îò ïðÿìîé y = –x).
Ó÷èòûâàÿ, ÷òî 0 ≤ y è y ≤ –x, óñëîâèå x ≤ 0 ìîæíî íå çàïèñûâàòü (èçáûòî÷íîå
óñëîâèå), òàê êàê îíî ñëåäóåò èç ñâîéñòâà òðàíçèòèâíîñòè íåðàâåíñòâ: åñëè a < b è
b < c, òî a < c.
Òàêèì îáðàçîì, óñëîâèå ïîïàäàíèÿ òî÷êè â çàøòðèõîâàííóþ îáëàñòü ìîæíî çàïèñàòü ñëåäóþùèì îáðàçîì: (x2 + y2 ≥ 4) è (x ≥ –2) è (0 ≤ y ≤ –x).
Ñîîòâåòñòâóþùèé àëãîðèòì èìååò âèä:
Íà÷àëî
f

Ââîä (x, y)
f

íåò

äà

x2 + y 2 ≥ 4

d

íåò

äà

x ≥ –2

f

f

0 ≤ y ≤ –x

Âûâîä
(«íå ïðèíàäëåæèò»)

f

Êîíåö

äà
f

Âûâîä
(«íå ïðèíàäëåæèò»)

íåò
f

d

Âûâîä
(«íå ïðèíàäëåæèò»)

Âûâîä
(«ïðèíàäëåæèò»)

ÈÍÔÎÐÌÀÒÈÊÀ È ÎÁÐÀÇÎÂÀÍÈÅ, ¹ 5—2010

5

Ïðîãðàììà íà Ïàñêàëå:
var x, y: real;
begin
readln(x, y);
if x*x+y*y>=4
then if x>=–2
then if (y>=0) and (y=4) and (x>=–2) and (y>=0) and (y 16. Èäåì ïî âåòêå «äà». Îïåðàòîð ïðèñâàèâàíèÿ ïðèñâàèâàåò ïåðåìåííîé m
íîâîå çíà÷åíèå, êîòîðîå âû÷èñëÿåòñÿ ïî ôîðìóëå m := m – n, ïðè ýòîì ïåðåìåííàÿ n
îñòàåòñÿ áåç èçìåíåíèÿ: m = 38, n = 16.
3) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå íå âûïîëíÿåòñÿ,
òàê êàê 38 ≠ 16. Èäåì ïî âåòêå «íåò». Ïðîâåðÿåì íîâîå óñëîâèå: m > n. Óñëîâèå
âûïîëíÿåòñÿ, òàê êàê 38 > 16. Èäåì ïî âåòêå «äà». Âû÷èñëÿåì çíà÷åíèå ïåðåìåííîé m ïî ôîðìóëå, ïîëó÷àåì m = 22, n = 16.
4) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå íå âûïîëíÿåòñÿ,
òàê êàê 22 ≠ 16. Èäåì ïî âåòêå «íåò». Ïðîâåðÿåì íîâîå óñëîâèå: m > n. Óñëîâèå
âûïîëíÿåòñÿ, òàê êàê 22 > 16. Èäåì ïî âåòêå «äà». Âû÷èñëÿåì çíà÷åíèå ïåðåìåííîé m ïî ôîðìóëå, ïîëó÷àåì m = 6, n = 16.
5) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå íå âûïîëíÿåòñÿ,
òàê êàê 6 ≠ 16. Èäåì ïî âåòêå «íåò». Ïðîâåðÿåì íîâîå óñëîâèå: m > n. Óñëîâèå íå
âûïîëíÿåòñÿ, òàê êàê 6 < 16. Èäåì ïî âåòêå «íåò». Âû÷èñëÿåì çíà÷åíèå ïåðåìåííîé n
ïî ôîðìóëå n := n – m, ïðè ýòîì ïåðåìåííàÿ m îñòàåòñÿ áåç èçìåíåíèÿ, ïîëó÷àåì
m = 6, n = 10.
6) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå íå âûïîëíÿåòñÿ,
òàê êàê 6 ≠ 10. Èäåì ïî âåòêå «íåò». Ïðîâåðÿåì íîâîå óñëîâèå: m > n. Óñëîâèå íå
âûïîëíÿåòñÿ, òàê êàê 6 < 10. Èäåì ïî âåòêå «íåò». Âû÷èñëÿåì çíà÷åíèå ïåðåìåííîé n
ïî ôîðìóëå, ïîëó÷àåì m = 6, n = 4.
7) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå íå âûïîëíÿåòñÿ,
òàê êàê 6 ≠ 4. Èäåì ïî âåòêå «íåò». Ïðîâåðÿåì íîâîå óñëîâèå: m > n. Óñëîâèå
âûïîëíÿåòñÿ, òàê êàê 6 > 4. Èäåì ïî âåòêå «äà». Âû÷èñëÿåì çíà÷åíèå ïåðåìåííîé m
ïî ôîðìóëå, ïîëó÷àåì m = 2, n = 4.
8) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå íå âûïîëíÿåòñÿ,
òàê êàê 2 ≠ 4. Èäåì ïî âåòêå «íåò». Ïðîâåðÿåì íîâîå óñëîâèå: m > n. Óñëîâèå íå
âûïîëíÿåòñÿ, òàê êàê 2 < 4. Èäåì ïî âåòêå «íåò». Âû÷èñëÿåì çíà÷åíèå ïåðåìåííîé n
ïî ôîðìóëå, ïîëó÷àåì m = 2, n = 2.
9) Âîçâðàùàåìñÿ ê ïðîâåðêå ïåðâîãî óñëîâèÿ m = n. Óñëîâèå âûïîëíÿåòñÿ, òàê
êàê 2 = 2. Èäåì ïî âåòêå «äà». Âûïîëíåíèå àëãîðèòìà çàêîí÷åíî.
Òàêèì îáðàçîì, ïåðåìåííîé m ïîñëå çàâåðøåíèÿ àëãîðèòìà ïðèñâîåíî çíà÷åíèå 2.
Îòâåò. 2.

Òðåíèðîâî÷íûå óïðàæíåíèÿ
Çàäàíèå 1.
Êàêàÿ àëãîðèòìè÷åñêàÿ ñòðóêòóðà (ñëåäîâàíèå, âåòâëåíèå, öèêë) ðåàëèçóåòñÿ
ñ ïîìîùüþ ïðåäëîæåííûõ áëîê-ñõåì?
Ïðèìå÷àíèå. Åñëè â àëãîðèòìå èñïîëüçóåòñÿ öèêë, òî óêàçàòü êàêîé — ñ ïðåäóñëîâèåì, ïîñòóñëîâèåì, ïàðàìåòðîì.
1)

2)

x:=55
y:=75

d

a:=256

äà

äà

d

íåò
f

a:=a/2–30

x>y

f

f

íåò

f

f

a=10

x:=x–y

y:=y–x

www.infojournal.ru

14

3)

4)

5)
s:=0

b:=0
f

f

f

d

j:=1

s:=s+1

b=4

s:=s+b[3,j]
f

j:=j+2

b:=b+1
a:=a*2

f

f

íåò

äà

j>7

f

f

íåò

s:=s*2

äà

d

f

Çàäàíèå 2.
Ñêîëüêî ðàç âûïîëíèòñÿ òåëî öèêëà â ïðèâåäåííûõ àëãîðèòìàõ?
1)

2)

d

a:=256
b:=0

d

a:=1
b:=0

äà

a=1

b:=b+1
a:=a*2

f

íåò

f

íåò

f

f

äà

b=4

a:=a/2
b:=b+a
d

3)

d

4)

j:=1
d

x:=55
y:=75
d

f

f

x>y

íåò

íåò
f

y:=y–x

j>7

d

5)

d

k:=0
f

n0
f

äà

äà
f

f

x:=x–y

f

äà

j:=j+2
f

äà

s:=s+b[3,j]

íåò

f

xy

íåò

äà

n mod 10 mod 2=1

íåò

f

k:=k+1
f

n:=n div 10
d

ÈÍÔÎÐÌÀÒÈÊÀ È ÎÁÐÀÇÎÂÀÍÈÅ, ¹ 5—2010

15

Çàäàíèÿ äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ
Çàäàíèÿ, àíàëîãè÷íûå çàäàíèÿì ÷àñòè B ÅÃÝ
Çàäàíèå 1.
Îïðåäåëèòå çíà÷åíèå ïåðåìåííîé à ïîñëå âûïîëíåíèÿ ôðàãìåíòà àëãîðèòìà.

d

a:=1
b:=0
f

b=4
f

íåò

äà

b:=b+1
a:=a*2
d

Çàäàíèå 2.
Îïðåäåëèòå çíà÷åíèå ïåðåìåííîé b ïîñëå âûïîëíåíèÿ ôðàãìåíòà àëãîðèòìà.

d

a:=256
b:=0
f

a=1
f

íåò

äà

a:=a/2
b:=b+a
d

Çàäàíèå 3.
Îïðåäåëèòå çíà÷åíèå ïåðåìåííîé x ïîñëå âûïîëíåíèÿ ôðàãìåíòà àëãîðèòìà.

d

x:=55
y:=75
f

xy
f

äà
äà

x>y

íåò

íåò

f

f

x:=x–y

y:=y–x
d

Çàäàíèå 4.
Îïðåäåëèòå çíà÷åíèå öåëî÷èñëåííîé ïåðåìåííîé y ïîñëå âûïîëíåíèÿ ôðàãìåíòà àëãîðèòìà.

d

x:=10
y:=15
f

y7

f

Çàäàíèå 19.
Ïîñëå âûïîëíåíèÿ ôðàãìåíòà
àëãîðèòìà ïåðåìåííàÿ S ïðèíÿëà
çíà÷åíèå 4. Îïðåäåëèòå ìèíèìàëüíîå öåëîå N, ïðè êîòîðîì ýòî âîçìîæíî.

d

S:=0
i:=1
f

i