Mục đích nghiên cứu sáng kiến "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++" là với mong muốn 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 và hiểu biết sâu sắc hơn cách giải các bài tập dạng này, chúng tôi đã dày công nghiên cứu, phân dạng các bài tập dãy con, trăn trở để tìm ra nhiều cách làm khác nhau, đánh giá độ phức tạp, đo thời gian thực hiện chương trình, để so sánh tìm ra chương trình tối ưu nhất và dễ hiểu nhất trong các chương trình đã đưa ra. Từ đó nâng cao chất lượng bồi dưỡng học sinh giỏi môn Tin học. | SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN ĐỀ CƯƠNG SÁNG KIẾN KINH NGHIỆM 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 THUỘC MÔN TIN HỌC THÁNG 3 2022 SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN ĐỀ CƯƠNG SÁNG KIẾN KINH NGHIỆM 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 THUỘC MÔN TIN HỌC Nhóm tác giả Hoàng Xuân Thắng Trường THPT Lê Viết Thuật Nguyễn Đình Lợi Trường THPT Lê Viết Thuật Tổ bộ môn Toán Tin Năm thực hiện 2021 2022 I. PHẦN MỞ ĐẦU Lý do chọn đề tài ̀ giảng dạy phát triển năng lực cho hoc̣ sinh khá gioỉ Trong quá trinh thường găp rât nhiêu bai toan vê day con. Đây la dang bai tâp khó th ̣ ́ ̀ ̀ ́ ̀ ̃ ̀ ̣ ̀ ̣ ường xuất hiện trong cac đê thi hoc sinh gioi môn Tin h ́ ̀ ̣ ̉ ọc. Rất nhiều học sinh khi gặp dạng bài tập dạng này thì khó tìm được cách giải tối ưu nên điểm không cao. Nguyên nhân có thể nhiều nhưng trong đo co hai nguyên nhân c ́ ́ ơ ban la ch ̉ ̀ ương trình cho kết quả output sai hoăc ch ̣ ương trình cho kết quả output đúng vơi các b ́ ộ input có dữ liêu nho nh ̣ ̉ ưng với những bộ input co d ́ ữ liêu l ̣ ớn thì chương trình chạy quá thời gian quy định là 1giây 1test mặc dù kết quả output vẫn đúng . Trên thực tế đã có một số tài liệu đề cập đến các bài tập về dãy con nhưng các tài liệu này mới chỉ đưa ra thuật toán và chương trình giải một số bài tập cụ thể làm ví dụ minh họa cho một kỹ thuật lập trình nào đó khi nghiên cứu mà chưa khái quát dạng chưa phân tích sâu cách tư duy cách lựa chọn và cài đặt chương trình tối ưu. Các chương trình mà một số tài liệu đưa ra rất khó hiểu và phức tạp không phù hợp năng lực học sinh Trường THPT Lê Viết Thuật. Khi nghiên cứu các tài liệu này không chỉ học sinh mà ngay cả giáo chưa có kinh nghiệm cũng rất khó khăn Từ nhưng ly do trên chúng tôi ch ̃ ́ ọn nghiên cứu đề tài 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 . . Muc đich nghiên c ̣ ́ ưu
