TRNG H NNG LM TPHCM

CNG HO X HI CH NGHA VIT NAM

KHOA: CNG NGH THNG TIN
c lp - T do - Hnh phc

CNG MN HC
CU TRC D LIU
1. Thng tin v ging vin:
H v tn: Nguyn Thanh Phc
Chc danh, hc hm, hc v: Thc s
Thi gian, a im lm vic: Khoa CNTT Trng HNL, TpHCM
a ch lin h: 142 Chung c L A ng Phm Th Hin, P4 Q8 TpHCM.
in thoi, email: ntphuoc@hcmuaf.edu.vn
Cc hng nghin cu chnh: Nghin cu pht trin phn mm phc v kinh doanh cho doanh
nghip (Enterprise Resource Planning)
Thng tin v tr ging (nu c) (h v tn, a ch lin h, in thoi, e-mail):
2. Thng tin chung v mn hc
-

Tn mn hc: Cu Trc D Liu

M mn hc: 214441
S tn ch: 4 (45LT 30 TH)
Mn hc: Bt buc
Cc mn hc tin quyt: khng
Cc mn hc trc: Lp trnh nng cao (214331)
Cc mn hc k tip:
Cc yu cu i vi mn hc (nu c):
Gi tn ch i vi cc hot ng:
+ Nghe ging l thuyt: 30
+ Lm bi tp trn lp:
+ Tho lun: 15
+ Thc hnh, thc tp ( PTN, nh my, studio, in d, thc tp...): 30
+ Hot ng theo nhm:
+ T hc:
- a ch Khoa/ b mn ph trch mn hc: Khoa CNTT Trng HNL TpHCM.
3. Mc tiu ca mn hc
-

Kin thc:
+ K thut lp trnh vi mng, xu lin kt, bng bm, cy nh phn, quy
+ Cc thut ton sp xp tm kim trn mng
+ C ch hot ng ca cc vt cha Set, Stack, Queue, List, Map, Bag
- K nng:
+ Kh nng t duy gii quyt bi ton bng cc cu trc iu khin.
+ Xy dng thut ton
- Thi , chuyn cn: T tin gii quyt c cc bi ton.
4. Tm tt ni dung mn hc
Mn hc c t chc thnh 13 chng. Chng 1 gii thiu v lp trnh Generic trong
Java. Chng 2 gii thiu v vt cha, n l mt khi nim quan trng trong cc ngn ng lp trnh

cp cao. Chng 3 gii thiu v Set v k thut ci t vt cha bng mng. Chng 4 gii thiu
xu lin kt n mt k thut khng th khng bit khi gii quyt cc bi ton i hi b nh ln.
Chng 5 gii thiu Iterator, Comparable, Comparator l nhng khi nim c s gip ta lm vic
vi vt cha v th t cc phn t trong vt cha. Chng 6 gii thiu v cc thut ton tm kim
v sp xp trn mng n l mt trong nhng thut ton khng th khng bit khi xy dng mt phn
mm. Chng 7 k thut lp trnh quy mt k thut khng th khng bit khi gii quyt cc bi
ton mang tnh cht quy. Chng 8, 9 gii thiu vt cha Stack, Queue v List l nhng vt cha
quan trng trong phn mm, n xut hin hu ht trong cc phn mm ngy nay. Chng 10 gii
thiu v bng bm mt trong nhng k thut tin tin gip cho ta xy dng cc gii php tm kim
hiu qu. Chng 11, 12 ni v Map v Tree. Chng 13 ni v Java Collection Framework mt b
framework khng th khng bit khi pht trin cc sn phm phn mm bng ngn ng Java.
5. Ni dung chi tit mn hc
Phn 1: Generic & Mng trong Java
- nh ngha
- S dng
- Xy dng lp h tr Generic
Phn 2: Vt cha
- nh ngha
- Xy dng
- Kim tra
- Bi ton p dng
Phn 3: Vt cha Set
- nh ngha
- Xy dng vt cha Set bng Mng
- Kim tra
- Bi ton: H thng rt thm trng thng
Phn 4: Xu lin kt n
- nh ngha
- Xy dng cc thao tc trn xu
- Xy dng vt cha Set bng Xu lin kt n
- Kim tra
- Bi ton: H thng rt thm trng thng
Phn 5: Iterator & Comparable & Comparator
- nh ngha
- Xy dng ArrayIterator
- Xy dng LinkedIterator
- Comparable & Comparator

