skkn hướng tiếp cận mới trong dạy bài chương trình con và phân loại môn tin học 11

MỤC LỤC LỜI CẢM ƠN A ĐẶT VẤN ĐỀ Lý chọn đề tài: .3 Mục đích nghiên cứu Nhiệm vụ nghiên cứu Phạm vi đề tài: 5 Phương pháp nghiên cứu: 3.1 Một số khái niệm .8 3.1.1 Chương trình 3.1.2 Các loại biến 3.1.3 Lời gọi chương trình a Thủ tục (Procedure) b Hàm (Function) 12 3.1.4.Truyền tham số cho chương trình 14 3.2 Hiệu chương trình 16 3.2.1 Lợi ích chương trình mang lại .16 3.2.2 Một số tập ứng dụng .17 c KẾT LUẬN VÀ KIẾN NGHỊ 27 TÀI LIỆU THAM KHẢO 28 PHỤ LỤC .29 Sáng kiến kinh nghiệm – Bộ môn Tin học LỜI CẢM ƠN Lời xin gửi lời cảm ơn đến Ban Giám hiệu nhà trường quý thầy cô giáo trường tạo điều kiện, hỗ trợ, giúp đỡ trình thực nghiên cứu đề tài Tôi xin chân thành cảm ơn công lao to lớn quý thầy cô tổ Tin học – Giáo vụ, quý thầy cô người đồng hành giúp đạt kết tốt Quý thầy cô hỗ trợ thành công thất bại Thầy cô gần gũi, đông viên tập trung cao độ làm việc nghiêm túc không nản chí trước hoàn cảnh Nếu giúp đỡ quý thầy cô nghĩ sáng kiến kinh nghiệm hoàn thành Cảm ơn em học sinh đồng hành trình thực đề tài, trình viết đề tài sáng kiến kinh nghiệm vất vả, nhiều thời gian đòi hỏi phải có cộng tác đắc lực em Tuy nhiên bên cạnh có em quý thầy cô đồng nghiệp, nhận cộng tác em, giúp đỡ khuyến khích từ đồng nghiệp Với tất động viên giúp đỡ xin trân trọng cảm ơn Với tâm tình tri ân biết ơn sâu sắc đến Ban Giám hiệu nhà trường, quý thầy cô Hội đồng nhà trường em học sinh Tôi xin gửi lời chúc sức khỏe, hạnh phúc thành công sống Gia nghĩa, ngày 10 tháng 03 năm 2017 Người thực đề tài Nguyễn Đình Khương Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học A ĐẶT VẤN ĐỀ Lý chọn đề tài: Trong thực tế nay, để tổ chức lớp nhà trường thường phân bố học sinh lớp dựa lượng kiến thức thực tế môn nằm chương trình thi Tốt nghiệp THPT Quốc gia Đại học, mặt khác môn Tin học lại đòi hỏi học sinh cần phải có điều kiện thực hành nhiều nên kiến thức lĩnh hội lớp phụ thuộc vào điều kiện kinh tế phụ huynh học sinh tự học nhà Vì dạy môn Tin học cho học sinh lớp có phân hóa hai đối tượng rõ: “đối tượng thứ em có điều kiện thực hành nhà tốt học Ngôn ngữ lập trình em tiếp thu tốt, khả tư toán học hạn chế, đối tượng khác khả tư Toán học tốt khả vận dụng Ngôn ngữ lập trình chưa tốt” Ví làm cho giáo viên Tin học đứng lớp để dạy môn Tin học 11 lập trình thường gặp khó để đưa phương pháp phù hợp cho đối tượng tiết dạy Mặt khác vấn đề dạy học có vận dụng phương pháp tích hợp Bộ Giáo dục Đào tạo, Sở Giáo dục Đào tạo triển khai mở rông phương diện, vận dụng cho môn thực tiễn không dành riêng cho môn Tin học Vậy vấn đề đặt vận dụng kiến thức Toán học mà em học để vận dụng ngôn ngữ lập trình giải nhằm cúng cố kiến thức toán học mở rộng kiến thức toán học thực tiến, qua nhằm giúp cho việc đáp ứng vấn đề thiết yếu chỗ, em tư toán tốt phát huy mạnh giải thuật, em có khả Ngôn ngữ lập trình phát huy sở trường nhằm giúp cho Giáo viên có hướng tiếp cận để truyền đạt kiến thức cho hai đối tượng thật hiệu việc giảng dạy môn Tin học THPT cụ thể Tin học 11, phần “Chương trình phân loại”, thay dạy dạy lại toán quen thuộc tiếp cận tiết học lớp học trước thuận lợi cho học sinh có khả ngôn ngữ lập trình mà làm chênh lệch kiến thức hai đối tượng Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học Trong thiết kế thuật giải chương trình cách cài đặt khả quen thuộc dược sử dụng để giải nhiều toán Với mục đích tổ chức chương trình dạng chương trình tránh đoạn chương trình hay phép tính lặp lại nhiều lần Tư tưởng tổ chức chương trình dạng chương trình viết nhiều tài kiệu khác nhau, đề tài tập trung đưa số dạng tập từ phổ biến từ dễ đến khó áp dụng phương pháp phân tích tính hiệu toán, đối tượng Vì chọn đề tài: “Hướng tiếp cận dạy Chương trình phân loại môn Tin học 11 trường THPT chuyên Nguyễn Chí Thanh” Mục đích nghiên cứu Trong phạm vi đề tài muốn chia sẻ số phương pháp mặt lý thuyết phương pháp hiệu việc giải toán tin học giúp hình thành kỹ giải toán tin học rèn luyện tư thuật toán từ rèn luyện tư lập trình mà đối tượng lớp chọn lớp phân ban Khoa học tự nhiên Đây hội tốt làm quen với phương pháp lập trình phạm vi hẹp hy vọng với nổ lực thân giúp đỡ đồng nghiệp có đề tài sáng kiến kinh nghiệm tốt, lý thú hiệu cho công tác giảng dạy lớp chọn lớp thuộc Ban Khoa học tự nhiên Một module cần viết lần sau truy xuất nhiều lần, nơi chương trình Khi cần thiết, ta việc gọi tên chương trình để thi hành lệnh Học sinh hiểu việc sử dụng chương trình con, chương trình tiết kiệm ô nhớ Đồng thời, kiểm tra tính logic tiến trình lập trình cho máy tính điện tử, nhanh chóng loại bỏ sai sót cần hiệu chỉnh hay cải tiến chương trình Đây khái niệm ý tưởng lập trình có cấu trúc Một trình tính có nhiều chương trình lồng ghép vào Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học Nhiệm vụ nghiên cứu Giáo viên chuẩn bị nội dung đề tài định hướng cho học sinh thực đề tài trình giảng dạy học sinh Báo cáo thành chuyên đề lần họp tổ chuyên môn để đồng nghiệp bổ sung thiếu sót đề tài Học sinh hướng dẫn Giáo viên nghiêm túc thực có định hướng phát triển khả lập trình thân Nội dung nghiên cứu có nhiều phần, phạm vi nghiên cứu chương ta cần làm rõ vấn đề sau: - Các kiến thức chương trình - Một số tập vận dụng kiến thức trình bày Về kỹ năng: - Vận dụng để viết số chương trình đơn giản để minh họa - Cách gọi hàm phép toán biểu thức - Mở rộng khả tư toán học lập trình Phạm vi đề tài: Đề tài áp dụng học sinh thuộc lớp chọn lớp thuộc Ban khoa học tự nhiên với nhiệm vụ chủ yếu tổng hợp kiến thức môn học vận dụng vào tập trong toán học vào thực tiến phù hợp với đối tượng việc giảng dạy nhằm giúp cho học sinh ngày yêu thích môn Tin học - Đối tượng: Học sinh lớp 11 chuyên Vật lý 11 chuyên Sinh học - Kế hoạch nghiên cứu: Trực tiếp dạy - Phạm vi nghiên cứu: Trong toàn chương 5 Phương pháp nghiên cứu: Để hoàn thành đề tài này, tiến hành áp dụng số phương pháp nghiên cứu sau: Phương pháp đặt vấn đề - giải vấn đề Phương pháp phân tích tổng hợp Phương pháp tích hợp, liên môn Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học Phương pháp so sánh đối chiếu Phương pháp thực nghiệm Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học B GIẢI QUYẾT VẤN ĐỀ Cơ sở lý luận vấn đề Trong xã hội ngày nay, bùng nổ Internet sản sinh lượng thông tin khổng lồ, thâm nhập công nghệ thông tin trở nên rõ nét hoạt động người, chương trình lập ngày nhiều để máy tính xứ lý giúp người giải phóng sức lao động trí óc, nâng cao hiệu làm việc, học tập, giảng dạy, giải trí… vậy, đòi hỏi người phải có phương pháp, kỹ thuật ngày hiệu để lập trình cho máy tính xứ lý, lưu trữ, khai thác lượng thông tin hữu ích Vậy bên chương trình gì? Đó thuật toán tìm kiếm, xếp, tối ưu hóa… với kỹ thuật giải vấn đề mang đặc trưng Tin học Đối với hoạt động giảng dạy môn Tin học cho học sinh, việc đưa chiến lược thiết kế giải thuật tổng quát giúp giải hầu hết toán tối ưu điều kiện toán có đặc trưng phải giải phương pháp riêng Chương trình cách tổ chức chương trình có khoa học giúp cho người lập trình tránh lặp lặp lại số câu lệnh, cách tổ chức phố biến sử dụng để giải toán phức tạp trở nên đơn giản Ưu điểm lời giải thường ngắn gon, dễ cài đặt, khó đòi hỏi người học phải biết phân hoạch toán lớn thành toán tổ chức chương trình cho toán con, kết hợp toán tìm nghiệm cho toán lớn Thực trạng vấn đề Khi dạy môn Tin học cho học sinh lớp có phân hóa hai đối tượng: “đối tượng thứ em có điều kiện thực hành nhà tốt học Ngôn ngữ lập trình em tiếp thu tốt, khả tư toán học hạn chế, đối tượng khác khả tư Toán học tốt khả vận dụng Ngôn ngữ lập trình chưa tốt” Ví làm cho giáo viên Tin học đứng lớp Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học để dạy môn Tin học 11 lập trình thường gặp khó để đưa phương pháp phù hợp cho đối tượng tiết dạy Vậy ứng dụng kiến thức Toán học mà em học để vận dụng ngôn ngữ lập trình giải nhằm cúng cố kiến thức toán học mở rộng kiến thức toán học thực tiến, qua nhằm giúp cho việc đáp ứng vấn đề thiết yếu chỗ, em tư toán tốt phát huy mạnh giải thuật, em có khả Ngôn ngữ lập trình phát huy sở trường nhằm giúp cho Giáo viên có hướng tiếp cận để truyền đạt kiến thức cho hai đối tượng thật hiệu việc giảng dạy môn Tin học THPT cụ thể Tin học 11 Để tiếp thu tốt kiến thức chương trình, người dạy phải biết cách hướng dẫn học sinh vận dụng thật tốt kiến thức vào giải vấn đề cụ thể, gần gũi sống thường ngày để giảng trở nên sinh động, thiết thực, tránh khô khan, nhàm chán cho học sinh Qua nhiều năm giảng dạy, bồi dưỡng đội tuyển Tin học nhà trường rút kinh nghiệm nhằm giúp cho học sinh hiểu vận dụng phương pháp để tăng hứng thú học tập môn Tin học học sinh Các biện pháp tiến hành để giải vấn đề 3.1 Một số khái niệm 3.1.1 Chương trình Trong lập trình thường gặp đoạn chương trình lặp lặp lại nhiều lần chỗ khác Để tránh rườm rà đoạn chương trình thay chương trình tương ứng Khi cần, ta cần gọi tên chương trình Lý thứ hai để xây dựng chương trình con: Một vấn đề lớn phức tạp tương ứng với chương trình lớn dài Do việc sửa chữa chương trình khó khăn Ta phân tích thành vấn đề nhỏ hơn, để dễ kiểm tra, sau ghép lại thành chương trình lớn Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học 3.1.2 Các loại biến Biến toàn cục: biến chung, khai báo đầu chương trình, phạm vi sử dụng toàn chương trình Biến toàn cục tồn suốt trình thực chương trình Biến cục bộ: biến riêng, khai báo đầu chương trình con, phạm vi sử dụng bên thân chương trình Biến cục tồn cấp phát nhớ chương trình hoạt động, giải phóng sau chương trình kết thúc Tham số thực: tham số mà biến toàn cục, biểu thức giá trị số mà ta dùng chúng truyền giá trị cho tham số hình thức tương ứng chương trình Tham số hình thức: biến khai báo sau Tên chương trình con, dùng để nhận giá trị tham số thực truyền đến Tham số hình thức biến cục bộ, ta xem đối số hàm toán học 3.1.3 Lời gọi chương trình Để chương trình thi hành, ta phải có lời gọi đến chương trình con, lời gọi chương trình thông qua tên chương trình danh sách tham số tương ứng (nếu có) Các qui tắc lời gọi chương trình con: Trong thân chương trình thân chương trình con, ta gọi tới chương trình trực thuộc Trong chương trình con, ta gọi chương trình ngang cấp thiết lập trước a Thủ tục (Procedure) Thủ tục chương trình con, thủ tục đặt tên để gọi chứa danh sách tham số hình thức Các tham số phải đặt dấu ngoặc đơn ( ) Chương trình tự động truy xuất thủ tục tên gọi thực lệnh chứa thủ tục Sau thực thủ tục xong, chương trình trở lại sau vị trí câu lệnh gọi thủ tục Có loại thủ tục: + Thủ tục không tham số + Thủ tục có tham số Cấu trúc thủ tục không tham số Giáo viên: Nguyễn Đình Khương Trang Sáng kiến kinh nghiệm – Bộ môn Tin học PROCEDURE < Tên thủ tục > ; { Các khai báo hằng, biến, kiểu cục } BEGIN { lệnh nội thủ tục } END ; Ví dụ : Tính khoảng cách điểm A B biết tọa độ điểm A(xA,yA) B(xB,yB) - Dữ liệu vào: nhập số thực xA, yA, xB, yB - Dữ liệu ra: Khoảng cách AB Ý tưởng: Phương trình tính khoảng cách: AB = ( xB − x A ) + ( y B − y A ) Program line; Var xA,xB,yA,yB: real ; Procedure lineAB; Var AB:Real; Begin AB:=sqrt(sqr(xB-xA)+sqr(yB-yA)); write('khoang cach AB=',AB:8:2); end ; BEGIN Write('Nhap toa diem A='); Readln(xA,yA) ; Write('Nhap toa diem B='); Readln(xB,yB) ; lineAB; Readln; END Trong chương trình trên, thủ tục lineAB khai báo trước truy xuất, biến xA, xB, yA, yB gọi nhập vào chương trình biến AB định nghĩa bên thủ tục Điều cho ta thấy, lúc cần thiết khai báo biến đầu chương trình PROCEDURE < Tên thủ tục > (); { Các khai báo hằng, biến, kiểu cục } BEGIN { lệnh nội thủ tục } END ; Giáo viên: Nguyễn Đình Khương Trang 10 Sáng kiến kinh nghiệm – Bộ môn Tin học x:=y; y:=tam; End; Sau chạy chương trình kết cho a=5 b =10; đại lượng a b có giá trị không thay đổi x y khai báo tham trị (không có từ khóa var) nên sau khỏi chương trình giá trị x y không thay đổi nên trả lại cho a b giá trị trước TH3: Nếu đoạn chương trình procedure hoanvi(var x,y:real); khai báo sau: procedure hoanvi(x: real,var y:real); {x tham số trị, y tham biến} var tam:real; Begin tam:=x; x:=y; y:=tam; End; Sau chạy chương trình kết cho a=5 b =5; đại lượng a có giá trị không thay đổi x khai báo tham trị (không có từ khóa var) nên sau khỏi chương trình giá trị x không thay đổi nên trả lại cho a giá trị trước Đại lượng b có giá trị thay đổi y khai báo tham biến (có từ khóa var) nên sau khỏi chương trình giá x thay đổi nên trả lại cho b 3.2 Hiệu chương trình 3.2.1 Lợi ích chương trình mang lại - Tránh việc phải viết 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 trình trừu tượng hóa - Mở rộng khả ứng dụng ngôn ngữ - Thuận tiện cho phát triển, nâng cấp chương trình Giáo viên: Nguyễn Đình Khương Trang 16 Sáng kiến kinh nghiệm – Bộ môn Tin học 3.2.2 Một số tập ứng dụng Bài Cho điểm A, B C có tọa độ A(xA,yA), B(xB,yB) C(xC,yC) Hãy kiểm tra xem điểm có tạo thành tam giác? Nếu tam giác tính diện tích tam giác? - Dữ liệu vào: nhập số thực xA, yA, xB, yB - Dữ liệu ra: A, B C tam giác? Diện tích ? Giải thuật: - Phương trình tính khoảng cách: + Đặt t1= AB = ( xB − xA ) + ( yB − y A )2 + Đặt t2= AC = ( xC − xA )2 + ( yC − y A ) + Đặt t3= BC = ( xC − xB )2 + ( yC − yB ) - Kiểm tra điều kiện: Nếu (t1