L`o
.
i n´oi d¯ˆa
`
u
Trong thu
.
.
c tˆe
´
d¯ˆe
˙’
miˆeu ta
˙’
mˆo
.
t sˆo
´
t`ınh huˆo
´
ng ngu
.
`o
.
i ta thu
.
`o
.
ng biˆe
˙’

i cˇa
.
p c´ac d¯ı
˙’
nh biˆe
˙’
u
diˆe
˜
n mˆo
´
i quan hˆe
.
gi˜u
.
a ch´ung. Nh˜u
.
ng h`ınh nhu
.
thˆe
´
thu
.
`o
.
ng go
.
i l`a c´ac d¯ˆo
`
thi

xuˆa
´
t
hiˆe
.
n trong nhiˆe
`
u l˜ınh vu
.
.
c v´o
.
i c´ac tˆen go
.
i kh´ac nhau: “cˆa
´
u tr´uc” trong cˆong tr`ınh xˆay du
.
.
ng,
“ma
.
ch” trong d¯iˆe
.
n tu
.
˙’
, “lu
.
o

.
ng ´u
.
ng du
.
ng rˆo
.
ng r˜ai cu
˙’
a n´o trong nhiˆe
`
u l˜ınh vu
.
.
c, c´o rˆa
´
t nhiˆe
`
u nghiˆen c´u
.
u
xung quanh l´y thuyˆe
´
t d¯ˆo
`
thi
.
trong nh˜u
.
ng nˇam gˆa

c hiˆe
.
n nhiˆe
`
u ph´ep to´an v´o
.
i
tˆo
´
c d¯ˆo
.
rˆa
´
t nhanh. Viˆe
.
c biˆe
˙’
u diˆe
˜
n tru
.
.
c tiˆe
´
p v`a chi tiˆe
´
t c´ac hˆe
.
thˆo
´

n v`a viˆe
.
c phˆan t´ıch th`anh
cˆong hˆe
.
thˆo
´
ng phu
.
thuˆo
.
c rˆa
´
t nhiˆe
`
u v`ao c´ac thuˆa
.
t to´an “tˆo
´
t” c˜ung nhu
.
kha
˙’
nˇang cu
˙’
a m´ay
t´ınh. Theo d¯´o, gi´ao tr`ınh n`ay s˜e tˆa
.
p trung v`ao viˆe
.

.
o
.
ng tr`ınh minh ho
.
a. Gi´ao tr`ınh d¯u
.
o
.
.
c biˆen soa
.
n cho c´ac d¯ˆo
´
i
tu
.
o
.
.
ng l`a sinh viˆen To´an-Tin v`a Tin ho
.
c.
Gi´ao tr`ınh su
.
˙’
du
.
ng ngˆon ng˜u
.

ra, hˆa
`
u hˆe
´
t c´ac chu
.
o
.
ng tr`ınh thao t´ac trˆen cˆa
´
u tr´uc d˜u
.
liˆe
.
u nhu
.
danh s´ach liˆen kˆe
´
t, nˆen d¯`oi
ho
˙’
i sinh viˆen pha
˙’
i c´o nh˜u
.
ng k˜y nˇang lˆa
.
p tr`ınh tˆo
´
t.

.
nhˆa
´
t tr`ınh b`ay nh˜u
.
ng kh´ai niˆe
.
m cˇan ba
˙’
n vˆe
`
d¯ˆo
`
thi
.
.
• Chu
.
o
.
ng 2 tr`ınh b`ay nh˜u
.
ng sˆo
´
co
.
ba
˙’
n cu
˙’

n nhˆa
´
t.
• Chu
.
o
.
ng 4 d¯ˆe
`
cˆa
.
p d¯ˆe
´
n kh´ai niˆe
.
m vˆe
`
cˆay.
´
U
.
ng du
.
ng cu
˙’
a cˆay Huffman trong n´en d˜u
.
liˆe
.
u. Ngo`ai ra xˆay du

ng 5.
• Chu
.
o
.
ng 6 nghiˆen c´u
.
u c´ac t´ınh chˆa
´
t phˇa
˙’
ng cu
˙’
a d¯ˆo
`
thi
.
; v`a cuˆo
´
i c`ung
• Chu
.
o
.
ng 7 t`ım hiˆe
˙’
u c´ac b`ai to´an trˆen ma
.
ng vˆa
.

˙’
n ho´a c´ac d¯oa
.
n chu
.
o
.
ng tr`ınh minh ho
.
a c´ac thuˆa
.
t to´an d¯u
.
o
.
.
c tr`ınh b`ay.
Gi´ao tr`ınh d¯u
.
o
.
.
c biˆen soa
.
n lˆa
`
n d¯ˆa
`
u tiˆen nˆen khˆong tr´anh kho
˙’

.
c t`u
.
nhiˆe
`
u ngu
.
`o
.
i m`a khˆong thˆe
˙’
liˆe
.
t kˆe
hˆe
´
t, d¯ˇa
.
c biˆe
.
t l`a c´ac ba
.
n sinh viˆen, trong qu´a tr`ınh biˆen soa
.
n gi´ao tr`ınh n`ay.
D
-
`a La
.
t, ng`ay 5 th´ang 3 nˇam 2002