(30 10 +5 )
1 80/20
80% 20% 20% 80%
2
30% 10
1.1 100 30
1
2
3
4
1
1.2 )
,
1
2
3
1
2(
()
12
1.3
1 a1
2 an
3
n n=0
1 ADR(ai)=ADR(a1)+(i-1)k
2 k
ai
ADR(a1)
1.4
(1)
(2)
HEAD HEAD=NULL 0
Llink
Rlink
1.5 top
bottom
FILO
(1) LIFO
2
(2) ( )
(3) LILO
rear front (2)
FIFO
(1)
s=0 s=1 front=rear
1.6
(1)
(2)
k 2 k-1 m 2m -1
(1) k 2 k-1 (k 1)
(2) m n 2 m -1
(3) 0
(4) n 2
(5) n
(6) [log 2n]+1, [log 2 n] log 2 n
k=1,2 .n [log 2n]+1 k>1
2k+1
k-1 k=1 2 1,2, n
INT(k/2)
1>
2k n k 2k
2k+1 n k
1 2
1
x
kk y=x-(2 k-1 -1)
n=2 (k-1)-1 -y/2< y/2 y+n
1 DLR
2 LDR
3 LRD
3
abdehicfg dbheiafcg dhiebfgca
2 1.13
1.13
A T1 T1 T1 B
T1 T11 T11 T11 D T11
T11
T11 H H T11
T1
T11 I T11 T11
1)
T1 T1 A T2 T2
HDIBEAFCG
2) ABDHIECFG
HIDEBFGCA 1.12
1.12
__ abdcef _ bdaecf _ _ dbefca
a
b c
d
ef
4
6B
A abdgcefh B dgbaechf C gdbehfca D abcdefgh
a
bc
f
de
h
g
()
1.7 n log 2n
1 1 n(n-1)/2
2 (2 )
n 1 O(n 1.5 n(n-1)/2
(2) 1 n(n-1)/2
1.8 )
(2) (
2.1 ,
1 O(nlog 2n )
)
( P27) 4
23 5
2.2 34 goto
12 60 SIMULA
1 23 45
2
3
4 goto
1
2
3
2.3
1
1
2
3
4
*
5
12 3
6
3.1 ()
1 4
2
3 2 D(do)
4 4 A(action)
5
6 2 5
4
3
1 P(plan)
3 C(check)
1
3
6
3.2
1
Jackson ISD
SA
DSSD
2 OOA
7
1 DFD
2
3
4
3.3
12 3 4
12 34
8
(PFD) N-S PAD PDL
3.4
4
3.5 23
1
2
3
1
4.1
15
1
2
9
3 )
4
5
6
1 (DDL)
2 (DML)
3 (DCL)
(
.
1
2
3
1
2
4.2
E-R ( ) 3
1 2
2
3
E-R
E-R
1
10
MN
4
1
2
A B A
3 n
n
n
2007102 07-07-88 07 1
2007203 05-01-87 07 5
2007305 04-09-88 07 4
2007406 10-11-88 07 3
*
1
2
3
4.3
1 2 (3) 4
11
1 RS RS RS
2 RS RS RS
3 RS RS RS
4 RS nm R S
n+m nR mS RS
RS
* n Rm S pq RS
n+m p q R S
RS
5 .
1
2 SA
3 5
4.4 12
1
2
1
2
E-R
12 3
6
RDBMS
E-R
123
45
4.5
1
2
1
2
*
3 E-R RDBMS
4
13