quang cao hosting

Tài liệu Phương pháp quy hoạch động

Xem: 3703    Tải: 49   Thảo luận: 0   Mục: Tài liệu tham khảo   Lĩnh vực: Máy tính - công nghệ

18 điểm   ( 8 đánh giá ) File đã được kiểm thử
Miễn Phí [megacode]tai-lieu-phuong-phap-quy-hoach-dong.pdf (373.04 KB)
Tải miễn phí

Bạn cần phải Đăng nhập để tải file [megacode]tai-lieu-phuong-phap-quy-hoach-dong.pdf
Nếu bạn chưa có tài khoản thì Đăng ký miễn phí tại đây

Báo lỗi download   Báo vi phạm bản quyền

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.

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.

Tài liệu Phương pháp quy hoạch động

Tài liệu Phương pháp quy hoạch động Đăng ngày 19-08-2013  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. 2.25/10 3703

Thảo luận:

Để bình luận bạn phải đăng nhập thành viên.

File tương tự

Files cùng mục

 
Hỗ trợ kỹ thuật cho thành viên:
Số di động (Hotline): 085.99999.25
Thời gian làm việc:
Sáng: 8h-12h; Chiều: 13h30-17h30
(Nghỉ chiều T7, CN và các ngày lễ, tết)
Chat với Megacode
https://www.facebook.com/megacodevn
File gợi ý cho bạn
File tải nhiều nhất
Megacode.vn - Thư viện mã nguồn chia sẻ, tải file cho cộng đồng
Copyright © 2013-2016. All rights reserved. Bản quyền thuộc VinaGon
Địa chỉ: Số 38 Hàng Bè, Hàng Bạc, Hoàn Kiếm, Hà Nội.
Văn phòng giao dịch: Phòng 28, Tầng 6, HH1A Linh Đàm, Hoàng Mai, Hà Nội
Email: info@vinagon.com | Website: www.vinagon.com | Điện thoại: 085.99999.25;