Thiết Kế & Đánh Giá Thuật Toán Giới Thiệu
TS. Lê Nguyên Khôi Trường Đại Học Công Nghệ - ĐHQGHN
Thông Tin Khóa Học
(cid:1) INT 6142 – Thiết Kế & Đánh Giá Thuật Toán
(cid:1) Khóa Học:
(cid:1) Ngôn Ngữ Lập Trình (C/C++/Java) (cid:1) Cấu Trúc Dữ Liệu & Giải Thuật
(cid:1) Số tín chỉ: 3 (cid:1) Môn học cần thiết:
(cid:1) TS. Lê Nguyên Khôi (VNU-UET) @ P.315–E3 (cid:1) email: khoi.n.le@vnu.edu.vn
1
(cid:1) Số lượng giờ học: 15 tuần x 2 tiết học/tuần (cid:1) Giảng viên:
Thông Tin Khóa Học
(cid:1) Introduction to Algorithms, 3rd Edition,
(cid:1) Sách môn học:
The MIT Press, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein.
(cid:1) Bài tập + Chuyên cần (10%). (cid:1) Kiểm tra giữa kỳ (30%). (cid:1) Thi cuối kỳ (60%).
(cid:1) Điểm thành phần
2
(cid:1) Website: www.uet.vnu.edu.vn/~khoi.n.le/tkdgtt.htm
Nội Dung Khóa Học
(cid:1) Phân tích độ phức tạp thuật toán (cid:1) Tiệm cận thời gian (cid:1) Chia để trị (Divide-and-Conquer) (cid:1) Sắp xếp nhanh (Quicksort) (cid:1) Sắp xếp cây thứ tự bộ phận (Heapsort) (cid:1) Cây tìm kiếm nhị phân (Binary search tree) (cid:1) Lập trình động (Dynamic programming) (cid:1) Thuật toán tham ăn (Greedy algorithm) (cid:1) Thuật toán đồ thị (Graph algorithm) (cid:1) Cây bao trùm tối thiểu (Minimum spanning tree) (cid:1) Đường đi ngắn nhất (Shortest path) (cid:1) Một số vấn đề khác
3
