1 BỘ GIÁO DỤC ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐH PHƯƠNG ĐÔNG Độc lập – Tự do – Hạnh phúc CHƯƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN --- ĐỀ CƯƠNG
Trang 11
BỘ GIÁO DỤC ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐH PHƯƠNG ĐÔNG Độc lập – Tự do – Hạnh phúc
CHƯƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN -
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
thực tế, studio
Tự học, tự nghiên cứu
giới thiệu cơ sở toán học được dùng để phân tích độ phức tạp của thuật toán
phân tích và đánh giá hiệu quả của thuật toán
cận các vấn đề phức tạp một cách có hệ thống, tích lũy kiến thức chuyên ngành
Học phần cung cấp kiến thức về độ phức tạp thuật toán Các phương pháp thiết kế thuật toán như: Phương pháp tham lam, phương pháp chia để trị, phương pháp quay lui, phương pháp qui hoạch động, phương pháp nhánh cận Phương pháp phân tích đánh giá độ phức tạp thuật toán
Trang 22
theo yêu cầu của giáo viên
- Thi đạt
- Học liệu bắt buộc:
[1] Vũ Đình Hòa, Đỗ Trung Kiên “Giải thuật và đánh giá độ phức tạp giải thuật”
- Học liệu tham khảo:
[2] Nguyễn Văn Linh “Giáo trình giải thuật”
[3] Lê Minh Hoàng “Bài giảng chuyên đề: Chuyên đề quy hoạch động”
12 1 Nội dung
Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợ
Chương 2: Độ phức tạp tính toán và tính hiệu quả của thuật toán
Trang 33
Chương 3: Phương pháp “Tham lam”
Chương 4: Phương pháp “chia để trị”
Chương 5: Phương pháp qui hoạch động
Chương 6: Phương pháp quay lui và nhánh cận
12 2 Hình thức tổ chức dạy học (phụ lục kèm theo)
PGS.TS Phan Hữu Huân PGS.TS Bùi Thiện Dụ