Tiểu Luận Chuyên Đề Kỷ Thuật Nhánh Cận

Niên luận được xem như là đề tài dành cho sinh viên năm 3 chuyên ngành Công Nghệ Thông Tin (CNTT). Niên luận giúp cho sinh viên tự nghiên cứu, tự đánh giá khả năng học tập của mình trong suốt thời gian học vừa qua. Mỗi sinh viên sẽ bóc thăm chọn cho mình một đề tài. Sinh viên tự tìm tài liệu, tự nghiên cứu về đề tài của mình. Đồng thời với kiến thức các môn học cơ sở ngành và dưới sự hướng dẫn của giáo viên để viết chương trình demo và một quyển báo cáo niên luận theo yêu cầu.
Đề tài niên luận của em là: “CHUYÊN ĐỀ KỸ THUẬT NHÁNH CẬN”. Nội dung đề tài này em đã được học ở bô môn “Giải thuật”. Đây là một trong những kỹ thuật thiết kế giải thuật. Và kỹ thuật “nhánh cận” là một trong những kỹ thuật tối ưu nhất của kỹ thuật quay lui.
Yêu cầu của đề tài: trình bày cơ sở xuất phát và nội dung kỹ thuật nhánh cận. Tuyển chọn ít nhất 3 bài toán có thể giải bằng kĩ thuật nhánh cận. Mỗi bài cần mô tả cấu trúc dữ liệu, giải thuật thực hiện, độ phức tạp của giải thuật và cài đặt chương trình.
Đây là niên luận đầu tiên nên không tránh khỏi sai xót trong quá trình làm. Mong thầy cô thông cảm và đóng góp ý kiến chân tình để em rút kinh nghiệm cho bài niên luận sau tốt hơn. Chân thành cảm ơn quý thầy cô!!!