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ệu | Khoá luận tốt nghiệp |
|---|---|
| Bậc học | Đại học |
| Ngành | Giáo dục, sư phạm |
| Tác giả | Huỳnh Trọng Nhân |
| Người hướng dẫn | Lâm Hoài Bảo |
| Cơ sở đào tạo | Trường Đại học Cần Thơ |
| Năm | 2024 |
| Nguồn | Thư 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
- Cực trị hình học
- Nghiên cứu bức xạ điện từ phát ra từ cơn mưa hạt vật chất trong điều kiện giông bão bằng MGMR3D và CoREAS
- Nâng cao phương thức lãnh đạo của ĐCSVN hiện nay theo tư tưởng HCM
- Thế giới nhân vật trong tiểu thuyết Những người khốn khổ của Victor Hugo
- Bài toán lập lịch trên máy đơn và máy song song
- Vận dụng TTHCM về việc bảo vệ chủ quyền biển, đảo Việt Nam trong giai đoạn hiện nay
- Rèn kĩ năng viết văn miêu tả cho học sinh lớp 4 và lớp 5 bằng phiếu bài tập
- Huỳnh Văn Nghệ trong cuộc kháng chiến chống Pháp ở miền Đông Nam Bộ (1945 – 1954)
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.