Sáng kiến kinh nghiệm Ứng dụng phương pháp đệ quy trong bồi dưỡng học sinh giỏi môn tin học lập trình

2 119 3
Sáng kiến kinh nghiệm Ứng dụng phương pháp đệ quy trong bồi dưỡng học sinh giỏi môn tin học lập trình

Đang tải... (xem toàn văn)

Thông tin tài liệu

TÓM TẮT SÁNG KIẾN 1. HOÀN CẢNH NẢY SINH SÁNG KIẾN Đa số học sinh đều nhận xét bộ môn tin học 11 rất khó. Các học sinh thường gặp khó khăn khi cài đặt chương trình cho một bài toán có thuật toán , và nhất là những bài toán có nhiều cấu trúc rẽ nhánh hay lặp. Để bồi dưỡng những đối tượng học sinh vừa có tư duy tốt,vừa có sự đam mê, đòi hỏi người giáo viên phải nhiệt tình, tâm huyết ngoài việc cung cấp cho các em kiến thức cơ bản trên lớp, còn hướng dẫn các bài tập khó nhằm khơi dậy ở các em sự hào hứng, tìm tòi và sáng tạo. Trong năm học 20112012 và những năm trước đó để bồi dưỡng đối tượng này tôi chỉ hướng dẫn các em thuật toán cấu trúc rẽ nhánh và lặp để giải quyết những bài toán khó trong chương trình phổ thông cũng như nâng cao, tuy nhiên kết quả đạt được chưa cao 2. ĐIỀU KIỆN, THỜI GIAN, ĐỐI TƯỢNG ÁP DỤNG SÁNG KIẾN Trong điều kiện chất lượng đầu vào và nhận thức của không ít học sinh về bộ môn tin học còn hạn chế nên sáng kiến được áp dụng cho các đối tượng học sinh khá, giỏi khối 11, 12; định hướng bồi dưỡng HSG cấp tỉnh hằng năm từ 20122013 đến nay. 3. NỘI DUNG CỦA SÁNG KIẾN: 3.1. TÍNH MỚI, TÍNH SÁNG TẠO: Sáng kiến này thể hiện tính mới, sáng tạo dựa trên ba giải pháp. GIẢI PHÁP 1: Cung cấp cho các em những khái niệm đệ quy và những bài toán cơ bản. Ở giải pháp này cung cấp cho các em các khái niệm, ở mỗi khái niệm đưa ra cũng được tôi lựa chọn những ví dụ minh họa cụ thể gắn với thực tế mà các em đã biết để cho các em dễ nắm bắt và hình dung hơn là chỉ cung cấp về phần lý thuyết đơn thuần. GIẢI PHÁP 2: Các em sẽ làm quen với thuật toán quay lui dùng đệ quy và các bài toán nâng cao. Ở giải pháp này giáo viên cung cấp cho các em hai khái niệm đó là : Tổng quan về đệ quy quay lui Giải thuật tổng quát GIẢI PHÁP 3: Các em vận dụng để giải quyết một số bài toán do giáo viên đưa ra. 3.2. KHẢ NĂNG ÁP DỤNG CỦA SÁNG KIẾN Áp dụng phần bài tập cơ bản của SKKN cho nhóm đối tượng khá và phần bài tập nâng cao cho nhóm HS giỏi. Nhất là ở những đợt bồi dưỡng học sinh giỏi cho kỳ thi chọn HSG cấp tỉnh. 3.3. HIỆU QUẢ, LỢI ÍCH THU ĐƯỢC DO ÁP DỤNG GIẢI PHÁP a. Hiệu quả kinh tế: Vận dụng kỹ thuật trong những tình huống cụ thể mang cấu trúc đệ quy mà học sinh bắt gặp trong thực tế. Mô tả được một số thao tác tính toán thông qua một đoạn lệnh ngắn, làm cho chương trình ngắn gọn, dễ hiểu, lộ rõ bản chất đệ quy. Một chương trình viết theo giải thuật có tính đệ qui sẽ mang “tính người hơn, do đó sẽ sáng sủa, dễ hiểu, nêu bật được bản chất của vấn đề. b. Hiệu quả về mặt xã hội: Nhìn nhận những vấn đề có tính chất đệ quy được rõ ràng, biết giải quyết những trường hợp đệ quy trong công việc thực tế sau này. Cho các em một kỹ thuật giải quyết các tình huống có tính chất đệ quy c. Giá trị làm lợi khác: Phát hiện và tập hợp các học sinh có năng khiếu, say mê tư duy và yêu thích lập trình nâng cao kiến thức, phát huy năng lực tự học, năng lực sáng tạo và năng khiếu sở trường cho các em 4. KHẲNG ĐỊNH GIÁ TRỊ, KẾT QUẢ ĐẠT ĐƯỢC CỦA SÁNG KIẾN Sáng kiến kinh nghiệm này đã mang lại chất lượng cao trong kỳ thi học sinh giỏi cấp tỉnh môn tin trong ba năm học vừa qua. Cụ thể, năm 20122013 : 1 giải KK đồng đội xếp thứ 15; năm 20132014: 1 giải KK đồng đội xếp thứ 13; năm 20142015 : 2 giải KK đồng đội xếp thứ 11 trong hơn 50 trường THPT toàn tỉnh. 5. ĐỀ XUẤT KIẾN NGHỊ ĐỂ THỰC HIỆN ÁP DỤNG SÁNG KIẾN Qua bản trình bày về ý tưởng sáng kiến của tôi kính mong các thầy cô đồng nghiệp hãy góp ý kiến thêm để bản đề tài của tôi được hoàn thiện hơn, và rộng hơn là có thể góp một phần nhỏ nào đó cùng các thầy cô bộ môn trong tỉnh có thể cùng nhau bồi dưỡng được nhiều học sinh giỏi hơn nữa, nâng cao tinh thần tự học, tự sáng tạo, nâng cao năng lực học sinh hơn nữa góp phần vào thành công chung của giáo dục tỉnh nhà

Ngày đăng: 07/04/2020, 10:17

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan