enotita-1

11/9/2006

11:46

175

1:

1 .................... 176
2 .......................................................................... 186

enotita-1

11/9/2006

11:46

176

1:

176

,
,
,
,
,
,
,
,
,

, (..
) . , , . ,
.
.
;
;
;

.

1.1

. , , . , , , :
, , , , . . , , . , ,
, ,
, . :
,
, , ,
, : .

. :
10 ;,
10 ; , :
;,
, ;, ,
,
15 20%;.

enotita-1

11/9/2006

11:46

177

1:

, ,
.
, .
, .
.
.
. , .

.
.
. ,
(..:
) (..:
). , , .
.
:
1 2 . 11 , ;
: 22 ,
22 !
, .
,
. ,

,
( ).
, 3-9 ,
3-9=-6.
.

.
,
.
,
.

. ,
. , .


, !.
,
. ,
( 1.1), , .

177

enotita-1

11/9/2006

11:46

178

1:

178

1.1. .

,

.

.
,
.
, , .
, , .
, , (
, ).

,

.
, ,
.

1.2
,
, . , .

-, .
. , , (iinstructions)
. , ,
, ,
.
1. 2.
2. 3 4 .
3. , .
4. .
5. .
6. .
7. .
8. 10 .

enotita-1

11/9/2006

11:46

179

1:

9. .
10. .
11. .
12. 20 .
13. 2 .
14. .
15. 3 .
:
1. , 9 ;
2. 7 8;
3. , 4 ;
4. 1 2, ;

1.3
.

, . ,
.

, .
,

,
.
. . .
.
, , , .
,
. , ,
,
(), .

10

10 [_]

:
[_]
, !
,
-

179

enotita-1

11/9/2006

11:46

180

1:

180

Mohammed ibn-Musa al-Khuwarizmi (780-850 ..)
.
algorismus,
al-Khuwarizmi ( Khuwarizmi). 17


(algorithm).

. , , (
, 10 .).
, (
), , , ..
, ,
.

. , ,
.
,
:

1 : ,
. ,
, . .
;
, ,
, .
:

1 , 1 , 1 ,
, 2 .

: .
.
:

,
.
,
, 1.1.

.

1.1. .

:

1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. .

9. .
10. .
11. .
12. .
13. .
14. .
15.
16. .
17. .

enotita-1

11/9/2006

11:46

181

1:

()

.

2
. , ;
:
4 . ,
, .
4 4 90. , 90
.
, :

1. 5 .
2. .
3. 5 .
4. .
5. 5 .
6. .
7. 5 .


. , ,
.
. . . , ,
,
.

1.4
, . -, , ,
. .
;
. , ,

. ,
.

181

:


64
,
,

.
, ,

.
: .


(


).
.

.



. (
: 3
2 , 7 3
, 15 4
31 5
).

64
,


.

enotita-1

11/9/2006

11:46

182

1:

182

, . ,
, ,
( 1.2). ,
, ()
,
. ( 5.2 ).
, .
, .
, , , .

void DisplayBlock(SBlock Block)

{
if (Block.nY < 1) return;
RECT rcBlock = g_rcBlock;
rcBlock.left = Block.nColor * BLOCK_DIAMETER;
rcBlock.right = Block.nColor * BLOCK_DIAMETER +

BLOCK_DIAMETER;

g_pDisplay->Blt( (DWORD)Block.nX * BLOCK_DIAMETER - 2 ,

(DWORD)Block.nY * BLOCK_DIAMETER ,
g_pSecondarySurface, &rcBlock );
}
1.2. (
).

1.5

. . , (, ,
..) .

. , ,
. ,
, . ,
, .

, , 0 1. ,

enotita-1

11/9/2006

11:46

183

1:

, 0
1. , ..
3+5 ,
0 1.
. , ( 1.3).
, ( ) .

183
00000000
00000001
00000010
00000110
00000000
00100000
1.3.

,
.
,
, ( ,
, ..)
( , ..). Visual Basic, Logo, Pascal,
C++, Java .
,
:
,