Phn 6: Thut ton sp xp v tm kim trn mng

- Tm kim tuyn tnh (Linear Search)
- Tm kim nh phn (Binary Search)
- Sp xp theo thut ton chn trc tip (Selection Sort)
- Sp xp theo thut ton chn trc tip (Insertion Sort)
- Sp xp theo thut ton Bubble Sort
Phn 7: Lp trnh quy v sp xp quy
- nh ngha
- Cng thc quy
- Bi ton thp h ni
- Sp xp theo thut ton Quick Sort
- Sp xp theo thut ton Merge Sort
Phn 8: Stack v Queue
- nh ngha
- Xy dng dng Mng v Xu lin kt n
- Kim tra
- Bi ton: c lng gi tr biu thc Infix, M ho d liu vi Queue
Phn 9: Danh sch
- nh ngha
- Danh sch th t ( OrderedList)
- Danh sch khng th t (UnOrderedList)
- Danh sch ch mc (IndexedList)
- Ci t dng Mng v Xu lin kt n
- Kim tra
- Bi ton: Thut ton tm kim nh phn trn OrderedList
Phn 10: Bng bm
- nh ngha
- Hm bm
- Gii quyt xung t
- Ci t Set dng Bng bm
- Kim tra
- Bi ton: Xy dng bi ton nh gi hiu qu ca HashSet v ArraySet
Phn 11: Vt cha Map

- nh ngha
- Ci t dng Bng bm
- Kim tra
Phn 12: Cy nh phn v Cy biu thc
- nh ngha
- Cy nh phn
- Cy biu thc
- Thut ton duyt trn cy
Phn 13: S dng Java Collection Framework
6. Hc liu
1. Algorithms in Java: Parts 1-4, Third Edition, By Robert Sedgewick
2. Data Structures and Algorithms with Object-Oriented Design Patterns in Java
3. Java 1.5 Tiger A Developers Notebook (OReilly)
7. Hnh thc t chc dy hc
* Lch trnh chung:

Ni dung

L
thuyt

Phn 1: Generic & Mng

trong Java
Phn 2: Vt cha
Phn 3: Vt cha Set
Phn 4: Xu lin kt n

Phn 5: Iterator &

Comparable &
Comparator
Phn 6: Thut ton sp
xp v tm kim trn
mng
Phn 7: Lp trnh quy
v sp xp quy
Phn 8: Stack v Queue
Phn 9: Danh sch
Phn 10: Bng bm
Phn 11: Vt cha Map
Phn 12: Cy nh phn v
Cy biu thc

2
3
4

Hnh thc t chc dy hc mn hc

Ln lp
Thc hnh,
th nghim,
T hc, t
thc tp
Tho
nghin cu
Bi tp
giotrnh,
lun
rn ngh,

Tng

3
1
1

3
3
3

6
6
9
3

3
3
3
3

6
6
6
6
3

3
3
3
1
3

Phn 13: S dng Java

Collection Framework
Tng cng

2
35

30

75

8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin

Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot
ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra.
9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc
Phn chia cc mc tiu cho tng hnh thc kim tra - nh gi
9.1. Kim tra nh gi thng xuyn
9.2. Kim tra - nh gi nh k: Bao gm cc phn sau (trng s ca tng phn do ging vin
xut, ch nhim b mn thng qua):
-

Hot ng theo nhm (lm bi tp nhm/ hc k): 20%

Kim tra - nh gi gia k: 20%
Kim tra - nh gi cui k: 60%

9.3. Tiu ch nh gi cc loi bi tp

9.4. Lch thi, kim tra (k c thi li)
Ging vin

Duyt Ch nhim b mn

(K tn)

(K tn)

Th trng n v o to
(K tn)