Bồi dưỡng học sinh giỏi lớp 8 thông qua việc học câu lệnh lặp for to do trong turbo pasca

PHẦN I MỞ ĐẦU 1.1 Lý chọn đề tài: Hiện nay, Bộ giáo dục đào tạo yêu cầu đẩy mạnh ứng dụng Công nghệ thông tin tất cấp học, bậc học, ngành học Xem Công nghệ thông tin công cụ hỗ trợ đắc lực cho việc đổi phương pháp dạy học Với cấp học em không làm quen với cách học thông thường, thi quen thuộc như: Thi học kì, thi vượt cấp, thi chọn học sinh giỏi…mà em có thể: Học trực tuyến, tham gia thi mạng Internet… Từ giúp học sinh tự học tích cực, sáng tạo, có hội tiếp xúc nội dung học tập theo nhiều cách khác Trên tinh thần hàng năm BCH tỉnh Đoàn phối hợp với Sở GD&ĐT tổ chức hội thi Tin học trẻ cho học sinh ba khối (THPT, THCS Tiểu học) Với THCS thông thường hình thức em dự thi dự thi cá nhân (Bảng B) Nội dung hội thi Bảng B biết học sinh phải thi hai vòng: Vòng thứ nhất: Thi trắc nghiệm (thời gian 30 phút) - Kiến thức chung máy tính, phần mềm lập trình Với kiến thức em tiếp thu lớp qua học Đồng thời em thu thập thêm kiến thức qua sách báo, qua phương tiện thông tin, qua truy cập Internet,… Vì kiến thức thông qua: Đọc, nghe quan sát….là em hiểu ghi nhớ Do vậy, vòng thi đa số em làm đạt điểm cao Còn vòng thi thứ hai: Thi lập trình (thời gian 120 phút) – Viết chương trình ngôn ngữ Pascal (Free Pascal) Với phần thi em phải lập trình để giải toán ngôn ngữ lập trình Turbo Pascal Trong đó, kiến thức để em dự thi phần lại không học lớp hầu hết trường THCS Tỉnh em học theo chương trình: Học tự chọn cho học sinh khối lớp 6-7, học nghề cho học sinh khối lớp Vậy để học sinh tự tin thi phần thi thực hành giáo viên Tin học phải suy nghĩ trăn trở nhiều làm cho em phải nắm cú pháp câu lệnh, phát huy tính tích cực, chủ động, tự lực, sáng tạo học sinh; rèn kỹ thực hành thành thạo, biết vận dụng kiến thức, kỹ vào giải toán thực tiễn nâng cao chất lượng học sinh giỏi cấp Tỉnh Với nhiều năm liên tục bồi dưỡng học sinh giỏi trường từ năm 2005 đến nhận thấy vòng thi thực hành hội thi Tin học trẻ khối THCS (Bảng B) dạng thi có sử dụng dụng lệnh lặp có số lần biết trước For… to…do thiếu Đây dạng khó Gặp dạng toán này, phần lớn học sinh lúng túng nhiều thời gian để cố nhớ xem thầy, cô giáo làm nào, học sinh khó hình dung cách giải (thuật toán) cách trình bày (chương trình) Một giải yêu cầu máy phải chạy cho kết Với phần lập trình máy có sơ xuất nhỏ như: Thiếu dấu phẩy, dấu chấm, dấu mở ngoặc dấu cách….chứ chưa cần nói đến thuật toán có hay không trình bày sinh lỗi máy không chạy Như vậy, với vòng thi lý thuyết em đạt điểm cao vòng thi thực hành điểm trung bình danh hiệu học sinh giỏi cấp Tỉnh môn Tin học tuột khỏi tầm tay Với lý khiến định chọn đề tài: “Bồi dưỡng học sinh giỏi lớp thông qua việc học câu lệnh For…to…do Turbo Pascal” 1.2 Mục đích nghiên cứu: Nhằm giúp học sinh nắm cú pháp lệnh lặp For to cách thực để từ nâng cao thêm mặt kiến thức, kỹ thực hành, phát huy hết lực để tìm thuật toán tối ưu làm tập đặc biệt đạt kết cao kỳ thi Tin học trẻ cấp Tỉnh, cấp Quốc gia 1.3 Đối tượng nghiên cứu : Học sinh (khối lớp 8) đội tuyển dự thi Tin học trẻ trường THCS Lý Thường Kiệt - Hà Trung – Thanh Hóa 1.4 Phương pháp nghiên cứu: - Đề tài hoàn thành thông qua phương pháp nghiên cứu xây dựng sở lý thuyết (nghiên cứu qua tài liệu: Tin học dành cho học sinh THCS 3; Turbo pascal 7.0 PGS-PTS Bùi Thế Tâm; Lập trình Turbo pascal 7.0 Hoàng Hồng; Em tập lập trình Đỗ Trần Hùng ) để xác định nội dung kiến thức cần thiết phục vụ cho đề tài - Ngoài ra, đề tài sử dụng phương pháp thực nghiệm sư phạm tổng kết kinh nghiệm khóa học trước áp dụng cho khóa học sau PHẦN II NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lý luận sáng kiến kinh nghiệm Để đáp ứng nhu cầu phát triển đất nước, giáo dục Việt Nam phải thực đổi sâu sắc toàn diện nội dung lẫn phương pháp dạy học tinh thần Nghị TW2 - khóa VIII Đảng Cộng Sản Việt Nam nêu: “Đổi mạnh mẽ phương pháp giáo dục - đào tạo, khắc phục lối truyền thụ chiều, rèn luyện thành nếp tư sáng tạo người học, bước áp dụng phương pháp tiên tiến phương tiện đại vào trình dạy học, đảm bảo điều kiện thời gian tự học, tự nghiên cứu cho học sinh” Vì vậy, chọn đề tài: “Bồi dưỡng học sinh giỏi lớp thông qua việc học câu lệnh For…to…do Turbo Pascal” với mong muốn đóng góp phần nhỏ vào việc nâng cao hiệu bồi dưỡng đội tuyển dự thi Tin học trẻ cấp Tỉnh Lệnh lặp For…to…do dạng lệnh khó học sinh bậc trung học sở, học em cảm thấy ngại học, học cảm thấy nhàm chán, khó hình dung, cách vận dụng vào để giải toán Trong đó, lệnh lặp for…to…do lệnh mà hầu hết toán thi học sinh giỏi Tin học trẻ sử dụng đến Nên dạy em đến lệnh lặp thiết nghĩ để em vận dụng lệnh cách thục, linh hoạt trước hết em cần phải nắm cú pháp, hiểu rõ cách thực lệnh, làm quen với nhiều dạng tập liên quan đến lệnh For…to…do từ em biết vận dụng để giải toán cách ngắn gọn, tối ưu, tiết kiệm thời gian thực hành Đồng thời gây hứng thú, kích thích phát triển tinh thần say mê, sáng tạo, thích thú học lập trình đặc biệt đạt kết cao kỳ thi học sinh giỏi Tin học trẻ cấp Tỉnh 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm: Do chương trình học Tin học cấp THCS Tỉnh ta là: Học sinh học tự chọn với khối lớp 6-7, khối lớp em không học Tin học dành cho THCS mà lại học chương trình: Nghề Tin học ứng dụng Trong học sinh dự thi Tin học trẻ với vòng thi thực hành lập trình giải toán ngôn ngữ Turbo Pascal kiến thức lại có chương trình Tin học dành cho THCS Do vậy, bồi dưỡng cho học sinh dự thi Tin học trẻ cấp Tỉnh đa số giáo viên ngại dạy phải nhiều thời gian dạy cho em từ kiến thức nhất, chưa nói đến phải trăn trở, nghiên cứu nhiều để dạy nâng cao cho em dạy để em đạt kết cao kỳ Mặt khác, theo kinh nghiệm giảng dạy thấy học sinh học đến lệnh lặp For…to…do em thấy khó: khó hình dung, khó không hiểu cách thực lệnh, học cảm giác mơ mơ màng màng dẫn đến ngại học ngại thực hành (do vận dụng lệnh lặp vào giải tập nên test chương trình máy báo lỗi, không chạy được) Với nhiều năm bồi dưỡng học sinh giỏi rút số kinh nghiệm nho nhỏ dạy đến lệnh lặp For…to…do Turbo Pascal mà cảm thấy học sinh tiếp thu tốt, biết vận dụng vào giải tập cách linh hoạt đạt kết cao kỳ thi Tin học trẻ cấp Tỉnh, cấp Quốc gia 2.3 Các sáng kiến kinh nghiệm giải pháp sử dụng để giải vấn đề 2.3.1 Các giải pháp: Để học sinh đạt kết cao kỳ thi Tin học trẻ cấp Tỉnh, cấp Quốc gia phải trăn trở, học hỏi nghiên cứu nhiều Cụ thể: Đổi phương pháp dạy học học sinh học lệnh lặp For là: Giải pháp 1: Cung cấp cho HS kiến thức vòng lặp For to do: - Mô tả lệnh lặp For to - Cú pháp cách thực vòng lặp For, ví dụ minh họa sử dụng vòng lặp For to Giải pháp 2: Rèn luyện cho học sinh khả tư duy, sáng tạo phân tích thuật toán (hướng dẫn học sinh cách giải tập Toán học cách nói viết Từ yêu cầu học sinh đưa thuật toán ứng với tập), kĩ giải tập máy tính Giải pháp3: Phân dạng tập phương pháp giải - Với tập sau đưa thuật toán Yêu cầu học sinh áp dụng ngôn ngữ lập trình vào giải tập thực hành máy Trong trình thực hành gặp lỗi học sinh phải tự sửa lỗi đó, trường hợp sửa lỗi không nhờ bạn cô giáo giúp Khi chương trình chạy hoàn chỉnh yêu cầu em ghi tập chạy máy riêng nhằm giúp em khắc sâu thêm thuật toán cách viết chương trình - Với dạng tập nhiều tập tương tự, tập nâng cao để giao nhà cho học sinh - Sau tập thực hành nhận xét, củng cố phát triển toán để có toán Như học sinh có tư linh hoạt sáng tạo Giải pháp 4: Cho HS tiếp cận với đề thi học sinh giỏi cấp Tỉnh qua năm - Phân dạng tập qua đề thi - Cho học sinh làm tập đề thi năm trước để em tập làm quen không bỡ ngỡ thi Với tập chấm điểm cho học sinh sau học sinh hoàn thành việc chạy chương trình máy sai lầm nguyên nhân dẫn đến sai lầm (nếu có) -> biện pháp khắc phục để học sinh nắm phần kiến thức làm chặt chẽ dạng tập Giải pháp 5: Cho học sinh làm kiểm tra thử - Ra đề kiểm tra cho học sinh làm tập máy tính, bấm chấm điểm Đề có mức độ nhận thức: nhận biết - thông hiểu - vận dụng phân tích - tổng hợp - đánh giá Với phương pháp qua kỳ thi Tin học trẻ học sinh đạt giải cao Do vậy, qua sáng kiến kinh nghiệm mạnh dạn đưa phương pháp nhỏ để bạn đồng nghiệp tham khảo góp phần đưa chất lượng học sinh giỏi Tin học Huyện – Tỉnh ngày nâng lên 2.3.2 Các biện pháp tổ chức thực giải pháp 2.3.2.1 Lệnh For…to…do Mô tả lệnh lặp: - Đánh ngày hai lần, học Tin học tuần tiết, ngày tắm lần, sau phút kim phút đồng hồ lại chạy lại - Học thuộc bài, rửa tách trà sạch, sống, hành động gọi lặp lặp lặp lại nhiều Trong Pascal, cách mô tả công việc (hành động – lệnh) lặp lại nhiều lần gọi cấu trúc lặp Cú pháp: For := to ; Trong đó: - , biểu thức kiểu liệu với có kiểu liệu: Nguyên, liệt kê lôgic - lệnh nhiều lệnh (nếu nhiều lệnh phải để cặp ghép Begin…end;) Cách thực hiện: - Bước 1: Đầu tiên biến nhận giá trị - Bước 2: Sau máy kiểm tra điều kiện: biến Giải phương trình : 2g + 4(36-g) = 100 => g = 22 Chương trình: Program Ga_cho; Var g,c: integer; Begin for g:=1 to 50 {Do tổng số chân 100 ->Số gà tối đa 50 con) begin c:=36-g; if 2*g+4*c=100 then write('So ga: ',g,', So cho: ',c); end; readln; End B2: Viết chương trình giải toán 100 trâu 100 bó cỏ, trâu đứng ăn bó cỏ, trâu nằm ăn bó cỏ, trâu già ăn bó Hỏi loại có con? Chương trình: Uses crt; Var td, tn, d: byte; {td số trâu đứng, tn số trâu nằm} Begin {Do có 100 bó cỏ mà trâu đứng ăn bó ->Số trâu đứng tối đa 20 con) { trâu nằm ăn bó -> Số trâu nằm tối đa 33 con} 14 Clrscr; d:=0; Writeln(‘ So trau đung So trau nam For td:=0 to 20 For tn:=0 to 33 if 5*td+3*tn+(100-td-tn) div 3=100 then Begin d:=d+1; write(‘Truong hop ‘,d, ‘: ’ ,td, ,‘ writeln; end; readln; End So trau gia’); ’,tn,‘ ’, 100-td-tn); Bài 5: Số hoàn chỉnh: Một số có tổng ước nhỏ nó gọi số hoàn chỉnh Ví dụ: có ước nhỏ 1, 2, Tổng + + = Viết chương trình xét xem số n nhập từ bàn phím có phải số hoàn chỉnh không Thuật toán: - Dùng biến n lưu số cần xét - Biến S tính tổng ước, khởi tạo S:=0 - Cho i chạy từ đến n-1 Nếu i ước nhỏ n cộng thêm i vào S - Nếu S = n S số hoàn chỉnh Chương trình: Program So_Hoan_Chinh; Uses crt; Var n, i, S: integer; Begin write('nhap so n: '); readln(n); S:=0; for i:= to n-1 if n mod i = then S:=S+i; if S=n then write(n, ' la so hoan chinh') else writeln(n, ' khong phai la so hoan chinh'); readln; End * Với dạng tập thêm cho HS tập nâng cao như: (Bài 1-Đề thi tin hoc trẻ tỉnh năm 2004): Viết chương trình tìm số hoàn chỉnh nhỏ n (Với n nhập từ bàn phím) Thuật toán: - Tương tự - Cho biến i chạy từ đến n Xét i Nếu số hoàn chỉnh in 15 Chương trình: Program Tim_cac_so_hoan_chinh; uses crt; Var S, n, i,j: longint; Begin clrscr; Write('Nhap so n ='); readln(n); Writeln('Cac so hoan chinh nho hon ',n,' la:'); For i:=1 to n-1 Begin S:=0; For j:=1 to i-1 if i mod j =0 then S:=S+j; if S=i then write(i:6,','); End; Readln End Bài 6: Độ dầy độ cao (Bài – Đề thi tin học trẻ tỉnh năm 2013): Một số tự nhiên N Độ dầy số tự nhiên N số chữ số N, độ cao số tự nhiên N tổng chữ số N Chẳng hạn: N=232 N có độ dầy 3, độ cao Yêu cầu: Nhập vào số tự nhiên N Viết chương trình tính độ dầy độ cao số tự nhiên N Thuật toán: - Nhập số tự nhiên N xâu ký tự số - Độ dầy số tự nhiên N độ dài xâu - Dùng vòng For để tách ký tự xâu chuyển số => cộng vào tổng S - Thông báo độ dầy độ cao số tự nhiên N S Chương trình: Program Do_day_va_do_cao; Var i, S, day, so, code: Integer; N: String; Begin Write('Nhap so tự nhiên N ='); readln(N); day:=length(N); S:=0; For i:=1 to day Begin Val(N[i],so,code); S:=S+so; end; Writeln(‘Do day cua số tự nhiên la:’,day); Writeln(‘Do cao cua số tự nhiên la:’, S); readln; End 16 Bài 7: Vẽ hình chữ nhật (Bài - Đề thi tin học trẻ năm 2015) Viết chương trình vẽ hình chữ nhật rỗng dấu * với cạnh (0