Phần 1 Giới thiệu môn học

1. Phần 1Giới thiệu môn học

2. Thông tin chung • Môn học: Phân tích thiết kế giải thuật • Mã môn: 504010 • Bộ môn: Công nghệ phần mềm • Khoa: Công nghệ thông tin - Toán ứng dụng • Trường: Đại học Tôn Đức Thắng 504010 - Giới thiệu môn học

3. Kết quả đạt được • Cung cấp các kiến thức cơ bản về phân tích độ phức tạp của giải thuật • Cung cấp khả năng thiết kế và cài đặt giải thuật trên cơ sở tìm hiểu các kỹ thuật thiết kế kinh điển như vét cạn, phương pháp sinh, chia để trị, quay lui, nhánh và cận, tham lam, quy hoạch động 504010 - Giới thiệu môn học

4. Nội dung môn học • Chương 1: Tổng quan về phân tích giải thuật • Chương 2: Tổng quan về thiết kế giải thuật • Chương 3: Phương pháp chia để trị • Chương 4: Phương pháp quay lui, nhánh và cận • Chương 5: Phương pháp tham lam • Chương 6: Phương pháp quy hoạch động • Chương 7: Ứng dụng các chiến lược thiết kế 504010 - Giới thiệu môn học

5. Tài liệu tham khảo • Cormen, T. H., Leiserson, C. E, and Rivest, R. L., Introduction to Algorithms, The MIT Press, 1997. • Lê Minh Hoàng, Giải thuật và Lập trình, ĐH SPHN, 1999-2006. 504010 - Giới thiệu môn học

6. Cách đánh giá • Điểm 10%: Kiểm tra trên lớp • Điểm 20%: Kiểm tra thực hành giữa kỳ • Điểm 70%: Kiểm tra viết cuối kỳ 504010 - Giới thiệu môn học