Sử dụng một số bài tập cơ bản để củng cố học bài 10 cấu trúc lặp trong sách giáo khoa tin học 11

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT NGA SƠN SỬ DỤNG MỘT SỐ BÀI TẬP CƠ BẢN ĐỂ CỦNG CỐ BÀI 10 “ CẤU TRÚC LẶP” TRONG SÁCH GIÁO KHOA TIN HỌC 11 Họ tên: Nguyễn Văn Hải Chức vụ: Giáo viên SKKN thuộc môn: Tin học THANH HOÁ NĂM 2020 MỤC LỤC NỘI DUNG I Mở đầu 1.1 Lí chọn đề tài 1.2 Mục đích nghiên cứu 1.3 Đối tượng nghiên cứu 1.4 Phương pháp nghiên cứu II Nội dung sáng kiến kinh nghiệm 2.1 Cơ sở lý luận sáng kiến kinh nghiệm a Tham số hình thức b Tham số thực c Tham biến d Tham trị e Truyền tham số theo trị f Truyền tham số theo biến 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm 2.3 Các giải pháp giải vấn đề 2.3.1 Các tập câu lệnh for 2.3.2 Các tập câu lệnh while 2.3.3 Các tập tổng hợp cấu trúc lặp : c Bài tập d Bài tập e Bài tập 2.3.2 Truyền theo trị hay truyền theo biến 2.4 Kết thu III.Kết luận, kiến nghị 3.1 Kết luận 3.2 Kiến nghị TRANG 2 3 3 3 4 4 4 5 9 10 10 10 MỞ ĐẦU 1.1 Lí chọn đề tài Sự phát triển vũ bão khoa học công nghệ - kỹ thuật đại đặt giáo dục vào thử thách mới, nhằm đào tạo hệ tương lai vừa có phẩm chất, vừa phải có lực tiếp cận khoa học hội nhập với xu chung xã hội Hiện trường phổ thông trọng tới vấn đề Nghị Hội nghị Trung ương khóa XI đổi bản, toàn diện giáo dục đào tạo nêu rõ: “Tiếp tục đổi mạnh mẽ phương pháp dạy học theo hướng đại; phát huy tính tích cực, chủ động, sáng tạo vận dụng kiến thức, kỹ người học; khắc phục lối truyền thụ áp đặt chiều, ghi nhớ máy móc Tập trung dạy cách học, cách nghĩ, khuyến khích tự học, tạo sở để người học tự cập nhật đổi tri thức, kỹ năng, phát triển lực Chuyển từ học chủ yếu lớp sang tổ chức hình thức học tập đa dạng, ý hoạt động xã hội, ngoại khóa, nghiên cứu khoa học Đẩy mạnh ứng dụng công nghệ thông tin truyền thông dạy học” [1] Điều 24.2 Luật giáo dục qui định: “Phương pháp giáo dục phổ thông phải phát huy tính tích cực, tự giác, chủ động học sinh; phù hợp với đặc điểm lớp học, môn học; bồi dưỡng phương pháp tự học, rèn luyện kỹ vận dụng kiến thức vào thực tiễn, tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh”[2] Để thực tốt mục tiêu đổi bản, toàn diện GD&ĐT theo Nghị số 29-NQ/TW, Luật giáo dục, giáo viên cần có nhận thức chất đổi phương pháp dạy học theo định hướng phát triển lực người học số biện pháp đổi phương pháp dạy học theo hướng Nếu trước môn Tin học chủ yếu truyền đạt cho em kiến thức lý thuyết, hàn lâm trọng tới thực hành giải tập, giúp em làm quen với lập trình máy tính, trường phổ thơng trang bị sở vật chất phục vụ dạy học: phịng máy, phịng nghe nhìn chuẩn hóa, học sinh ý thức mơn học nên tập trung Tuy nhiên, thay đổi chưa thực mang lại hiệu cao việc tiếp thu nhận thức học học sinh phần lớn học sinh chưa có điều kiện để tiếp cận với nhiều tài liệu, thời gian để làm việc với máy tính cịn Mơn Tin học học sinh mơn khó, đặc biệt chương trình lớp 11 kiến thức lập trình đa số với nhiều học sinh khó tiếp cận Trong trình giảng dạy chương trình lớp 11 học sinh gặp nhiều khó khăn việc giải tập lập trình : việc soạn thảo chương trình, gỡ lỗi chương trình, chạy chương trình, kiểm thử [1] Nghị Hội nghị TW8 – Khóa XI đổi bản, toàn diện giáo dục đào tạo [2] Luật Giáo dục 2005 Việc dạy học nội dung cấu trúc lặp với số lần biết trước, lặp với số lần chưa biết trước học sinh khó tiếp thu, đơi chưa biết sử dụng hai cấu trúc để làm tập sách giáo khoa số tập Do để phần giúp học sinh lựa chọn cấu trúc lặp vào sử dụng số tập chọn đề tài : “Sử dụng số tập để củng cố học 10 “ cấu trúc lặp” sách giáo khoa tin học 11 ” 1.2 Mục đích nghiên cứu Đưa khái niệm cấu trúc lặp với số lần biết trước lặp với số lần chưa biết trước, ví dụ để học sinh rèn luyện sử dụng cấu trúc lặp 1.3 Đối tượng nghiên cứu - Nghiên cứu : cấu trúc lặp viết chương trình pascal số tập cấu trúc lặp - Thực trạng học làm tập môn Tin học học sinh khối 11 trường THPT Nga Sơn 1.4 Phương pháp nghiên cứu - Phương pháp nghiên cứu lý thuyết - Phương pháp nghiên cứu thực tiễn - Phương pháp thực nghiệm sư phạm - Phương pháp thống kê toán học NỘI DUNG SÁNG KIẾN KINH NGHIỆM Khi học sinh học học 10 “Cấu trúc lặp” em gặp nhiều khó khăn, nhầm lẫn việc lựa chọn cách sử dụng câu lệnh for , câu lệnh while Sáng kiến kinh nghiệm giúp học sinh củng cố cách sử dụng cấu trúc lặp cách sử dụng cấu trúc lặp lập trình 2.1 Cơ sở lí luận Trong sáng kiến kinh nghiệm xin trình bày phần cấu trúc lặp với số lần biết trước, lặp với số lần chưa biết trước a.Cấu trúc câu lệnh lặp với số lần biết trước for ( dạng lặp tiến): For := to ; Cấu trúc câu lệnh for dạng lặp tiến thực câu lệnh từ giá trị đầu đến giá trị cuối, giá trị đầu luôn nhỏ giá trị cuối Giá trị đầu giá trị cuối kiểu với biến đếm Giá trị biến đếm kiểu nguyên kiểu ký tự Do thực câu lệnh cấu trúc lặp for ta biết trước số lần lặp b.Cấu trúc câu lệnh lặp với số lần biết trước for ( dạng lặp lùi): For := downto ; Cấu trúc câu lệnh for dạng lùi thực câu lệnh từ giá trị cuối đến giá trị đầu Giá trị đầu giá trị cuối kiểu với biến đếm Giá trị biến đếm kiểu nguyên kiểu ký tự Do thực câu lệnh cấu trúc lặp for ta biết trước số lần lặp c Cấu trúc câu lệnh lặp với số lần chưa biết trước : Khi làm việc với cấu trúc lặp với số lần chưa biết trước học sinh chủ yếu sử dụng cấu trúc lặp while cấu trúc repeat until sách giáo khoa tin học chưa đề cập đến cấu trúc lặp Do sáng kiến xin chưa đề cập Cấu trúc câu lệnh lặp với số lần chưa biết trước while : While ; Điều kiện biểu thức logic nhận hai giá trị TRUE FALSE Để thực câu lệnh điều kiện nhận giá trị TRUE, điều kiện nhận giá trị FALSE thoát khỏi câu lệnh d Khi sử dụng câu lệnh for: Việc sử dụng câu lệnh for biết hai yếu tố quan trọng : Giá trị đầu, giá trị cuối Khi viết câu lệnh for e Khi sử dụng câu lệnh while Câu lệnh while sử dụng xác định điều kiện để thực câu lệnh, điều kiện để dừng câu lệnh Các tốn sử dụng câu lệnh for hồn tồn chuyển sang câu lệnh while 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Mặc dù công tác dạy học môn Tin học trường phổ thông quan tâm, sở vật chất trang bị chất lượng học sinh chưa thực nâng cao Tại trường THPT Nga Sơn, phần lớn học sinh có ý thức học tập hứng thú với môn tin học Các tiết học sử dụng máy chiếu, phòng thực hành nhiều giúp cho học sinh học tập sinh động, trực quan Tuy nhiên có thực tế mà tơi đồng nghiệp nhóm cịn nhiều băn khoăn, trăn trở chất lượng học sinh khối lớp 11 chưa cao Các tập sử dụng cấu trúc lặp học sinh giải chưa nhiều Việc sử dụng cấu trúc lặp việc giải tập học sinh cịn lúng túng Do học sinh ngại, khó khăn làm tập lập trình 2.3 Các giải pháp để giải vấn đề 2.3.1 Các tập câu lệnh for : a Bài tập 1: Viết chương trình tính tổng với nhập vào từ bàn phím (a >2) Program baitap1; var a,i:longint; s:real; BEGIN write('Moi nhap so a = '); read(a); s:=0; for i:=1 to 100 s:=s+ 1/(a+i); writeln('s=', s:1:2); readln; readln; END Giá trị nhập vào Kết lấy 3.38 15 2.01 Trong tập sử dụng câu lệnh for dạng lặp tiến Giá trị đầu xác định giá trị cuối 100 Kết của toán phụ thuộc vào giá trị a nhập vào từ bàn phím lấy hai số sau dấu phẩy b Bài tập 2: Viết chương trình thực nhập từ bàn phím hai số nguyên m n (m < n), tính đưa hình tổng số chia hết cho phạm vi từ m đến n Program baitap2; var s,m,n,i:longint; BEGIN write('Moi nhap so m = '); read(m); write('Moi nhap so n = '); read(n); s:=0; for i:=m to n if ( i mod 3=0) or ( i mod 5=0) then s:=s+i; writeln('s=', s); readln; readln; END Giá trị nhập vào Kết lấy Trong tập sử dụng câu lệnh for dạng lặp tiến, giá trị đầu xác định m giá trị cuối xác định giá trị n Tùy thuộc vào giá trị m n ta kết tương ứng c Bài tập 3: Viết chương trình đưa ký tự từ A đến Z Program baitap3; var ch: char; BEGIN for ch:='A' to 'Z' write(ch:3); readln; readln; END Bài tập yêu cầu đưa ký tự từ A đến Z ta xác định giá trị đầu ký tự A giá trị cuối ký tự Z Khi viết chương trình học sinh ý khai báo biến đếm có giá trị kiểu Char Nhiều học sinh khai báo biếm đếm kiểu số ngun dẫn đến chương trình khơng chạy sai cú pháp d Bài tập 4: Viết chương trình tính tổng Program baitap4; var i: longint; s: real; BEGIN s:=0; for i:=100 downto s:=s+1/i; writeln('s=',s:1:2); readln; readln; END Bài tập xác định giá trị đầu giá trị cuối 100 Câu lệnh lặp sử dụng dạng for lùi, kết toán lấy đến số sau dấu phẩy 5.19 Việc sử dụng câu lệnh dạng for lùi dạng for tiến có kết Tùy vào trường hợp, toán mà sử dụng cho thuận tiện 2.3.2 Các tập câu lệnh while : a Bài tập 1: Viết chương trình tính tổng Program baitap1; var s : real; a, n :longint; a>2 BEGIN write(' moi nhap a='); read(a); s:=1/a; n:=1; while (1/(a+n) >= 0.0001) begin s:=s+1/(a+n); n:=n+1; end; writeln('s=',s:1:2); readln; readln; END Giá trị nhập vào Kết lấy 8.29 Chương trình khơng thể xác định giá trị đầu, giá trị cuối nên sử dụng câu lệnh dạng for Số lần lặp phụ thuộc vào điều kiện đề tham số a, điều kiện lặp kết thúc Cấu trúc lặp sử dụng câu lệnh while do, với giá trị a =3 cho kết gần sau hai số sau dấu phẩy 8.29 b Bài tập 2: Viết chương trình tính Program baitap2; var i,n:longint; s:real; BEGIN s:=1; n:=1; i:=1; while (1/n >= 2*0.000001) begin s:=s+1/n; i:=i+1; n:= n*i; end; writeln('s=', s:1:2); readln; readln; END Chương trình khơng thể xác định giá trị đầu giá trị cuối mà biết câu lệnh kết thúc ta sử dụng cấu trúc lặp while để thực tập Bài tập liên quan đến giá trị giai thừa lớn nên sáng kiến xin chưa đề cập đến, giá trị toán sau thực cho kết gần 2.72 c Bài tập 3: Cho hai số nguyên dương M N Tìm ước chung lớn hai số nguyên dương M N Program baitap3; var m,n:longint; BEGIN write(' moi nhap so m'); read(m); write('Moi nhap so n '); read(n); while mn if m >n then m:=m-n else n:=n-m; writeln('Uoc chung lon nhat ', n); readln; readln; END Bài tốn tìm ước chung lớn hai số nguyên dương có nhiều cách giải tối ưu Trong sáng kiến đưa cách giải đơn giản để tìm ước chung lớn hai số Để tìm ước chung lớn hai số ta lấy số lớn trừ số nhỏ, trình lặp lại giá trị hai số Điều kiện để lặp toán hai số khác nhau, hai số dừng câu lệnh while Giá trị nhập vào Kết lấy 2.3.3 Các tập tổng hợp cấu trúc lặp : a Bài tập 1: Cho số nguyên dương N( < N