Đang tải... (xem toàn văn)
- Ta thấy có sự lặp lại các thao tác tương tự nhau gieo xí ngầu, thử chìa khóa, gọi điện thoại với số lần lặp là chưa thể biết trước, cho đến khi thỏa mãn một điều kiện nào đó hai mặt có[r]
(1)Trường Trung học Cơ sở Phường Giaùo aùn Tin hoïc GIÁO ÁN MÔN TIN HỌC TUẦN 26 Tiết PPCT: 13 Tiết TKB: LỚP: 8/1 Ngày soạn : 27/02/2010 Ngày dạy : 02/03/2010 GVHD: La Thị Huyền Đan SV dạy: Trần Ngọc Khoa BÀI LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC I MỤC TIÊU - Kiến thức: + 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 + Biết ngôn ngữ lập trình dùng cấu trúc lặp với số lần chưa biết trước để dẫn máy tình thực lặp lặp lại công việc đến điều kiện 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 - Kỹ năng: vận dụng câu lệnh While để giải các bài tập có cấu trúc lặp với số lần chưa biết trước - Thái độ: tập trung, tích cực học II CHUẨN BỊ - GV: giáo án, sgk, bảng phụ - HS: xem kỹ bài cũ, đọc trước bài III TIẾN TRÌNH BÀI DẠY HĐ1: Kiểm tra bài cũ, đặt vấn đề vào bài ( 8’) - HS: (?) Câu lệnh For to dùng để làm gì? (?) Cho biết cấu trúc câu lệnh lặp For to do? Bài Lặp với số lần chưa biết trước Lop8.net (2) Trường Trung học Cơ sở Phường Giaùo aùn Tin hoïc + Cho đoạn chương trình sau Var i,j:integer; begin j:=0; For i:=1; to j:=j+i; end; (?) Hãy kiểm tra xem chương trình có lỗi hay không và cho biết sau thực chương trình, biến j mang giá trị bao nhiêu? - GV nhận xét, cho điểm - Đặt vấn đề vào bài mới: Xét bài toán sau: “Tính tổng S 100 số tự nhiên đầu tiên 1, 2, 3, 100 S = + + + … + 100” Với bài toán trên, ta nhận thấy tổng S tính sau 99 lần lặp lại thao tác cộng, ta dễ dàng giải bài toán lệnh lặp For to Turbo Pascal Nhưng bài toán trên trở thành “Tính tổng S các số tự nhiên đầu tiên S = + + + … S>1000” Vấn đề đặt đây là chúng ta phải thực thao tác cộng bao nhiêu lần để điều kiện S>1000 thỏa mãn Rõ ràng ta thấy xuất lặp lại thao tác cộng với số lần chưa biết trước Vậy, lặp với số lần chưa biết trước là nào? Trong ngôn ngữ lập trình Pascal thể sao? Để tìm hiểu kỹ vấn đề này, chúng ta vào bài Bài LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Trước tiên ta cần hiểu rõ nào là lặp với số lần chưa biết trước thông qua số ví dụ Bài Lặp với số lần chưa biết trước Lop8.net (3) Trường Trung học Cơ sở Phường HĐ2: Giaùo aùn Tin hoïc 1) Tìm hiểu số ví dụ Các hoạt động lặp với số lần chưa biết trước (20’) HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS NỘI DUNG a) GV cho số ví dụ Các hoạt động lặp với - Gieo hai hạt xí ngầu - HS ghi nhận số lần chưa biết trước hai mặt có cùng số nút (?) Phải gieo bao nhiêu lần? - Không thể biết trước (?) Khi nào ngừng gieo? - Khi hai mặt cùng số nút - Thử nhiều chìa khóa vào - HS ghi nhận ổ khóa tìm đúng chìa khóa ổ khóa (?) Phải thử bao nhiêu lần? - Không thể biết trước (?) Khi nào ngừng thử? - Khi tìm đúng chìa khóa để mở ổ khóa - Nhận xét: có lặp lại cho - HS ghi nhận đến thỏa mãn điều kiện nào đó Xét ví dụ SGK để làm rõ vấn đề này b) Xét Ví dụ SGK a) Ví dụ - Gọi HS đọc Ví dụ SGK trang 67 - GV phân tích vế đầu: bạn Nam lặp lại thao tác gọi điện thoại lần (?) Việc bạn Nam thực ba - Đó là hoạt động lặp với gọi có phải là hoạt động số lần lặp biết trước lặp với số lần chưa biết trước hay là hoạt động lặp với số lần biết trước ? Bài Lặp với số lần chưa biết trước Lop8.net (4) Trường Trung học Cơ sở Phường Giaùo aùn Tin hoïc - GV phân tích vế sau: bạn Nam lặp lại thao tác gọi điện thoại nào có người nhấc máy (?) Việc gọi điện thoại - Hoạt động lặp với số lần có người nhấc máy là hoạt chưa biết trước động lặp với số lần biết trước hay chưa biết trước? (?) Khi nào thì hoạt động lặp - Khi có người nhấc máy lại này kết thúc? nghe điện thoại (?) Nếu không có người bắt - Tiếp tục gọi máy thì nào? có người nhấc máy - Ta thấy có lặp lại các thao tác tương tự (gieo xí ngầu, thử chìa khóa, gọi điện thoại) với số lần lặp là chưa thể biết trước, thỏa mãn điều kiện nào đó (hai mặt có cùng số nút, tìm đúng chìa khóa, có người nhấc máy nghe điện thoại) Đây chính là hoạt động lặp với số lần chưa biết trước Ta sâu vào vấn đề này qua Ví dụ c) Xét Ví dụ b) Ví dụ - Gọi HS đọc Ví dụ - Cá nhân HS đọc (?) Bài toán yêu cầu làm gì? - Cá nhân HS dựa vào SGK 67 SGK trả lời Bài Lặp với số lần chưa biết trước Lop8.net (5) Trường Trung học Cơ sở Phường Giaùo aùn Tin hoïc (?) Hãy giải thích cụm từ - Cộng các số tự nhiên đến “Tổng tự nhiên nhỏ lớn giá trị n nào đó thì 1000”? tổng S lớn 1000 Giá trị S thời điểm đó gọi là “Tổng tự nhiên nhỏ lớn 1000” - GV nhận xét, tóm ý - HS ghi nhận - Gợi ý hướng giải bài - HS ghi nhận toán: + Gán S0 =0; + Tính S1 : S1 = S0 + n (n=1); + Xét điều kiện, S1<1000 thì tính S2=S1+n (n=2); S1>1000 thì dừng lại + Thực tương tự với n=3,4… có số n mà Sn>1000 - Cho HS (chia nhóm) thảo - Thảo luận nhóm luận nhóm (trong phút) làm rõ các bước thuật toán Ví dụ (?) Biến n có ý nghĩa gì? - Lưu trữ giá trị tăng dần các số tự nhiên (?) Giải thích bước - B1: gán giá trị cho biến; B2: thực thao tác so thuật toán? sánh Nếu S<= 1000 thì tăng n, tức gán giá trị số tự nhiên vào n, ngược lại thì kết thúc bài toán Bài Lặp với số lần chưa biết trước Lop8.net (6) Trường Trung học Cơ sở Phường Giaùo aùn Tin hoïc B3: thực cộng tổng S = S +n và trở B2 B4: in kết - GV nhận xét - HS ghi nhận (?) Ở ví dụ ta có xác định - Không thể xác định số lần lặp lại không? (?) Vòng lặp phụ thuộc vào - Phụ thuộc vào điều kiện điều kiện nào? S<=1000 (?) Khi nào kết thúc vòng lặp? - Khi S>1000 (tức điều kiện sai) (?) Tổng quát : việc lặp với số - Cá nhân HS trả lời - Việc lặp với số lần chưa lần chưa biết trước phụ thuộc biết trước phụ thuộc vào vào điều gì? Phụ thuộc điều kiện cụ thể nào nào? đó có thỏa mãn hay không - Gọi HS đọc nội dung SGK - Cá nhân HS đọc - Treo hình 39 (SGK 68) và - Cá nhân HS mô tả + B1 : Xét điều kiện gọi HS mô tả - Có thể mô tả việc lặp với số lần chưa biết trước + B2 : Nếu điều kiện sơ đồ khối đây đúng thì thực câu lệnh và quay trở lại B1, ngược lại kết thúc bài - GV nhận xét toán - Ta đã hiểu nào là thao tác lặp với số lần chưa biết trước Vậy Pascal thao tác này thể nào? Ta hãy tìm hiểu phần Bài Lặp với số lần chưa biết trước Lop8.net (7) Trường Trung học Cơ sở Phường HĐ3: Giaùo aùn Tin hoïc Ví dụ lệnh lặp với số lần chưa biết trước (12’) - Giới thiệu câu lệnh lặp - HS ghi nhận While - Câu lệnh lặp với số lần chưa biết trước có dạng While <điều kiện> <câu lệnh>; + Điều kiện thường là phép so sánh + Câu lệnh có thể là câu lệnh đơn giản hay câu lệnh ghép (?) Câu lệnh While - HS dựa vào SGK trả lời thực nào? - Câu lệnh While thực hiện: Kiểm tra điều kiện Nếu điều kiện sai, câu lệnh bỏ qua, lệnh lặp kết thúc; điều kiện đúng, câu lệnh thực và quay lại bước - Dùng câu lệnh While - HS (chia nhóm) thảo viết chương trình thực bài luận (trong phút) tập ví dụ Hướng dẫn : (?) Chương trình cần biến nào? Khai báo sao? - Biến S và n S:=0; n:=0; (?) Điều kiện đây là gì? - S<= 1000 (?) Câu lệnh đây là gì? - While S<=1000 Begin n:=n+1; S:= S+n; End; Bài Lặp với số lần chưa biết trước Lop8.net (8) Trường Trung học Cơ sở Phường Giaùo aùn Tin hoïc - Yêu cầu các nhóm trình bày - Các nhóm hoàn thành vào bảng phụ và treo lên bảng chương trình vào bảng phụ và treo lên bảng - GV nhận xét và cho HS ghi - HS ghi nhận nhận vào HĐ4: Củng cố (4’) (?) Lặp với số lần biết trước và - Cá nhân HS trả lời lặp với số lần chưa biết trước khác nào? (?) Cho số ví dụ - Cá nhân HS cho ví dụ sống thể lặp với số lần chưa biết? (?) Câu lệnh While - Cá nhân HS trả lời thực nào? HĐ5: Dặn dò (1’) - Về xem lại cấu trúc lệnh lặp While do, so sánh khác câu lệnh For to với While - Đọc trước bài Duyệt GVHD Trường THCS Phường 4, ngày 27/02/2010 SV soạn TRẦN NGỌC KHOA Bài Lặp với số lần chưa biết trước Lop8.net (9)