.
.

. ( ),
.

1.4.

, .
. , .
, ,
. , . , Logo " .

, .
.
:

,

1.5.

MWorldsPro

enotita-1

11/9/2006

11:46

184

1:

184

-
, 0 1 ( 1.3).
. , .
. ,
,
0 1
( ).
,
0
1 ,
. .
0 1
:

.
(ccompilers)
0 1,
.
(iinterpreters) , . Logo,
, .

0 1 ( )

...

1.3. ...

,
. ,
, ,
,
.
- , ,
.
, ,
.
,
, . , ,
,
. , ,
.
, .
.

enotita-1

11/9/2006

11:46

185

1:

185

: Logo. Logo

.
Logo. , . Berkeley Logo, ( 1.4)
MSWLogo ,
Multi-Logo ( 2000).

1.6. To
( : , ..).

1. , ;
2. ;
3. ;
4. ;
5. ;
6. ;
7. ;
8. ..;

enotita-1

11:46

11/9/2006

186

1:

186

,
Logo. Logo
. o MicroWorlds
Pro. , Logo .
MicroWorlds Pro ,
Logo ,
Logo
.
Logo;
;
;

,
Logo,
,
,
,
,
,
,

Logo.

2.1 MicroWorlds Pro

MicroWorlds Pro :
, ( 2.1).
Logo. () nter,
, .

2.1. MicroWorlds Pro

enotita-1

11/9/2006

11:47

187

2:

187

. ,
.,
.
. , Logo,
.

2.2
()
. ,
40 , . , .
(1 ),
,
. , 200 : 25 = ;.
Logo
;

200 / 25.
:

200 : 25
.
.
,
.

.
5 + 12
28 17
. 12 * 13

112 / 4
( ): +
2 3
, , * / .
:
, , : ,
, , , .
,
.
: , . :
5+3
5+3, +.
.
:

2.2.

enotita-1

11/9/2006

11:47

188

1:

188

1. ) ____,
) ____ ) ____;
2. ;

. 12 / 2 * 3
. (12 / 2) * 3
. 12 / (2 * 3)

, ,

. , , ".

.
: ............. ...........................................
"2+3: ......................
,

"2+3 2+3 ,
.
2+3
.
. , , ; ,
[ ].

[ ].
( ).
.
, , ; , ,
: 8 ,
8 200 / 25;
, ( ).
( [ ] 200 /

25 "). ;
MicroWorlds Pro .

2.3 .
-
, . MicroWorlds Pro
.

[] .
.
.
[ ] .
. []
.

enotita-1

11/9/2006

11:47

189

2:

189

[ ?] . , .
,
( , , ,
) ,
.
, ,

.
([ ] [! .])
, .
:
1. :
[ :]
2

2. , 3456. Enter
.
3. , ;

2.4 Logo


Logo. , :
Logo
. :
.
, ,
. , , :
() :
.
() : .
() :
.
() :
.
():
. ,
, .
():
.
():
.

.
.

100 .

enotita-1

11/9/2006

11:47

190

1:

190

. , .
,
100 , .

:

100
90
100
90
100
90
100
90
(
).

2.3.

,
;

, 100 90 .

.
: _ [ ].

4[ 100 90]
. (, )
.
:

1. , 200
:
.............................
2. , :
4[ 100 90]

360 4 . 360:4=90 .
, ,
, , 2.4.
3. ;
360[ 1 1]

enotita-1

11/9/2006

11:47

191

2:

2.4. Logo

2.5
. .
(),
. , .
:
_
1
2

( 2.5) , 100.

2.5. .

191

enotita-1

11/9/2006

192

11:47

192

1:

. Logo
-.
1
: , , . - , , , .
,
.

2
:
10 [ 36]

2.5. .
10 36 ,
.

2.6
, ,
. ,
50 ,
:
4[ 50 90]
, 150, :
4[ 150 90]

; . :
_ :

4 [ : 90]

,
50 :
_ 50
,
. 50
: 50 .
_ ,
. .

enotita-1

11/9/2006

11:47

193

2:

193

_, 80; .....

. .
,
, , .
, .
,
.
, ,
. ,
, .
Logo,
,
:. , ,

".
() , "_ _.
, , 2 :
"X 2
, :
"X "
2.
,
: _________________________;

;
2.6.

2.6.

.
() , ,
.

enotita-1

11/9/2006

11:47

194

1:

194

1. ) .
) , ...
2. ;
. " "
: ..
" ..
" ..
" "
( [ ] :)
.

