Вы находитесь на странице: 1из 164

.. , ..


2012

: / .. , .. .
: - , 2012. 164 .

681.3(075.8)
32.973.273
51
51

..
: / .. ,
.. ; .
: - ,
2012. 164 .
. . ,
.
, 230100
.
32.973.273
681.3(075.8)

,

..
,

..

, 2012
.., .., 2012
.
, 2012

: / .. , .. .
: - , 2012. 164 .

........................................................................................................................ 7
1. ....... 8
1.1. .................................................................. 8
1.2. ............................................................ 9
1.2.1. ......................................................................... 9
1.2.2. .................................................................... 10
1.3. .......................................... 11
1.4. ................................................................... 12
1 ........................................................................ 14
2. ........................... 15
2.1. .............................................. 15
2.2. ......................................... 16
2.3. ..................................................... 17
2.4. ................................................ 20
2.5. ............................................................ 23
2.5.1. ................... 23
2.5.2.
............................................... 24
2.5.3. ............................ 24
2.5.4. ................................................................... 25
2.5.5. .......................................................... 29
2.6. ................................... 29
2 ........................................................................ 31
3. ....... 32
3.1. ................................ 32
3.2. ........................................................ 33
3.3. .................................................................... 33
3.4. ............................ 34
3.5. ............................................................... 35
3.6. ............................................................................................. 36

: / .. , .. .
: - , 2012. 164 .

3.7. ........................................................................ 42
3.7.1. ................................................................... 42
3.7.2. ...................................................... 43
3.7.3. ............................................ 43
3.8. .......................................................................... 44
3 ........................................................................ 69
4.
............................................................................................. 70
4.1. ............................................................................. 70
4.2. .............................................................. 71
4.3. ......................... 72
4.4. ................................................................................ 76
4.4.1. ......................................... 76
4.4.2. ................ 80
4.4.3.
.............................................. 81
4.4.4. ..................................................... 83
4.4.5. ........................ 85
4.5. .................. 90
4.5.1. ................................ 90
4.5.2. .............................. 93
4.5.3. ...................... 93
4.5.4. ......................... 96
4.5.5. ............... 97
4.5.6. ........................................................................ 101
4 ...................................................................... 103
5.
....................................................................................................... 105
5.1. ............................................... 105
5.2. ................................................... 105
5.3. ........................................................................... 111
5.4. . .............................................................. 113
5.5. .......................................................... 114

: / .. , .. .
: - , 2012. 164 .

5.6. - ........................... 115


5.6.1. ......................... 115
5.6.2. ........................... 116
5.6.3. ............................................................ 117
5.6.4. .................................... 118
5.6.5. ............................................... 119
5.7. ............................................................................ 121
5 ...................................................................... 124
6. .. 125
6.1. .
...................................................... 125
6.2. ............................................... 126
6.2.1. ..................................................................................... 126
6.2.2. ................................................................ 127
6.2.3. .............................................................. 130
6.2.4. ................................................................. 131
6.3. ................................ 132
6.4. ............................................ 134
6 ...................................................................... 135
7. .............................. 136
7.1. ............................................................... 136
7.2.
............................................................................. 137
7.3. ............................................................ 141
7.4. . , ......... 143
7.5. ........................ 146
7.5.1. . ................................................... 146
7.5.2. ................................... 149
7.5.3. .............................. 150
7.5.4. ........................................................ 151
7.6. ,
............................................................................. 153
7 ...................................................................... 157

: / .. , .. .
: - , 2012. 164 .

8. ..................... 158
8.1. ................... 158
8.2. ............................................................ 160
8.3.
.......................................................... 162
8 ...................................................................... 162
............................................... 163

: / .. , .. .
: - , 2012. 164 .

,
230100 .
.

.
, .
.
,
.

. .

.
.
, .
.

: / .. , .. .
: - , 2012. 164 .

1.1.
(. informatique) information () automatique () . Computer science,
.

, - .
,
, , :
,
;
;
,
, ;
,
;
, .
:
;
;
.
, ,
Hardware,
.
,
, ,
8

: / .. , .. .
: - , 2012. 164 .

,
Software ( ), , , .
, , , . ,
, Brainware (. brain ).
:
pp pp ;
p p;
, ;
;
;
;
;
, ; ;
.
1.2.
1.2.1.
, ,
() .
:
;
;
;
;
.
() () , .
9

: / .. , .. .
: - , 2012. 164 .

(. data) , , ,
.
:
;
, , ;
.
, ,
.
1.2.2.
. ,
, , . , ,
, (). , , , , , ().
,
.
, ,
.
, , .. (Knowledge Engineering).
, .
:
.
: ,
-, .

10

: / .. , .. .
: - , 2012. 164 .

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

,
().

, (, , , , .).
,
, ,
, .
.
: , , .
1.3.

.
,
.

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

11

: / .. , .. .
: - , 2012. 164 .


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

( XIX .) ,
, .
, .
XX . ,
.
,
.
, .

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

.
, , , .. .
1.4.
, ; ,
.
(),
12

: / .. , .. .
: - , 2012. 164 .

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

, , , , . , ,
. , ,
, , , .
, - , , , .
:
.
,
, .

, .
:

;
;
, , , , ..
.
.
13

: / .. , .. .
: - , 2012. 164 .

, ,
.

:
,
;
;
, .. ;

;
;
.

:
;

;

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

14

: / .. , .. .
: - , 2012. 164 .

2

2.1.
, .
,

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

0! = 1, (n + 1)! = n!(n + 1).
. , , ,
,
. .
15

: / .. , .. .
: - , 2012. 164 .

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

.
:

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

16

: / .. , .. .
: - , 2012. 164 .

() , .
.
( ) , ,
- ,
, , .
, , ..
, .
, .
2.3.
:
( );
(), , , .;
( ).
.
, .. :
;
;
.
,
.

. , , . , ,
17

: / .. , .. .
: - , 2012. 164 .

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

.
,
. .
( ,
, , , ..) , (). , . . 2.1 . : = 10 + 5n, n = 1, 2, 3 .., b = 1,5
b = 2a. 19.70190.
2.1
( )

R=0,25a

18

: / .. , .. .
: - , 2012. 164 .

. 2.1

b
a

()
b
0,25a


a
b
0,15a

b
R=0,25a

19

: / .. , .. .
: - , 2012. 164 .

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

.
2.4.
, () .

: , . .

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

20

: / .. , .. .
: - , 2012. 164 .

, , .

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

a
. 2.1


.
, .
A.
: 1, 2, ..., n A, ,
, , . (
), . , (
) .

21

: / .. , .. .
: - , 2012. 164 .


. 2.2.
, , , .
, , ,
. .

--

. 2.2

:
( ),
( ). . 2.3.

. 2.3. :
a ; ;

22

: / .. , .. .
: - , 2012. 164 .

()
, .
.

.
()
. ,
.
: , .
, , .
,
.
2.5.
2.5.1.
A B, C A. . 2.4.

A, B

C:=A
A:=B
B:=C

A, B

. 2.4

23

: / .. , .. .
: - , 2012. 164 .

2.5.2.

. a n. .
Si = a1++ ai i
. :
S0 = 0, Si = Si1 + ai i > 0.
S1, , Sn, S:
S:=0;
for i:=1 to n do S:=S+a[i];

.
a n. .
Pi = a1*a2*...*ai i
. :
P0 = 1, Pi = P i 1 * ai i > 0.
P1, , Pn, P:
P:=0;
for i:=1 to n do P:=P*a[i];

2.5.3.
a n. .
mini i .
, min1 = a1, i > 1 mini = mini1,
ai mini1 mini = ai, ai < mini1.
min1, , minn, min. . 2.5. .

24

: / .. , .. .
: - , 2012. 164 .

n, A(n)

min:=[min]

i:=2

A[i]<min

min:=A[i]

i:=i+1
i<=n

min

. 2.5.

2.5.4.
.
, .

, .. .
, .
, (
, ) .

25

: / .. , .. .
: - , 2012. 164 .

, :
;
;
.
, .
,
,
, .. .
: () (M). , N * Ln(N), N . , N2. C
M .
,
.
. :
1. n.
2. A.
1 n.
( )
, .


A[i] A[i+1].

A[i] > A[i+1].
:
1) A[i] > A[i+1], , A[i] A[i+1] ;
2) A[i] A[i+1], , .

