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

ìîæíî çàïèñàòü ñëåäóþùèì îáðàçîì: (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 ïîñëå âûïîëíåíèÿ ôðàãìåíòà --">