osnovi racunarske tehnike - 4
DESCRIPTION
OsnoveTRANSCRIPT
-
7799
44..
44..11..
, (, -), () , , ., () , , , . , , . ( , , -). - . ( ), ( , ). - . "" - -: , . - , . - . " " . , - "" - "", "" " ".
-. - , - . . : , ( ), , , , , , , , , . , - .
-
8800
. . , "" - , , , . - .
() :
1) ,
2) (, ) ,
3) ,
4) ( , . ).
- . ( ). , , (, . ), , , , (. , , . ), - (. , - , , . ). , , , , , , . (, ) . - . , - . - - . - , . , - () -. , .
, . - .
-
8811
44..22..
- (). - , . :
, . (ai , vi), gde su ai (i =
1,2,. . . ,m) , a vi (i = 1, 2,. . . , m) , -
R = { (a1 , v1), (a2 , v2), , (am , vm) } .
. - , 4.1.
() . , . - , , .
)
4.1
)
Zapis_k
Poqe_1 Poqe_2 Poqe_m. . .
Zapis_1 Zapis_2 Zapis_n. . . . . .
-
8822
, . - ( data = ), . 4.1. - - , - .
( ) (, ). , . 4.2. . -. .
. . .
:
) ,
) .
, , . - . . - , - .
_1 _11
_12_2
_3 _13
4.2 ( )
-
8833
44..33..
- , -. - . - , - . :
1) ,
2) (-) ,
3) () ,
4) ,
5) .
- - 1, 2, , k-1 (. 4.1). . , , , -, .
((--))
, . - -
-
8844
, . (. 4.3):
(), ( ), .
. . _11 ( ) -, _12 . , _12.
. . - , -.
, - 20 % , - - , .
( )
4.3
_11 _ _11 _12 _ _12
_11 . . .
_12 . . .
-
8855
(())
. , , . , - .
, , (). , . - -. - . - , - , . , . - , 80 %. - 1, 1 3, - .
( ) ( . 4.7).
-
8866
( ) - . , .
44..44..
. , -, , , . , , . :
1) ( -),
2) ,
3) .
, -. . , - , ., - . - . - () .
- . - . - . , -, . , , 2 , , .
:
IINNTTEEGGEERR --
-
8877
- . .
RREEAALL ((FFLLOOAATT)) --
- . , , .
DDOOUUBBLLEE PPRREECCIISSIIOONN --
- .
LLOOGGIICCAALL ((BBOOOOLLEEAANN)) --
logical Boolean . true () false (, ).
CCHHAARRAACCTTEERR -- (())
character . - , . - .
-. , - () .
-
8888
. . -. . - , ( ) .
(-) :
CCOOMMPPLLEEXX --
- (X, Y) , X , Y . - .
AARRRRAAYY -- (())
, . ( ), - ( ) . (. 4.4), - (. 4.4), n- - n- . .
SSEETT --
( ) () , ( . ).
-
8899
, 2n. . {a,b,c}, { { }, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }.
, - i- 1 0 . . ,, , 101 {a,c} ( 000).
: , () . ( ): , , , .
SSTTRRIINNGG -- (())
string character_string - - . 1 . . - : (_, _). len(_). () .
) ( )
())
4.4 ( )
A(1) A(2) A(3) A(n)
V(1,1) V(1,2) V(1,3) V(1,n)
V(2,1) V(2,2) V(2,3) V(2,n)
V(m,1) V(m,2) V(m,3) V(m,n)
. . .
. . .. . . . . . . . . . . .. . .
. . .
. . .
-
9900
bit_string - , "0" "1". .
RREECCOORRDD ((SSTTRRUUCCTTUURREE)) -- (())
(. record) (. structure) - - - ( ar-ray). .
. ( . " ").
. . , . , .
FFIILLEE --
(. file) () . - , , . - record.
- ( , , . ) - . , .
-
9911
44..55..
. - -, . , - . . , - , () .
, :
1) ,
2) .
( . 4.8). , .
G G = (X, R), X , R . . X = {x1, x2, . . . ,xn} - ( ) - . (xi , xj) R xi - xj. xi xj . xi , xj . xi xj . . , .
-
9922
xi xj , p(xi ,xj) (y0, y1, , yn), n 0, :
1) xi = y0 , xj = yn,
2) yi-1 yi, i = 1,2,. . . , n , 3) (yi-1, yi) . xi xj p(xi, xj) 1, xi -
xj, xj xi . . - , - .
, , () , (-) () , . , , -. . - . , , . - . ( , ) ( , -), .
:
(),
(),
( , ),
( ),
( , ).
-
9933
(())
, . - . , n-. - array ( 4.4), 4.4, .
(())
: 1) (), 2) ( , ). -, , , , . , , , - , - . . 4.5.
(( ))
, "- - " (. LIFO - Last In First Out) (. 4.6).
4.5
_1_2_3
_n-1_n
_1_2_3
_n-1_n
. . .
. . .. . .. . .
-
9944
, - () , . .
(( ))
- ( ) " - " (. FIFO - First In First Out) (. 4.6). , .
(())
(). ( ) (. 4.7). - . - (-) .
4.6
) )
-
9955
-, . (-) . :
,
.
. , , - . , , - . - .
4.7 ( )
El_1 El_2 El_n. . .p1 p2
4.8
) )
El_0
El_1 El_2
El_11 El_12 El_21 El_22
E1
E2
E3
E4E5
E6
E7
-
9966
. () . - , 0 k n-1, n . .
:
1) , 0,
2) 1,
3) 1 2, .
4) - .
( ) , () .
, .
(. 4.8). - ( ) - . , - . - .
- , . (. 4.8). - .
. n-1 n-1
-
9977
, n . - .
, , . - . - . ( ). , - .
44..66..
:
1)
2) .
, . () . - . - .
.
-
9988
( , ), . - ( ) - (. 4.9). - , , . 0 2n-1, n , 2n (. 4.9). .
- . ( y - ), - "0" "1" . . : ADR - (ADR). . 4.9 - 0011000101000111 (BIN) 0000010000101101 (BIN). - 1069 12615, . (12615) = 1069.
- ( ). - , , .
4.9
. . .. . .
0
123
2 -2n
2 -1n
)
)
)
. . .m-1 m-2 1 0
0011000101000111 0000010000101101
-
9999
, , . .
- (. 4.10):
()
.
() - , , -, . .
- - , - . . ,
4.10
) )
. . . . . .
_1
_2
_3
l_n
. . .
_1
_2
_3
_n
-
110000
. . (. ).