Professional Documents
Culture Documents
CNTT 1
Bi 8: Ti u ha cu hi
Khoa HTTT - i hc CNTT 2
Ni dung
1. Gii thiu
2. Cc nguyn tc tng qut ti u ha cu hi
2.1 Biu thc tng ng
2.1.1 nh ngha
2.1.2 Tnh cht ca php kt v php tch
2.2 Nguyn tc tng qut
2.3 Cc php bin i tng ng
3. Mt s k thut ti u ha cu hi bng SQH
3.1 K thut (dy php chn, php chiu, hon v )
3.2 Thut gii ti u ho cu hi trong
Khoa HTTT - i hc CNTT 3
1. Gii thiu (1)
Mc ch:
Gim thi gian x l cu hi, gim khi lng
d liu trung gian.
Kt hp gia cc php tch, php kt vi php
chn vi php chiu.
V d:
] )[ ) : ((
] )[ : ) ((
2 0 1
0 2 1
C Q a A Q
C a A Q Q
= +
= +
Khoa HTTT - i hc CNTT 4
1. Gii thiu (2)
K hiu:
X
R
Q
D
R
Q
AuB
R S
Q
Q=R[S]
Q=R:D
Q=R S
B Au