(SKKN CHẤT 2020) kích thích hứng thú học tập bộ môn tin học thông qua dạy học chương trình con tin học 11

SỞ GIÁO DỤC ĐÀO TẠO VĨNH PHÚC TRƯỜNG THPT YÊN LẠC =====***===== BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Tên sáng kiến: KÍCH THÍCH HỨNG THÚ HỌC TẬP BỘ MÔN TIN HỌC THÔNG QUA DẠY HỌC CHƯƠNG TRÌNH CON TIN HỌC 11 Tác giả sáng kiến: CHU THỊ THU Mã sáng kiến: 28.62.01 Yên Lạc, năm 2020 download by : skknchat@gmail.com DANH MỤC CÁC CHỮ VIẾT TẮT THPT: Trung học phổ thông HSG: Học sinh giỏi HS: Học sinh SKKN: Sáng kiến kinh nghiệm NXB: Nhà xuất NH: Năm học KK: Khuyến khích HSDT: Học sinh dự thi CTC: Chương trình download by : skknchat@gmail.com MỤC LỤC LỜI GIỚI THIỆU TÊN SÁNG KIẾN TÁC GIẢ SÁNG KIẾN CHỦ ĐẦU TƯ TẠO RA SÁNG KIẾN LĨNH VỰC ÁP DỤNG SÁNG KIẾN NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG MÔ TẢ BẢN CHẤT CỦA SÁNG KIẾN 7.1 Tổng quan vấn đề nghiên cứu 7.1.1 Mục đích nghiên cứu 7.1.2 Bản chất đối tượng nghiên cứu 7.1.3 Đối tượng, phạm vi nghiên cứu 7.1.4 Phương pháp nghiên cứu 7.1.5 Giới hạn không gian phương pháp nghiên cứu 7.1.6 Phạm vi nghiên cứu 7.2 Phần nội dung 7.2.1 Cơ sở lý luận 7.2.2 Cơ sở thực tiễn 7.2.3 Nội dung cụ thể I Khái niệm chương trình A Khái niệm B Lợi ích việc sử dụng chương trình II Phân loại cấu trúc chương trình A Phân loại B Cấu trúc chương trình C Thực chương trình D Khai báo CTC E Biến toàn cục biến cục F Cách truyền tham số chương trình G Tính đệ quy chương trình H Một số ví dụ download by : skknchat@gmail.com J Bài tập áp dụng 15 7.3 Khả áp dụng sáng kiến 22 NHỮNG THÔNG TIN CẦN BẢO MẬT 23 CÁC ĐIỀU KIỆN CẦN THIẾT ĐỂ ÁP DỤNG SÁNG KIẾN 23 10 LỢI ÍCH THU ĐƯỢC 23 KẾT LUẬN 28 TÀI LIỆU THAM KHẢO 29 download by : skknchat@gmail.com BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN LỜI GIỚI THIỆU Để rèn luyện kỹ lập trình cho học sinh khá, giỏi trước chọn đội tuyển thi học sinh giỏi mơn Tin học có nhiều cách mà giáo viên áp dụng đối tượng học sinh khác Các trường có điểm thi đầu vào cao việc rèn luyện kỹ có nhiều thuận lợi với trường có điểm thi đầu vào trung bình thấp việc rèn luyện kỹ lập trình cho em gặp nhiều khó khăn Tuy nhiên trường với đối tượng học sinh khác giáo viên áp dụng nhiều biện pháp khác để rèn luyện kỹ lập trình cho học sinh với hiệu khác Các giáo viên hướng dẫn cho học sinh biết tốn giải với nhiều thuật toán khác thuật toán giải toán lớp toán, thực tế cho thấy, đứng trước toán tin học đặc biệt toán xâu kí tự học sinh thường lúng túng lập trình việc nhiều nguyên nhân, chẳng hạn xử lý liệu nào, đọc, ghi liệu sao… , mặt khác học sinh khơng có máy để thực hành thêm nhà Tuy nhiên, học sinh rèn luyện từ những toán có dạng tương tự dạng mở rộng từ tốn sách giáo khoa, tốn mà em biết em xây dựng có hứng thú để xây dựng thuật tốn cho tốn đặt Vì giáo viên chọn tập liên quan đến mảng chiều, mảng hai chiều, xâu kí tự từ mở rộng phát triển đến tốn có sử dụng chương trình để để rèn luyện kỹ lập trình kích thích hứng thú học tập môn Tin học cho học sinh Dĩ nhiên cách làm không với giáo viên cách chọn toán để học sinh vận dụng kích thích húng thú học tập mơn Tin học cho học sinh lại điều đáng quan tâm Chương trình vấn đề hay gặp lập trình nói chung lập trình pascal nói riêng Chương trình tin học lớp 11 giới thiệu có số ví dụ chương trình q trình học lập trình khơ khan, để học sinh khơng nhàm chán tránh mắc phải sai lầm lập trình lại kích thích hứng thú học tập cho học sinh khơng phải việc đơn giản Vì lý tơi chọn đề tài “Kích thích hứng thú học tập môn Tin học thông qua dạy học chương trình tin học 11” nhằm cung cấp cho học sinh kiến thức khái quát chương trình con, rèn luyện kỹ lập trình kích thích hứng thú học tập mơn cho học sinh thơng qua số tốn cụ thể TÊN SÁNG KIẾN “Kích thích hứng thú học tập mơn Tin học thơng qua dạy học chương trình tin học 11” Trang download by : skknchat@gmail.com TÁC GIẢ SÁNG KIẾN - Họ tên: Chu Thị Thu - Địa chỉ: Trường THPT Yên Lạc – Huyện Yên Lạc – Tỉnh Vĩnh Phúc - Số điện thoại: 037467972 E_mail:chuthu.yl2@gmail.com CHỦ ĐẦU TƯ TẠO RA SÁNG KIẾN - Họ tên: Chu Thị Thu - Trình độ chuyên môn: Đại học sư phạm Tin học - Đơn vị công tác: Trường THPT Yên Lạc 2– Huyện Yên Lạc – Tỉnh Vĩnh Phúc LĨNH VỰC ÁP DỤNG SÁNG KIẾN Ứng dụng chương trình lập trình giảng dạy học sinh lớp 11 môn Tin học bồi dưỡng học sinh tham gia kì thi chọn học sinh giỏi cấp môn Tin học NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG Từ ngày 01/08/2018 MÔ TẢ BẢN CHẤT CỦA SÁNG KIẾN Tổng quan vấn đề nghiên cứu 1.1 Mục đích nghiên cứu Góp phần đổi phương pháp dạy học sinh đại trà học sinh tham dự kì thi học sinh giỏi mơn Tin học theo hướng phát huy tính tích cực, chủ động sáng tạo học sinh giúp học sinh tiếp thu tri thức cách có hiệu Góp phần gây hứng thú học tập mơn Tin học cho học sinh lớp 11 học sinh tham gia thi chọn học sinh giỏi, tránh việc học thụ động, học vẹt Giúp học sinh lĩnh hội tri thức cách khoa học, củng cố khắc sâu kiến thức Qua đề tài mong muốn cung cấp cho học sinh vấn đề mà em gặp phải lập trình thơng qua việc sử dụng chương trình giúp em chủ động học tập, tích luỹ kiến thức, kỹ lập trình 7.1.2 Bản chất đối tượng nghiên cứu Đưa hệ thống lý thuyết chương trình ứng dụng chương trình giải tập ngơn ngữ lập trình Pascal giúp học sinh lĩnh hội tri thức, giúp em tích cực, chủ động tích lũy kiến thức, kích thích hứng thú học tập mơn Tin học Qua đó, học sinh phát triển tư logic thông qua hệ thống tập giúp em rèn luyện tính tự giác, tính kỉ luật, thói quen tự học đức tính rèn luyện tốt học sinh 7.1.3 Đối tượng, phạm vi nghiên cứu Đối tượng: Chương trình lập trình Phạm vi: Các vấn đề chương trình ngơn ngữ lập trình Pascal Trang download by : skknchat@gmail.com 7.1.4 Phương pháp nghiên cứu Phương pháp Nghiên cứu lí luận chung Khảo sát điều tra thực tế dạy học Tổng hợp đúc rút kinh nghiệm Cách thực Trao đổi với đồng nghiệp, tham khảo ý kiến giáo viên môn Liên hệ thực tế nhà trường, áp dụng đúc rút kinh nghiệm qua q trình giảng dạy Thơng qua việc giảng dạy trực tiếp học sinh khối 11 học sinh tham gia thi chọn học sinh giỏi môn Tin học lớp 11 7.1.5 Giới hạn không gian phương pháp nghiên cứu Đề tài đề cập với đồng nghiệp thực nghiệm sư phạm qua em học sinh lớp 11A1, 11A2 em học sinh tham gia dự kì thi chọn học sinh giỏi mơn Tin học lớp 11 năm học 2017-2018, năm học 2018-2019 7.1.6 Phạm vi nghiên cứu Tôi nghiên cứu đề tài suốt trình giảng dạy thực nghiệm đề tài năm học 2018-2019 7.2 Phần nội dung 7.2.1 Cơ sở lý luận Đứng trước toán lập trình tin học học sinh thường lúng túng khơng biết tìm thuật tốn tốn từ đâu tìm nào? Một số học sinh khá, giỏi đội có thói quen mị mẫm thử nghiệm để tìm lời giải, điều dẫn tới kết sai chệch hướng giải tốn, hiệu suất để tìm thuật tốn khơng cao, số học sinh khơng biết cách tìm thuật tốn từ đâu điều gây tâm lý chán nản cho em Với tình hình để giúp học sinh định hướng tốt q trình tìm thuật tốn, trước tự tìm thuật tốn tốt người giáo viên cần tạo cho học sinh thói quen tìm thuật tốn từ các tốn quen thuộc mà em biết, khai thác yếu tố đặc trưng số tốn sử dụng chương trình để giải cho toán Việc áp dụng thuật tốn tốn chương trình xây dựng thuật toán cho toán tương tự toán mở rộng từ tốn q trình giúp học sinh kích thích hứng thú học tập rèn luyện kỹ lập trình 7.2.2 Cơ sở thực tiễn Trường nằm chân đê dải sông Hồng nên đa số học sinh nơng thơn nên chưa có hội, điều kiện tiếp xúc với công nghệ máy tính Vì vậy, tin học mơn học tương đối lạ lẫm khó học sinh trường tơi Học sinh học lớp khơng có hứng thú học tin học đặc biệt lập trình em khơng học thêm hay tin học Trang download by : skknchat@gmail.com môn mà em thi đại học Điều dẫn đến ý thức tự giác học sinh chưa cao, đặc biệt mơn học lập trình Tin học lớp 11 Những thao tác thực hành đa phần học sinh chưa nhớ nhà em khơng có máy tính để học sinh rèn luyện kỹ thực hành cho học sinh Phần chương trình phần em học tiết lý thuyết Cơ sở giúp áp dụng đề tài kích thích hứng thú học tập mơn Tin học thơng qua chương trình lập trình Pascal giảng dạy cho học sinh khối 11 áp dụng cho học sinh tham dự kì thi chọn học sinh giỏi cấp tỉnh cấp quốc gia 7.2.3 Nội dung cụ thể Tất nội dung, ví dụ, tập đề tài xây dựng ngơn ngữ lập trình Pascal I Khái niệm chương trình A Khái niệm Để viết chương trình giải tốn lớn, phức tạp người lập trình chia thành nhiều toán nhỏ, toán dãy lệnh mô tả số thao tác định (gọi chương trình con) Sau ghép nối chương trình thành chương trình Chương trình dãy lệnh mơ tả số thao tác định thực (được gọi) từ nhiều vị trí khác chương trình B Lợi ích việc sử dụng chương trình Tránh việc phải lặp lặp lại dãy lệnh Hỗ trợ việc thực chương trình lớn Phục vụ cho q trình trừu tượng hóa Mở rộng khả ngôn ngữ Thuận tiện cho việc phát triển nâng cấp chương trình AI Phân loại cấu trúc chương trình A Phân loại Trong nhiều ngơn ngữ lập trình, chương trình thường gồm hai loại:  Hàm (Function): Là chương trình thực số thao tác trả giá trị qua tên Ví dụ: Sin(x) nhận vào giá trị thực x trả giá trị sin x Sqrt(x) nhận vào gía trị x trả giá trị bậc hai x Length(x) nhận vào xâu x trả độ dài xâu x  Thủ tục (Procedure): Là chương trình thực số thao tác đó, khơng trả giá trị qua tên Ví dụ: Các thủ tục vào/ra chuẩn hay thủ tục xử lí xâu: writeln, readln, delete Trang download by : skknchat@gmail.com B Cấu trúc chương trình [] Phần đầu: Cấu trúc chương trình tương tự chương trình chính, chương trình chính, thiết phải có phần đầu để khai báo tên, Hàm phải có khai báo kiểu liệu trả  Phần khai báo: Có thể khai báo cho liệu vào ra, sử dụng chương trình  Phần thân: Là dãy lệnh thực chương trình từ liệu vào kết mong muốn Phần ln nằm hai từ khóa Begin End Ở thao tác cần thực Sau từ khóa End dấu chấm phẩy (;) o Một số lưu ý:  Một chương trình có khơng có tham số hình thức, có khơng có biến cục Tham số hình thức: Là tham số đưa vào định nghĩa chương trình Tham số thực sự: Là tham số viết lời gọi chương trình Biến cục bộ: Là biến khai báo chương trình Biến toàn phần: Là biến khai báo chương trình  Trong thân hàm cần có lệnh: :=;  Kết thúc chương trình dấu chấm phẩy (;)  C Thực chương trình  Để thực (gọi) chương trình con, ta cần phải có lệnh gọi tưởng tự lệnh gọi hàm hay thủ tục chuẩn, bao gồm tên chương trình với tham số (nếu có) biến chứa liệu vào tương ứng với tham số hình thức đặt cặp ngoặc ( ) Các biến gọi tham số thực số thực  Lệnh gọi chương trình thực từ xuống chương trình  Khi thực gọi chương trình con, tham số hình thức dùng để nhập liệu vào tham số thực tương ứng Khi xuất liệu tham số hình thức lưu trữ liệu trả giá trị cho tham số thực tương ứng D Khai báo CTC – Nhắc lại cấu trúc chương trình PROGRAM Tên_chương_trình; { Tên chương trình} USES ; {Khai báo thư viện} CONST ;{Khai báo hằng} TYPE ;{Khai báo kiểu} VAR ;{Khai báo biến} Khai báo CTC Trang download by : skknchat@gmail.com BEGIN {Chương trình chính} ; END Như phần khai báo CTC nằm phần cuối phần khai báo a Khai báo lời gọi hàm – Khai báo: FUNCTION (Danh sách ác tham số):; [Khai báo Const, Type, Var] BEGIN ; :=; END; Chú ý ln có phép gán tên hàm cho giá trị để hàm trả giá trị gọi Ví dụ: tính tổng số x y Function tong(x,y:integer):integer; {Do có giá trị trả về} var s:integer; begin s:=x+y; tong:=s; end; – Lời gọi hàm (danh sách tham số thực); Ví dụ: tong(4,5); b Khai báo lời gọi thủ tục – Khai báo: PROCEDURE (Danh sách tham số);{khơng có giá trị trả về} [Khai báo Const, Type, Var] BEGIN ; END; Ví dụ: Procedure inso(n:integer); var i:inteher; Begin for i:=1 to n Trang download by : skknchat@gmail.com tam:=x; x:=y; y:=tam; end; Begin Write('Nhap n: ');Readln(n); Write('nhap so:');Readln(max); Write('nhap so: ');Readln(nhi); if nhi > Max then swap(Max,nhi) For i:= to n Begin Write('Nhap so: ');Readln(so); if (so>nhi) and (somax then Begin nhi:=max; Max:=so; End; End; Write('So thu nhi la: ',nhi); Readln End Bài tập 4: Viết chương trình tính giai thừa số n (Viết n!) Với yêu cầu: - Nếu người dùng nhập số n < yêu cầu nhập lại - Sử dụng chương trình để tính giai thừa số n! = n = 0; n! = 1.2.3.4.5 n (Tích n thừa số) Mã chương trình: Program CTC_2; uses crt; var n:integer;x:longint; Procedure Giai_Thua(var GT:longint; n:byte); begin Trang 18 download by : skknchat@gmail.com GT:=1; while n>0 begin GT:=GT*n; n:=n-1; end; end; begin repeat clrscr; write('Nhap so n: ');readln(n); if n < then begin write('Nhap so n>=0');readln; end; until n>=0; Giai_Thua(x,n); writeln('Giai thua cua ',n,'la:',x); readln end Nhận xét: Lệnh n:= n-1 làm thay đổi giá trị n khỏi chương trình n có giá trị khơng đổi so với trước gọi chương trình Bài tập 5: Viết chương trình tính n! với u cầu sử dụng hàm để tính giai thừa Mã chương trình: Program Giai_thua_Ham; uses crt; var n: longint; Function Giai_Thua(n:longint):longint; Var GT:Longint; begin GT:=1; while n > begin GT:=GT * n; n:=n-1; end; Giai_thua:=GT; Trang 19 download by : skknchat@gmail.com end; begin clrscr; write('Nhap n: '); readln(n); write(n,'!=',Giai_thua(n)); readln end Nhận xét: Hãy so sánh khác Giai_thua viết hai dạng Function Procedure - Khi dùng Procedure cần biến (toàn cục) để lưu giá trị n! Biến truyền cho tham biến Procedure Sau gọi cần lệnh để in n! - Khi dùng Function, sử dụng biểu thức Bài tập 6: Viết chương trình cho phép thực rút gọn phân số a Hướng dẫn: - Tìm UCLN tử số mẫu số - Chia tử mẫu phân số cho UCLN vừa tìm b Mã chương trình: Program Rut_gon_phan_so; uses crt; var tu,mau:integer; Function UCLN(a,b:integer):integer; var r: integer; begin r:= a mod b; while r begin a:= b; b:= r; r:=a mod b; end; UCLN:=b; end; begin clrscr; Trang 20 download by : skknchat@gmail.com write('Nhap tu: '); readln(tu); write('Nhap mau: '); readln(mau); write('Ket qua rut gon: ',tu,'/',mau,'=',tu div UCLN(tu,mau),'/',mau div UCLN(tu,mau)); readln end Bài tập 7: Viết chương trình cho phép trộn hai dãy số A B có số phần tử k để dãy số C theo yêu cầu sau: A = a1, a2 ak B = b1, b2 bk Được C = a1, b1, a2, b2 ak, bk Mã chương trình: Program Tron_day; uses crt; type kieu_mang = array[1 100] of integer; var A, B, C: Kieu_mang; n,i,j: integer; Procedure Nhap_Mang(Var X: Kieu_mang; n:byte); var i:integer; begin for i:=1 to n begin write('M[',i,']=');readln(X[i]); end; end; Procedure In_Mang(X:kieu_mang; n:byte); var i: byte; begin for i:=1 to n write(x[i],', '); end; { } begin clrscr; write('Nhap so phan tu cua day: ');read(n); Trang 21 download by : skknchat@gmail.com Nhap_mang(A,n); Nhap_mang(B,n); i:=1; j:=1; while i3.4 3.5->4.9 5.0->6.4 6.5->7.9 8.0->10 Một số hình ảnh đề tài thực trường THPT Yên Lạc Trang 25 download by : skknchat@gmail.com 11 DANH SÁCH TỔ CHỨC, CÁ NHÂN ĐÃ THAM GIA ÁP DỤNG SKNN T T Họ tên Địa Chức vụ Lĩnh vực áp dụng sáng kiến Trang 26 download by : skknchat@gmail.com Nguyễn Thị Nụ Chu Thị Thu Phan Thị Minh Hà Đội tuyển HSG Tin học 12 HS lớp 11A2 KẾT LUẬN Sau thời gian áp dụng cách làm nhận thấy kỹ lập trình vấn đề chương trình em tăng lên đáng kể, đặc biệt hứng thú học tập, khả sáng tạo Nhiều học sinh biết vận dụng thuật toán tốn chương trình biết để giải toán mở rộng, số em tự tìm lời giải số tốn khác khó thi chọn học sinh giỏi vừa qua em giành kết cao Điều cho thấy hiệu cách rèn luyện kỹ lập trình việc mở rộng toán Với cách làm đơn giản em học sinh có hứng thú để tiếp tục tìm hiểu giải tốn khác, thầy, áp dụng cách làm với nhiều dạng tập khác để thấy hiệu sáng kiến Tôi hy vọng thầy chọn đội tuyển để thi chọn học sinh giỏi môn tin học có thành tích cao mong muốn viết SKKN SKKN kinh nghiệm thân bồi dưỡng đội tuyển học sinh giỏi để thi trường mà điểm thi đầu vào lớp 10 mức huyện nên việc chọn đội tuyển khó khăn Với kết đó, tơi mạnh dạn viết sáng kiến kinh nghiệm mày cách làm chưa đầy đủ sâu sắc, chưa thể đầy đủ ưu nhược điểm cịn nhiều thiếu sót, mong góp ý kiến, phản hồi quý độc giả Cuối hy vọng SKKN đồng nghiệp nghiên cứu áp dụng vào thực tiễn dạy học để rút điều lý thú bổ ích Chân thành cảm ơn! Trang 27 download by : skknchat@gmail.com , ngày th Thủ trưởn Chính quyền (Ký tên, đ Trang 28 download by : skknchat@gmail.com TÀI LIỆU THAM KHẢO Lý luận dạy học đại - Nguyễn Thị Phương Hoa Lý luận dạy học đại: Một số vấn đề chung đổi phương pháp dạy học trường trung học phổ thông - Nguyễn Văn Cường Phương pháp dạy học truyền thống đổi - Thái Duy Tuyên- NXB Giáo dục 2008 Sách giáo khoa Tin học 11- NXB Giáo dục 2013 Sách tập tin học 11- NXB Giáo dục 2013 Một số đề thi chọn học sinh giỏi tỉnh Vĩnh Phúc tỉnh khác Một số tài liệu Pascal diễn đàn tin học Internet https://www.spoj.com/ http://voer.edu.vn/c/xau-ky-tu/6424aca1/ed63f563 http://ntucoder.net/ https://tuhoctin.net/lap-trinh/lap-trinh-co-ban/pascal.html Trang 29 download by : skknchat@gmail.com ... tài ? ?Kích thích hứng thú học tập mơn Tin học thơng qua dạy học chương trình tin học 11? ?? nhằm cung cấp cho học sinh kiến thức khái quát chương trình con, rèn luyện kỹ lập trình kích thích hứng thú. .. trình kích thích hứng thú học tập môn cho học sinh thông qua số tốn cụ thể TÊN SÁNG KIẾN ? ?Kích thích hứng thú học tập môn Tin học thông qua dạy học chương trình tin học 11? ?? Trang download by :... hành cho học sinh Phần chương trình phần em học tiết lý thuyết Cơ sở giúp tơi áp dụng đề tài kích thích hứng thú học tập môn Tin học thông qua chương trình lập trình Pascal giảng dạy cho học sinh