. (
). ,
.
, (n 1) .
26

: / .. , .. .
: - , 2012. 164 .

, j = 1,
(n 1) , j = 2 (n 2) .. ,
: (n 1), (n 2), , 2, 1. n*(n 1)/2,
.. .
. 2.6, a.
.
. :
1. .
2. .
3. ,
.
1 , ,
, ..
.
. 2.6, .
,
,
( ).
.
. . , . ,
. ,
.
,
,
.
. . 2.6, .

27

: / .. , .. .
: - , 2012. 164 .

n, A(n)

n, A(n)

k:=1

n, A(n)

Nmin:=k

i:=1

i:=k+1

j:=1

A[i]<A[Nmin]

i:=2

B:=A[i]
j:=i-1

B<A[j]
j>0

A[j]>A[j+1]

Nmin:=i
A[j+1]:=A[j]

B:=A[j]
A[j]:= A[j+1]
A[j+1]:=B

i:=i+1
i<=n

j:=j-1

j:=j+1
j<=n-i

B:=A[Nmin]
A[Nmin]:= A[k]
A[k]:=B

A[j+1]:=B

i:=i+1
i<=n-1

k:=k+1
k<=n-1

i:=i+1
i<=n

A(n)

A(n)

A(n)

. 2.6. : a ; ;

28

: / .. , .. .
: - , 2012. 164 .

2.5.5.
A, n , p.
i , A[i] = p, , .

A[i] p
.
,
while. , . , , ,
. p
i.
,
.
, , .. , ,
. , , ( ). p A[c],
. :
1) A[c] < p, , c ;
2) A[c] p, , c + 1 .
. , n = 2m. 2 , 2- 22 ..,
k 2k . , m 1, . ,
( ) m = log2n .
2.6.
, ,
.

29

: / .. , .. .
: - , 2012. 164 .



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


.
,
, , , , .

.
, , .
, .
,
.
, .

, ,
.
. ,
, ,
, .
.

30

: / .. , .. .
: - , 2012. 164 .

2
1. ?
2. ?
3. ?
.
4. .
5. . .
6. .
7. ?
8. ?
9. ,
.
10. ?
11. .

31

: / .. , .. .
: - , 2012. 164 .

3.1.

, :
1. :
;
;
;
;
(, ; ..).
2. , :
;
;
;
.
3. :
;
;
;
.
4. :
;
;
.
5. :
;
;
;
.
6. , ,
25.

32

: / .. , .. .
: - , 2012. 164 .

7. :
;
,
, , , , .
3.2.
, , ..,
.
, ,
, , ,
. ,
.

.

, - .
, , :
, ;
, ;
, .

, .
,
.
3.3.
.
.
, , ,
.

, .
:
33

: / .. , .. .
: - , 2012. 164 .

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

. .
:
(Basic, Pascal, .), ;
(Prolog, Lisp .),
, , .
- (Object Pascal, C++, Java .), ,
. - ,
, , ,
. , .
3.4.
, , .

(, ).

, .
( )
. , ,
, . ,
, - ,
.
34

: / .. , .. .
: - , 2012. 164 .

. .
, .
3.5.

, .
.
, , .
.

.
:
,
;
, ;
;
.

:
,
( ) ( );
,
, .
, :
1. ,
, .

35

: / .. , .. .
: - , 2012. 164 .

2. . , ; , .
3.
( 10).
4. ( ).
3.6.
, , , (. coding
standards, coding convention, programming style).


.
.
, C/C++ BASIC.
:

[ , ; ( ); (, , ); ];
;
, ; , ;
; ;
;
.
, . . , . ,

36

: / .. , .. .
: - , 2012. 164 .

, , .
,
.
(, ),
Is. : Run(); RunFast(); GetBackground();
CheckModel(); ValidMove(5,2,5,4); IsMoved().
,
.
, .. .
. :
i, j, k, m, n ;
c, d, s .
. ,
, . ,
, ,
, (
) .
:
( ,
, ,
,
);
(- ,
);
(,
);
( , , , ..).

37

: / .. , .. .
: - , 2012. 164 .

s
sz
n, i
l
b
a
t, dt
p
lp
r
h
m_
g_
C
T
I


string
zero-terminated
string
int
long
boolean
array
time, datetime

pointer
long pointer
reference
handle
member
global
class
type
interface

()

sClientName
szClientName
nSize, iSize
lAmount
bIsEmpty
aDimensions
tDelivery,
dtDelivery
pBox
lpBox
rBoxes
hWindow
m_sAddress
g_nSpeed
CString
TObject
IDispatch

, . , -
m_ s (m_sAddress).
.
CamelCase (. , ,
) , , . CamelCase,
(. Camel).
CamelCase-,
, () () :
UpperCamelCase (PascalCase) lowerCamelCase.
CamelCase-: BackColor, backColor.
__.
, (:
_), .. ,
.

38

: / .. , .. .
: - , 2012. 164 .

- ,
, , ,
(, , ).
. ,
. , .
,
, .. ,
( )
.
.
, . ,
, , / , / .
K&R. - ,
(
K&R )
. kernel style (- , UNIX ),
(. One True Brace Style 1TBS) . , , 8 ( ) . ( ) 4 .
Pascal C++
if <cond> begin
<body>
end

if (<cond>) {
<body>
}

39

: / .. , .. .
: - , 2012. 164 .

. , ,
BSD- (
BSD). . 8 , 4 ( C++). Microsoft Visual
Studio 2005 ( ) Apple Xcode.
Pascal C++
if <cond>
begin
<body>
end

if (<cond>)
{
<body>
}

. - , Whitesmiths C . 8 .
Pascal C++
if <cond>
begin
<body>
end

if (<cond>)
{
<body>
}

GNU. GNU
(, GNU Emacs). 4 ,
.
Pascal C++
if <cond>
begin
<body>
end

if (<cond>)
{
<body>
}

. K&R/1TBS ,
( ). 1TBS , .

40

: / .. , .. .
: - , 2012. 164 .

, GNU, , , - , . -, . -, -
,
.
. ,
, .
, , . , , , , ., , ,
. . (
), , .
,
, .
, , .
, , , :
Pascal

C++

size := 10;
{ size 10}
for i:=0 to size do
{ i}
begin
{ 0 size}
. . .
end

size = 10; // size


10
for( i=0; i < size; i++) //
i
{
//
0 size
. . .
}

41

: / .. , .. .
: - , 2012. 164 .

:
, ;
,
;
;
;
, , .

. ,
. , TODO
, , . FIXME , . XXX ZZZ ,
.
3.7.
3.7.1.

, .
(. test ) ,
.

:
1. , , .
2. ,
.
debugging ()
. 1945 ., -1 - ,

.

42

: / .. , .. .
: - , 2012. 164 .

3.7.2.

, . .
- :

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

;

;
, .. .
3.7.3.
, , ,
.
,

.
, . , ,
.
:
1.
.
2. , .

43

: / .. , .. .
: - , 2012. 164 .

,
.

, :
;
,
;
, ,
;
;
, ,
;
;
, .. ,
, .
. 3.1 ax2 + bx + c = 0.
3.1

1
2
3
4
5
6

d>0
d=0
d<0
= 0, b = 0, c = 0
= 0, b = 0, c = 0
a = 0, b = 0

= 0, b = 0, c = 0

b
c
1
1
2
1
2
1
2
1
2
0
0
0
0
0
2
0
2
1
2

x1 = 1, x2 = 2
: x1 = 1, x2 = 1

x

.
: x = 0, 5
x1 = 0, x2 = 0,5

3.8.
Pascal , ,
.
44

: / .. , .. .
: - , 2012. 164 .

, (
).
, ,
.

:
Ctrl+F9 ;
Alt+F5 ;
F2 ;
F3 ;
Alt+F3 ;
Alt+X ;
F1 ;
Ctrl+F1 , ;
Alt+Backspace ;
Ctrl+Y ;
Shift+ ;
Ctrl+Insert ;
Shift+Insert .

.
, .
. :
:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
abcdefghijklmnopqrstuvwxyz

: _
: 0 1 2 3 4 5 6 7 8 9
: + * / = <> < > <= >= := @
: . , ' ( ) [ ] (. .) { } (* *) .. : ;
: ^ # $
() .

, .

45

: / .. , .. .
: - , 2012. 164 .

