Đề tài sáng kiến kinh nghiệm tin học 11 tìm hiểu chương trình con PHỤ LỤC A. MỤC ĐÍCH VÀ SỰ CẦN THIẾT THỰC HIỆN SÁNG KIẾN . Trang 3 B. PHẠM VI TRIỂN KHAI THỰC HIỆN Trang 4 C. NỘI DUNG Trang 4 I. Tình trạng giải pháp đã biết Trang 4 II. Nội dung giải pháp Trang 5 2.1. Mục đích cụ thể chi tiết giải pháp Trang 5 2.2. Mô tả chi tiết nội dung và giải pháp thực hiện Trang 6 2.3. Lí thuyết về chương trình con Trang 6 2.4. Các dạng bài tập trong chương trình con Trang 10 III. Khả năng áp dụng của giải pháp Trang 28 IV. Hiệu quả, lợi ích thu được Trang 28 V. Phạm vi ảnh hưởng của giải pháp Trang 29 VI. Kiến nghị, đề xuất Trang 29 VII. Danh sách tổ chứccá nhân đã tham gia áp dụng thử hoặc áp dụng giải pháp lần đầu (nếu có) Trang 30 D. DANH SÁCH ĐỒNG TÁC GIẢ (nếu có) Trang 30
PHỤ LỤC A MỤC ĐÍCH VÀ SỰ CẦN THIẾT THỰC HIỆN SÁNG KIẾN Trang B PHẠM VI TRIỂN KHAI THỰC HIỆN .Trang C NỘI DUNG Trang I Tình trạng giải pháp biết Trang II Nội dung- giải pháp Trang 2.1 Mục đích cụ thể chi tiết giải pháp Trang 2.2 Mô tả chi tiết nội dung giải pháp thực .Trang 2.3 Lí thuyết chương trình Trang 2.4 Các dạng tập chương trình Trang 10 III Khả áp dụng giải pháp Trang 28 IV Hiệu quả, lợi ích thu Trang 28 V Phạm vi ảnh hưởng giải pháp Trang 29 VI Kiến nghị, đề xuất Trang 29 VII Danh sách tổ chức/cá nhân tham gia áp dụng thử áp dụng giải pháp lần đầu (nếu có) Trang 30 D DANH SÁCH ĐỒNG TÁC GIẢ (nếu có) Trang 30 DANH MỤC CHỮ VIẾT TẮT STT Từ viết tắt Nghĩa từ viết tắt TTHS Thông tin học sinh THPT Trung học phổ thông HS Học sinh GV Giáo viên BT Bài tập CTC Chương trình VD Ví dụ A SỰ CẦN THIẾT, MỤC ĐÍCH CỦA VIỆC THỰC HIỆN SÁNG KIẾN Ngày nay, giới diễn q trình tin học hố nhiều lĩnh vực hoạt động xã hội loài người đem lại nhiều hiệu to lớn Việc sử dụng máy tính khơng cịn bó hẹp viện nghiên cứu, trường đại học, trung tâm máy tính mà cịn mở rộng quan, tổ chức kinh tế, gia đình Song song với trình trên, việc giảng dạy Tin học trường đại học, THPT đẩy mạnh đôi với việc tăng cường trang bị máy vi tính Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào trường phổ thông môn học khác năm học 2006-2007.Chính vậy, giáo viên giảng dạy môn Tin học trường phổ thơng, việc tìm hiểu, nghiên cứu vấn đề Tin học, với việc tìm biện pháp giảng dạy Tin học nhà trường phổ thông công việc cần phải làm thường xuyên Đổi phương pháp dạy học vấn đề quan trọng, với môn Tin học đưa vào giảng dạy trường phổ thông Là giáo viên giảng dạy môn này, theo tơi khơng phải tìm nhiều tốn khó, toán hay để giảng dạy cho học sinh Mà vấn đề đặt cần phải tích cực tìm tịi, sáng tạo việc đưa tốn để giúp cho học sinh có hứng thú, tìm tịi sáng tạo q trình giài học tập, từ biết vận dụng linh hoạt tình cụ thể ngồi thực tế Các cách thiết kế giảng nhằm mục đích áp dụng phương pháp bồi dưỡng cho học sinh lực ham muốn học hỏi, tư sáng tạo, lực tự giải vấn đề, rèn luyện phát triển lực tự học sáng tạo, nghiên cứu, nghĩ làm việc cách tự chủ… Đồng thời để thích ứng với phát triển tư học sinh xã hội tiếp cận với công nghệ tiên tiến xã hội, giới Bên cạnh đó, kỹ thuật dạy học mới, vai trị người thầy có thay đổi là: “hướng dẫn học sinh biết tự tìm hướng giải vấn đề nảy sinh trình học tập, biết cách làm việc độc lập, làm việc tập thể Thầy người định hướng, người cố vấn giúp học sinh tự đánh giá, giúp học sinh đường tìm hiểu, lĩnh hội kiến thức…” Xuất phát từ thực tiễn giảng dạy trường THPT MÙN CHUNG thấy rằng, để đạt hiệu cao phần học, tiết học cần có cách thiết kế giảng cho phù hợp với nội dung kiến thức; phương pháp, phương tiện dạy học phải phù hợp với đối tượng học sinh Để qua phần học, tiết học học sinh thích thú với kiến thức mới, qua hiểu kiến thức học lớp, đồng thời học sinh thấy tầm quan trọng vấn đề việc ứng dụng kiến thức trước hết để đáp ứng u cầu mơn học, sau việc ứng dụng vào cơng việc thực tiển đời sống xã hội (nếu có) Trong thời đại thông tin bùng nổ ngày nay, việc lập chương trình tự hoạt động cho máy tính, máy gia dụng cần thiết Và để làm việc cần có q trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài, qua người lập trình chọn ngơn ngữ lập trình thích hợp Tuy nhiên thứ có điểm khởi đầu nó, với học sinh việc học Pascal khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao, qua giúp em hình dung đời, cấu tạo, hoạt động ích lợi chương trình hoạt động máy tính, máy tự động…Q giúp em có thêm định hướng, niềm đam mê tin học, nghề nghiệp mà em chọn sau Đồng thời Pascal ngơn ngữ có cấu trúc thể yếu tố: Cấu trúc mặt liệu, cấu trúc mặt lệnh, cấu trúc mặt chương trình Tuy nhiên, mơn học bậc học THPT mơn Tin học lớp 11 em học sinh cho mơn học “khó nhất” môn học Từ việc em người sử dụng phần mềm sẵn có như: hệ điều hành, sọan thảo văn Word, bảng tính Excel, phần mềm học tập, nghe nhạc hay chơi game… em lại người phải tìm lời giải cho toán, bước cho máy tính thực viết chương trình để tạo sản phẩm phần mềm cho người khác sử dụng bước khởi đầu, Turbo Pascal ngơn ngữ lập trình có cấu trúc, dùng phổ biến nước ta cơng tác giảng dạy, lập trình tính tốn, đồ họa Turbo Pascal dùng chương trình giảng dạy Tin học hầu hết trường đại học, cao đẳng, trung học phổ thơng mệnh danh “ngôn ngữ học đường” Các em học sinh phải làm quen với nhiều kiểu liệu mà mơn học khác khơng có, nhiều học sinh cịn bỡ ngỡ khơng hiểu kiểu số nguyên mà lại chia làm nhiều kiểu byte, integer, word, … mà toán học gồm số nguyên âm nguyên dương Hoặc loại thông tin hình ảnh, âm thanh… xử lý Kiến thức khó, học sinh sợ học môn Tin học 11, kết giảng dạy thấp, lớp học sinh yếu môn tự nhiên, có điều kiện sử dụng máy tính Người thầy, phải làm để khắc phục điều này? Để khắc phục điều đó, theo tơi cần phải tìm tịi, nghiên cứu tìm tốn phù hợp, kích thích độc lập, tích cực học sinh học tập Học sinh tự tìm ý tưởng sáng tạo vận dụng thiết thực vào sống thực tế nhu cầu nảy sinh, em tự hồn thành ý tưởng Trên sở mà học sinh học tập mơn lập trình Pascal, để giúp cho học sinh nhìn nhận vấn đề cách tích cực hơn, sáng tạo giúp cho em u thích nhiều ngơn ngữ lập trình Pascal Để thực phần mục đích mơn học, mục đích việc thực giải pháp trên, chọn đề tài “Một số phương pháp giúp học sinh tìm hiểu chương trình ”, giúp em nắm kiểu liệu có cấu trúc – phân loại – cách viết chương trình (Chương VI, 17, 18, tin học 11) B PHẠM VI TRIỂN KHAI THỰC HIỆN: Giáo viên tin học học sinh lớp 11 trường THPT Mùn Chung Giáo viên tin học học sinh lớp 11 trường THPT Tủa Chùa Thời gian thực từ ngày 15/03/2023 đến hết năm học năm học C NỘI DUNG I Tình trạng giải pháp biết - Giải pháp thực đơn vị: + Ưu điểm: học sinh nắm kiến thức bản: cấu trúc, lợi ích cách viết chương trình con, vận dụng chương trình vào tập, tốn tính tốn mức độ đơn giản + Khuyết điểm: học sinh chưa phát huy hết khả phân tích, khả tư lập trình, khả ứng dụng tốn có sử dụng chương trình con, chưa giải toán nâng cao - Giải pháp thực đơn vị: + Đưa vấn đề Bài 17- 18, tin học 11, đưa số ví dụ minh họa cụ thể để chứng minh lợi ích chương trình con, ví dụ vận dụng cụ thể vào viết chương trình : hàm thủ tục Và hình thành học sinh kỹ phân tích, xử lý, vận dụng vấn đề liên quan đến tốn có sử dụng chương trình con, ứng dụng chương trình trình lập trình chương trình đơn giản, nâng cao sau II Nội dung giải pháp 2.1 Mục đích cụ thể chi tiết giải pháp - Khi học sinh học 17 " Phân loại cấu trúc chương trình con" 18 '' Một số ví dụ cách viết chương trình con", học sinh có nhiều khó khăn, chưa xác định chương trình con, chương trình dùng để làm gì? trước học viết chương trình Mà tốn khơng cần sử dụng chương trình viết chương trình giải bình thường mà lại phải viết chương trình - Ở Bài 17 18 giáo viên minh chứng điều thắc mắc mơ hồ, minh chứng lợi ích, cách viết sử dụng chương trình qua ví dụ tốn cụ thể 2.2 Mơ tả chi tiết nội dung giải pháp thực - Nêu cách lập trình giải số tốn viết chương trình (khơng sử dụng chương trình con) so sánh với chương trình (viết dạng chương trình con) để học sinh hiểu rõ lợi ích, cấu trúc, sử dụng chương trình Pascal từ tự giải số tốn tương tự 2.3 Lí thuyết chương trình (Tóm tắt lí thuyết) - Kiến thức: giúp học sinh tìm hiểu "Chương trình con" ví dụ cụ thể học sinh làm quen " khái niệm cấu trúc khai báo chương trình con" Từ ví dụ cáclợi ích chương trình từ giúp học sinh làm quen phần kiến thức "Cách viết sử dụng chương trình " 2.3.1 Khái niệm cấu trúc khai báo chương trình a Khái niệm chương trình con: - Ý tưởng: từ toán ban đầu (bài toán lớn) ta chia toán ban đầu thành toán nhỏ, toán nhỏ chia tiếp thành tốn nhỏ hơn, chia đến tốn đơn giản ta dừng Vậy tốn nhỏ ta viết dạng chương trình - Mơ tả ý tưởng sơ đồ: Bài toán ban đầu Bài toán Bài toán BT1.1 BT1.2 BT1.n BT2.1 BT2.2 Bài toán n BT2.n BTn.1 BTn.2 BTn.n - Mỗi toán xây dựng dạng chương trình Ví dụ: Bài tốn QUẢN LÍ HỌC SINH (bài tốn ban đầu) - Chia toán thành toán nhỏ - Mỗi tốn nhỏ xây dựng chương trình BT: QUẢN LÍ HỌC SINH Nhập TTHS CTC Sửa TTHS CTC Xóa TTHS CTC Tìm kiếm TTHS CTC Bổ Sung TTHS CTC Từ đó: khái niệm: 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í chương trình b Phân loại cấu trúc chương trình Phân loại - Hàm (function): chương trình thực số thao tác trả giá trị qua tên VD: length(s), SRQ(x)… -Thủ tục (procedure): chương trình thực tháo tác định không trả giá trị qua tên VD: Write , readln Cấu trúc chương trình a Cấu trúc thủ tục: Procedure [(danh sách tham số)]; [] Begin []; End; PROGRAM Tên_chương_trình; USES CRT; CONST ; VAR ; PROCEDURE THUTUC[(Các tham số)]; [Khai báo Const, Var] BEGIN END; BEGIN {Chương trình chính} THUTUC[( )]; END b Cấu trúc hàm: - Hàm có cấu trúc tương tự thủ tục, nhiên có khác phần đầu - Khai báo phần đầu hàm sau: Function [(danh sách tham số)]:; - Kiểu liệu kiểu liệu giá trị mà hàm trả vể kiểu: integer, real, char, boolean, string - Khác với thủ tục, thân hàm cần có lệnh gán giá trị cho tên hàm: := ; Function [(Các tham số)]:; [Khai báo Const, Var] BEGIN :=; END; PROGRAM Tên_chương_trình; USES CRT; CONST ; VAR ; FUNCTION HAM[(Các tham số)]:; [Khai báo Const, Var] BEGIN HAM:=; END; BEGIN {Chương trình chính} A:= HAM[( )]; END Chính xác hóa khái niệm thủ tục hàm Thủ tục Khơng có tham chiếu Chương trình Tham trị Hàm Có tham chiếu Tham biến - Bảng so sánh hàm thủ tục Hàm - Kết toán trả giá trị (kiểu vô hướng, kiểu string) - Lời gọi CTC cần nằm biểu thức tính tốn Thủ tục - Kết tốn không trả giá trị trả nhiều giá trị trả kiểu liệu có cấu trúc (Array, File) VD: hàm học - Lời gọi CTC khơng nằm biểu thức tính tốn - SQRT(25)=5 VD thủ tục học - SQR (3) = - Readln(a,b,c): nhập ba số a,b,c từ bàn phím - Length('chao ban') =7 - Write(' hello! ban'): in dịng chữ: 'hello! ban' hình … - Delete ('chao',1,2) = 'ao' … c Một số khái niệm Ví dụ: Var b: Integer ; h Char; Procedure inso(a:integer; ch:char); Begin {các lệnh CTC} End; {gọi} Begin inso(20,'h'); {lời gọi } b:= 13; ch:='a'; inso(b,h); {lời gọi } End - Tham số hình thức (đối) tham số sau tên hàm thủ tục khai báo VD: Procedure inso(a:integer; ch:char); {a,ch tham số hình thức} - Tham biến: tham số khai báo sau từ khóa var Các tham số thực phải biến không giá trị Tham biến thay đổi CTC sau khỏi CTC giữ giá trị thay đổi VD: inso(b,h); {b,h tham số biến } - Tham trị: tham số khai báo mà khơng đứng sau từ khóa var Các tham số thực giá trị, hằng, biến Tham trị thay đổi ctc sau kết thúc ctc giá trị trở ban đầu VD: inso(20,'h') 2.4 Các dạng tập vận dụng chương trình 2.4.1 Cách viết sử dụng thủ tục a Minh chứng xóa bỏ hạn chế câu lệnh lặp lặp lại Bài tập 1: Viết chương trình in hình hình chữ nhật sau: ' +++++++++++++++' '+ +' ' +++++++++++++++' GV gọi HS lên bảng viết chương trình từ GV yêu cầu HS nhận xét : + Chương trình dài + Câu lệnh giống lặp lặp lại nhiều lần GV khắc phục hạn chế chương trình ta sử dụng chương trình con; GV hỏi sử dụng chương trình thủ tục hay hàm? sao? + HS Sử dụng thủ tục Vì đầu hình chữ nhật khơng phải giá trị nên sử dụng thủ tục Viết chương trình(sử dụng thủ tục) Bài 1_a Khơng sử dụng chương trình Bài 1_b Sử dụng chương trình (thủ tục) program bai1_a; program bai1_b; uses crt; uses crt; begin Procedure VEHCN; clrscr; begin writeln('++++++++++++++'); writeln('++++++++++++++'); writeln('+ writeln('+ +'); +'); Writeln('++++++++++++++'); Writeln('++++++++++++++'); Writeln; end; writeln('++++++++++++++'); BEGIN writeln('+ clrscr; +'); 10 If (d >= 65) And (d A[i+1] then Hoan_doi(A[i],A[i+1]); End; Procedure Xuat_mang(A: ArrInt; M: integer); Var i: integer; Begin For i:=1 to M Write(A[i]: 5); End; BEGIN Clrscr; Nhap_mang(A,n); Sap_xep(A,n); Xuat_mang(A,n) Readln END Bài tập tương tự: Viết chương trình nhập vào dãy số nguyên dương B gồm M phần tử (M≤300) Tìm giá trị nhỏ dãy Viết chương trình nhập vào số nguyên dương N (N≤ 300) dãy A gồm N số nguyên Sắp xếp dãy số vừa nhập thành tăng xuất dãy xếp ngồi hình Bài tập 7: Viết chương trình đọc liệu từ tệp A.INT đưa vào mảng A: dòng tệp A.INT chứa số phần tử mảng A, dòng thứ chứa số nguyên giá trị phần tử mảng số cách dấu cách, sau tạo mảng B B[i] tổng i phần tử mảng A Ghi giá trị mảng B tệp B.OUT Phân tích: - Thiết kế thủ tục phục vụ đọc liệu từ tệp - Thiết kế thủ tính giá trị dãy B - Thiết kế thủ tục ghi giá trị dãy B tệp Chương trình: Program TEP_DL; 19 const input='A.INT'; output='B.OUT'; max=300; var A, B:array[1 max] of integer; i, n: integer; procedure Doc_DL; var f:text; i: integer; Begin assign(f,input); reset(f); readln(f,n); for i:=1 to n read(f,A[i]); close(f); End; procedure XuLi_DL; var i:integer; Begin B[1]:=A[1]; for i:=2 to n B[i]:=B[i-1]+A[i]; End; Procedure Ghi_DL; var i: integer; f:text; Begin assign(f,output); rewrite(f); for i:=1 to n write(f,B[i]:3); 20