LuanVan.vnLuận Văn
Gửi thư

Chuyên đề Kỹ thuật Quy hoạch động

Khoá luận tốt nghiệp · Đại học · năm 2024 · đề tài tham khảo

Loại tài liệuKhoá luận tốt nghiệp
Bậc họcĐại học
NgànhGiáo dục, sư phạm
Tác giảHuỳnh Trọng Nhân
Người hướng dẫnLâm Hoài Bảo
Cơ sở đào tạoTrường Đại học Cần Thơ
Năm2024
NguồnThư viện số Trường Đại học Cần Thơ · trang gốc

Tóm tắt

Mục tiêu của đề tài là khám phá và nghiên cứu sâu hơn về Kỹ thuật Quy hoạch động trong lĩnh vực khoa học máy tính và công nghệ thông tin. Đầu tiên, nghiên cứu sẽ tập trung vào hiểu rõ về các thuật toán Quy hoạch động cơ bản như longest common subsequence, rod cutting và 0|1 knapsack. Qua đó, sẽ phân tích cấu trúc của mỗi thuật toán, đánh giá độ phức tạp thời gian và không gian và hiểu về cách chúng được triển khai để giải quyết các vấn đề cụ thể. Tiếp theo, sẽ thực hiện các phương pháp triển khai và thử nghiệm bằng cách cài đặt và chạy thử nghiệm các giải thuật quy hoạch động trên máy tính để đánh giá hiệu suất của chúng trong các tình huống thực tế. Mục tiêu là hiểu rõ về cách các thuật toán này hoạt động trong môi trường thực tế và đánh giá khả năng áp dụng trong các bài toán cụ thể. Phạm vi nghiên cứu sẽ tập trung vào các khía cạnh cụ thể của Quy hoạch động như cấu trúc con tối ưu, bài toán con chồng nhau, bài toán 0|1 Knapsack và phương pháp đệ quy và ghi nhớ. Các phương pháp tiếp cận từ trên xuống và từ dưới lên cũng sẽ được nghiên cứu và so sánh. Sau đó, nghiên cứu sẽ tập trung vào các ứng dụng thực tế của Quy hoạch động trong các lĩnh vực như quản lý tài nguyên, tối ưu hóa vận tải, quy hoạch sản xuất và tài chính. Mục tiêu là hiểu rõ về cách các thuật toán quy hoạch động có thể được áp dụng và tối ưu hóa cho các bài toán thực tế. Cuối cùng, sẽ triển khai các giải thuật và viết báo cáo để chia sẻ kiến thức và kinh nghiệm với cộng đồng khoa học máy tính và công nghệ thông tin. Báo cáo sẽ bao gồm các kết quả thử nghiệm và phân tích, nhằm đóng góp vào lĩnh vực này.
Bản toàn văn lưu tại thư viện Trường Đại học Cần Thơ

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn giáo dục, sư phạm · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.