tailieunhanh - Sáng kiến kinh nghiệm THPT: Giúp học sinh tiếp cận với phương pháp quy hoạch động bằng một số bài toán đơn giản trong Tin học

Nội dung sáng kiến được trình bày logic, phù hợp với trình độ phát triển tư duy của học sinh từ nhận biết, thông hiểu đến vận dụng, nâng cao và sáng tạo qua đó giúp cho học sinh phát triển tư duy tổng hợp và rèn luyện các kĩ năng viết chương trình sử dụng phương pháp quy hoạch động. | MỤC LỤC CÁC KÝ HIỆU VIẾT TẮT TRONG SÁNG KIẾN KINH NGHIỆM . 3 I. Lời giới thiệu. 4 II. Tên sáng kiến . 5 III. Tác giả sáng kiến . 5 IV. Chủ đầu tư tạo ra sáng kiến . 5 V. Lĩnh vực áp dụng sáng kiến . 5 VI. Ngày sáng kiến được áp dụng lần đầu hoặc áp dụng thử . 5 VII. Mô tả bản chất của sáng kiến . 5 PHẦN I SƠ ĐỒ NỘI DUNG SÁNG KIẾN KINH NGHIỆM . 6 PHẦN II NỘI DUNG SÁNG KIẾN KINH NGHIỆM . 7 I. Một số khái niệm cơ bản về phương pháp quy hoạch động . 7 . Khái niệm . 7 . Các bước giải quyết bài toán bằng phương pháp quy hoạch động. . 7 II. So sánh phương pháp quy hoạch động với các phương pháp khác . 11 . Phương pháp quy hoạch động và phương pháp đệ quy . 11 . Phương pháp quy hoạch động và phương pháp vét cạn . 15 III. Cài đặt chương trình cho một số bài toán đơn giản thường gặp . 15 Ví dụ 1 Bài toán tính an n là số nguyên dương . . 16 Ví dụ 2 Tính n n là số nguyên dương . 18 Ví dụ 3 Dãy số fibonacci . 20 Ví dụ 4 Bài toán tháp Hà Nội. 22 Ví dụ 5 Bài toán cái túi . 24 IV. Bài tập tự giải . 29 Bài toán 1 Dãy con có tổng bằng S . 29 Bài toán 2 Dãy con có tổng lớn nhất. 29 Bài toán 3 Chia kẹo . 30 VIII. Những thông tin cần bảo mật Không . 30 1 IX. Các điều kiện cần thiết để áp dụng sáng kiến Học sinh đội tuyển Tin học lớp 10 11 12. . 30 X. Đánh giá lợi ích thu được hoặc dự kiến có thể thu được do áp dụng sáng kiến theo ý kiến của tác giả . 30 XI. Danh sách những tổ chức cá nhân đã tham gia áp dụng thử hoặc áp dụng sáng kiến lần đầu . 32 TÀI LIỆU THAM KHẢO . 33 2 CÁC KÝ HIỆU VIẾT TẮT TRONG SÁNG KIẾN KINH NGHIỆM Ký hiệu Ý nghĩa SKKN Sáng kiến kinh nghiệm THPT Trung học phổ thông ĐQ Đệ quy DQ Đệ quy QHĐ Quy hoạch động QHD Quy hoạch động PP Phương pháp NXB Nhà xuất bản 3 BÁO CÁO KẾT QUẢ NGHIÊN CỨU ỨNG DỤNG SÁNG KIẾN I. Lời giới thiệu Hiện nay công nghệ thông tin xuất hiện ở mọi nơi sự phát triển nhanh chóng của nó giúp cuộc sống của con người trở nên tốt đẹp hơn. Công nghệ thông tin giúp các nhà khoa học tạo ra những nghiên cứu vượt bậc nhờ việc tính toán và xử lý .

• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Tin học
• Phương pháp quy hoạch động
• Bài toán đơn giản trong Tin học
• Cách viết sáng kiến kinh nghiệm
• Phương pháp viết sáng kiến kinh nghiệm
• Kỹ năng viết sáng kiến kinh nghiệm
• Kinh nghiệm viết sáng kiến kinh nghiệm
• Mục đích viết sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THCS
• Sáng kiến kinh nghiệm môn Địa lý
• Sáng kiến kinh nghiệm môn lịch sử
• Sáng kiến kinh nghiệm môn Hóa học
• Sáng kiến kinh nghiệm môn Sinh học
• Cải tiến sáng kiến kinh nghiệm
• Bài giảng Cải tiến sáng kiến kinh nghiệm
• Đề tài sáng kiến kinh nghiệm
• Đánh giá cải tiến sáng kiến kinh nghiệm
• Xét chọn cải tiến sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm lớp 5
• Sáng kiến kinh nghiệm Tiểu học
• Sáng kiến kinh nghiệm Tiểu học lớp 5
• Sáng kiến kinh nghiệm dạy tiếng việt lớp 5
• Sáng kiến kinh nghiệm dạy tiếng việt hiệu quả
• Sáng kiến kinh nghiệm lớp 1
• Sáng kiến kinh nghiệm Tiểu học lớp 1
• Sáng kiến kinh nghiệm viết chính tả
• Sáng kiến kinh nghiệm chính tả lớp 1
• Sáng kiến kinh nghiệm dạy phát âm chuẩn
• Sáng kiến kinh nghiệm rèn luyện kĩ năng sống
• Đề cương viết sáng kiến kinh nghiệm
• Dàn bài sáng kiến kinh nghiệm
• Mô hình sáng kiến kinh nghiệm
• Nội dung sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm lớp 3
• Sáng kiến kinh nghiệm Tiểu học lớp 3
• Sáng kiến kinh nghiệm tự nhiên xã hội lớp 3
• Sáng kiến dạy học môn tự nhiên xã hội
• Sáng kiến kinh nghiệm lớp 2
• Phương pháp dạy học
• Kinh nghiệm cho giáo viên
• Dạy học môn Tập viết lớp 2
• Bí quyết giảng dạy môn Tập viết
• Sáng kiến kinh nghiệm THPT môn Ngữ văn
• Sáng kiến kinh nghiệm lớp 10
• Hoạt động trải nghiệm sáng tạo
• Truyện An Dương Vương
• Sáng kiến kinh nghiệm quản lý
• Sáng kiến của trường THPT chuyên Phan Bội Châu
• Sáng kiến kinh nghiệm môn Toán
• Hoạt động trải nghiệm sáng tạo môn Toán
• Vai trò của hoạt động trải nghiệm sáng tạo
• Sáng kiến kinh nghiệm lớp 4
• Sáng kiến đổi mới phương pháp dạy
• Kinh nghiệm dạy Địa
• Sử dụng bản đồ
• Địa lí lớp 5
• Vấn đề viết sáng kiến kinh nghiệm
• Vấn đề cơ bản
• Sáng kiến kinh nghiệm mầm non
• Sáng kiến kinh nghiệm trung học
• Sáng kiến kinh nghiệm Tiếng Anh lớp 6
• Sáng kiến kinh nghiệm lớp 6
• Sáng kiến kinh nghiệm giảng dạy Anh Văn 6
• Kết hợp trò chơi trong giảng dạy
• Kinh nghiệm viết sáng kiến
• Chỉ đạo hoạt động giáo dục
• Hướng dẫn cách viết sáng kiến
• Sáng kiến kinh nghiệm giáo dục
• Sáng kiến kinh nghiệm Tiếng Việt Tiểu học
• Sáng kiến kinh nghiệm Tiếng Việt lớp 3
• Sáng kiến kinh nghiệm toán lớp 3
• Rèn kỹ năng đọc
• Sáng kiến kinh nghiệm toán lớp 1
• Phương pháp học toán lớp 1
• Cách giải toán về đơn vị
• Sáng kiến kinh nghiệm Tiểu học lớp 2
• Sáng kiến kinh nghiệm Tiếng Việt lớp 2
• Tiếng Việt lớp 2
• Kỹ năng kể chuyện lớp 2
• Sáng kiến Tiếng Việt lớp 2
• Sáng kiến kinh nghiệm toán lớp 2
• Môn toán lớp 2
• Sáng kiến kinh nghiệm Tiểu học lớp 4
• Sáng kiến kinh nghiệm dạy toán lớp 4
• Phương pháp dạy phân số lớp 4
• Giải pháp rèn luyện kỹ năng giải toán lớp 4