GV: Long seõ laëp laïi hoaït ñoäng goïi ñieän maáy laàn?
HS: Trả lời theo ý hiểu
GV : Phân tích ví dụ
Hs : Chú ý lắng nghe
GV : Hướng dẫn hs xây dựng thuật toán
Hs : Nghe giáo viên hướng dẫn, sau đó tự xây dựng thuật toán
GV : Chạy tay cho học sinh xem ( Chỉ nên chạy tay thử từ 1 đến 10 )
Hs : Chú ý nghe .
GV: Cần cộng bao nhiêu số tự nhiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?
BAØI 8 LAËP VÔÙI SOÁ LAÀN CHÖA BIEÁT TRÖÔÙC TUAÀN 26 TIEÁT 51 Ngaøy soaïn: 17/02/2010 Ngaøy daïy: 23/02/2010 I.MỤC TIÊU 1. 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 trong ngôn ngữ lập trình; 2. Kỹ năng - Hiểu các ví dụ trong trong quá trình học và cách sử dụng cấu trúc lặp với số lần chưa biết trứơc 3. Thái độ - Nghiên túc học tập và phát biểu ý kiến II. CHUẨN BỊ 1. Giáo viên a. Phương pháp: Thuyết trình, vấn đáp, gợi mở b. Phương tiện: Giáo án, máy chiếu, máy tính. 2. HS: Sách, vở đọc trước bài ở nhà. III. TIẾN TRÌNH DẠY - HỌC 1.Ổn định lớp - Ổn định trật tự - Kiểm tra sĩ số 2. Kiểm tra bài cũ CH: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên 1,2,3,,99,100? Bước 1. SUM ¬ 0; i ¬ 0. Bước 2. i ¬ i + 1. Bước 3. Nếu i ≤ 100, thì SUM ¬ SUM + i và quay lại bước 2. Bước 4. Thông báo kết quả và kết thúc thuật toán. 3. Bài mới Với bài toán trên, trong TP ta sử dụng vòng lặp fortodo thì sẽ thực hiện dễ dàng . Nhưng nếu ta thay số 100 bởi n ( tính tổng n số tự nhiên đầu tiên ) thì ta sẽ gặp nhiều khó khăn trong việc sử dụng vòng lặp fortodo bởi lúc này số lần lặp không biết trước. Vậy ta phải làm như thế nào ? Giới thiệu bài mới . GV : y/c hs đọc ví dụ 1sgk/67 Hs : 2-3 hs đọc ví dụ sgk GV: Long seõ laëp laïi hoaït ñoäng goïi ñieän maáy laàn? HS: Trả lời theo ý hiểu GV : Phân tích ví dụ Hs : Chú ý lắng nghe GV : Hướng dẫn hs xây dựng thuật toán Hs : Nghe giáo viên hướng dẫn, sau đó tự xây dựng thuật toán GV : Chạy tay cho học sinh xem ( Chỉ nên chạy tay thử từ 1 đến 10 ) Hs : Chú ý nghe . GV: Cần cộng bao nhiêu số tự nhiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000? HS: Trả lời GV: Điều kiện như thế nào thì kết thúc hoạt động lặp? HS: Trả lời GV: Nhận xét và chốt lại HS: lắng nghe và ghi vở GV: Chiếu bảng để phân tích bài toán. Một bạn hãy dựa vào bảng để phân tích bài toán VD cho cô? HS: Tập nhìn bảng để phân tích GV: Nhận xét và phân tích cho HS hiểu HS: Lắng nghe và ghi chép GV: Dựa vào phân tích trên, một em hãy lên bảng mô tả thuật toán cho bài VD trên? HS: Mô tả thuạt toán GV: Nhận xét và Cho HS ghi vở phần mô tả thuật toán Hs ghi vở ví dụ 2 + GV : Có thể sử dụng lệnh lặp với số lần lặp chưa biết trước trong các chương trình lập trình . Sau đây ta xét câu lệnh và ví dụ trong TP GV: Các em có thể nêu cho cô một số VD veà hoaït ñoäng laëp vôùi soá laàn chöa bieát tröôùc? HS: Lấy VD và phân tích GV: Nhận xét và phân tích một số VD cho HS hiểu HS: Lắng nghe và ghi chép 1. Các hoạt động lặp với số lần chưa biết trước a/ Ví dụ 1(sgk). Một ngày khác, Long quyết định cứ 10 phút gọi điện một lần cho Trang cho đến khi nào có người nhấc máy. Chöa theå bieát tröôùc ñöôïc. Ñieàu kieän ñeå keát thuùc hoaït ñoäng laëp ñoù laø coù ngöôøi nhaác maùy. b/ Ví dụ 2 : Nếu cộng lần lượt n số tự nhiên đầu tiên (n = 1, 2, 3,...), Cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000? Nếu cộng lần lượt n số tự nhiên đầu tiên (n = 1,2,3,...). Ta sẽ được các kết quả: T1= 1 T2=1+2 T3=1+2+3 T tăng dần Điều kiện: Khi tổng Tn nhỏ nhất lớn hơn 1000 thì kết thúc hoạt động lặp 5 4 3 2 1 Điều kiện Tn ≤ 1000 Tổng Tn n T1 = 1 Đúng T2 = 1 + 2 Đúng Đúng Tn = 1 + 2 + 3 + +? (Sao cho Tn nhỏ nhất lớn hõn 1000) Sai, kết thúc việc tính tổng Kí hiệu S là tổng cần tìm và ta có thuật toán như sau: + Bước 1. S ¬ 0, n ¬ 0. + Bước 2. Nếu S ≤ 1000, n ¬ n + 1; ngược lại chuyển tới bước 4. + Bước 3. S ¬ S + n và quay lại bước 2. + Bước 4. In kết quả : S và n là số tự nhiên nhỏ nhất sao cho S > 1000. Kết thúc thuật toán. * Nhận xét : Để viết chương trình chỉ dẫn máy tính thực hiện các hoạt động lặp như trong các ví dụ trên, ta có thể sử dụng câu lệnh có dạng lặp với số lần chưa biết trước Nam làm bài tập cho đến khi làm xong Cô ấy phải đi bộ như vậy cho đến khi về tới nhà. Tôi phải nhập dữ liệu vào máy tính cho đến khi nhập xong. Củng cố Gi¸o viªn hÖ thèng l¹i toµn bé kiÕn thøc ®· häc. Hướng dẫn về nhà - Häc bµi theo s¸ch gi¸o khoa vµ vë ghi. Lµm bµi tËp 1, 2 SGK trang71. §äc tríc phÇn 2 Bµi 8: lÆp víi sè lÇn cha biÕt tríc. IV. RUÙT KINH NGHIEÄM
Tài liệu đính kèm: