Giáo án Toán Lớp 8 - Tiết 37+38: Lặp với số lần chưa biết trước - Huỳnh Phước Tuấn

 Trường THCS Hùng Vương Lặp với số lần chưa biết trước
Tiết 37,38
 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
I. Nội dung lí thuyết:
1. Các hoạt động lặp với số lần chưa biết trước.
 Ví dụ 1: (SGK)
+ Chưa thể biết trước được, có thể một lần, có thể hai lần hoặc nhiều hơn nữa.
+ Điều kiện để kết thúc hoạt động lặp đó là có người nhấc máy.
 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?
+ 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.
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 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.
Ta có sơ đồ khối
Ví dụ 3. 
GV: Huỳnh Phước Tuấn Năm học : 2015 – 2016 Trang 1 Trường THCS Hùng Vương Lặp với số lần chưa biết trước
C. In ra các số 1
D. Không phương án nào đúng
Câu 4: Thuật toán sau khi thực hiện vòng lặp? Khi kết 
 thúc giải thuật của S bằng bao nhiêu?
 - Bước 1: S  10, x  2.
 - Bước 2: Nếu S 5 chuyển tới bước 4.
 - Bước 3: S  S – x và quay lại bước 2.
 - Bước 4: Thông báo S và kết thúc thuật toán.
A. 2 vòng lặp, S=8
B. 4 vòng lặp, S=4
C. 3 vòng lặp, S=6
D. 5 vòng lặp, S=2
GV: Huỳnh Phước Tuấn Năm học : 2015 – 2016 Trang 3