"X 3
12 + 5 * (:) ..
2 * 5 (:) * 4 ..
"X 8
14 + 2 + (:) / 2 .
3. :
" 1
:
9[ " : + 1 :]
;
" : + 1, .
4. .
5.
.
6. 4

2.7.
.

, ( 2.7).


.
,
2.8. , ,
.

enotita-1

11/9/2006

11:47

195

2:

195

0 200 ( 2.8).
,
, ( 2.7).

, 2.9.

2.8. .

2.7
.
, ,
.
1
,
.
,
. , .
, , 2.9. ,
:
, .
, .

, , , .
,
,
( 2.10). :
1. .
2. .
3. ,
(.
),
.
2

.
, x :
x, x > 0,
0, x = 0
-x, x < 0.

2.10.

, ,
, :
x.

enotita-1

11/9/2006

11:47

196

1:

196

x 0 -x ( -1*x)

x.
Logo
:
[ 1][ 2]
, .
( ), .
. :

=
>
<
?

: = 5
: > :
5 < :
? [RAM R..M.]

:
:
: < 0
[ ( [ : ] (-1) * :)]
[ ( [ : ] :)]

(: < 0 ) ,
, . ,
[ ( [ : ] (-1)
:)],
:. , , .

1. .



[ , ]
? [RAM R.A.M.]
[ [!]]
[ [ ]]

.
.
. : ? [RAM R...]
2. ,
1 100.
, :

enotita-1

11/9/2006

11:47

197

2:

.

, / 10.
,
, .
:

"1 1 + 100
"2 1 + 100
( [ ] :1 [] :2 [?])
= :1 * :2
[ ( [! ]
/ 10 "! )]
[ [ !]]

. , .
.
. ,
.
3. *+=0.

2.8 Logo

1

.
1: .
, 1 100.
2: . .
3: , , ,
, .

.
,
: . .
4: ,
.

197

enotita-1

11/9/2006

11:47

198

1:

198

,
.
. , .

":

: .

, :
.

: ,
.

2
. , .

.
.
1: .
2: , , .
3:
,
,
Shift
.

enotita-1

11/9/2006

11:47

199

2:

1, 2, 3 , , .

, ..:
,
.
.
.

[
? " "
[ [ ] ]
[, 7 3 1
, " 8]]

. : ?
" ", , . .
, .

: ,
. ;

.
90 .
90 .

199

enotita-1

11/9/2006

11:47

200

1:

200

.


.

.

, .
-

.

, .

(,
, ) .


.
Logo
MicroWorlds Pro.

-
1.
. .
-

, .

, .

10

.
2. MicroWords Pro. (: , .)

2[ 30 90] 30 90

4[ 2[ 30 90] 30 90]

3. .
.
45
100
100
100
100

1.

90
90
90
90

.
45
100 90
100
100 90
100

2.

enotita-1

11/9/2006

11:47

201

1:

201

.
45
100 90
100 90
100 90
100

3.

1:
1. ;
; ;
2. / .
3. : , 7
4 . 9 ;
4. ,
.
5. , . ;
6. .
7. :
.
.
.
.
;
2:
8. , , MicroWorlds Pro Logo.

: (), (), (), (), .
.
.
: , ().
, . , .
.
.. "
:

25

65

105

35

75

115

9
15

45
55

85
95

125
135

. :
105
(.. 100) , (.. 5)
.

enotita-1

11/9/2006

202

11:47

202

1:

1. , ,
.
2. ; ;