skkn một số phương pháp phát hiện, bồi dưỡng học sinh giỏi môn tin học ở trường thpt nguyễn xuân nguyên

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT NGUYỄN XUÂN NGUYÊN SÁNG KIẾN KINH NGHIỆM MỘT SỐ PHƯƠNG PHÁP PHÁT HIỆN, BỒI DƯỠNG HỌC SINH GIỎI MÔN TIN HỌC Ở TRƯỜNG THPT NGUYỄN XUÂN NGUYÊN MỤC LỤC MỤC LỤC MỘT SỐ PHƯƠNG PHÁP PHÁT HIỆN, BỒI DƯỠNG HỌC SINH GIỎI MÔN TIN HỌC Ở TRƯỜNG THPT NGUYỄN XUÂN NGUYÊN .3 A ĐẶT VẤN ĐỀ I Lý chọn đề tài: .3 II Mục đích nghiên cứu: III Nhiệm vụ phạm vi nghiên cứu: .4 Nhiệm vụ nghiên cứu: .4 Phạm vi nghiên cứu IV Phương pháp nghiên cứu: Phương pháp tổng hợp: Nghiên cứu giáo trình tâm lý học, giáo dục học, ngôn ngữ học Phương pháp điều tra, khảo sát .4 Phương pháp thực nghiệm: giảng dạy để khảo sát đối chứng B GIẢI QUYẾT VẤN ĐỀ I Cơ sở lý luận .5 Cơ sở tâm lý học: .5 1.1 Đặc điểm nhận thức học sinh môn Tin học: 1.2 Tư học sinh : Cơ sở ngôn ngữ: .5 II Thực trạng vấn đề nghiên cứu Thực trạng công tác bồi dưỡng học sinh giỏi môn Tin học Những thuận lợi khó khăn: 2.2 Khó khăn: .7 III Một số biện pháp bồi dưỡng học sinh giỏi môn tin học trường THPT Nguyễn Xuân Nguyên Phát học sinh giỏi môn tin học: Xây dựng chương trình bồi dưỡng .10 Dạy cho đạt hiệu quả? 11 Các bước rèn luyện cho học sinh: .11 4.2 Rèn luyện kĩ viết thuật toán: 12 C KẾT LUẬN 18 I Một số kết luận: 18 II Kiến nghị: 19 MỘT SỐ PHƯƠNG PHÁP PHÁT HIỆN, BỒI DƯỠNG HỌC SINH GIỎI MÔN TIN HỌC Ở TRƯỜNG THPT NGUYỄN XUÂN NGUYÊN A ĐẶT VẤN ĐỀ I Lý chọn đề tài: Như biết, học sinh giỏi đạt kết cao kỳ thi nhiều yếu tố: Tố chất học sinh, quan tâm gia đình, ý thức học tập học sinh, việc bồi dưỡng không ngoại trừ yếu tố may mắn Tuy nhiên không chờ đợi cầu mong may mắn yếu tố may mắn phần nhỏ Phương ngơn có câu: “ Trở thành nhân tài phần tài cịn 99 phần tơi luyện" Theo quan điểm tôi, điều quan trọng phải trang bị cho em vững vàng kiến thức trước thi Do việc bồi dưỡng yếu tố quan trọng Nhưng cần bồi dưỡng học sinh giỏi nội dung gì, bồi dưỡng cho đạt hiệu quả? Thực điều đó, nhà trường cố gắng hướng đến phát triển tối đa lực tiềm tàng học sinh Ở trường THPT nay, việc nâng cao chất lượng đại trà, chăm lo bồi dưỡng học sinh giỏi nhiều cấp quyền nhân dân địa phương quan tâm nguyên nhân sâu xa thực mục tiêu giáo dục mà Đảng Nhà nước đề Thực tế trường THPT công tác bồi dưỡng học sinh giỏi trọng song bất cập định như: say mê học sinh với môn Tin học chưa cao, cách tuyển chọn, phương pháp giảng dạy đặc biệt môn Tin học chưa trọng Từ bất cập dẫn đến hiệu bồi dưỡng không đạt ý muốn V ì tơi chọn đề tài: Một số phương pháp việc phát hiện, bồi dưỡng học sinh giỏi môn Tin học trường THPT Nguyễn Xuân Nguyên huyện Quảng Xương, tỉnh Thanh Hóa để nghiên cứu II Mục đích nghiên cứu: Đề xuất số phương pháp việc bồi dưỡng học sinh giỏi môn Tin học trường THPT Nguyễn Xuân Nguyên huyện Quảng Xương, tỉnh Thanh Hóa III Nhiệm vụ phạm vi nghiên cứu: Nhiệm vụ nghiên cứu: - Phát học sinh giỏi - Xây dựng chương trình bồi dưỡng - Dạy cho đạt hiệu quả? - Các bước rèn luyện cho học sinh - Đề xuất số biện pháp nhằm nâng cao chất lượng bồi dưỡng học sinh giỏi môn Tin học THPT Nguyễn Xuân Nguyên Phạm vi nghiên cứu Đề tài nghiên cứu trình bồi dưỡng học sinh giỏi mơn Tin học trường THPT Nguyễn Xuân Nguyên IV Phương pháp nghiên cứu: Phương pháp tổng hợp: Nghiên cứu giáo trình tâm lý học, giáo dục học, ngôn ngữ học Phương pháp điều tra, khảo sát Phương pháp thực nghiệm: giảng dạy để khảo sát đối chứng B GIẢI QUYẾT VẤN ĐỀ I Cơ sở lý luận Cơ sở tâm lý học: 1.1 Đặc điểm nhận thức học sinh môn Tin học: Đối với khối THPT, học sinh coi môn Tin học xem môn học phụ Do mà đa số học sinh không quan tâm cho Có số học sinh xem mơn Tin học học cho vui Nhận thức học sinh mơn học cịn hạn chế Bên cạnh có số em học sinh u thích, đam mê 1.2 Tư học sinh : Tư trình em hiểu được, phản ánh chất đối tượng vật, tượng xem xét nghiên cứu trình học tập học sinh Ở em học sinh khối THPT mơn lập trình Pascal em bước làm quen không trọng nên khả tư cịn hạn chế nên việc phân tích để hiểu chất vấn đề khó VD: Khi tốn: Viết thuật tốn để tìm ước chung lớn hai số Từ việc kiểm tra điều kiện: If x > y then x := x - y Esle y := y - x; Kết quả: UCLN = x Các em học sinh đa số cịn mơ hồ, chưa hình dung Cơ sở ngơn ngữ: Ngơn ngữ lập trình nói chung ngơn ngữ lập trình Pascal nói riêng nhìn chung khó hiểu, trừu tượng Chính mà em học sinh lớp 11 đôi lúc chưa hiểu số từ, số câu lệnh kể thủ tục ngôn ngữ đưa ra, bên cạnh đầu vào tuyển sinh vào 10 nhà trường cịn thấp, vùng khó khăn VD: Chương trình dịch, Fillchar, II Thực trạng vấn đề nghiên cứu Thực trạng công tác bồi dưỡng học sinh giỏi môn Tin học Trong thời gian phân công bồi dưỡng học sinh giỏi môn Tin học nhận thức tầm quan trọng công tác bồi dưỡng học sinh giỏi, ln bám sát, tìm tịi phát học sinh giỏi Với nhận thức tơi ln sâu tìm hiểu nội dung chương trình lập trình Pascal, nghiên cứu kĩ nội dung phần thi, tài liệu tập huấn Qua đó, đối chiếu với thực tế giảng dạy cố gắng tìm biện pháp tối ưu nhằm hỗ trợ công tác giảng dạy, bồi dưỡng đạt hiệu cao Trên sở nghiên cứu tơi nhận thấy: Mục tiêu bồi dưỡng học sinh môn lập trình Pascal khơng phải để tạo nhà lập trình chun nghiệp, mà mục tiêu cơng tác là: bồi dưỡng khả tư duy, sáng tạo lập luận, phân tích, thiết kế học sinh Giáo viên bồi dưỡng học sinh giỏi nắm nội dung chương trình kiến thức ngơn ngữ lập trình, biết vận dụng đổi phương pháp dạy học: lấy học sinh làm trung tâm, biết tôn trọng sáng tạo học sinh Trong trình giảng dạy biết sử dụng nhiều câu hỏi gợi mở để hướng học sinh phân tích, tìm thuật tốn Những thuận lợi khó khăn: 2.1 Thuận lợi: - Công tác bồi dưỡng học sinh giỏi nhà trường quan tâm đạo sát đặc biệt có phần thưởng có tính khích lệ để động viên giáo viên học sinh cụ thể: - Về chế độ: Nhà trường tốn chế độ hợp lí cho giáo viên - Về Khen thưởng: + Nhà trường khuyến khích, động viên giáo viên bồi dưỡng có học sinh đạt giải cao kì thi tỉnh + Hàng năm nhà trường tổ chức trao thưởng cho em học sinh đạt giải giáo viên bồi dưỡng + Nhà trường tổ chức cho em học sinh đạt giải giáo viên bồi dưỡng thăm quan du lịch học tập thực tế + Bên cạnh nhà trường tạo điều kiện cần thiết đảm bảo cho công tác bồi dưỡng đạt hiệu như: phịng học, máy tính, máy chiếu… - Đời sống kinh tế nhân dân nâng cao, dân trí phát triển nên công tác bồi dưỡng học sinh giỏi phụ huynh quan tâm Vì việc cho em tham gia lớp bồi dưỡng phụ huynh ủng hộ tạo điều kiện vật chất để em tham gia 2.2 Khó khăn: - Nhìn chung nay, nhà trường ý bồi dưỡng học sinh giỏi điều kiện thực tế cịn hạn chế phía nhà trường phía cha mẹ học sinh Đa số trường THPT nói chung trường THPT Nguyễn Xuân Nguyên nói riêng chọn học sinh thi mơn Tốn, Lí , Hóa,… sau chọn học sinh tham gia thi mơn Tin học - Về phía phụ huynh học sinh đa số phụ huynh thích cho em tham gia bồi dưỡng mơn như: Tốn, Lí, Hóa,… - Đặc trưng mơn học: Nhìn chung mơn lập trình Pascal mơn học trừu tượng, địi hỏi học sinh phải có khả phân tích, tư tốt có học sinh giỏi mơn Tốn, vật lí cộng thêm niềm đam mê, cần cù, chịu khó học tốt - Thời gian dành cho chương trình bồi dưỡng khơng nhiều - Đặc biệt trường chuyển lên công lập, đầu vào lớp 10 cịn thấp nên số lượng học sinh có tư tốt hạn chế Vùng tuyển sinh nằm vùng khó khăn Tóm lại: Thực trạng cơng tác bồi dưỡng học sinh giỏi mơn Tin học có nhiều thuận lợi khơng khó khăn Tuy vậy, khó khăn có hướng giải quyết, thuận lợi phát huy khó khăn đó, đề tài xin đưa số biện pháp giải mục III III Một số biện pháp bồi dưỡng học sinh giỏi môn tin học trường THPT Nguyễn Xuân Nguyên Thiết nghĩ, việc phát bồi dưỡng học sinh giỏi đầu tư cách thích đáng và tiến hành bản, kết khả quan Và kéo theo hứng thú học sinh phần cải thiện Việc phát bồi dưỡng việc cần phải ý thức thường xuyên, trước hết giáo viên trực tiếp giảng dạy Năng khiếu phát bồi dưỡng sớm tốt nhiêu Nhưng phát bồi dưỡng cho có hiệu vấn đề cần trao đổi kỹ lưỡng… Phát học sinh giỏi môn tin học: 1.1 Thế học sinh giỏi môn tin học? Học sinh giỏi môn tin học trước hết phải học sinh có niềm say mê, u thích mơn học Sự say mê phải biểu thường xuyên, liên tục ý thức tự giác học tập, soạn cẩn thận chu đáo, chủ động tiếp thu kiến thức học, đặc biệt phải thể rõ ý thức trách nhiệm tiết học, thực hành rèn luyện kỹ mà giáo viên hướng dẫn Sự say mê giúp em chịu khó tìm tài liệu để mở mang kiến thức Và quan trọng giúp học sinh phát huy trí tưởng tượng, tư trừu tượng khả sáng tạo môn học 1.2 Phát học sinh giỏi môn Tin học Từ quan niệm học sinh giỏi nói trên, việc phát bồi dưỡng học sinh giỏi cần tiến hành từ đầu lớp 11 sở việc tuyển chọn là: Thứ nhất, tìm hiểu kết học sinh lớp 10 qua điểm tổng kết, điểm môn học Tin, Tốn, Vật lí,…, tham khảo thêm ý kiến giáo viên trực tiếp giảng dạy học sinh lớp giáo viên chủ nhiệm giáo viên toán để nắm bắt mặt mạnh, mặt yếu học sinh Thứ hai, lựa chọn đối tượng học sinh: Cần tổ chức thi chọn lọc qua vài vòng loại để lựa chọn xác đối tượng học sinh vào bồi dưỡng Giáo viên cần đánh giá học sinh cách khách quan, xác, khơng qua thi mà qua việc học tập bồi dưỡng ngày Việc lựa chọn không nâng cao hiệu bồi dưỡng, mà cịn tránh bỏ sót học sinh giỏi không bị sức em khơng có tố chất Xây dựng chương trình bồi dưỡng Hiện có nhiều sách nâng cao tài liệu tham khảo, Internet, song chương trình bồi dưỡng chưa có sách hướng dẫn chi tiết, cụ thể tiết, buổi học chương trình khố Vì soạn thảo chương trình bồi dưỡng việc làm quan trọng khó khăn khơng có tham khảo, tìm tịi chọn lọc tốt Giáo viên cần soạn thảo nội dung bồi dưỡng dẫn dắt học sinh từ nội dung chương trình học khố, tiến dần tới chương trình nâng cao (tức trước hết phải khắc sâu kiến thức nội dung học khố, từ vận dụng để mở rộng nâng cao dần) Cần soạn thảo chương trình từ tới nâng cao, từ đơn giản tới phức tạp Đồng thời phải có ơn tập củng cố Khơng nên xây dựng chương trình sách nâng cao học sinh khó nắm chắc, dễ nhầm lẫn Mặt khác sách nâng cao có số khó học sinh Một số ôn tập, Giáo viên cần giúp em tổng hợp dạng bài, phương pháp giải theo hệ thống Vì hầu hết em chưa tự hệ thống đựơc mà địi hỏi phải có giúp đỡ giáo viên Điều cần thiết, giáo viên đầu tư nhiều thời gian, tham khảo nhiều tài liệu để đúc rút, soạn thảo cô đọng nội dung chương trình bồi dưỡng Giáo viên cần hướng cho học sinh làm quen cách giải toán cụ thể: Phân tích kĩ tốn để tìm INPUT OUTPUT, xây dựng thuật tốn tối ưu từ viết chương trình Giáo viên viết mẫu chương trình cụ thể rõ cho học sinh nên viết cho đúng, đủ, đẹp để người đọc nhìn vào hiểu đoạn chương trình làm Và theo tơi nên phân tích nhiều thuật tốn, học sinh tự cài đặt Cần lưu ý rằng: Tuỳ thuộc vào thời gian bồi dưỡng, khả tiếp thu học sinh mà lựa chọn mức độ khó dạng luyện tập nhiều hay 10 Dạy cho đạt hiệu quả? Trước hết cần chọn lọc phương pháp giải dễ hiểu để hướng dẫn học sinh, không nên máy móc theo sách giải Cần vận dụng đổi phương pháp giảng dạy phù hợp với nội dung bài; phát huy tính tích cực, độc lâp, tự giác học sinh; tơn trọng khích lệ sáng tạo học sinh Khuyến khích học sinh học theo hướng tích cực: Tự nghiên cứu, trao đổi, thảo luận để tìm Những hướng dẫn kiến thức mới, giáo viên cần lấy ví dụ tập mang tính chất vui chơi để gây hứng thú học tập cho học sinh đồng thời giúp em ghi nhớ tốt Ví dụ: Làm cho chạy số ví dụ phần đồ họa Ra toán vui, toán thơ, toán lấy tên học sinh, hay đáp số ngày tháng có ý nghĩa, đáng ghi nhớ ( ngày lễ lớn, ngày thi, ) Tuy nhiên, tốn thế, giáo viên cần phải tìm hiểu kỹ, thử kiểm tra kết nhiều lần Hầu hết toán giáo viên nên gợi mở để học sinh tìm tịi cách giải; khơng nên giải cho học sinh hoàn toàn để em bó tay chữa Khi chữa giáo viên lại phải giải cách chi tiết (không nên giải tắt) để gúp học sinh hiểu sâu sắc toán; đặc biệt tốn khó học sinh sai sót nhiều Đồng thời uốn nắn sai sót chấn chỉnh cách trình bày học sinh cách kịp thời Các bước rèn luyện cho học sinh: 4.1 Rèn luyện kĩ xác định tốn: Để viết chương trình xác bước phân tích đề quan trọng, bước bỏ qua bước làm không kĩ sai tốn Ví dụ : Kiểm tra phân số tối giản * Xác định toán: 11 - Input: tử số (x); mẫu số (y) - Output: phân số a/b tối giản phân số a/b không tối giản * Ý tưởng: Phân số tối giản phân số khơng cịn chia hết cho số hết, nghĩa ƯCLN tử số mẫu số -Tìm ƯCLN(x,y) -Kiểm tra: +Nếu ƯCLN(x,y)=1 x/y phân số tối giản +Nếu ƯCLN(x,y)1 x/y khơng phân số tối giản 4.2 Rèn luyện kĩ viết thuật tốn: Ta viết thuật toán theo hai cách + Cách 1: Liệt kê + Cách 2: Sơ đồ khối Ví dụ: Kiểm tra tính nguyên tố số nguyên Liệt kê các bước Bước 1: Nhập số nguyên dương N; Bước 2: Nếu N=1 thơng báo N khơng ngun tố kết thúc Bước 3: Nếu N k => dãy A xếp tăng nên việc tìm kiếm thu hẹp xét từ a1  agiữa - 1; - Nếu agiữa < k => dãy A xếp tăng nên việc tìm kiếm thu hẹp xét từ agiữa +  aN 4.3 Rèn luyện kĩ viết chương trình: Nếu việc phân tích đưa thuật tốn khó việc viết chương trình lại phải xác khó khăn Phải viết câu lệnh, cú pháp có khả tư tốt chương trình thi hành Chính vì vậy, với tư cách là giáo viên bồi dưỡng học sinh giỏi đã rèn cho học sinh cách viết từng câu lệnh một, từ cách khai báo đến câu lệnh nhập, câu lệnh khai báo,… Bài 1: Viết chương trình tìm UCLN BCNN hai số nguyên x, y Var x, y, P:Integer; Begin Write(‘Nhập vào giá trị x y : ‘); Readln(x,y); P:=x*y; While x y Begin If x > y then x:=x - y Else y := y - x; End; Writeln(‘UCLN la ‘ , x ); If x then Writeln(‘BCNN la ‘ , P div x) 13 Else Writeln(‘Khong co BCNN ‘); Readln; End Tôi yêu cầu học sinh phải xử lý tất toán dạng đọc tệp Bài 2: Một ma trận mxn số thực chứa file văn có tên DULIEU.INP gồm: -Dòng chứa hai số m, n -m dòng lần lược chứa m hàng ma trận Hãy viết chương trình đọc liệu từ file DULIEU.INP, cho biết hàng ma trận có tổng phẩn tử hàng lớn Kết ghi lên file văn có tên DULIEU.OUT, dịng chứa giá trị lớn tổng phần tử hàng, dòng thứ hai chứa số hàng đạt giá trị tổng lớn Program filevanban; Const Fi =’D:\ DULIEU.INP’ ; F0 = ‘D:\ DULIEU.OUT’ ; Var F,G:text; S:array[1 100] of real; T:Set of byte; m,n,i,j,x:Byte; Max:Real; Begin assign(F, Fi); Reset(F); Readln(F,m,n); S[i]:=0; For i:= to m Begin For j:=1 to n 14 Begin Read(F,x); S[i]:=S[i]+x; end; Readln(F); end; Close(F); T:=[1]; max:=S[1]; For i:=2 to m If S[i] > max then Begin t:=[i]; max:= S[i]; end else If S[i] = max then T:=t+[i]; Assign(G, F0); Rewrite(G); Writeln(G, max:0:2); For i:= to m if i in T then write(g, i, #32); Close(G); Readln; End Bài 3: Cho dãy số gồm n phần tử lưu tệp demngto.inp, đọc liệu đưa số nguyên tố dãy lưu vào tệp demngto.out 15 program dem_ngto; const input='demngto.inp'; output='demngto.out'; type mang=array[1 100] of integer; var A:mang; tam:mang; f:text; dem:byte; i,j,k,n:integer; function nguyento( x :integer): boolean; var kt :boolean; i: word; begin kt := true; if X =1 then kt := false else if x < then kt:= true else begin i:=round(sqrt(x)); while (i>1) and (kt) begin if (x mod i)=0 then kt:=false; dec(i); 16 end; end; nguyento:=kt; end; procedure doc_dl; begin assign(f,input); reset(f); readln(f,n); for i:=1 to n read(f,A[i]); close(f); end; begin doc_dl; assign(f,output); rewrite(f); j:=0; for i:=1 to n if nguyento(A[i])=true then begin inc(j); tam[j]:=A[i]; dem:=j; 17 end; for k:=1 to j write(f,tam[k]:3); close(f); end Tóm lại: Qua việc bồi dưỡng học sinh giỏi, nhận thấy rằng: Người thầy cần không ngừng học hỏi tự học hỏi để nâng cao trình độ đúc rút kinh nghiệm, thường xuyên xây dựng, bổ sung chương trình sáng tạo phương pháp giảng dạy, phải đam mê tâm huyết Trên số kinh nghịêm nhỏ thân áp dụng thu kết khả quan Tuy nhiên, hẳn chưa phải tối ưu, xin đưa để đồng nghiệp tham khảo, vận dụng góp thêm ý kiến C KẾT LUẬN I Một số kết luận: Qua nghiên cứu trình bày chúng tơi khẳng định mục đích nghiên cứu đặt hồn tất Trong q trình nghiên cứu chúng tơi xin rút số kết luận sau: - Để bồi dưỡng học sinh giỏi đạt hiệu trước hết phải có giáo viên vững kiến thức, kỹ thực hành thiết kế tốt - Thường xuyên học hỏi trau dồi kiến thức, đọc sách báo để ngày làm phong phú thêm vốn kiến thức - Thực yêu nghề, tâm huyết với công việc bồi dưỡng học sinh giỏi - Có phương pháp nghiên cứu bài, soạn bài, ghi chép giáo án cách khoa học, tìm tịi, tham khảo thêm đề thi năm trước, tỉnh, huyện 18 - Tham khảo nhiều sách báo tài liệu có liên quan, giao lưu học hỏi bạn đồng nghiệp có nhiều kinh nghiệm, trường có bề dày thành tích - Giáo viên phải khơi dậy niềm say mê, hứng thú học sinh môn tin học, phối hợp với gia đình để tạo điều kiện tốt cho em tham gia học tập II Kiến nghị: - Đối với nhà trường nên tổ chức thi học sinh giỏi môn tin học lớp 10, trọng công tác khảo sát, lựa chọn học sinh vào lớp bồi dưỡng học sinh giỏi Phải coi trọng môn Tin học môn học khác - Đối với cấp nên dạng đề thi phong phú, phù hợp với khả trình độ học sinh, không nên đề sức học sinh XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày28 tháng 05 năm 2013 Tôi xin cam đoan SKKN viết, khơng chép nội dung người khác (Ký ghi rõ họ tên) Lê Ích Tâm 19 ... khiếu phát bồi dưỡng sớm tốt nhiêu Nhưng phát bồi dưỡng cho có hiệu vấn đề cần trao đổi kỹ lưỡng… Phát học sinh giỏi môn tin học: 1.1 Thế học sinh giỏi môn tin học? Học sinh giỏi môn tin học trước... lợi phát huy khó khăn đó, đề tài xin đưa số biện pháp giải mục III III Một số biện pháp bồi dưỡng học sinh giỏi môn tin học trường THPT Nguyễn Xuân Nguyên Thiết nghĩ, việc phát bồi dưỡng học sinh. .. bồi dưỡng học sinh giỏi môn Tin học Trong thời gian phân công bồi dưỡng học sinh giỏi môn Tin học nhận thức tầm quan trọng công tác bồi dưỡng học sinh giỏi, tơi ln bám sát, tìm tịi phát học sinh