THIT K V PHN TCH THUT TON Thời lợng: 2 TC Nhiệm vụ của sinh viên: - Đi học đầy đủ - Làm bài tập Đánh giá sinh viên: - Điểm quỏ trỡnh 30% - Điểm thi hết môn 70% Điểm quỏ trỡnh gm 3 điểm: Điểm đi học đều + Điểm bài tập + Điểm kiểm tra giữa kỳ Điều kiện đợc dự thi hết môn: Điểm quỏ trỡnh >=12 Generated by Foxit PDF Creator â Foxit Software http://www.foxitsoftware.com For evaluation only. 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 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 Chương 7: Lý thuyết độ phức tạp tính toán (máy Turing , các lớp bài toán P, NP, NPC, NPH ) Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Tµi liÖu tham kh¶o chÝnh [1] Lê Minh Hoàng “Bài giảng chuyên đề: Chuyên đề quy hoạch động” [2] Nguyễn Văn Linh “Giáo trình giải thuật” - Đại học Cần Thơ [3] Vũ Đình Hòa & Đỗ Trung Kiên “Giáo trình giải thuật và đánh giá độ phức tạp giải thuật” Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. [...]... Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator... Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator...Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Begin Nhập a, b, c a=0 Đ S ∆=b2-4ac ∆>n; cout . môn: Điểm quỏ trỡnh > =12 Generated by Foxit PDF Creator â Foxit Software http://www.foxitsoftware.com For evaluation only. Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợ Chương. Văn Linh “Giáo trình giải thuật - Đại học Cần Thơ [3] Vũ Đình Hòa & Đỗ Trung Kiên “Giáo trình giải thuật và đánh giá độ phức tạp giải thuật Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com. tính toán và tính hiệu quả của thuật toán 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