tailieunhanh - Sáng kiến kinh nghiệm THPT: Ứng dụng thuật toán đệ quy - khử đệ quy trong giảng dạy bồi dưỡng học sinh giỏi

Mục tiêu nghiên cứu của đề tài nhằm giúp cho giáo viên bồi dưỡng học sinh giỏi cũng như giúp các em học sinh giỏi có kinh nghiệm trong việc áp dụng thuật toán đệ quy để lập trình cho các bài toán. | SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG TRỊ TRƯỜNG THPT HƯỚNG HÓA SÁNG KIẾN KINH NGHIỆM Tên đề tài ỨNG DỤNG THUẬT TOÁN ĐỆ QUY - KHỬ ĐỆ QUY TRONG GIẢNG DẠY BỒI DƯỠNG HỌC SINH GIỎI HỌ VÀ TÊN GIÁO VIÊN NGUYỄN TIẾN LONG TỔ TIN HỌC TRƯỜNG THPT HƯỚNG HÓA Hướng Hóa Tháng 7 năm 2020 MỤC LỤC PHẦN I. ĐẶT VẤN ĐỀ. 3 1. LÝ DO CHỌN ĐỀ TÀI . 3 2. MỤC ĐÍCH NGHIÊN CỨU . 3 3. ĐỐI TƯỢNG NGHIÊN CỨU . 4 4. ĐỐI TƯỢNG KHẢO SÁT THỰC NGHIỆM . 4 5. PHƯƠNG PHÁP NGHIÊN CỨU . 4 6. PHẠM VI VÀ THỜI GIAN NGHIÊN CỨU. 4 PHẦN II. NỘI DUNG . 5 1. THUẬT TOÁN ĐỆ QUY . 5 . Khái niệm. 5 . Phân loại . 6 . Thuật toán đệ quy . 7 . Chương trình con đệ quy . 10 . Hàm đệ quy. 10 . Thủ tục đệ quy . 11 . Các bước xây dựng chương trình con đệ quy. 11 . Cơ chế thực hiện thuật toán đệ quy. 12 . Một số bài toán về đệ quy. 14 . Bài toán tháp Hà Nội. 14 . Bài toán chia thưởng . 17 . Bài toán sắp xếp mảng Thuật toán sắp xếp nhanh . 19 . Bài toán tìm kiếm Thuật toán tìm kiếm nhị phân. 23 2. KỸ THUẬT KHỬ ĐỆ QUY . 26 . Lý do sử dụng kỹ thuật khử đệ quy . 26 . Một số kỹ thuật khử đệ quy đơn giản . 27 . Khử một số dạng đệ quy thường gặp . 27 . Nhận xét chung về kỹ thuật khử đệ quy . 31 PHẦN III. KẾT LUẬN VÀ KIẾN NGHỊ . 32 I. KẾT LUẬN . 32 II. KIẾN NGHỊ . 32 TÀI LIỆU THAM KHẢO. 33 2 PHẦN I. ĐẶT VẤN ĐỀ 1. LÝ DO CHỌN ĐỀ TÀI Việc nâng cao chất lượng giáo dục mũi nhọn là một vấn đề cấp thiết hiện nay được nhà trường và toàn ngành giáo dục tỉnh nhà đặc biệt quan tâm chú trọng. Bồi dưỡng học sinh giỏi là một nhiệm vụ quan trọng không thể thiếu của ngành giáo dục nói chung và của các trường nói riêng đặc biệt là đối với mỗi một giáo viên tham gia bồi dưỡng thì đây là một nhiệm vụ không dễ dàng. Bồi dưỡng học sinh giỏi là cả một quá trình không thể ngày một ngày hai mà phải có tính chiến lược dài trong suốt cả một quá trình có thể một hai hoặc ba năm học. Chỉ có quá trình này mới cung cấp được tương đối đầy đủ các kiến thức cần thiết cho học sinh và phát hiện chính xác khả năng .

• 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
• Xây dựng chương trình con đệ quy
• Thuật toán tìm kiếm nhị phân
• 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