(SKKN HAY NHẤT) phương pháp dạy học chương trình con và phân loại trong chương trình tin học 11 thông qua một số bài tập tiêu biểu

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HÓA TRƯỜNG THPT LƯƠNG ĐẮC BẰNG SÁNG KIẾN KINH NGHIỆM TÊN ĐỀ TÀI CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI Người thực hiện: Trịnh Thị Kim Dung Chức vụ: Giáo viên Đơn vị công tác: Trường THPT Lương Đắc Bằng SKKN thuộc lĩnh vực (mơn): Tin THANH HĨA NĂM 2021 UAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC TT 2.1 2.2 2.3 2.4 3.1 3.2 Mở đầu 1.1 1.2 1.3 1.4 1.5 Nội dung sáng kiến kinh nghiệm Cơ sở lý luận Thực trạng vấn đề nghiên cứu Nội dung, biện pháp thực giải pháp Hiệu sáng kiến kinh nghiệm Kết luận, kiến nghị Kết luận Kiến nghị Trang 1 Lý chọn đề tài cứu Mục đích nghiên cứu Đối tượng nghiên Phương pháp nghiên cứu Những điểm sáng kiến kinh n 2 2 14 14 15 15 UAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỞ ĐẦU 1.1 Lý chọn đề tài Cơng nghệ thơng tin nói chung tin học nói riêng ngành khoa học phát triển mạnh mẽ có nhiều ứng dụng hầu hết lĩnh vực sống Môn tin học môn học mẽ học sinh Trung học phổ thơng, học sinh chưa có khái niệm cơng nghệ thơng tin, khái niệm thuật tốn ngơn ngữ lập trình Mơn tin học khối THPT mơn tin học khối lớp 11 đánh giá khó Sở dĩ tơi chọn chủ đề “chương trình phân loại” làm đề tài cho sáng kiến tơi thiết nghĩ học kỳ I em học cấu trúc chung chương trình pascal việc chuyển sang học chương trình khơng cịn vấn đề khó khăn em, từ gây hứng thú học tập làm cho em yêu mến môn học khơng cảm thấy khó nói đến mơn tin học nói chung lập trình pascal nói riêng Năm học 2019 – 2020 trực tiếp giảng dạy lớp 11 chuyển từ trường THPT Lê Viết Tạo sang (do sát nhập trường) Trong trình giảng dạy môn Tin học, thấy gần em khơng tâm học mơn Tin học nói chung học chương trình nói riêng, em cho Tin học môn khối, em khơng có hứng thú học Là giáo viên môn cảm thấy buồn, từ tơi có ý nghĩ đưa tập, ví dụ gần gũi với môn học em như: toán, lý,…nhằm thu hút ý học tập em, giúp em u thích mơn học Dưới tơi xin trình bày sáng kiến: “Phương pháp dạy học chương trình phân loại chương trình Tin học 11 thơng qua số tập tiêu biểu” Rất mong góp ý chân thành từ giáo viên học sinh sáng kiến kinh nghiệm để giúp tơi có giảng hay để học sinh học tốt môn Tin học 1.2 Mục đích nghiên cứu Mục đích nghiên cứu nhằm giúp em hứng thú với môn tin học nói chung lập trình pascal nói riêng Nhằm giúp em nắm hoạt động, cấu trúc chương trình để giải tập có liên quan Qua giúp em giải tốt tập lập trình, u thích mơn học 1.3 Đối tượng nghiên cứu: Học sinh lớp 11 trường THPT nói chung trường THPT Lương Đắc Bằng huyện Hoằng Hóa, tỉnh Thanh Hóa nói riêng 1.4 Phương pháp nghiên cứu Phương pháp nghiên cứu cấu trúc chương trình con, lợi ích việc sử dụng chương trình Đưa tập cho học sinh nghiên cứu , từ hướng dẫn cụ thể cho học sinh làm tập Yêu cầu học sinh cú pháp , hoạt động chương trình con, phân biệt thủ tục hàm 1.5 Những điểm sáng kiến kinh nghiệm Trong sáng kiến vận dụng kiến thức học lý thuyết vào tập mà lựa chọn, tập thông dụng, gần gũi với sống hàng ngày, tính tốn, suy luận logic gần gũi với môn học học sinh môn tốn, mơn lý,… mơn học tư khác Các tập kiểm nghiệm UAN VAN CHAT LUONG download : add luanvanchat@agmail.com chương trình thực hành học sinh rút kiến thức bổ ích cho học chương trình sau NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lý luận Ngày việc lập trình để giải toán lĩnh vực trở nên phổ biến Để giải tốn lớn cách lập trình khơng sử dụng chương trình khó thực hiện, đặc biệt toán lớn cần nhiều người tham gia Làm sở cho học sinh sau tiếp cận với phương pháp lập trình khác 2.2 Thực trạng vấn đề nghiên cứu 2.2.1 Thuận lợi Học sinh tiếp cận số thuật toán lớp dưới, sử dụng ngơn ngữ lập trình Pascal để viết chương trình giải cá tốn trình học Mặt khác sử dụng chương trình để hợp lý, tiết kiệm cơng sức lập trình Đồng thời chương trình giúp cho người lập trình dễ sửa chữa, dễ kiểm tra Khi học chương trình con, học sinh hiểu sâu sắc ngơn ngữ lập trình, giúp cho em hồn hành chương trình lớn Chương trình chương trình tổng hợp kiến thức em học 2.2.2 Khó khăn Có thể nói chương trình tin học lớp 11 phần nội dung khó chương trình tin học THPT Do bước đầu tiếp cận việc lập trình nên khả hạn chế, Khả chuyển đổi từ thuật tốn biết sang ngơn ngữ lập trình cụ thể cịn gặp nhiều khó khăn Việc học lập trình Pascal điểm khởi đầu giúp học sinh bước đầu tiếp cận với ngơn ngữ lập trình bậc cao, qua giúp em có thêm định hướng học tập yêu thích Tin học 2.3 Nội dung, biện pháp thực giải pháp đề tài Nêu cách lập trình giải số tốn thường gặp toán học tâp liên quan để học sinh hiểu rõ cách viết chương trình pascal, từ tự giải số toán tương tự 2.3.1 Một số khái niệm 2.3.1.1 Chương trình phân loại chương trình Các chương trình giải tốn phức tạp thường dài, gồm hàng trăm, hàng nghìn lệnh Khi đọc chương trình dài, khó nhận biết chương trình thực cơng việc việc hiệu chỉnh chương trình khó khăn Vì vậy, vấn đề đặt phải cấu trúc chương trình chương trình dễ đọc, dễ hiệu chỉnh, dễ nâng cấp Xét tốn tính tổng bốn lũy thừa: TLuythua = an + bm + cp + dq Bài toán bao gồm bốn tốn tính: a n, bm, cp, dq, giao cho bốn người, người thực Giá trị TLuythua tổng kết bốn tốn Ta hình dung toán TLuythua giống ta làm tờ báo tường, công việc giao cho nhiều người tham gia như: người viết lời tựa, người sưu tầm truyện cười, người viết thơ, người viết văn… UAN VAN CHAT LUONG download : add luanvanchat@agmail.com *) Chương trình dãy lệnh mô tả số thao tác định thực từ nhiều vị trí chương trình *) Lợi ích việc sử dụng chương trình Tránh việc phải viết lặp lặp lại dãy lệnh Hỗ trợ thực chương trình lớn Phục vụ cho trình trừu tượng hóa Mở rộng khả ngơn ngữ Thuận tiện cho phát triển, nâng cấp chương trình 2.3.1.2 Phân loại chương trình Chương trình viết hai dạng thủ tục (Procedure) hàm (Function) So sánh cấu trúc hai kiểu chương trình tương tự nhau, cách truy xuất chúng có khác cách trao đổi thơng tin kiểu có điểm khác *) Hàm (Function) chương trình thực số thao tác trả giá trị qua tên Ví dụ hàm tốn học (sin (x), sqr(x), abs(x)…) hay hàm xử lý xâu (length(x), copy ) - Cấu trúc hàm: Function [()]:; *) Thủ tục (Procedure) chương trình thực thao tác định khơng trả giá trị qua tên Ví dụ thủ tục vào/ra chuẩn, hay thủ tục xử lý xâu… - Cấu trúc thủ tục: Procedure [()]; [] Begin [] End; 2.3.1.3 Biến toàn cục: Là biến khai báo đầu chương trình, sử dụng bên chương trình bên chương trình Biến tồn cục tồn suốt trình thực chương trình 2.3.1.4 Tham số hình thức Các biến khai báo cho liệu vào/ra gọi tham số hình thức chương trình 2.3.1.5 Biến cục bộ, biến tồn cục Là biến khai báo để dùng riêng chương trình Biến cục tồn chương trình hoạt động giải phóng sau chương trình kết thúc Nói chug, chương trình chương trình khác sử dụng biến cục chương trình Một chương trình có khơng có tham số hình thức, có khơng có biến cục Biến tồn cục biến dùng vị trí chương trình 2.3.1.6 Tham số thực Để 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 UAN VAN CHAT LUONG download : add luanvanchat@agmail.com có) biến chứa liệu vào tương ứng cới tham số hình thức đặt cặp ngoặc ( ) Các biến gọi tham số thực 2.3.1.7 Tham số giá trị (tham trị): Trong lệnh gọi thủ tục, tham số hình thức thay tham số thực tương ứng giá trị cụ thể gọi tham số giá trị (gọi tắt tham trị) 2.3.1.8 Tham số biến (tham biến): Trong lệnh gọi thủ tục, tham số hình thức thay tham số thực tương ứng tên biến chứa liệu gọi tham số biến (gọi tắt tham biến) Để phân biệt tham biến tham trị Pascal sử dụng từ khóa Var để khai báo tham số biến 2.3.2.Một số tập áp dụng Có thể nói mơn tin học nói chung tin học 11 nói riêng mơn học khó Vì chương trình tơi đưa ví dụ, tập nhất, gần gũi với kiến thức thực tế Cụ thể em gặp tốn mơn tốn học, mơn vật lý… Hơn ví dụ tơi đưa với học sinh có lực học trung bình hiểu áp dụng Từ làm cho em có hứng thú u thích mơn tin học nói chung lập trình pascal nói riêng 2.3.2.1 /BÀI TẬP SỬ DỤNG THỦ TỤC Bài tập 1: Nhập vào từ bàn phím số nguyên a, b Viết chương trình hốn đổi vị trí hai số a b Ý tưởng: để hốn đổi vị trí hai số nguyên a, b ta phải sử dụng biến phụ (tạm) Lúc đầu biến tạm nhận giá trị biến a, biến a lại nhận giá trị biến b, biến b nhận giá trị biến tạm Chương trình tham khảo: Program bai_tap1; Uses crt; Var a,b :integer; Procedure Hoan_doi (Var m,n: integer); Var tam: integer; Begin tam:=m; m:=n; n:=tam; End; Be gin Clrscr; Write (‘nhap vao hai so nguyen a,b:’); Readln (a,b); Hoan_doi (a, b); Writeln (a:5, b:5); Readln; End Bài tập 2: Dùng thủ tục giải phương trình bậc hai: ax2 + bx + c =0 (a 0) UAN VAN CHAT LUONG download : add luanvanchat@agmail.com Ý tưởng: ta sử dụng thủ tục chương trình để giải phương trình bậc Thủ tục dùng để nhập hệ số phương trình bậc Thủ tục dùng để tìm nghiệm Chương trình tham khảo: Program ptb2; Ues crt; Var a,,b,c, x1, x2: real; Procedure nhapheso (Var a, b, c: real); Begin Write (‘ nhap he so bac hai:’); Readln (a); Write (‘ nhap he so bac nhat:’); Readln (b); Write (‘ nhap he so tu do:’); Readln (c); End; Procedure Tim_nghiem; Var delta: real; Begin Delta := sqr (b) – 4*a*c; If delta = then Begin Write (‘phuong trinh co nghiem kep:’); Write (‘x1= ‘, ‘x2 = ‘,- b/(2*a) : : 2); End Else If delta =’a’) and (s[i] =’A’) and (s[i]