Lap voi so lan...Tiet 49-54

Ngày 22 tháng 2 năm 2009
Tiết 49
Lặp với số lần chưa biết trước

I.Mục tiêu::
+ 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;
+ Hiểu hoạt động của câu lệnh lặp với số lần chưa biết trước while...do… trong Pascal.
II. Chuẩn bị
GV: SGK
HS: Xem trước bài ở nhà
III. Tiến trình bài giảng
1. Ổn định ớ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.
G : Đặt vấn đề
Với bài toán trên, trong TP ta sử dụng vòng lặp for…to…do 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 for…to…do 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 .
3. Bài mới
Hoạt động của thầy và trò
Ghi bảng



+ Gv : y/c hs đọc ví dụ 1sgk/67


+ Gv : Phân tích ví dụ


+ 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




+ G v: Giới thiệu sơ đồ khối














+ 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




+ Gv : Giới thiệu cú pháp lệnh
while … do ….;




1. Các hoạt động lặp với số lần chưa biết trước
a/ Ví dụ 1(sgk).

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 :


* 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
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Trong Pascal 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> do ;
trong đó:
điều kiện thường là một 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 lặp này được thực hiện như sau:
Bước 1 : Kiểm tra điều kiện.
Bước 2 : Nếu điều kiện SAI, câu lệnh sẽ bị bỏ qua và việc thực hiện lệnh lặp kết thúc. Nếu điều kiện đúng, thực hiện câu lệnh và quay lại bước 1.




4. Củng cố:
HS đọc ghi nhớ SK
5. Hướng dẫn học ở nhà: - Học theo SGK và vở ghi
- Tiết sau học tiếp tiết 2



.......................................................................

Ngày 25 tháng 2 năm 2009
Tiết 50
Lặp với số lần chưa biết trước (Tiết 2)

I.Mục tiêu::
+ 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;
+ Hiểu hoạt động của câu lệnh lặp với số lần chưa biết trước while...do… trong Pascal.