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

Phương pháp quy hoạch động và vận dụng kết hợp giải các bài toán chuyên tin bậc THPT

Luận văn · Thạc sĩ · năm 2018 · đề tài tham khảo

Loại tài liệuLuận văn
Bậc họcThạc sĩ
Tác giảThái Phong Nghĩa
Người hướng dẫnTrần, Quốc Chiến, PGS.TSKH
Cơ sở đào tạoTrường Đại học Bách khoa, Đại học Đà Nẵng
Năm2018
NguồnThư viện số Trường Đại học Bách khoa, Đại học Đà Nẵng · trang gốc

Tóm tắt

Quy hoạch động là một chuyên đề rất hay và mạnh của tin học, đã vậy thực hiện quy hoạch động trên dãy bit lại còn cho kết quả khả quan hơn nữa. Như chúng ta đã biết, phép xử lí bit có thời gian thực hiện rất nhỏ, nhỏ hơn phép số học toán thông thường. Vì vậy, trong luận văn này, phạm vi dữ liệu mà tôi muốn đề cập đến là bit và quy hoạch động trên dãy bit. Bên cạnh đó luận văn cũng trình bày một số cách quy hoạch trên dãy đã được sắp xếp cùng với một số bài toán điển hình dùng để minh họa cho quy hoạch động. Các bài toán được phân tích, thiết kế và cài đặt theo phương pháp quy hoạch động và phương pháp khác nhằm để so sánh và thấy được ưu điểm của phương pháp quy hoạch động (chủ yếu là về mặt thời gian chạy của thuật toán). Luận văn cũng đã cho thấy có sự cùng dạng của một lớp các bài toán có thể chuyển về xử lý bằng cách mô tả các trạng thái của bài toán bằng dãy bit và từ đó thực hiện quy hoạch động trên dãy bit đó để đạt được kết quả tối ưu.
Bản toàn văn lưu tại thư viện Trường Đại học Bách khoa, Đại học Đà Nẵng

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.

Đề 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.