Giúp HS biết ngôn ngữ lập trình dùng cấy trúc lặp với số lần chưa biết trước để chỉ dẫn cho máy tính thực hiện lặp đi lặp lại một công việc cho đề khi điều hiện nào đó được thỏa mãn.. [r]
(1) Giáo án Dự Trường THCS Thoáng Nhaát Ngày soạn:18-02-2009 Ngaøy daïy: Lớp dạy: Tiết dạy: GVHD: GSTT: Nguyeãn Thanh Tuøng Baøi daïy: Bài 8: Lặp với số lần chưa biết trước I/ Muïc ñích-Yeâu caàu Giúp HS biết nhu cầu cần có cấu trúc lặp với số lần chưa biết trước ngôn ngữ lập trình Giúp HS biết ngôn ngữ lập trình dùng cấy trúc lặp với số lần chưa biết trước để dẫn cho máy tính thực lặp lặp lại công việc cho đề điều nào đó thỏa mãn Hiểu hoạt động câu lệnh lặp với số lần chưa biết trước While… Pascal Biết cách vận dụng While For để giải bài tập cách linh hoạt Oân lại số kiến thức khai báo biến, rèn luyện khả đọc-hiểu chöông trình II/ Chuaån bò: Giáo viên: Giáo án, lưu đồ thuật giải, bài giải hoàn chỉnh Học sinh: Xem bài trước Sách giáo khoa Phương pháp: Đàm thoại kết hợp trực quan sinh động Dụng cụ, thiết bị: Đèn chiếu, máy tính, lưu đồ, giáo án Máy có cài sẵn Turbo Pascal III/ Nội dung lên lớp: Hoạt động 1: Oån định lớp Hoạt động 2: Kiểm tra bài cũ 1/ Hãy cho biết tác dụng lệnh lặp với số lần biết trước? 2/ Neâu cuù phaùp vaø yù nghóa cuûa leänh laëp For…do? Hoạt động 3: Vào nội dung bài Hoạt động GV Hoạt động HS * Giới thiệu cho * Chuù yù laéng Hs biết ngoài cấu nghe baøi giaûng, trúc lặp với số lần ghi chepù lặp biết trước, các ngôn ngữ lặp trình coøn coù caùc leänh laëp với số lần lặp chưa biết trước Ghi tên baøi daïy leân baûng Noäi dung Bài 8: Lặp Với Số Lần Chưa Biết Trước -1Lop8.net (2) Giáo án Dự * Yeâu caàu hoïc sinh đọc víù dụ -Phaân tích, ñaët caâu hỏi ví dụ Hs thấy điều kiện để kết thúc hoạt động gọi điện thoại Long cho Trang * Đọc ví dụ và suy nghó -Chuù yù laéng nghe, ghi cheùp -Trả lời các câu hoûi cuûa giaùo vieân -Ñöa theâm moät soá ví duï cuoâc sống tương tự ví dụ Yeâu caàu HS xaùc ñònh ñieàu kieän dừng -Chuù yù, suy nghó trả lời các câu hỏi cuûa giaùo vieân * Yêu cầu HS đọc ví duï * Đọc ví dụ -Ñaët caâu hoûi cho HS: "Trong trường hợp này để định thực phép cộng với số hay dừng ta phaûi laøm gì?" Kiểm tra đáp án cuûa HS -Chuù yù laéng nghe, ghi cheùp Traû yeâu caàu cuûa GV -Yeâu caàu HS xaây dựng thuật toán cuûa ví duï naøy moät caùch cuï theå baèng ngôn ngữ tự nhiên Kieåm tra vaø chænh sửa lại đáp án HS -Chuù yù laéng nghe, ghi chép Trả lời caâu hoûi cuûa giaùo viên Xây dựng thuật toán -Chuù yù laéng nghe, Các hoạt động lặp với số lần chưa biết trước: Ví duï: SGK.Trang 67 Điều kiện dừng: Có người nhấc máy Ví dụ 2: Nếu cộng n số đầu tiên (n=1,2,3,….), ta kết T1=1, T2=1+2, T3=1+2+3,… taêng daàn Caàn cộng bao nhiêu số tự nhiên đầu tiên để ta nhận tổng Tn nhỏ lớn 1000? -Câu hỏi: Trong trường hợp này để định thực phép cộng với số hay dừng ta phải làm gì? -Đáp án: Từng bước kiểm tra tổng đã lớn 1000 hay chưa Thuật toán: Kí hiệu S là tổng cần tìm Bước 1: S0, n0 Bước 2: S<=1000, nn+1; Ngược lại, chuyển tới bước Bước 3: SS+n và quay lại bước Bước 4: In kết quả: S và n là số tự nhiên nhoû nhaát cho S>1000 Keát thuùc thuaät toán Để giải bài toán trên ta thực lặp lặp lại với số lần chưa biết trước, phụ -2Lop8.net (3) Giáo án Dự -Giaûi thích cho HS hieåu roõ veà thuaät toán vừa ghi cheùp thuoäc vaøo ñieàu kieän (S<=1000) vaø chæ dừng lại điều kiện đó sai -Đưa lưu đồ lặp với số lần chưa biết trước và giải thích cho HS hieåu yù nghóa cuûa leänh laëp naøy -Chuù yù laéng nghe, ghi cheùp Sai Ñieàu kieän Đúng Caâu leänh Việc lặp lại nhóm các hoạt động với số lần chưa biết trước phụ thuộc vào điều kiện cụ thể có thỏa mãn hay không Để viết chương trình cho máy tính thực các hoạt động ví dụ trên ta có thể sử dụng lệnh lặp với số lần chưa biết trước Các ngôn ngữ lặp trình có hỗ trợ câu lệnh này, Pascal không ngoại lệ * Chuyeån sang noäi dung thứ bài Trình baøy cho Hs biết cấu trúc lệnh lặp với số lần chưa biết trước Pascal -Hướng dẫn Hs * Chuù yù laéng nghe, ghi baøi -Theo doõi baøi giảng, thực Ví dụ lệnh lặp với số lần chưa biết Trong Pascal câu lệnh lặp với số lần chưa biết trước có dạng: While <ñieàu kieän> <caâu leänh>; Trong đó: Điều kiện: thường là phép so sánh Caâu leänh coù theå laø moät caâu leänh ñôn hay caâu leänh gheùp Cách thực hiện: Kieåm tra ñieàu kieän Neáu ñieàu kieän sai, caâu leänh seõ bỏ qua và việc thực leänh laëp keát thuùc Neáu ñieàu kieän đúng, thực câu lệnh và quay lại buớc Chöông trình Ví duï 2: Program Vidu2; Uses crt; -3Lop8.net (4) Vieát chöông trình hoàn chỉnh ví duï -Giải thích lại caâu leänh cuûa chöông trình Chaïy chöông trình, sau đó thay đổi điều kieän cho HS nhaän thấy khác biệt * Yêu cầu Hs đọc ví duï Trang 69 SGK -Yêu cầu Hs thực giải bài toán với lệnh For…do Theo doõi HS Giáo án Dự theo theo yeâu caàu cuûa GV, ghi cheùp Var S,n:Integer; Begin Clrscr; S:=0; N:=0; While S<=1000 Begin S:=S+n; N:=n+1; End; Writeln('So n nho nhat de tong>1000 la ',n,': '); Writeln(' Tong dau tien la: ',S); Readln; End -Chuù yù laéng nghe, theo doõi chöông trình * Đọc ví dụ 5, suy nghó -Thực theo yeâu caàu cuûa GV -Thực Ví duï 5.Trang 69(SGK) Để viết chương trình tính tổng T=1+1/2+1/3+…+1/100 với lệnh lặp for…do Với For: Program Vidu5; Uses crt; Var T,i:Integer; Begin T:=0; For i:=1 to 100 T:=T+1/I; Writeln(T); Readln; End Với while: Program Vidu5; Uses crt; Var T,i:Integer; -4Lop8.net (5) -Yeâu caàu HS chænh sửa lại Ví dụ này với lệnh lặp While -Giaûi thích cho hoïc sinh hieåu yù nghóa caùc caâu leänh chöông trình Laøm cho Hs thấy leänh laëp for…do coù thể thay lệnh while…do * Chuyeån sang noäi dung tieáp theo -Ñöa chöông trình SGK Yeâu caàu HS giaûi thích câu leänh Giáo án Dự chuyển đổi Begin T:=0; i:=0; while i<=100 begin T:=T+1/I; I:=i+1; End; Writeln(T); Readln; End -Như chúng ta có thể sử dụng lệnh laëp while…do thay cho For…do -Chuù yù laéng nghe, ghi cheùp Laëp voâ haïn laàn-Loãi laäp trình caàn traùnh Ví duï: Var a:integer; * Chuù yù theo doõi, Begin ghi cheùp A:=5; -Chuù yù theo doõi, While a<6 trả lời các yêu Writeln('A'); caàu cuûa giaùo vieân End; -Chuù yù theo doõi, ghi cheùp baøi -Qua ví duï cho HS thấy đuợc lỗi lặp trình với lặp vô haïn laàn Chuù yù cho Hs caàn traùnh quaù trình vieát chöông trình Giaù trò bieán a luoân luoân baèng ñieàu kiện a<6 luôn luôn đúng cho nên chương trình luôn thực Đây laø loãi laëp voâ haïn laàn Khaéc phuïc: ñieåu kieän caâu leänh phải thay đổi từ đúng sang sai Chí có chương trình không rơi vào vòng lặp vô tận Hoạt động 4: Củng cố: Yêu cầu Hs trình bày ý nghĩa lệnh lặp với số lần chưa biết -5Lop8.net (6) Giáo án Dự Yeâu caàu HS trình baøy leänh laëp While…do Hoạt động 5: Hướng dẫn nhà Huớng dẫn trả lời câu1, câu2 trang 71 Hướng dẫn bài 3,4,5 SGK IV/ Ruùt kinh nghieäm tieát daïy: Öu ñieåm: Khuyeát ñieåm: GVHD -6Lop8.net (7)