
SKKN Sử dụng quy hoạch động đề nâng cao năng lực giải quyết một số vấn đề về dãy con bằng ngôn ngữ lập trình c++
Sau một nhiều năm áp dụng dạy học sinh khối 11 áp dụng cách làm này chúng tôi nhận thấy: - Các em khắc sâu kiến thức cơ bản của sách giáo khoa. Kỹ năng lập trình của các em tăng lên đáng kể, đặc biệt là hứng thú học tập, các em định hướng rõ hơn về một dạng bài tập, tạo cho các em tâm lý không sợ khó khi gặp bài tập dạng này. - Nhiều học sinh đã biết vận dụng dạng toán quy hoạch động giải quyết các bài toán về dãy con và mở rộng tìm hiểu các mô hình khác của quy hoạch động, một số em có thể tự tìm được lời giải được một số bài toán khác khó hơn và trong các kì thi học sinh giỏi vừa qua các em đã giành được nhiều kết quả tốt. Điều đó cho thấy hiệu quả của cách rèn luyện kỹ năng lập trình bằng việc mở rộng bài toán cơ bản. - Từ bài toán cơ bản chúng ta chỉ cần thay đổi các tham số hoặc thêm vào các tham số khác nhau thì được các bài toán khác nhau qua đó các em hiểu rõ hơn quy hoạch động cũng như độ phức tạp của thuật toán.