SỜ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT Lưu HOÀNG SÁNG KIÉN KINH NGHIỆM TÊN ĐẺ TÀI “RÈN KỸ NÀNG VIÉT CHƯONG TRÌNH CON THÔNG QUA CÁC TIÉT BÀI TẬP VÀ THựC HÀNH” Lĩnh Vực/Môn Tin Học Cấp học THPT Tác G[.]
SỜ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT Lưu HOÀNG SÁNG KIÉN KINH NGHIỆM TÊN ĐẺ TÀI “RÈN KỸ NÀNG VIÉT CHƯONG TRÌNH CON THƠNG QUA CÁC TIÉT BÀI TẬP VÀ THựC HÀNH” Lĩnh Vực/Môn : Tin Học Cấp học : THPT Tác Giả : Nguyễn Thị Mỹ Hạnh Đơn vị cơng tác : Trường THPT Lưu Hồng-ửng Hịa-Hà Nội Chức vụ : Tơ trưởng chun mơn NÁM HỌC 2020-2021 MỤC LỤC PHẦN I : ĐẠT VÁN ĐÈ 1.1 LÝ DO CHỌN ĐÈ TÀI 1.2 MỤC ĐÍCH NGHIÊN cứu Tên đề tài : “ RÈN LUYỆN KỲ NẢNG VIẾT CHƯƠNG TRÌNH CON THƠNG QUA CÁC TIÉT BÀI TẬP VÀ THỰC HÀNH ” 1.3 ĐỐI TƯỢNG PHẠM VI NGHIÊN cứu VÀ THỜI GIAN THỰC HIỆN ĐÈ TÀI .1 1.4 QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI 1.4.1 Tình hình thực tế trước thực đề tài 1.4.2 Số liệu điều tra trước thực đề tài PHÀN 2: GIAI QUYÉT VÁN ĐÈ 11.1 HỆ THỐNG KIẾN THỨC VÈ CHƯƠNG TRÌNH CON 11.2 CÁC LỎI CỦA HQC SINH THƯỜNG MÁC VÀ CÁCH KHÁC PHỤC4 11.3 KHAI THÁC MỘT SỔ THUẬT TOÁN sử DỤNG CHƯƠNG TRÌNH CON 11.2.1 Hàm tìm ước số chung lớn hai sổ nguyên dương M N 11.2.2 H àm tìm giá tri nhỏ hai số nguyên a b 13 II KÉT QUẨ ÁP DỤNG ĐÈ TÀI 14 PHÀN III: KÉT LUẬN VÀ KIẾN NGHỊ 15 III KÉT LUẬN 15 III KIẾN NGHỊ 15 PHẦN I : ĐẬT VẤN ĐÈ 1.1 LÝ DO CHỌN ĐÈ TÀI Thực công văn số 3147/SGDĐT việc hướng dẫn nhiệm vụ năm học 20202021 hướng dần hoạt động chuyên môn môn Tin học cap THPT cùa Sờ Giáo dục - Đào tạo Hà Nội Thực hiệu chương trình giáo dục phơ thơng hành theo định hướng phát triền phẩm chất lực cho học sinh Với tình hình thực tế giảng dạy mơn Tin trường THPT Lim Hồng, kế hoạch giảng dạy môn xây dựng giành cho tiết tập thực hành tương đối nhiều.Việc củng co kiến thức thông thông qua hệ thống tiết tập cách hiệu quà rat cần thiết Nội dung cách viết sừ dụng chương trình vần cịn học khó nhiều em học sinh khối 11 nhiều học sinh yếu kiến thức mặt Tốn học khơng hứng thú với việc học mơn Tin Tơi tìm giải pháp khác phục, giúp cho học sinh tiếp thu kiến thức thông qua giãi nhiệm vụ học tập đặt học, khai thác ví dụ học nhằm củng cố kiến thức cho em thông qua tiết tập thực hành Việc chuyên giao nhiệm vụ cho học sinh nhằm mục đích phát huy chủ động sáng tạo cùa học sinh, tăng cường tính giao lưu, họp tác thúc học sinh hứng thú học tập, lí tơi chọn đề tài 1.2 MỤC ĐÍCH NGHIÊN cửu Tên đề tài : “ RÈN LUYỆN KỸ NĂNG VIÉT CHƯƠNG TRÌNH CON THƠNG QUA CÁC TIÉT BÀI TẬP VÀ THựC HÀNH ” Đê tài chủ yêu tập trung vào nghiên cứu khăc phục sai lâm mà học sinh thường mắc phải Khai thác ví dụ sách giáo khoa nham khắc sâu kiến thức chương trình vai trị ý nghĩa chương trình Phát triển tư lập trình cho học sinh, giải van đề khoa học sống, thông qua tiết tập thực hành tạo hứng thú học tập cho em học sinh 1.3 ĐÓI TƯỢNG, PHẠM VI NGHIÊN cứu VÀ THỜI GIAN THựC HIỆN ĐÈ TÀI 1.3.1 Đoi tượng nghiên cứu - Những lồi mà học sinh lóp 11 thường mac kill trình bày chương trình 1.3.2 Phạm vi nghiên cứu -Các thuật toán đơn giản 1.3.3 Thòi gian thực đề tài - Đe tài viết áp dụng Năm học 2020-2021 1.4 QUÁ TRÌNH THỰC HIỆN ĐÈ TÀI 1.4.1 Tình hình thực tế trước thực đề tài - Sau giảng dạy xong 18 “ Ví dụ cách viết sử dụng chương trình con”, tơi đà cho khảo sát lóp 11A1, 11A2 *Ket tồn tại: +Nhiều học sinh chưa phân biệt rõ vấn đề viết chương trình hàm nên viết chương trình dạng thủ tục +Học sinh cịn lúng túng việc trình bày chương trình con, khai báo biến, tham số +Học sinh không nhớ kiến thức cũ đê áp dụng giãi tập -Các yếu tố làm ảnh hưởng den chat lượng, hiệu học 1.4.2 Số liệu điều tra trước thực đề tài Lớp Sĩ số Trung Bình Giỏi Khá Yếu Kém 11 AI (Thực nghiệm) 11A2 (Đối chứng) 42 13 11 12 42 12 13 12 PHẦN 2: GIẢI QUYẾT VẤN ĐỀ Tên đề tài sáng kiến kinh nghiệm: ‘ RÈN KỸ NÃNG VIÉT CHƯƠNG TRÌNH CON TRONG CÁC TIÉT BÀI TẬP VÀ THỰC HÀNH” Sáng kiến gồm nội dung : +Hệ thống kiến thức chương trình + Phân biệt hàm thủ ựic + Các lỗi học sinh thường mac + Đe xuất giãi pháp khắc phục H-Khai thác số ví dụ chương trình để giải tập +Thử nghiệm sư phạm II.l HỆ THĨNG KIÉN THỨC VÈ CHƯƠNG TRÌNH CON II 1.1 Chương trình lợi ích việc sử dụng chương trình a) Khái niệm - Chương trình dày lệnh mô tả số thao tác đinh có thê thực nhiều vị trí chương trình b) Lợi ích việc sừ dụng chương trình con: - Tránh việc phải viết lặp lại nhóm lệnh nhóm lệnh thực nhiều lần khác chương trình - HỒ trợ cho chương trình lớn - Có thể giao cho nhiều người viết chương trình - Thuận tiện cho việc phát triển, nâng cap chương trình c) Phân loại - Chương trình gồm hai loại : Hàm thù tục d) Cấu trúc chương trình - Chương trình có cấu trúc tương tự chương trình, thiết phải có tên phần đầu dùng đê khai báo tên, hàm phâi khai báo kiêu liệu cho giá tri trâ hàm II.1.2 Thủ tục - Là chương trình thực thao tác đinh không trâ giá tri qua tên - Cấu trúc tlìủ tục Procedure []; [] Begin [] End; +Phần đầu: gồm Procedure, tên thủ tục tham số hình thức +Phần khai báo: hang, kiêu, biến có thê chương trình +Phần thân: dày lệnh viết Begin end; II.1.3 Hàm - Là chương trình thực số thao tác trả giá tri qua tên - Cấu trúc hàm Function [()]: ; [] Begin [] ; := ; End; Chủ ý: +Kiểu liệu kiêu dừ liệu giá tiạ mà hàm trả chi có thê kiêu: integer, real, char, boolean, string +Trong thân hàm can phải có câu lệnh gán giá tri cho tên hàm II 1.4 So sánh hàm thủ tục * Giống nhau: Đeu chương trình có cấu tróc tương tự * Khác nhau: Điêm khác bân thù ựic hàm việc thực hàm trả giá trị kết thuộc kiêu xác định giá tiạ gán cho tên hàm - Trong thân hàm cần có lệnh gán giá trị cho tên hàm :=; II.2 CÁC LÒI CỦA HỌC SINH THƯỜNG MÁC VÀ CÁCH KHÁC PHỤC II.2.1 Học sinh lúng túng việc viết chương trình - Đây lỗi hầu hết học sinh mắc phải, em chưa phân biệt rõ khác bân hàm thủ tục Các em rat lúng túng việc xác đinh toán the nên chọn thủ tục hay toán cần sử dụng hàm - Khi biết chương trình học sinh nhầm lẫn việc khai báo biến Cách khắc phục: Giáo viên phân biệt cho học sinh thấy rõ em nên chọn hàm nên chọn thủ tục bang cách đưa hệ thống tập từ dề đen khó -Khi cần thực cơng việc người ta dùng thù tục, cịn cần tính giá tri người ta dùng hàm - Rèn luyện khả sử dụng chương trình Đó đường có hiệu q để phát tnên học sinh lực xây dựng chương trình đơn giàn từ phát tnên tư lập trình có cấu trúc - Đối VỚI mồi tập giáo viên lặp lặp lại cách có dụng ý câu hỏi sau: 1) Bài toán cho có thê chia thành tốn nhỏ ? 2) Những biến cần dùng tồn chương trình ? 3) Những biến cần cho chương trình cụ thê ? 4) Chương trình cần viết dạng hàm ? 5) Có thê cấu trúc chirơng trình nào? - Qua việc rèn luyện lập trình giãi tập, học sinh sè dan dần lĩnh hội vận dụng chúng chiến lược xây dựng sứ dụng chương trình con, yếu tố quan trọng cùa lập trình có cấu trúc VÍ DỤ Bài tốn 1: Viết chương trình thực nhập vào hai số thực a,b độ dài hai cạnh hình chừ nhật Tính diện tích hình chừ nhật (có sử dụng chương trình con) Với câu hỏi lặp lại phần trên, ta chờ đợi học sinh câu trả lời : + Bài tốn có thê chia nhỏ thành toán sau: - Nhập hai số thực hr bàn phím - Tính diện tích hình chừ nhật tích a*b - Biến a,b,s : thực biến dùng cho câ chương trình -Bài tốn có thực cơng việc tính tốn diện tích hình chữ nhật học sinh có thê lựa chọn chương trình thù tục hàm Từ học sinh có thê viết chương trình có sứ dụng chương trình thủ tục sau: Program DTICH-HCN; Var a,b , S: real; Procedure Nhap; Begin WritefNhap a,b’); Readln(a,b); End; Procedure DTICHHCN; Begin S:=a*b; Wnte(‘Dien tich hen = ’,S:2:1); End; BEGIN Nhap; DTICHHCN; END Bài tốn 2: Lập chương trình thực tính diện tích hình tứ giác biết số đo cạnh đường chéo nhập vào từ bàn phím Dần dắt học sinh : Câu hỏi 1: Có chia nhơ tốn nào? - Nhập số từ bàn phím - Tính diện tích vả đưa kết hình Dần dắt: Bài tốn tính diện tích tam giác biết độ dài cạnh a,b,c quen thuộc VỚI em, cơng thức Hê-Rơng ■S’ = ự/?(p-a)(p-b)(p-c) vói p= a+^ + C - Tìm đưa tốn tốn quen thuộc, đê tính diện tích tứ giác cần chia tứ giác thành hai tam giác, diện tích tứ giác tính tổng diện tích hai tam giác chia Câu hỏi 2: Chương trình cần viết dạng hàm hay thú tục ? - Do cần lấy giá tri chương trình kết q diện tích tam giác Học sinh dề dàng nhận việc sữ dụng chương trình toán hàm Câu hỏi 3: Những biến cần dùng tồn chương trình ? - Cần biến a,b,c,d, e đê lưu trừ độ dài cạnh đường chéo tứ giác Câu hỏi 4: Những biến cần cho hàm tính diện tích? - Cần biến tính chu vi, diện tích: s, p Câu hỏi 5: Có thê cấu trúc chương trình the ? Ket mong đợi Program Tugiac; Var a,b,c ,d,e: real; Function Dientich(x,y,z: real): real; Var s, p: real; Begin p:=(x+y+z)/2; S:= SQRT(p*(p-x)*(p-y)*(p-z)); Dientich:=S; End; BEGIN Write(‘nhap a,b,c,d,e =’); Readln(a,b,c,d,e); Wnte(‘dien tích cua tu giac la Dientich(a,b,c)+ Dientich(d,e,c):5:2); END Bài tốn 3: Viết chương trình nhập vào ba sổ thực, kiêm tra xem ba số có số đo ba cạnh tam giác khơng ? Neu ba số sổ đo ba cạnh tam giác tam giác tam giác ? (tam giác có ba góc nhọn, tam giác vuông, cân hay tam giác tù) Với câu hỏi lặp lại phần trên, ta chờ đợi học sinh câu trả lời: + Bài tốn có thê chia nhỏ thành toán sau: - Nhập ba số thực a,b,c từ bàn phím Đưa giá tri lớn ba số c Kiêm tra xem c có nhị tơng a+b hay khơng (học sinh có thê kiêm tra trực tiếp điêu kiện tông hai so bat kỳ ba số lớn số lại hiệu hai số nhỏ số lại) - Nhận dạng tam giác theo ba cạnh, suy từ việc so sánh tơng bình phương cạnh lớn với tơng bình phương hai cạnh cịn lại + Biến a.b.c : Thực biên dùng cho chương trình Trong chương trình đưa số lớn c cần biến trung gian tg: thực biến dùng chương trình để tráo đổi a cho b + Chương trình nhận vào ba số, đưa số lớn c kiếm tra xem clthen Begin Tuso:=Tuso div a; Mauso;=Mauso div a; End; Writeln(Tuso:5, Mauso;5); END Mở rộng tốn: Giao cho nhóm học sinh nhà thực Bài tốn: Viết chương trình nhập số N, sau nhập N số hạng, tính UCLN BCNN N số Gợi mở: Viết hàm tính UCLN, BCNN số UCLN (Ai An) = UCLN( UCLN(Al An-l) An) BCNN (A1 A11) = BCNN( BCNN(Al An-l) An)} Ket mong đợi uses crt; VAR a,i,n: integer; u,b: integer ; Function UCLN(a,b:integer):integer; Begin while ab if a>b then a:=a-b else b:=b-a; UCLN:=a; End; Function BCNN(a,b:integer):integer; Begin BCNN:=a*b div ucln(a.b); End; BEGIN clrscr; write('N ='); Readln(n); writefSo thu : '); Readln(a); u:=a;b:=a; for i:=2 to 11 begin writefSo thu ',i,'; '); Readln(a); u:=UCLN(u,a); b:=bcnn(b,a); end; writelnfUCLN =u); writelnfBCNN =b); readln; END II.2.2 Hàm tìm giá trị nhỏ hai số nguyên a b - Ỷ tưởng: Khai thác hàm tìm Min cùa hai số Function Min(a,b: Real): Real; Begin If a