Đề tài tập trung nghiên cứu, tìm hiểu, phân tích từ 30 bài tập cơ bản đến nâng cao và 10 bài toán luyện tập dạng bài tập về quy hoạch động, để 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. | SỞ GD amp ĐT NGHỆ AN SÁNG KIẾN KINH NGHIỆM Đề tài SỬ DỤNG QUY HOẠCH ĐỘNG ĐỂ GIẢI QUYẾT MỘT SỐ BÀI TOÁN TRONG BỒI DƯỠNG HỌC SINH GIỎI MÔN TIN HỌC LĨNH VỰC TIN HỌC Năm học 2022 2023 1 SỞ GD amp ĐT NGHỆ AN TRƯỜNG THPT LÊ VIẾT THUẬT SÁNG KIẾN KINH NGHIỆM Tên đề tài SỬ DỤNG QUY HOẠCH ĐỘNG ĐỀ GIẢI QUYẾT MỘT SỐ BÀI TOÁN TRONG BỒI DƯỠNG HỌC SINH GIỎI MÔN TIN HỌC Lĩnh vực TIN HỌC Tác giả Trần Thị Anh Thư Trần Diệu Thúy Tổ Toán - Tin Năm học 2022 2023 2 ĐẶT VẤN ĐỀ I. Lý do chọn đề tài 1. Xuất phát từ xu hướng tuyển sinh của các trường Đại học có ngành học về Công nghệ thông tin. Hiện nay một số trường Đại học sử dụng kết quả kì thi học sinh giỏi tỉnh để làm một tiêu chí lựa chọn xét tuyển. Tin học lập trình là một môn học khó đối với học sinh THPT. Làm thế nào để học sinh hiểu học tốt yêu thích và tham gia tốt các kỳ thi học sinh giỏi Tin học là điều mà nhiều giáo viên dạy tin học trăn trở. Trong tin học bài toán là một việc nào đó mà ta muốn máy tính thực hiện để giải bài toán chúng ta cần có các thuật toán. Thuật toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho từ input sau khi thực hiện dãy thao tác đó ta thu được output cần tìm của bài toán. Như vậy một bài toán có thể dùng rất nhiều thuật toán để giải quyết vấn đề là chọn thuật toán nào hay phương pháp nào phù hợp với từng kiểu bài để đạt hiệu quả cao nhất. Chương trình Tin học phổ thông đã có một số thuật toán để giải một lớp bài toán nhất định như các thuật toán Sắp xếp tìm kiếm .và một số phương pháp thiết kế thuật toán như Chia để trị tham lam quy hoạch động. 2. Từ thực tế giảng dạy của bản thân chúng tôi nhận thấy việc nắm vững các thuật toán và áp dụng nó một cách linh hoạt trong các bài tập nhất định là không đơn giản. Khi nào thì chúng ta cần đến quy hoạch động Đó là một câu hỏi rất khó trả lời. Không có một công thức nào cho các bài toán như vậy. Để có thể nhận dạng một bài toán có thể thực hiện với thuật toán này không phải dễ ngoài ra để cài đặt được thuật toán hiệu quả nhất .
