-Mục tiêu: HS biết được cấu trúc chung của câu lệnh For-do; Hiểu được ý nghĩa của các thành phần trong lệnh; Biết được sự thực hiện của máy khi gặp lệnh Fordo; Vẽ được sơ đồ thực hiện lệ[r]
(1)Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 Ngày soạn: 24/11/2007 Baøi §10 CAÁU TRUÙC LAËP (Tieát PPCT: 13) I MUÏC ÑÍCH YEÂU CAÀU: Kiến thức: -Biết ý nghĩa cấu trúc lặp; -Biết cấu trúc lệnh lặp For-do ngôn ngữ lập trình Pascal; -Biết sử dụng đúng hai dạng lệnh lặp For-do ngôn ngữ lập trình Pascal Kyõ naêng: Bước đầu sử dụng lệnh For-do để viết chương trình giải số bài toán đơn giản Thái độ: II CHUAÅN BÒ: Taøi lieäu, baøi taäp: SGK, SGV Duïng cuï, thieát bò: III TIẾN TRÌNH LÊN LỚP: Ổ định, tổ chức lớp: CBL báo cáo sĩ số Kieåm tra baøi cuõ: -Vieát chöông trình nhaäp vaøo hai soá baát kyø vaø xuaát maøn hình giaù trị lớn hai số Baøi giaûng: Hoạt động thầy và trò Noäi dung ghi baûng Hoạt động 1: -Noäi dungHÑ: Tìm hieåu yù nghóa cuûa caáu truùc laëp -Mục tiêu: HS thấy cần thiết caáu truùc laëp laäp trình -Các bước tiến hành: 1/ Laëp: Với a là số nguyên và a>2, xét các bài toùan sau: BT1: (SGK tr 42) S= 1 1 + + +…+ a a 1 a2 a 100 GV: Gợi ý phương pháp và yêu cầu HS BT2: (SGK tr 42) xác định công thức toán học để tính tổng? S = + + + … + + … a a 1 a2 aN HS: Suy nghĩ và đưa công thức GV: -Đối với BT1, số lần lặp là 100 và Cách tính tổng S BT, có nhiều điểm việc cộng vào tổng S kết thúc đã tương tự: -Xuaát phaùt, S 1/a; thực việc cộng 100 lần -Tieáp theo, S S + 1/(a + N); -Đối với BT2, số lần lặp chưa biết với N = 1, 2, trước việc cộng vào tổng S kết -Việc cộng này lặp lại số lần thuùc ñieàu kieän 1/(a + N) < 0,0001 thỏa mãn Cấu trúc lặp mô tả thao tác lặp và HS: Chuù yù laéng nghe phân biệt có loại là lặp với số lần biết trước và lặp với số lần chưa biết trước Lop11.com (2) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 Hoạt động 2: -Noäi dungHÑ: Tìm hieåu caâu leänh For-do -Mục tiêu: HS biết cấu trúc chung câu lệnh For-do; Hiểu ý nghĩa các thành phần lệnh; Biết thực máy gặp lệnh Fordo; Vẽ sơ đồ thực lệnh For-do -Các bước tiến hành: GV: Nêu nội dung BT1 Chia lớp thành nhoùm, nhoùm vieát TT giaûi quyeát BT1 HS: Laøm vieäc theo nhoùm vaø ñöa TT GV: Giải thích thuật toán HS: Chuù yù nghe GV: Yêu cầu HS nghiên cứu SGK và cho bieát caáu truùc chung cuûa leänh For-do? HS: Ñöa caáu truùc chung leänh For-do GV: Haõy cho bieát yù nghóa cuûa <giaù trò đầu>, <giá trị cuối> và kiểu liệu chuùng? HS: Dùng để làm giới hạn cho biến đếm và cùng kiểu với biến đếm 2/ Lặp với số lần biết trước và câu lệnh For- do: BT1: *Thuật toán Tong_1a: B1: S 1/a ; N 0; B2: N N+1; B3: Nếu N > 100 thì chuyển đến B5; B4: S S +1/(a + N); roài quay laïi B2; B5: Ñöa S maøn hình, roài keát thuùc *Thuật toán Tong_1b: B1: S 1/a ; N 101; B2: N N -1; B3: Nếu N < thì chuyển đến B5; B4: S S +1/(a + N); roài quay laïi B2; B5: Ñöa S maøn hình, roài keát thuùc Để mô tả cấu trúc lặp với số lần biết trước, Pascal dùng câu lệnh For-do với daïng tieán vaø luøi a/ Daïng laëp tieán: for <biến đếm>:= <giá trị đầu> to <giá trị cuoái> <caâu leänh> ; b/ Daïng laëp luøi: GV: Giải thích thực máy for <biến đếm>:= <giá trị cuối> downto <giá trị đầu> <câu lệnh> ; gaëp leänh For-do HS: Chuù yù laéng nghe Trong đó: GV: Vẽ sơ đồ thực lệnh For-do -Biến đếm là biến đơn thường có kiểu và giải thích các bước thực máy nguyên -Giá trị đầu, giá trị cuối là các biểu thức *Sơ đồ dạng lặp tiến: cùng kiểu với biến đếm - Giá trị đầu <= giá trị cuối Biến đếm := giá trị đầu -Nếu giá trị đầu > giá trị cuối thì vòng lặp không thực B đếm<= G.trị cuối Sai Đúng Leänh caàn laëp; Biến đếm tăng *Ghi chú: Giá trị biến đếm điều chỉnh tự động vì câu lệnh viết sau không thay đổi giá trị biến đếm c/ Thực hiện: *Dạng tiến: Câu lệnh sau từ khoá thực với biến đếm nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối Lop11.com (3) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 *Sơ đồ dạng lặp lùi: Biến đếm := giá trị cuối B đếm>= G.trị cuối Sai *Dạng lùi: Câu lệnh sau từ khoá thực với biến đếm nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu Đúng Leänh caàn laëp; Biến đếm giảm 4.Tổng kết nội dung, đánh giá cuối bài: -Caáu truùc chung cuûa leänh For-do; -Sơ đồ thực cấu trúc For-do 5.Dặn dò, kế hoạch học tập tiết sau: -Về nhà học bài và xem trước ví dụ 1, ví dụ (SGK tr44) IV NHỮNG VẤN ĐỀ CẦN RÚT KINH NGHIỆM: Lop11.com (4) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 Ngày soạn: 24/11/2007 Baøi §10 CAÁU TRUÙC LAËP (tt) (Tieát PPCT: 14) III TIẾN TRÌNH LÊN LỚP: Ổ định, tổ chức lớp: CBL báo cáo sĩ số Kiểm tra bài cũ: Hãy trình bày cấu trúc lặp với số lần biết trước For-do với dạng tiến và lùi? Cho biết khác dạng lặp tiến với dạng lặp lùi? Baøi giaûng: Hoạt động thầy và trò Noäi dung ghi baûng Hoạt động 1: -Noäi dungHÑ: Reøn luyeän kó naêng vaän duïng caâu leänh For- VD1 -Mục tiêu: Sử dụng đúng lệnh lặp For-do để giải số bài toán đơn giản -Các bước tiến hành: 2/ Lặp với số lần biết trước và câu lệnh For- do: (tt) d/ Vaän duïng: VD1: (SGK tr44) program Tong_1a; uses crt; GV: Yêu cầu HS nhắc lại thuật toán var S: real; Tong_1a giải BT1 tiết trước? a, N: integer; HS: begin Thuật toán Tong_1a: clrscr; B1: S 1/a ; N 0; write(‘Hay nhap gia tri a vao!’); B2: N N+1; readln(a); B3: Nếu N > 100 thì chuyển đến B5; S:= 1.0/a; B4: S S +1/(a + N); roài quay laïi B2; for N:=1 to 100 B5: Ñöa S maøn hình, roài keát thuùc S:= S + 1.0/(a+N); write(‘Tong S la:’, S:8:4); GV: Yêu cầu HS xác định giá trị đầu, giá readln trò cuoái vaø leänh caàn laëp laïi TT? end HS: -giá trị đầu: 1, -giaù trò cuoái: 100 -leänh caàn laëp laïi: S:= S + 1.0/(a+N) program Tong_1b; uses crt; GV: Hướng dẫn HS viết chương trình var S: real; HS: Thực a, N: integer; GV: Yêu cầu HS nhắc lại thuật toán begin Tong_1b giaûi quyeát BT1? clrscr; HS: write(‘Hay nhap gia tri a vao!’); Thuật toán Tong_1b: readln(a); B1: S 1/a ; N 101; S:= 1.0/a; B2: N N -1; for N:=100 downto 100 B3: Nếu N < thì chuyển đến B5; S:= S + 1.0/(a+N); B4: S S +1/(a + N); roài quay laïi B2; write(‘Tong S la:’, S:8:4); B5: Ñöa S maøn hình, roài keát thuùc readln end Lop11.com (5) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 GV: Yêu cầu HS xác định giá trị đầu, giá trò cuoái vaø leänh caàn laëp laïi TT? HS: Trả lời các yêu cầu GV GV: Hướng dẫn HS viết chương trình HS: Thực VD2: (SGK tr45) *XÑBT: -Input: Nhaäp hai soá nguyeân döông M, N (M < N) -Output: Toång caùc soá chia heát cho phạm vi từ M đến N *Thuật toán: *Vieát chöông trình: program Vi_du_2; uses crt; var M, N, I: integer; Tong: longint; begin clrscr; writeln(‘Nhap so M nho hon N’); GV: Yêu cầu HS xác định giá trị đầu, giá write(‘M = ’); readln(M); trò cuoái vaø leänh caàn laëp laïi BT? write(‘N = ’); readln(N); HS: Trả lời các yêu câu GV Tong:= 0; GV: Hướng dẫn HS viết chương trình for I:= M to N HS: Thực if (I mod = 0) or (I mod = 0) then Tong:= Tong + I; writeln(‘Ket qua: ‘, Tong); readln end Hoạt động 2: -Noäi dungHÑ: Reøn luyeän kó naêng vaän duïng caâu leänh For- VD2 -Mục tiêu: Sử dụng đúng lệnh lặp For-do để giải số bài toán đơn giản -Các bước tiến hành: GV: Gọi HS đọc nội dung VD2 (SGK) HS: Đọc nội dung VD GV: Yêu cầu HS xác định bài toán? HS: Đứng chỗ trả lời GV: Hướng dẫn HS viết thuật toán HS: Làm việc theo nhóm, sau đó đưa thuật toán 4.Tổng kết nội dung, đánh giá cuối bài: -Caâu leänh For .to .do vaø caâu leänh for downto 5.Dặn dò, kế hoạch học tập tiết sau: -Xem hoïc baøi vaø laøm baøi 5a (SGK tr 51) -Xem trước phần 3/ Lặp với số lần chưa biết trước và câu lệnh While-do IV NHỮNG VẤN ĐỀ CẦN RÚT KINH NGHIỆM: Lop11.com (6) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 Ngày soạn: 24/11/2007 Baøi §10 CAÁU TRUÙC LAËP (tt) (Tieát PPCT:15) III TIẾN TRÌNH LÊN LỚP: Ổ định, tổ chức lớp: CBL báo cáo sĩ số Kieåm tra baøi cuõ: Vieát chöông trình tính toång S = + + + + 100 Baøi giaûng: Hoạt động thầy và trò Noäi dung ghi baûng Hoạt động 1: 3/ Lặp với số lần chưa biết trước và câu -Nội dungHĐ: Lặp với số lần chưa biết lệnh While-do: trước và câu lệnh While-do BT2: -Mục tiêu: HS biết cấu trúc chung Thuật toán Tong_2: câu lệnh While-do; Hiểu ý nghĩa B1: Nhập a; các thành phần lệnh; Biết B2: S 1/a ; N 0; thực máy gặp lệnh While- B3: Nếu 1/(a + N) < 0,0001 thì chuyển do; Vẽ sơ đồ thực lệnh Whileđến B6; B4: N N+1; -Các bước tiến hành: B5: S S +1/(a + N); roài quay laïi B3; GV: Neâu noäi dung BT2 Cho HS vieát TT B6: Ñöa S maøn hình, roài keát thuùc giaûi quyeát BT2 HS: Ñöa TT *Cuù phaùp: While <ñieàu kieän> <caâu leänh>; GV: Giải thích thuật toán đó : HS: Chuù yù nghe -Điều kiện là biểu thức logic; GV: Yêu cầu HS nghiên cứu SGK và cho -Câu lệnh là lệnh đơn hay ghép; bieát caáu truùc chung cuûa leänh While-do? HS: Đưa cấu trúc chung lệnh While-do *Thực hiện: Đầu tiên vào kiểm tra điều kiện, GV: Hãy cho biết ý nghĩa lệnh Whileđiều kiện đúng thì thực câu lệnh sau do? từ khoá sau đó quay lên kiểm tra điều HS: Trả lời câu hỏi kiện, quá trình lặp liên tiếp GV: Giải thích thực máy khi gặp điều kiện sai thì thoát khỏi vòng laëp while-do gaëp leänh While-do HS: Chuù yù laéng nghe *Sơ đồ: GV: Vẽ sơ đồ thực lệnh Whiledo và giải thích các bước thực maùy Ñieàu kieän Đúng Caâu leänh Lop11.com Sai (7) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 Hoạt động 2: -Noäi dungHÑ: Reøn luyeän kó naêng vaän duïng caâu leänh While-do -Mục tiêu: Sử dụng đúng lệnh lặp For-do để giải số bài toán đơn giản -Các bước tiến hành: VD1: GV: Hướng dẫn HS vẽ sơ đồ TT Tong_2 HS: Lên bảng vẽ sơ đồ: Nhaäp a S 1/a; N0 Đúng 1/(a+N) < 0,0001 Ñöa S, Roài keát thuùc Sai N N+1; S S+1/(a+N) GV: Hướng dẫn HS viết chương trình HS: Thực VD2: GV: Nhắc lại TT Tìm ƯCLN(M,N) đã học lớp 10 HS: Chuù yù theo doõi GV: Hướng dẫn HS vẽ sơ đồ TT HS: Lên bảng vẽ sơ đồ: Nhaäp M,N M=N Đúng Ñöa M; Keát thuùc Sai M>N Sai NN-M Đúng MM-N GV: Hướng dẫn HS viết chương trình HS: Thực Lop11.com *Vaän duïng: VD1: (SGK tr 46) Chöông trình tính Tong_2 nhö sau: Program Tong_2; uses crt; var S: real; a, N: integer; begin write(‘Hay nhap gia tri a vao!’); readln(a); S:= 1.0/a; N:= 0; while not(1/(a+N) < 0.0001) begin N := N+1; S := S+1.0/(a+N); end; writeln(‘Tong S la: ‘, S:8:4); readln end VD2: (SGK tr47) Tìm ÖCLN(M,N) *Thuật toán: B1: Nhaäp M, N; B2: Neáu M = N thì laáy giaù trò chung laøm ƯCLN chuyển đến B5 B3: Neáu M > N thì M M –N ngược lại N N-M; B4: Quay laïi B2; B5: Ñöa keát quaû ÖCLN roài keát thuùc *Chöông trình tìn ÖCLN: Program UCLN; var M, N: integer; begin write(‘Hay nhap gia tri cho M vaø N:’); readln(M, N); while M < > N if M >N then M:=M–N else N:=N–M; writeln(‘UCLN = ‘, M); readln end (8) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 4.Tổng kết nội dung, đánh giá cuối bài: -YÙ nghóa cuûa caáu truùc laëp coù soá laàn chöa xaùc ñònh -Cấu trúc chung lệnh While-do ngôn ngữ Pascal -Sơ đồ thực lệnh lặp While-do; Sự thực máy gặp lệnh Whiledo 5.Dặn dò, kế hoạch học tập tiết sau: -Xem hoïc baøi vaø laøm baøi 5b, 6, 7, (SGK tr 51) -Xem trước Bài tập và thực hành 2: Cấu trúc rẽ nhánh và lặp IV NHỮNG VẤN ĐỀ CẦN RÚT KINH NGHIỆM: Lop11.com (9) Tieát PPCT: 13 – 14 - 15 GA: Tin hoïc 11 Lop11.com (10)