Chào mừng quý vị đến với .
Quý vị chưa đăng nhập hoặc chưa đăng ký làm thành viên, vì vậy chưa thể tải được các tư liệu của Thư viện về máy tính của mình.
Nếu chưa đăng ký, hãy đăng ký thành viên tại đây hoặc xem phim hướng dẫn tại đây
Nếu đã đăng ký rồi, quý vị có thể đăng nhập ở ngay ô bên phải.
GIỚI THIỆU MÔN PTKTT
- 0 / 0
-
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Trần Thị Kim Dung (trang riêng)
Ngày gửi: 10h:17' 11-01-2012
Dung lượng: 238.0 KB
Số lượt tải: 5
Nguồn:
Người gửi: Trần Thị Kim Dung (trang riêng)
Ngày gửi: 10h:17' 11-01-2012
Dung lượng: 238.0 KB
Số lượt tải: 5
Số lượt thích:
0 người
THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN (4 ĐVHT)
Hoàng Quang
hquang@hueuni.edu.vn
hquang10@yahoo.com
Mục tiêu môn học
Đánh giá được hiệu quả của thuật toán.
Nắm được các nguyên lý thiết kế các thuật toán để giải quyết một số bài toán.
Phương pháp đánh giá
Chuyên cần (10%)
Tham gia làm bài tập theo nhóm (10%)
Làm tiểu luận theo nhóm (40%)
Thi kết thúc học phần (40%)
Nội dung môn học (5 chương)
Chương I: Cơ sở toán học của lý thuyết thuật toán
Đánh giá độ phức tạp tính toán của chương trình theo ký hiệu O
Chương II: Các thuật toán đệ quy và thuật toán quay lui
Thuật toán đệ quy
Một số bài toán sử dụng thuật toán quay lui
Chương III: Qui hoạch động
Phương pháp
Một số bài toán
Chương IV: Phương pháp tham lam
Phương pháp
Một số bài toán
Tài liệu tham khảo
1. A.V. Aho, J.E. Hopcroft, J.D. Ullman: The Design and Analysis of Computer Algorithms, Addison-Wesley, 1976.
2. A.V. Aho, J.E. Hopcroft, J.D. Ullman: Data Structures and Algorithms, Addison-Wesley, 1983.
3. N. Wirth: Cấu trúc dữ liệu + Giải thuật = Chương trình, Bản dịch tiếng Việt của Nguyễn Văn Ba, Nguyễn Văn Lư, Vũ Duy Mẫn, Hồ Thuần, Nxb Thống kê, 1982.
4. Phan Đình Diệu: Lý thuyết Ôtomat và thuật toán, Nxb KH&KT, 1979.
5. R. Sedgewick: Cẩm nang thuật toán - tập I, II, Nxb KH&KT, 1994.
… Tài liệu tham khảo
6. R. E. Tarjan: Data Structures and Network Algorithm.
7. A. Levitin: Introduction to The Design and Analysis of Computer Algorithms, Addison Wesley, 2003.
8. J. D. Smith: Design and Analysis of Computer Algorithms, PWS-KENT, 2000.
9. T. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, Cambridge, MIT Press, 2nd Edition, 2005
Hoàng Quang
hquang@hueuni.edu.vn
hquang10@yahoo.com
Mục tiêu môn học
Đánh giá được hiệu quả của thuật toán.
Nắm được các nguyên lý thiết kế các thuật toán để giải quyết một số bài toán.
Phương pháp đánh giá
Chuyên cần (10%)
Tham gia làm bài tập theo nhóm (10%)
Làm tiểu luận theo nhóm (40%)
Thi kết thúc học phần (40%)
Nội dung môn học (5 chương)
Chương I: Cơ sở toán học của lý thuyết thuật toán
Đánh giá độ phức tạp tính toán của chương trình theo ký hiệu O
Chương II: Các thuật toán đệ quy và thuật toán quay lui
Thuật toán đệ quy
Một số bài toán sử dụng thuật toán quay lui
Chương III: Qui hoạch động
Phương pháp
Một số bài toán
Chương IV: Phương pháp tham lam
Phương pháp
Một số bài toán
Tài liệu tham khảo
1. A.V. Aho, J.E. Hopcroft, J.D. Ullman: The Design and Analysis of Computer Algorithms, Addison-Wesley, 1976.
2. A.V. Aho, J.E. Hopcroft, J.D. Ullman: Data Structures and Algorithms, Addison-Wesley, 1983.
3. N. Wirth: Cấu trúc dữ liệu + Giải thuật = Chương trình, Bản dịch tiếng Việt của Nguyễn Văn Ba, Nguyễn Văn Lư, Vũ Duy Mẫn, Hồ Thuần, Nxb Thống kê, 1982.
4. Phan Đình Diệu: Lý thuyết Ôtomat và thuật toán, Nxb KH&KT, 1979.
5. R. Sedgewick: Cẩm nang thuật toán - tập I, II, Nxb KH&KT, 1994.
… Tài liệu tham khảo
6. R. E. Tarjan: Data Structures and Network Algorithm.
7. A. Levitin: Introduction to The Design and Analysis of Computer Algorithms, Addison Wesley, 2003.
8. J. D. Smith: Design and Analysis of Computer Algorithms, PWS-KENT, 2000.
9. T. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, Cambridge, MIT Press, 2nd Edition, 2005
Các ý kiến mới nhất