    
 
  
   
 a
Khóa Hc:
INT 6142 – Thit K& ánh Giá Thut Toán
Stín ch: 3
Môn hc cn thit:
Ngôn NgLp Trình (C/C++/Java)
Cu Trúc DLiu & Gii Thut
Slưng gihc: 15 tun x 2 tit hc/tun
Ging viên:
TS. Lê Nguyên Khôi (VNU-UET) @ P.315–E3
email: khoi.n.le@vnu.edu.vn
 a
Sách môn hc:
Introduction to Algorithms, 3rd Edition,
The MIT Press, Thomas H. Cormen,
Charles E. Leiserson, Ronald L. Rivest and
Clifford Stein.
im thành phn
Bài tp + Chuyên cn (10%).
Kim tra gia k(30%).
Thi cui k(60%).
Website: www.uet.vnu.edu.vn/~khoi.n.le/tkdgtt.htm
a
Phân tích  phc tp thut toán
Tim cn thi gian
Chia  tr(Divide-and-Conquer)
Sp xp nhanh (Quicksort)
Sp xp cây thtbphn (Heapsort)
Cây tìm kim nhphân (Binary search tree)
Lp trình ng (Dynamic programming)
Thut toán tham n (Greedy algorithm)
Thut toán  th(Graph algorithm)
Cây bao trùm ti thiu (Minimum spanning tree)
ưng i ngn nht (Shortest path)
Mt svn khác