,
, , , , , ,
. :
;
;
.
.
, .
, 63 .
.
. .
, :
217 45 8954 +483.
:
28.6 0.65 0.018 4.0
, :
512 1.729 73.1-16
, .
,
. :
''

'STRING'

''

''''


. , . :
, , , , ;
;
, , .
, , .
. 3.2 , ,
, .
, , :

46

: / .. , .. .
: - , 2012. 164 .


;

Ord,
;
Pred Succ, ;
Low High, .
3.2
()

integer

32768..32767

byte

0..255

word

0..65535

shortint

128..127

longint

2147483648..2147483647

+, -, /, *, Div, Mod,
>=, <=, =, <>, <, >
+, -, /, *, Div, Mod,
>=, <=, =, <>, <, >
+, -, /, *, Div, Mod,
>=, <=, =, <>, <, >
+, -, /, *, Div, Mod,
>=, <=, =, <>, <, >
+, -, /, *, Div, Mod,
>=, <=, =, <>, <, >


real

2,9x10-39 1,7x1038

single

1,5x10-45 3,4x1038

double

5x10-324 1,7x10308

extended

10

3,4x10-4932 1,1x104932

+, -, /, *,
>=, <=, =, <>, <, >
+, -, /, *,
>=, <=, =, <>, <, >
+, -, /, *,
>=, <=, =, <>, <, >
+, -, /, *,
>=, <=, =, <>, <, >


boolean

Not, And, Or, Xor,


>=, <=, =, <>, <, >

true, false

char

ASCII

47

+,
>=, <=, =, <>, <, >

: / .. , .. .
: - , 2012. 164 .

1 2 (),
:
1 2 ;
2 1
.
, :
;
, ;
, ;
;
, .

.
,
, . (. ).
.
, . , ,
.
:
1. ,
. .
2. ,
.
3.
, .
4. , .
5. , .
, .

year: integer = 2001;


symb: char = '?';
money: real = 57.23;

48

: / .. , .. .
: - , 2012. 164 .

. , , ,
.
. 3.3 .
:
NOT ("");
AND ("");
OR ("");
XOR " ".
3.3

*
/
+

div
mod

2 * 3 (: 6)
30/2 (: 1.5E+01)
2 + 3 (: 5)
5 3 (: 2)
5 div 2 (: 2)
5 mod 2 (: 1)

, :
> ;
< ;
= ;
<> ;
>= ;
<= .
,
, , .

() .
:
not, , @;
: * / div mod and;
: + or xor;
: = <> < > <= >= in.

. , 2 * 5 + 10 20, 2 * (5 + 10) 30.
49

: / .. , .. .
: - , 2012. 164 .

,
:
Abs(X) X.
Cos(X), Sin(X) () X,
X .
ArcTan(X) c X.
Exp(X) , e X.
Ln(X) ,
X.
Pi .
Sqr(X) , X.
Sqrt(X) ,
X.
Trunc(X) , X. Longint.
Frac(X) , X.
Int(X) , X. real.
Round(X) X. Longint.
Random(X)
0..X. (Random), 0 1. Random Randomize. .
Inc(X,Y) X Y. Y
, 1.
Dec(X,Y) X Y. Y
, 1.

ReadLn:
ReadLn(A1,A2,...AK)

1, 2, ..., .

, .
, , -

50

: / .. , .. .
: - , 2012. 164 .

, , . .
Enter.
!
:
Write(A1,A2,...AK);
WriteLn(A1,A2,...AK);

1, 2, ..., . ,
, ,
.
writeln , .
, , , , . , , .
.
, .
Program PRIM; { }
uses { ()}
CRT, Graph;
label { }
3, 471, 29, Quit;
const { }
K= 1024; MAX= 16384;
type { }
var { }
P,Q,R: Integer;
A,B: Char;
F1,F2: Boolean;
{ }

,
, -
.
, begin.......end.
;. .
51

: / .. , .. .
: - , 2012. 164 .

, - , ,
{ }.

program Primer; { }
var
x,y,s: integer;
begin
WriteLn(' ');
ReadLn(x,y);
s := x + y;
WriteLn(' ',s);
end.

,
. ,
, ,
, .
,
,
if then 1 else 2;

, .
(TRUE), 1,
then. 2, else, 1 . , if.
, else
!
else if :
if then 1;

, ,
,
if.
, then else, ( begin ... end).
,
52

: / .. , .. .
: - , 2012. 164 .

, .

if x > 0 then modul := x else modul := -x;


if k > 0 then WriteLn('k - ');
if min > max then
begin
t := min;
min := max;
max := t;
end;

, ,
.
.
. :
for := 1 to 2 do ;

for := 1 downto 2 do
;

for , do,
1 2.
,
. to 1 . downto 1 .
.

do, ,
, ( begin ... end).
.

for x:=1 to 10 do
begin
y:=2*x+3;

53

: / .. , .. .
: - , 2012. 164 .

WriteLn('f(',x,')=',y);
end;

. :
while do ;

do ,
(True).
.
,
, . (False),
, while.
,
(False), .

eps:=0.001;
while x>eps do x:=x/2;

, .
. :
repeat
;
;
...
;
until ;

repeat until , (False).


(True), .
,
.

repeat
WriteLn(' ');
ReadLn(x);
until x>0;

. .
54

: / .. , .. .
: - , 2012. 164 .

.

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

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

procedure ( );
{ }
begin
{ }
end;

:
function ( ): ;
{ }
begin
{ }
end;


var :

. var . , , .
, type.
.

55

: / .. , .. .
: - , 2012. 164 .

,
:
( );

.
, .
, , . .

; ,
- . ,
, if ..

, ,
:
:= ;

:
;
.
,
. , .. - ,
. ,
.
:
var x,y,m,n: integer;
procedure MaxNumber(a,b: integer; var max: integer);
begin
if a>b then max:=a else max:=b;
end;
begin
write(' x,y ');
readln(x,y);

56

: / .. , .. .
: - , 2012. 164 .

MaxNumber(x,y,m);
MaxNumber(2,x+y,n);
writeln('m=',m,'n=',n);
end.

,
:
var x,y,m,n: integer;
function MaxNumber(a,b: integer): integer;
var max: integer;
begin
if a>b then max:=a else max:=b;
MaxNumber := max;
end;
begin
write(' x,y ');
readln(x,y);
m := MaxNumber(x,y);
n := MaxNumber(2,x+y);
writeln('m=',m,'n=',n);
end.

.
. , , -, -.
, ()
var.
( )
.
()
( ) .
(.. ). , ,
.
( ) , () ,
. , .

.
57

: / .. , .. .
: - , 2012. 164 .


() : , . ()
var , . , ,
, .
.
() . ,
. ,
.
,
. ,
, , .
, .

:
1. ( , ) , .
, , .
2. , ,
, , . , , (
),
.
3. , ( ) .
.
4.
, . ,
.. .
5. , ,
, . , ,
, ,
58

: / .. , .. .
: - , 2012. 164 .

. , , , .
, , , . .
.

.
. , ,
,
.
:
;
;
;
;
.
, ,
, , .
,
. .
, , , .
, , , . , Rainbow () RED, ORANGE, YELLOW, GREEN,
LIGHT_BLUE, BLUE, VIOLET (, , ,
, , , ).
Traffic_Light () RED,
YELLOW, GREEN (, , ).
, :
type

59

: / .. , .. .
: - , 2012. 164 .

Rainbow = (RED, ORANGE, YELLOW, GREEN,


LIGHT_BLUE, BLUE, VIOLET);

, .
, Traffic_Light Rainbow, .. .
, , ,
. :
type
Traffic_Light = (RED, YELLOW, GREEN);
var
Section: Traffic_Light;

, Section
RED, YELLOW GREEN.

, :
var Section: (RED, YELLOW, GREEN);

,
, .
:
Section:= YELLOW;

, , , . ,
Pred, Succ, Ord.
( )
() .
,
. , , ,
. , , . :
1..10

60

: / .. , .. .
: - , 2012. 164 .

-15..25
'a'..'z'

, .
.
, ,
, .
. :

;

.
- ,
. (
longint). ().
:
type
= array[ ] of ;

;
, ; .
.
. .
const
n = 5;
type
mas = array[1..n] of integer;
var
a: mas;
i: byte;
begin
writeln(' ');
for i:=1 to n do readln(a[i]);
writeln(' :');
for i:=1 to n do write(a[i]:5);
end.


, , :
61

: / .. , .. .
: - , 2012. 164 .

var a,b,c: array[1..10] of integer;

a b
var
a = array[1..5] of integer;
b = array[1..5] of integer;
a b . -

.
, .

.
.
.
, of ,
( ), . :
type
mas = array[1..5] of array[1..10] of integer;

:
type
mas = array[1..5, 1..10] of integer;

, .
,
( ) ,
65520 .
. ,
() ,
for i:=1 to m do
for j:=1 to n do a[i,j]:=random(10);

:
for i:=1 to m do begin
for j:=1 to n do write(a[i,j]:5);
writeln;
end;

.
. .

62

: / .. , .. .
: - , 2012. 164 .

.
:
var s: string[n];
var s: string;
n -

1..255. ,
255.
, .
( # ) ( ^
).
.
, .
,
, . .
char .

: i- st
st[i]. , st '', st[1] '', st[2]
'', st[3] '' ..
(), +. :
a := 'Turbo';
b := 'Pascal';
c := a + b;

c 'TurboPascal'.
,
<,>,=,<>,<=,>=. , ,
. , 0.
. Turbo
Pascal ,
:
Length(s:string): integer
-.

n := length('Pascal'); {n 6}

63

: / .. , .. .
: - , 2012. 164 .

Concat(s1,[s2,...,sn]:string):string -

-, . .
- 255 ,
255 .
"+" , .
Copy(s:string; index:integer; count:integer):string
, s,
count , index.
Delete(var s:string; index,count:integer)
- s count , index.
Insert(source:string; var s:string;index:integer)
source s, index .
Pos(substr,s:string):byte
s substr.

. , 0.
Str(X: ; var st: string)
X st.
Val(st: string; x: ; var code:
integer) , st, , x.
x , . st

( ) , , code
.
, . code 0, .
, char,
:
Chr(n: byte): char ,
n. n , #n.
Ord(ch: char): byte
ch.

64

: / .. , .. .
: - , 2012. 164 .

UpCase(c: char): char c ,

,
c .
. () , , .
( ) .
.
, , ,
.
/. ( ) ,
( ).
. .
. ,

'LAB1.DAT'
'c:\ABC150\pr.txt'
'my_files'

.
:
;
;
.

.
:
file of ( );
text ;
file .
:
var
f1: file of char;
f2: file of integer;
f3: file;
t: text;

65

: / .. , .. .
: - , 2012. 164 .


, .

.
Assign(f, FileName) f
, FileName.

, .

( ).
.
Reset(f) , f. Reset
.
, . f , reset
.
Rewrite(f) , f.
.
, .
Close(f) f. Close
. - Close , ,
.
EOF(f): boolean TRUE,
. , .
Rename(f, NewName)
, f.
.
Erase(f) ,
f.
Erase .
IOResult , /.
0. IOResult
- , ..
. IOResult 66

: / .. , .. .
: - , 2012. 164 .

/ {$I-}.
.
(
). . , 0.
( ) . .
:
Write(f, );

f .
:
Read(f, );

f .
. , . , ( eof, . ).
:
Seek(f, n) f n- . 0.
:
FileSize(f): longint f.
:
FilePos(f): longint
f.
:
Truncate(f) , .
. , . . , . .
:
67

: / .. , .. .
: - , 2012. 164 .

Read(f, );
ReadLn(f, );

f .
, .
char . : , . string , , ,
.
ReadLn Read , ,
. ,
ReadLn(f) .
:
Write(f, );
WriteLn(f, );

.
( ). . WriteLn Write ,

( ).
:
Append(f)


. Rewrite.
. .
:
Reset(f, BufSize)
Rewrite(f, BufSize)
BufSize ,

.
BufSize 1 , 64 . BufSize ,
128.
:
BlockRead(f, X, Count, QuantBlock);

X , Count,

68

: / .. , .. .
: - , 2012. 164 .

. Count 1.
, 64 .
QuantBlock ,
BlockRead. QuantBlock = Count,
QuantBlock . , QuantBlock
.
:
BlockWrite(f, X, Count, QuantBlock);

X , Count,
.
QuantBlock ,
BlockWrite.

Seek, FIlePos FileSize,
.
3
1.
.
2. ?
3. .
4. .
5. ?
6. ?
7. .

69

: / .. , .. .
: - , 2012. 164 .

4


4.1.
. (. informatio , , )
, ,
- , ..
;
, ,
.

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

- , .

x(t), , .




. 4.1.

70

: / .. , .. .
: - , 2012. 164 .

4.2.
, , ,
: .
, . .
,
.
: , ()
, .
, .
( )
,
.
,
, .
:
() () .
( ) / .
() .
.
, .
, .
,
.
, , .

/, ..
. .
71

: / .. , .. .
: - , 2012. 164 .

.
, .

() ().
:
1. (. data) , .
2. , .
( ).
. , ,
- , ,
.
, , .

, . ,
.

,
, , (,
, ..).
:
, , , ;
;
..
4.3.
: , .
() .
.

72

: / .. , .. .
: - , 2012. 164 .

.
, ,
( ):
, 21, 11001, XXI,
() .

. . , ,
, , ,
.

, . .
, .
:
.
, , . , 10 ,
7 , 3 , 100 ,
60 , 40 ,
1000 , 520 , 480 ..
, ,
.
( ), , . , .. ( ),
(,
).
, .. , , .. .

, . , 4 , 6 .

73

: / .. , .. .
: - , 2012. 164 .

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

N

I pi log 2 pi ,

(4.1)

i 1

I ; N ;
pi i- .
,
: p1 = 1/2,
2 = 1/4, 3 = 1/8, p4 = 1/8.
, , (4.2):
I = (1/2 log21/2 + 1/4 log21/4 + 1/8 log21/8 + 1/8 log21/8) =
= (1/2 + 2/4 + 3/8 + 3/8) = 14/8 = 1,75 .

().
,
, (pi = 1/N), I :
N

1
1
log 2 log 2 N .
N
i 1 N

(4.2)

(4.2) , , ,
:
I = log24 = 2 .
, , ,
(2 ), (1,75 ),
.
74

: / .. , .. .
: - , 2012. 164 .

, , , .
. .

,
(, 3)
(, 1 16), .
, 16 ( ).

, () . (
) (1 ).
. 4.1, 3
, , 1 . ,
, 16 , 4 .
4.1


8?
4?
2?
3?

(
)
16
8
4
2
1

1
1
1
1

, m
, I,

I = log2 m.

75

: / .. , .. .
: - , 2012. 164 .

( ) , .
, 0101...01 00...0,
, 0 1 ,
( 0 , 1 ), .
, , , .
,
, () , .
4.4.
4.4.1.
. , (CC). , . ,

: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
,
, .
CC :
. CC
, .
CC .
: I (1), V (5), X (10), L (50), (100),
D (500), (1000).
. ,
XXX (30) X 10, 10 30.

.
, , . , 1998 :
MCMXCVIII = 1000 + (1000 100) + (100 10) + 5 + 1 + 1 + 1.
76

: / .. , .. .
: - , 2012. 164 .

CC
.

, ,
. .
. 4.2 , ,
.
4.2

10
2
8
16

0, 1, 2, 3, 4, 5, 6, 7, 8, 9
0, 1
0, 1, 2, 3, 4, 5, 6, 7
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, (10), (11), C(12),
D(13), E(14), F(15)

CC
() , , . K
- ,
, .
.
555. 5 , 5 ,
, , .
. , . , (), , , ,
, , .. , , ..
555 .
, ,
10.

. , 555
:
55510 = 5 102 + 5 101 + 5 100.
77

: / .. , .. .
: - , 2012. 164 .

, CC ( 10),
.
. , 555,55 :
555,5510 = 5 102 + 5 101 + 5 100 + 5 101 + 5 102.
CC 10, , :
A10 = an110n1 + + a0100 + a1101 + + am10m.
ai
, :
A10 = an-1an2a0a1a2am.
,
10 ( ) , , . :
555,5510 10 = 5555,510; 555,5510 : 10 = 55,55510.
. 2, (0 1). ,

2 ,
0 1.
, :
A2 = 1 22 + 0 21 + 1 20 + 0 21 + 1 22.
:
2 = 101,012.
2, , :
A2 = an12n1 + + a020 + a121 + + am2m.
{ (0 1) , :
A2 = an1an2a0a1a2am.
,
2 ( )
78

: / .. , .. .
: - , 2012. 164 .

, . :
101,012 2 = 1010,12; 101,012 : 2 = 10,1012.
:
0=
1=
2=
3=
4=
5=
6=
7=

00002
00012
00102
00112
01002
01012
01102
01112

8 =
9 =
10 =
11 =
12 =
13 =
14 =
15 =

10002
10012
10102
10112
11002
11012
11102
11112

.
, 2. q (q-
)
q ,
0, 1, q 1:
Aq = an1qn1 + + a0q0 + a1q1 + + amqm.
i , q- .
, (q = 8). 8 = 673,28
8 = 6 82 + 7 81 + 3 80 + 2 81.

(q = 16),
16 = 8A, F16
16 = 8 161 + 160 + F 161.

( = 10, F = 15),
16 = 8 161 + 10 160 + 15 161.

, , ..
.
, P .
79

: / .. , .. .
: - , 2012. 164 .

4.4.2.

P > 1 :
1. , P,
. P, . ,
. P , . , 2210 = 101102:

2. , P, .
P .. ,
. . , . , , -
P. , 0,562510 = 0,10012.

0,
1,
0,
0,
1,

5625
2
1250
2
2500
2
5000
2
0000

, , , ,
. ,
,
(8 = 23).
80

: / .. , .. .
: - , 2012. 164 .

, .
, : , .
. , :
0010 1110 00112 = 2E316.
P
, , ,
, ( 1).

, . . , :
750138 = 7 84 + 5 83 + 0 82 + 1 81 + 3 80 = 3124310.
4.4.3.


.
. .
:
0 + 0 = 0;
0 + 1 = 1;
1 + 0 = 1;
1 + 1 = 10.
,

. ,
.
.
1102 112:
+

1102
112
10012 .
81

: / .. , .. .
: - , 2012. 164 .

.
:
1102 = 1 22 + 1 21 + 0 20 = 610;
112 = 1 21 + 1 20 = 310;
610 + 310 = 910.
:
10012 = 1 23 + 0 22 + 0 21 + 1 20 = 910 .
.
. .
. (0) (1)
. 1 :
0 0 = 0;
0 1 = 11;
1 0 = 1;
1 1 = 0.

.
1102 112:
1102

112
112 .
. :
0 0 = 0;
0 1 = 0;
1 0 = 0;
1 1 = 1.
,
. 1102 112:

82

: / .. , .. .
: - , 2012. 164 .

1102
112
110
110
100102 .
. ,
. 1102 112:
1102 112

11
102 .
0
. . ,

:
378
98
+

258
788
;
648
248 .
, ,
.

4.4.4.
, Q, -
.
,
Q ( Q- )
- , .
P-Q-.
, - . -
10,
. , 83910 -
1000001110012_10. , 83

: / .. , .. .
: - , 2012. 164 .

, 10,
16 .
, Q = Pm, m . P-Q- - . -
Q- .
Q = m, m , -
m , ,
Q- .

101012 = 10|101 = 258 ( = 2; Q = 8; m = 3).


Q = m, m , , Q-
, ,
, , ,
m .

7316 = 111|0011 = 11100112 ( = 2; Q = 16; m = 4).


.
. Q-
- , .
-
Q- .
- m ,
. m , .
,
m = Q, :
1. ,
, ,
. , 100- (100- ,
100-), .
84

: / .. , .. .
: - , 2012. 164 .

2.
Q = m ,
m . , 16-, 4 (16 = 24).
3. , Q = Pm. , (8 = 23 24 = 16).

BF3,616 :
BF3,616 = 1011|1111|0011,01102 = 101|111|110|011,0112 = 5763,38.
4.4.5.

, .
,
XX
.. .
.
,
, . : ; ;
().

,
. .
.
,
, 0 1.
. ,
85

: / .. , .. .
: - , 2012. 164 .

. , (. 4.5.3), , .

. (.. ) , , ,
,
.
. , , ,
10011010,
11010010 ( ).
11010010 ( )
, , .
, , (8 )
.. ,
.
,
( , , , ),
. , ,
, .
.
.

, . , , -

86

: / .. , .. .
: - , 2012. 164 .

1958 .
. .. .. .
()
,
,
,
. ,
. ,
.
= 3 1, 0, 1 , 1 , () ,
.

.

1
2
3
4
5
6
7
8
9
10
11
12
13
14


1
1 1
10
11
1 1 1
1 1 0
1 1 1
10 1
100
101
11 1
110
111
1 1 1 1


1
1 1
1 0
1 1
1 11
1 10
1 1 1
1 01
1 00
1 0 1
1 1 1
1 1 0
1 1 1
1 111

1
2
3
4
5
6
7
8
9
10
11
12
13
14

,
, .
.

87

: / .. , .. .
: - , 2012. 164 .

.
, , ,
.
,
.
XX .. , , .
. ,
0 1,
: 1, 2, 3, 5, 8, 13, 21, 34 ... .
,
.
. , 30 :
30 = 1001101fib = 1010001 fib = 111101 fib.
(011 100) (100 011), . , ,
, .
,
, , , ,
.
,
,
.

.

88

: / .. , .. .
: - , 2012. 164 .

. RS- .
, :
, , , , ,
, , , , ,
2.
, .
, - ,
.
-
,
, . .
.

( )
.

, , , . ,
.

,

. . .
() () . 89

: / .. , .. .
: - , 2012. 164 .

, .
() ,

P1, P2, ..., n . , , .
, , ., ,
. ,
.
,
- .
, 2m (m ), : 2m-1 1, 2m,
2m-1 + 1 .. ,

. .
4.5.
4.5.1.

.
, .
.

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

90

: / .. , .. .
: - , 2012. 164 .

.

, .

.

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

91

: / .. , .. .
: - , 2012. 164 .

,
():
(/); ;
(/);
(/ );
; ; .

(. 4.2).

. 4.2.

,
(0 1).
(). ( ), , , , 1 .
, (0 1), , .
, , .
, 1 . , 2 ,
3 .. .
,
, .

92

: / .. , .. .
: - , 2012. 164 .

4.5.2.

, , . (bit)
Binary digit .
, , ,
1 .
, ,
1 = 23 = 8 .

. , ,
10n, n = 3, 6, 9 ..,
(103), (106), (109) ..
, ,
2n.
,
:
1 = 210 = 1024 ;
1 = 210 = 1024 ;
1 = 210 = 1024 .
4.5.3.
,
, .. . ,
.
, , , . , 93

: / .. , .. .
: - , 2012. 164 .

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

.
,
.

. () , . , 0,
1. ,

, . ,
(8 ) 0 255,
127. , ,
.
, .
.
k-

k . , ,
k- .

( , k ).
k- 2k 1.
, .

k:

8
16
32
64


255 (2 1)
65535 (216 1)
4294967295 (232 1)
18446744073709551615 (264 1)
8

94

: / .. , .. .
: - , 2012. 164 .

, , .
, , k 1 , .
, 110012 110012
00011001 10011001 .

.

. .
, ,
k , 2k11, k .

.
. 8
127 (27 1), 16 32767 (215 1).

53 = 1101012
00110101.
53 16 :
0000000000110101.
,
.

200 = 110010002 8
, .. 127,
11001000.
, .

,
, . ,
.
k- 2k 0.
95

: / .. , .. .
: - , 2012. 164 .

, 2k
k , k
k , k . ,
.
k-
k 2k ||, || , || < 2k1.
, .
2 ( k- ):
(2k ||) + || = 2k 0.
k- :
1. k .
2. (
, ), , , k-
.
3. , k-
, .

k
2 1, k .
.

52 . :
0011 0100 |52| = 52;
1100 1011 52;
1100 1100 52. : 0000 0000 0011 0100 |52|;
1111 1111 1100 1011 52; 1111 1111 1100 1100
52.
4.5.4.

. , ,
, .

96

: / .. , .. .
: - , 2012. 164 .

()
.
8- ,
-, ASCII (American Standard Code for Information
Interchange).
ASCII 0 127
,
128 255.
32 , ,
, , , , . 32 127 ,
, .

ASCII ( 128-255, ASCII-), ,
. -8, Windows-1251, ISO . , , .
,
, . ,
, , . , 16- , UNICODE.
216 = 65536 .
4.5.5.
( , , ),
, , ,
,
.
97

: / .. , .. .
: - , 2012. 164 .


, , , ,
. , .
x,
N,
x = mN p,
m ; p .
|m| < 1, .
,
:
)
372,95 = 0,37295 103;
25 = 0,025 103 = 0,25 102;
0,0000015 = 0,15 105 = 0,015 104;
)
11010,1101 = 0,0110101101 26 = 0,110101101 25;
0,011011 = 0,11011 2-1;
0,1 = 0,1 20.
, .
,
. , 0,0007610 0,000112, 0,076 102 0,011 22
, 0,76 103 0,11 23 .
( IEEE 754)
, 1 () 10
( ), 1
() 2 ( ) (1 m N). ( 0) .
, 0,

() 0.
( )
( 0) 1, 98

: / .. , .. .
: - , 2012. 164 .

, (
) .

.
, , . 4.3.

( , ,
, ), .
n-1 n-2

1
...

...

. 4.3.


(<,>,<=,>=) . ,
, ,
.
, , ,
.
,
p ( ):
= 2n1 + k + p,
n , ;
p ;
k IBM, +1 real
1 single, double, extended (. 4.3).
4.3

Real
Single
Double
Extended


1112
78
1516
1920

= 27 + p + 1
= 27 + p 1
= 210 + p 1
= 214 + p 1

99

-

8
8
11
15

: / .. , .. .
: - , 2012. 164 .


:
1. .
2. . ,
, , . , , ,
.
3. .
4. , , , .
:
real
, single, double, extended ;
;
;
( 1)
real, single, double ( ).
extended
.
( single) :
.
.
7
0 15
8 23 22 16 31 30 24
m....m

m....m

m...m

s ...

s ;
;
m .

1. 15,37510:
1111,0112;
1,1110112 23; = 3.
, :
s = 1; = 27 1 + 3 = 27 + 21 = 130;
= 100000102; m = 1110110...02;
single
00000000 00000000 01110110 11000001.
2. 0,187510:
0,00112;
1,12 23; = 3.
100

: / .. , .. .
: - , 2012. 164 .

, :
s = 1; = 27 1 3 = 124;
= 011111002; m = 100...02;
single
00000000 00000000 01000000 10111110
3. 0,110:
0,000(1100)2 = 0,(1100)2 23.
,
,
( single) +1 (- ). , single
11001101 11001100 11001100 00111101
, ,
.
.
, . ,
.
, .
.

.
4.5.6.
,
, :

.
, .
.

, 1 1 ( ).
a
, a b, , 1 1 , b
.

101

: / .. , .. .
: - , 2012. 164 .

, m- m-
, .. , m , .
.
.
1
single:

S 109 109 ...109 .


109
, 1 (), - ,
single 9 ( 109), , 0,03125 ( 0,000012, 1,02 25). , , .
1:
2:
3:
4:
5:
6:
7:
8:
9:

var s,p: single;


i: longint;
begin
s:=0; p:=1e-9;
for i:=1 to 1000000000 do
s:=s+p;
writeln(s)
end.

( 1) S P
double, 0,999999992539932880,
.
2
single:
S 1 109 109 ...109 .
109
, 2 ().
S
( 4), , , , 1. 4 S , 0, 8

102

: / .. , .. .
: - , 2012. 164 .

s := s + 1, :
single 1,03125;
double 1,999999992539932880.
3
.
:
iter1 0 () 1 () 0,1;
iter2 0 () 3 ( ) 0,3.
program iter1;
var
k: single;
begin
k:=0;
while k<=1 do
begin
writeln(k);
k:=k+0.1;
end;
end.

program iter2;
var
k: double;
begin
k:=0;
while k<3 do
begin
writeln(k);
k:=k+0.3;
end;
end.


:
iter1 0 ()
1 ( ) 0,1;
iter2 0 ()
3 () 0,3.
.
4
1. .
2. .
3. ,
.
4. ,
,
.
103

: / .. , .. .
: - , 2012. 164 .

5. .
6. ?
7. , ?
8. . 4.5.6.
9. A78,15D.
10.
( )
.
11.

.
12. 1010110112; 11111100112; 1000000011102
.
13. A6F,1516 ,
,

X16X2X8X10.
14. ,
:
) 111011012 + 10011012;
) 11110012 10101112;
) 1011012 1110112;
) 10001111112 : 1011112.
15. ,
: **0*0*1**1 + 10111*10** = 100*1*00010.
16. 0,00128910; 987,230110; 0,010112; 1101,00112
.
17. , ,
( 1 ): 9; 17; 63; 120.
18. ,
: 11111000; 10011011; 11101001; 10000000.
19. ,
: 11101000; 10011111; 10101011; 10000000.

104

: / .. , .. .
: - , 2012. 164 .


5.1.
() . ,
( ), .
1854 .
, , (
), {0,1} .
. , , .
:
1) ,
, ;
2) ,
, , , ,
.
, .
, ( )
, -

5.2.
, , :
. ,, &;
. ,, ;
105

: / .. , .. .
: - , 2012. 164 .

. x, x .
:
1. 1,
1, 0, 0:
0 + 0 = 0;
0 + 1 = 1;
1 + 0 = 1;
1 + 1 = 1.
2. 0, 0 1, 1:
0 0 = 0;
0 1 = 0;
1 0 = 0;
1 1 = 1.
3.
:
1 0;

0 1.
{, , } , .
: , , .
.
.
, .. .
. :
1. (1)
(0) .
2. x y , x, x y, x y .
3. .
- , .
. ,
, .

106

: / .. , .. .
: - , 2012. 164 .


n , n+1 2n , n -,
, (. 5.1).
5.1
x1
0
0
1
0
... ...
a1
a
... ...
2n1 1

x2
0
0
...
a2
...
1

...
...
...
...
...
...
...

xn f(x1, x2, ..., xn)


0
f(0, 0, ..., 0)
1
f(0, 0, ..., 1)
...
...
an f(a1, a2, ..., an)
...
...
1
f(1, 1, ..., 1)

, (major ), :
1 , ,
(. 5.2).
5.2
x1 x2 x3 f(x1, x2, x3)
0 0 0
0
0 0 1
0
0 1 0
0
0 1 1
1
1 0 0
0
1 0 1
1
1 1 0
1
1 1 1
1

,
. ,
, ,
.

f1(x1, x2), f2(x1, x2), f3(x1, x2) (. 5.3).


5.3
x1 x2
0 0
0 1
1 0
1 1

f1
0
0
1
1

107

f2
0
1
1
0

f3
1
0
1
1

: / .. , .. .
: - , 2012. 164 .

.
n

, n , 2 2 .
. 5.4
f ( x, y, z) y x z y x z.
5.4
x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

f(x, y, z)
0
0
1
1
0
1
1
1

(. 5.5).
5.5


1
2
3
4
5


()

x 0 x x0 0
x 1 1
x 1 X
xx
x x 0
x x 1
xx x
x x x
x y xy

x y x y
x y y x
x y y x

xyz xy z x yz

x y z x y z x y z

x y z xy xz

x yz x y x z
x xy x
x x y x
x xy x y
x x y xy
xy xy x
x y x y x
xy yz xy yz xz

10
11
12
13

108

: / .. , .. .
: - , 2012. 164 .

,
{, , }. . .
, ,
, , . , x y ~ z xy ~ xz , ( ).
! , :
1. B ,
A B B A. .
2. A B ,
A B . : A B, ,
(, ).
, ,
.
. . ,
.
,
. , , , .
0 1

0 1

0 1

F x x y x 1 x y x 1 y x 1 x .
:
.

0 1

F x xy x x x y 1 x y x y .
,
. , .. ,
,
.

109

: / .. , .. .
: - , 2012. 164 .

F x y x y x y x y x y x y x y y x .
, ..
:
.

F x y z x y z x y z x y z x y z x y z x y z
x y x z;
0 1

F x y z x y z x y x x y y z x z y

0 1

x x y 0
"0 1"

zx z

z z y

0 0 x z z y x y z.
(
.).
:

F x x y x x y x.
.

, , : ,
.
:

F y xy y xy y xy y x.
.

.
.

F y xy y x y y x 0 y x y x.
.

, ,
. : x y ( 110

: / .. , .. .
: - , 2012. 164 .

) y.
,

F y xy y x y .
, , .
:
1

F x y z x y z ;
2

F x yz x y z .
: , ?
,
, .

F ABC ABC ABC ABC ABC .


1:

F1 ABC ABC ABC ABC ABC ABC ABC ABC ABC ABC ABC
AC AC BC.

2:
.

F2 ABC ABC ABC ABC ABC ABC ABC ABC ABC ABC ABC
AC AC AB.


, , , F1 F2 , . ,
, , F = F1 = F2.
5.3.
, , .

111

: / .. , .. .
: - , 2012. 164 .

( , )
,
.
{, , }
( ), ..
, .

, ,
, , -, - ., .
, . ,
1 0, . (1),
(0).
, .
.
. . 5.1, a. y
x1 x2 y = x1&x2 x1 x2.
& (),
and.

. . 5.1, .
y x1 x2 y = x1 + x2 x1
x2. 1,
1. 1 , .. 1, 1.
(, . 5.1, ) .
.
- (. 5.1, ) . x1 x2.
- (. 5.1, )
.
x1 x2.
112

: / .. , .. .
: - , 2012. 164 .

x2
0
1
0
1

x1
0
0
1
1

y
0
0
0
1

x1
0
0
1
1

x2
0
1
0
1

y
0
1
1
1

x1
0
0
1
1

x2
0
1
0
1

y
1
0
0
0

a
x
0

y
1

x1
0
0
1
1

x2
0
1
0
1

y
1
1
1
0

. 5.1.

, ,
. .
, , ,
.
5.4. .
,
. :
1. -
, - ,
/.
2.
, .
3. , .
113

: / .. , .. .
: - , 2012. 164 .

. ,
, .
4. .
5.
, ().
. . , .
, , .
, , ,
.
: , , , - . , , .
,
, , .
, .
5.5.
,
.
, , , , (,
).
, ,
.
,
( ), .
.
.
:
;
;
114

: / .. , .. .
: - , 2012. 164 .

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


, .


RISC-.

( ) . RISC- 30 120.
5.6. -
5.6.1.

, ,
, , .
(. 5.2):
();
();
/,
/ / ().

115

: / .. , .. .
: - , 2012. 164 .

. 5.2.

5.6.2.
, , . .
, .
()

( ).
.
()
( , ) .
, ,
. , ,
, .
- () , , .
,
.
116

: / .. , .. .
: - , 2012. 164 .

, .
, - .

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

:
:
();
Flash-;
();
-;
, ().
:
();
();
();
;
Flash-.
: , / (BIOS). .
, .. .
Flash- , , , -

117

: / .. , .. .
: - , 2012. 164 .

. , , , ,
/ .
(, , ), .
- ,
,
( ), . - , .
5.6.4.

( ,
/, , ..).
:
;
.
, ,
, .
:
( ) ( );
( )
,
, . .
, , , . (
8-, 16-, 32- 64-) ,
, .
( )
: , .

118

: / .. , .. .
: - , 2012. 164 .

. , ,
. ,

.
.
, , . .
. , ..
, . N = 2I,
I .
,
. ,
; ..
5.6.5.
()
, .
,
:
(: ) ;
(: )
.
,
.
.
, .
( 5,25/3,5 )
, , .

119

: / .. , .. .
: - , 2012. 164 .


(CD-ROM), , .. , /, ..
( ).
Flash- Flash-, . Flash ,
.
/ .
:
, ;
;
()
;
, , , ;
(,
, );
;
.
:
;
() (, , ) ;

. ;
(, , .).

120

: / .. , .. .
: - , 2012. 164 .

5.7.
, , ,
.

:
;
;
.
() , ,
. , , ..
.
, , . ,
.
, ,
: - ,
,
.
,
, .
().
(), ,
.

.
:
I 50- ., ;
II 60- ., ();

121

: / .. , .. .
: - , 2012. 164 .

III 70- .,
( );
IV 80- ., ( );
V 90- ., ,
( , );
VI
[
( ) , ].
:
;
-;
.
: , , ., .
- , , , . , , .
.

, .
, , .
:
;
;
-;
.

.
122

: / .. , .. .
: - , 2012. 164 .

, , ,
,
.
.
- , , , .
1969 , ()
70- . . .
,
().
,

,
.

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

.
,

.
123

: / .. , .. .
: - , 2012. 164 .

,
.

. , , 80- ,
.
, , .
, .
5
1. ?
2.
.
3.
.
4. -.
5. .
6. .
7. ,
.
8. .
9. ?
10.
?
11. .
12. ?
13. .
14. ?
15.
:
) f (a, b, c) a (b c) a b ;
) f (a, b, c) a c c (b c) (a b) c ;
) f (a, b, c) (a c) a c (b c) b c ;
) f (a, b, c, d ) a b c a b c a b c d .
124

: / .. , .. .
: - , 2012. 164 .


6.1. .


(, Software) ,
(Hardware) , .

, .
.

, ,
, ,
.
, .
:
();
();
().
,
, . 6.1.
6.1

;
();
;
:

;

;
;

;
;

125

;
;
;

: / .. , .. .
: - , 2012. 164 .

6.2.


, .
(BIOS), , () .
BIOS, .
6.2.1.
. ,
, , .
, BIOS, , , . BIOS

, . BIOS Basic Input/Output System.
IBM PC BIOS /
.
.
BIOS
(POST Power On Self Test)
( ),
. :
;
;
;
;
;
, .
BIOS
, 126

: / .. , .. .
: - , 2012. 164 .

CMOS ,
. CMOS , - BIOS.
, , BIOS , .
, CMOS .
, BIOS
IBM PC, . BIOS ,
CD-ROM, ZIP, LS-120, SCSI-.
, BIOS
BIOS
. ,
, .
BIOS ,
.
BIOS Flash-,
. BIOS.
6.2.2.
,
, , .
,
,
.
, .
,
. , ,
, (), .
127

: / .. , .. .
: - , 2012. 164 .

. - () . 6.1.

. 6.1

,
, .
, - .
- . .
, . . ,
.
, ,
.
.
50 300 , ,
.
. , / , ,
, ( ).
, ,
, . .
,
. (. 6.1)
, , ,

128

: / .. , .. .
: - , 2012. 164 .

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

. . - , ,
,
.
, . . , , .
,
.
.
(. 6.1)
.
, ,
.
.

, , , . , , .
, , .

. , , , ,
. 129

: / .. , .. .
: - , 2012. 164 .

, / , .
:
;
- ;
.
Windows, MS DOS, UNIX, LINUX.
6.2.3.
, . , ,
.
Norton Commander .
: ,
, , ,
.
.

Total Commander FAR Manager, Windows.
FAR Manager Norton- -,
, ,
, ,
DOS- Windows-.
, , FTP-, , ,
,
, FAR
. , , 130

: / .. , .. .
: - , 2012. 164 .

.
, FAR Manager, .
Total Commander
, Windows. Total Commander ,

. - ,
, . ZIP, ARJ, LZH,
GZ, TAR, RAR, FTP-. , ,
, . : ,
, , .. ,
, . Total Commander , , , , , , ,
Linux- .
6.2.4.
( ) ,

.

, , .
, .
,
.
,
.

131

: / .. , .. .
: - , 2012. 164 .

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

.
:

;

, ;

, ;
..;
.
6.3.

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

132

: / .. , .. .
: - , 2012. 164 .

:
;
.
() , (), .
, .. .
(Link),
(),
, .
, , . 6.2.

. 6.2.

Fortran, Algol, COBOL,


Pascal, ++, PL/1.

, .
(Basic, Lisp, LOGO) .
, ,
, , , ..
, , :
;
;
;
;
..
Borland ++ Borland.

133

: / .. , .. .
: - , 2012. 164 .

6.4.
(),

. ,
.
,
-, , .
.
, . 6.1.
, . :
Microsoft Word, WordPerfect, TEX .;
Microsoft Exel, SuperCalc;
() Oracle, Microsoft
SQL .;
;
.
- , , .
:
CorelDraw, Adobe PhotoShop;
MathCad;
Statistica;
Page Maker;
AutoCAD.
, , :
;
, ;
.
,
, .
134

: / .. , .. .
: - , 2012. 164 .

.
Microsoft Office, Microsoft
Word, Microsoft Excel, Microsoft PowerPoint .
6
1. .
2. BIOS?
3.
4.
.
5. ?
6. .
7. ?
8.
-?
9.
.

135

: / .. , .. .
: - , 2012. 164 .

7

7.1.

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

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

. , ,
- , .
, ,

136

: / .. , .. .
: - , 2012. 164 .

,
, ..
. -, .
-. . .
.
, .. . .
. .
, , on-line,
.
7.2.

.
( )
( ). ,
.
(
LAN Local Area Network (AN)) , ,
, -
. (,
) . : ,
.
, (MAN Metropolitan AN),
. . , .
137

: / .. , .. .
: - , 2012. 164 .

,
.
(Wide AN )
, .
, .
.
.
, , , .. ,
.
:
;
.
, . , , ,
. , . .
, . , , .

.
, .

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

138

: / .. , .. .
: - , 2012. 164 .


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

. , , . , ,
, , . , , . . .
,
(hub).
. . . :
, . .

.
. ,
, , .
139

: / .. , .. .
: - , 2012. 164 .

, . . (), .
.

, ..
. -
- , . , . .
, .
: - -.
:
, ;
, ;
, .

: (-).
,
. : , , ,
, , .
. , . , .
, .
,
, . , 140

: / .. , .. .
: - , 2012. 164 .

.
,
.
10 , .
.
, .
. .

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

.

.
7.3.
,
,
,
.
, .
, ,
.

141

: / .. , .. .
: - , 2012. 164 .

3 , .

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

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

, , . .

;
, . .

,
, () .

142

: / .. , .. .
: - , 2012. 164 .


. .
. , , .
7.4. .
,

, ,
.
, ,
, IP-. IP-
..., 0 255.
IP-: 193.27.61.137. IP ,
. .
, IP- :
11000001. 00011011. 00111101. 10001001.
IP- , :
48=32.
: 1 0, 28
256, .. 0 255. 232 , .. 4,3
, .
: Net Host. Net-
, , .
Host, , . .
, ,
. ,
1983 . DNS- (Domain Name System), IP-.
www.myname.gorod.ru.
143

: / .. , .. .
: - , 2012. 164 .

, , , DNS- .
Web e-mail, . , http://www.microsoft.com microsoft.com. e-mail-
algol@rambler.ru rambler.ru.


.
. , , , , , .
,
. , .
.
: addressx.msk.ru, addressy.spb.ru.
, .
,
, .
IP-
DNS-.
group.facult.nivers.rst.ru.
IP-.
facult. univers, rst , ru .
: u , be ..
.

,
:
com ;
edu ;
gov ;
mil ;
net ;
org .
144

: / .. , .. .
: - , 2012. 164 .


. , .
,
URL
(Uniform Resource Locator ), ,
, .
URL
, , . URL, , , , , ,
.
URL:
http://www.abc.def.ru/kartinki/SLIDE.htm
http:// (Hypertext Transfer Protocol) , Web, ,
.
www.abc.def.ru .
kartinki/SLIDE.htm -,
. html, SLIDE.htm, kartinki.
, URL, , Web-, .
, Web-,
, Web- , .
URL
. , Web- ,
-.
URL ( )
[://<>: <>](/<>< >[/< >].

145

: / .. , .. .
: - , 2012. 164 .

7.5.
7.5.1. .
,
, , , . 80 % -
.
, , , .
,
, .
() - , :
;
;

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

.


,
.
.
146

: / .. , .. .
: - , 2012. 164 .

.
, .

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

: , -

147

: / .. , .. .
: - , 2012. 164 .

. , .
,
,
, .

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

, .
.

148

: / .. , .. .
: - , 2012. 164 .

7.5.2.

. .

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

, .

. ,
, , , , .

- . . :

;
;
;
149

: / .. , .. .
: - , 2012. 164 .


, ..;

;

, .
7.5.3.
, ,
,
. - , , .
: , ; ,
; ,
.
, .

.
,
com, , , , .


.

.
,
, , .
()
, , 150

: / .. , .. .
: - , 2012. 164 .

. ,
.
.
, ,
.
.

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

, .

.
:
;
;
;
;
, ;
.
7.5.4.
,
.
.
151

: / .. , .. .
: - , 2012. 164 .


, , (), .
,
, , .

, . . .

, , , .

.
.
, , .
. , , , , .
.
.
,
.
, , ,
. , , , .
.
Norton Antivirus, , Dr.Web, Symantec
Norton Antivirus .

152

: / .. , .. .
: - , 2012. 164 .

7.6. ,


, WWW, ,
FTP, Telnet .
. , , .
- (),
.

. , . , ( ) , .
: (E-mail Account Address),
(E-mail Account Login Name) (E-mail Account
Password).
. : @ , Ivanov@abc.rst.ru.
@ (E-mail Account
Name) ,
( Ivanov). @ .
,
, .. , , .
- . , ,
, . , , .
SMTP (Simple Mail
Transfer Protocol ) SMTP-.
(Post Office Protocol 153

: / .. , .. .
: - , 2012. 164 .

), .
I- , .
( ) (IP-) :
, IP- . IP- , . ,
, IP-.
WWW ,

.
WWW Web-, , . WWW - . ()
, Web-
. , URL,
.
, Web- Web-, HTTP (Hypertext Transfer Protocol
). ,
, ( -
), , , , . . , (, , ),
, . . .
,
.
, Web, Web-,
, , Web154

: / .. , .. .
: - , 2012. 164 .

, Web-. Web- Web-, ,


Web- Web-.
, , WWW.
: Web- .
, , , , , .
WWW ,
, ,
. , WWW
: Web-, . Web, :
, , , , . ,
, ,
.
. , .
,
, .
. : , , , ,
.
. .
,
.
, , , ,
.. . , , . , .

155

: / .. , .. .
: - , 2012. 164 .

.
,
-. ,
.
. , . . , , . , .
: , ,
.
( ) ,
. ,
, , .
, ,
, ,
.
,
.
, . ,
, . , . . ,
,
. , , , .
. Google (www.google.com). Yahoo!
Google.
(www.yandex.ru) (www.rambler.ru).

156

: / .. , .. .
: - , 2012. 164 .

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

.
9. ?
10. .
11. ?
12.
?

157

: / .. , .. .
: - , 2012. 164 .

8

8.1.
, .
. , ,
.
. ,
, ,
.
, . , .
. , , . - , , .
() , , ,
.
, . .
50- . ,
,

.
60- . . , ,
158

: / .. , .. .
: - , 2012. 164 .

. , , , .
70- 80- . , .
80- . , ,
, ,
..
:
,
;
;
, .
, , .
, ,
.
.
- , ,
, .
, , -
.
,
. .
,
. , .
.

:

159

: / .. , .. .
: - , 2012. 164 .

,
;
-, , ;

;

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

- .
:
;
;
, .

, ,
.
.
, . , .

160

: / .. , .. .
: - , 2012. 164 .

, .

, , .

, . ,

.

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

161

: / .. , .. .
: - , 2012. 164 .

8.3.

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

. .
,
, .
, .
,
.
, . , .
8
1. ?
2. .
3. .
4. ?

162

: / .. , .. .
: - , 2012. 164 .


1. .., .. : :
. .: -, 2008. 574 .
2. .., .., .. . : . . .: .
, 2005. 328 .
3. : / . . .. .
3- ., . .: , 2007. 768 .
4. . / . .. .
.: , 2006. 640 .
5. .., .., ..
: . .: , 2008. 248 .
6. .. .
: . . : - . -, 2006. 244 .
7. .., .. : .
. .: . , 2010. 286 .
8. .. . : . . .: , 1999. 280 .
9. .. : . .:
. ., 2007. 511 .
10. .., .., .. :
. . : - , 1999. 108 .
11. 7.0 [ ]. :
http://pascal.guti.ru/
12. .., .., .. . : . --: , 2007. 446 .
13. .. Turbo Pascal: . . .: , 2007.
376 .
14. .. : . .:
, 1998. 704 .

163

: / .. , .. .
: - , 2012. 164 .



,
..
..
..

-

6084/16.
. Xerox.
. . . 9,53. .-. . 8,63.

.
.




NATIONAL QUALITY ASSURANCE BS EN ISO 9001:2008
. 634050, . , . , 30.
./: 8(3822)56-35-35, www.tpu.ru

164