Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán, hoặc hành động cần thưc hiện để cho ta lời giải của bài toán | Generated by Foxit PDF Creator Foxit Software http For evaluation only. THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN Thời l ợng 2 TC Nhiêm vu 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 gồm 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 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 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
