Kiến thức: Biết nhu cầu cần cĩ cấu trúc lặp lại với số lần chưa biết trước trong 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 để chỉ dẫn máy t[r]
(1)Tuaàn: 26 Tieát : 49 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC (Tiết 1) Ngày soạn: 23/02/2014 Ngày dạy: 25/02/2014 I Muïc tieâu: Kiến thức: Biết nhu cầu cần cĩ cấu trúc lặp lại 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 đó thoả mãn Kỹ năng: Hs có kỹ giải bài toán với câu lệnh lặp với số lần chưa biết trước While pascal Thái độ: Có ý thức, tự giác laøm baøi taäp, giúp đỡ lẫn hoạt động nhóm, rèn tính kỷ luật, biết giữ gìn tài sản chung II Chuẩn bị:: Giáo viên: Phòng máy, máy chiếu, bài trình chiếu Học sinh: Xem trước nội dung bài III Tiến trình: Ổn định lớp – Kiểm tra sỉ số: 8A1: .8A2: .8A3: Kiểm tra bài cũ: Câu 1: Viết câu trúc câu lệnh lặp For … ( đ) Câu 2: Mô tả thuật toán tính tổng n số tự nhiên đầu tiên? Dùng pascal hãy tính tổng số tự nhiên từ đến n Với n nhập từ bàn phím ( 7đ) Bài mẫu: program Tinh_tong; var N,i: Integer; S: longint; begin write('Nhap so N = '); readln(N); S:=0; for i := to N S:=S+i; writeln('Tong cua ',N,' so tu nhien dau tien S = ',S); end Bài mới: Đặt vấn đề: Trường hợp ngược lại cho tổng trên 1000 hãy nghĩ cách tìm số n? Để giải bài trên các em chuyển sang bài học hôm Họat động thầy Họat động trò Hoạt động 1: Các hoạt động lặp với số lần chứa biết trước +Trong thực tế có nhiều I Các hoạt động lặp với hoạt động thực số lần chứa biết trước: lặp lặp lại với số lần Ví dụ 1: (Sgk) Một ngày chưa biết trước chủ nhật, bạn Long gọi -nêu ví dụ 1, sgk điện cho Trang Không có - Long lặp lại hoạt động nhấc máy Long gọi điện lần? định gọi thêm hai lần - Vậy điều kiện để kết HS: chưa thể biết trước Nếu không có nhấc thúc hoạt động này? máy thì là không có HS: có người nhấc máy nhà Như Long - yêu cầu học sinh tìm đã biết trước là mình hiểu ví dụ lặp lại hoạt động gọi điện - mô tả ví dụ qua bảng Học sinh thảo luận chia sẻ thêm hai lần Một ngày phụ để tìm câu trả lời khác, Long định ? ta cần cộng bao nhiêu số 10 phút gọi điện lần tự nhiên đầu tiên để nhận cho Trang tổng Tn nhỏ lớn nào có người nhấc máy 1000 Lần này Long lặp lại -GV: yêu cầu học sinh tìm hoạt động gọi điện (2) kiếm thuật toán cho bài toán đã nêu lần? Chưa thể biết trước được, có thể lần, có thể hai nhiều Điều kiện để kết thúc hoạt động lặp đó là có người nhấc máy -GV: giảng kỹ thuật toán ví dụ HS: chú ý lắng nghe Ví dụ 2: (Sgk) Thuật toán: Bước 1: S 0, n Bước 2: Nếu S <= 1000, n n + 1; ngược lại, chuyển tới bước Bước 3: S S + n và quay lại bước Bước 4: in kết quả: S và n là số tự nhiên nhỏ cho S > 1000 Kết thúc thuật toán Sơ đồ: -GV: giới thiệu thuật toán tổng quát qua sơ đồ Sơ đồ hoạt động câu lệnh câu lệnh lặp với số lần chưa biết trước Hoạt động 2: Ví dụ lệnh lặp với số lần chưa biết trước +giới thiệu cú pháp, sơ đồ hoạt động câu lệnh while do… -dựa vào cú pháp câu lệnh, yêu cầu hs phân tích ví dụ sgk - điều kiện ? - câu lệnh thực nào? HS: lắng nghe - 1/n < 0.005 1/n < 0.003 - vòng lặp kiểm tra 1/n < 0.003 thì dừng, ngược lại ta tăng giá trị n nào thoả mãn điều kiện - n>0, nên ta bắt đầu thử từ giá trị đầu tiên là tăng n = n + để II Ví dụ lệnh lặp với số lần chưa biết trước: Cú pháp: 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âu lệnh đơn giản câu lệnh ghép Ví dụ 3: (Sgk) Uses crt; Var x: real; n: integer; Cosnt sai_so = 0.003; Begin Clrscr; x := 1; n:= 1; While x >= sai_so Do (3) - vì x := và n := 1? kiểm tra tiếp - x := vì x = 1/n để so sánh với sai số ban đầu Begin n=n+ 1; x := 1/n; end; writeln( ‘so n nhỏ để 1/n < ‘, sai_so:6:4, ‘la ‘,n); readln; End IV Củng cố - Dặn dò: 1) Nêu vài ví dụ hoạt động lặp với số lần chưa biết trước? 2) Nêu khác câu lệnh lặp với số lần biết trước và câu lệnh lặp với số lần chưa biết trước? (4)