Sáng kiến kinh nghiệm Áp dụng phương pháp quy hoạch động để giải các bài toán tối ưu trong Tin học

- Sự phát triển như vũ bão của Công nghệ Thông tin và Truyền thông đóng vai trò không nhỏ trong sự phát triển chung của nhân loại. Đảng và nhà nước đã xác định rõ ý nghĩa và tầm quan trọng của tin học, Công nghệ Thông tin và Truyền thông cũng như yêu cầu đẩy mạnh của ứng dụng Công nghệ Thông tin, đào tạo thế hệ trẻ năng động, sáng tạo, nắm vững tri thức khoa học công nghệ để làm chủ trong mọi hoàn cảnh công tác và hoạt động xã hội trong thời kỳ công nghiệp hóa và hiện đại hóa đất nước.

- Chính vì xác định được tầm quan trọng đó nên nhà nước đã đưa môn tin học vào trong nhà trường và ngay từ tiểu học học sinh được tiếp xúc môn tin học để làm quen dần với lĩnh vực công nghệ thông tin, tạo nền móng ban đầu để học những phần nâng cao tiếp theo.

- Trong chương trình Tin học THPT lớp 10 học sinh được giới thiệu các kiến thức đại cương về tin học, lớp 11 học sinh được giới thiệu về lập trình, lớp 12 học sinh được học về cơ sở dữ liệu. Trong chương trình Tin học THPT thì chương trình lớp 11 là phần được cho là khó nhất, học sinh phải làm quen với ngôn ngữ lập trình Pascal và nắm được một số thuật toán. Chương trình tin học lớp 11 nhằm rèn luyện tư duy về thuật toán cho học sinh, rèn luyện kĩ năng lập trình, tính kiên trì, tỉ mỉ cẩn thận.

- Tuy nhiên từ thực tiễn giảng dạy học sinh đại trà cũng như học sinh đội tuyển tin học của trường THPT chuyên Lào Cai tôi thấy rằng, học sinh gặp khó khăn khi chuyển lời giải các bài toán từ toán sang ngôn ngữ lập trình. Đặc biệt là việc phân tích bài toán, nhận biết bài toán đó có thể giải quyết bằng phương pháp nào, cỏ lời giải tối ưu hay không ?

Xuất phát từ cơ sở trên, tôi đã chọn đề tài “Áp dụng phương pháp quy hoạch động để giải các bài toán tối ưu trong tin học”, giúp các học sinh nắm được phương pháp quy hoạch động khi giải quyết những bài toán tối ưu trong tin học.