Tiet 49_CT mới

Ngày soạn: ......................................... Ngày giảng: .....................................................
Tiết 49:
Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

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
- 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ính thực hiện lặp đi lặp lại công việc đến khi một điều kiện nào đó được thoả mãn;
2. Kĩ năng
- Nhận biết được đâu là hoạt động lặp với số lần chưa biêt trước.
3. Thái độ
- Nghiêm túc trong quá trình nghiên cứu và thực hành.
II. Chuẩn bị
1. Giáo viên: SGK, giáo án, máy tính
2. Học sinh: SGK, đồ dùng học tập
III. Tiến trình bài dạy
1. Ổn định lớp
2. Kiểm tra bài cũ
Viết thuật toán tính tổng 100 số tự nhiên đầu tiên 1,2,3,…,99,100
Trả lời
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
HOẠT ĐỘNG CỦA GV &HS
KIẾN THỨC CẦN ĐẠT

GV: Trong cuộc sống, có nhiều hoạt động được lặp đi lặp lại với số lần chưa xác định. Chúng ta sẽ tìm hiểu qua một số ví du sau.
GV : Yêu cầu HS đọc ví du 1
HS: Đọc và lắng nghe
GV : Phân tích ví dụ
HS : Chú ý lắng nghe
GV: Điều kiện để kết thúc hoạt động lặp của Long là gì?
HS: Trả lời
GV: Hãy nêu một số ví dụ mà em hiểu?
HS: Nêu ví dụ và bổ sung
GV: Cho HS đọc ví dụ 2;
HS: Đọc và lắng nghe
GV: Hoạt động của bài toán trên phụ thuộc vào điều kiện gi?
GV: Phép cộng chỉ được dừng khi nào?
HS: Hoạt động theo nhóm
GV: Nhận xét và bổ sung
GV: Như vậy hoạt động lặp chỉ dừng lại khi nào?
HS: Khi được thoả mãn điều kiện nào đó.
GV: Giải thích thuật toán
HS: Lắng nghe
GV: Đưa sơ đồ mô tả qua hình vẽ và phân tích cho HS hiểu.
GV: Mô tả một ví dụ cụ thể khi cho S lớn hơn 10.
HS: Quan sát
1. Các hoạt động lặp với số lần chưa biết trước
a/ Ví dụ 1(sgk).
- Các hoạt động lặp với số lần chưa xác định trước phụ thuộc vào một điều kiện cụ thể.

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?
Giải :

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.
* Ta có sơ đồ khối :


- Mọi ngôn ngữ lập trình đều có câu lệnh giúp cho việc thực hiện các hoạt động lặp với số lần chưa xác định.



GV: Em hãy nhắc lại cấu trúc của câu lệnh lặp với số lần biết trước.
HS: Nêu cấu trúc
Gv: Giới thiệu câu lênh lặp với số lần chưa biết trước.
GV: Yêu cầu học sinh nêu nhận xét về cấu trúc lệnh.
GV: Quan sát câu lệnh thì trước tiên hoạt động nào xảy ra?
HS: Kiểm tra điều kiện
GV: Nếu điều kiện sai thì thực hiện gi?
HS: Trả lời
GV: Nếu điều kiện đúng thì thực hiện gì?
HS: Trả lời
GV: Chột lại bằng cách nêu các bước thực hiện.

GV: Cho HS đọc ví du 3.
GV: Yêu cầu của bài toán là gi?
HS: Suy nghĩ và trả lời
GV: Bổ sung
GV: Cho HS quan sát chương trình qua SGK và cho học sinh hoạt động theo nhóm, nêu ý nghĩa của từng câu lệnh.
HS: Hoạt động theo nhóm đại diện một nhóm trả lời và các nhóm khác bổ sung.
GV: Nhận xét và bổ sung
GV: Giai thích chương trình
GV: Gõ chương trình lên máy và chạy cho