tailieunhanh - Lập trình động

Lập trình động (còn gọi là phương pháp quy hoạch động) là một kĩ thuật rất hiệu quả giải quyết nhiều bài toán tin học, đặc biệt là những bài toán tối ưu. Số lượng bài toán được giải bằng lập trình động cũng rất lớn, ví dụ riêng kì thi Olympic quốc tế về Tin học IOI 2004 có tới 3 bài trong 6 bài thi có thể giải bằng lập trình động. Nhiều năm gần đây, trong hầu hết các đề thi chọn HSG QG đều có ít nhất 1 trong 3 bài có thể giải bằng phương. | Lời nói đâu Lập trình động còn gọi là phương pháp quy hoạch động là một kĩ thuật rất hiệu quả giải quyết nhiều bài toán tin học đặc biệt là những bài toán tối ưu. Số lượng bài toán được giải bằng lập trình động cũng rất lớn ví dụ riêng kì thi Olympic quốc tế về Tin học IOI 2004 có tới 3 bài trong 6 bài thi có thể giải bằng lập trình động. Nhiều năm gần đây trong hầu hết các đề thi chọn HSG QG đều có ít nhất 1 trong 3 bài có thể giải bằng phương pháp quy hoạch động. Nhóm tác giả chúng tôi biên tập tài liệu Bài tập quy hoạch động này mong muốn giới thiệu lí thuyết và các bài tập từ đơn giản đến phức tạp của lập trình động. Cuốn sách sẽ là tài liệu quí báu đối với học sinh năng khiếu Tin học sinh viên các ngành công nghệ thông tin và giáo viên môn Tin học của các trường THPT. Tài liệu gồm 4 chương Chương I Cơ sở lý thuyết Chương II Một số bài tập cơ bản Chương III Bài tập chọn lọc Chương IV Một số đề tự giải Chương I nêu rõ tư tưởng vị trí ứng dụng của lập trình động và cách nhận diện các bài tập có thể giải bằng phương pháp quy hoạch động. Chương II phân tích và dẫn ra chương trình giải các bài toán kinh điển như Tìm dãy con không giảm dài nhất Dãy con chung dài nhất Tìm dãy con có tổng bằng S . .Chương III chương IV giới thiệu đề bài cách giải chương trình của rất nhiều bài tập chọn lọc. Chúng tôi chân thành cảm ơn các bạn đồng nghi ệp đã nhận xét và góp ý cho bản thảo trân trọng cảm ơn BGH trường THPT Chuyên Bắc Giang đã khích lệ tạo điều kiện cho nhóm tác giả được nghiên cứu để tài liệu sớm được ra mắt bạn đọc. 1 Trong quá trình biên soạn mặc dù chúng tôi đã cố gắng song nội dung chuyên đề ngày càng có nhiều khía cạnh mới và sâu sắc nên chắc chắn tài liệu còn nhiều hạn chế. Chúng tôi rất mong được bạn đọc xa gần góp ý để lần tái bản sau tài liệu sẽ hoàn thiện hơn. Mọi góp ý xin gửi đến địa chỉ Nhóm Tin học Trường THPT Chuyên Bắc Giang 2 Chương I Cơ sở lý thuyết . Tư tưởng của phương pháp quy hoạch động . Thu ật toán chia để trị Lập trình động cũng như chia

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.