Bài giảng Tin học 8 - Bài 8: Lặp với số lần chưa biết trước

 Bài 8 
 LẶP VỚ I SỐ LẦ N 
CHƯA BIẾ T TRƯỚ C
 Thời gian 2 tiết 1. CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
 Hãy đọc ví dụ 1 _ sách giáo khoa _ 
 trang 67
 ..... 1. CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
 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ăng dần.
 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? 1. CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
 THUẬT TOÁN
 * Bước 1: S ← 0; n ← 0; {Khởi tạo S và n}
 * Bước 2: Nếu S ≤ 1000, n ← n + 1; ngược lại, chuyển đến 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 thuật toán.
 Từ bước 2 đến bước 3 được lặp lại nhiều lần 
 nếu điều kiện S ≤ 1000 chưa được thoả mãn 
 và chỉ dừng khi điều kiện đó sai. 2. CÂU LỆNH WHILE - DO
Hãy nêu cấu trúc lặp với câu lệnh while - do?
 While do ;
 Điều kiện: biểu thức quan hệ hoặc biểu thức logic
 Câu lệnh: là môt câu lệnh trong Pascal 2. CÂU LỆNH WHILE - DO
 SƠ ĐỒ KHỐI
 Sai
 Điều kiện
 Đúng
 Quan sát sơ 
 đồ khối, hãy Câu lệnh
 cho biết sự 
 thực hiện của 
 máy?
 • Bước 1: tính giá trị của .
 • Bước 2: Nếu có giá trị đúng thì:
 • thực hiện lệnh cần lặp.
 • quay lại bước 1.
ChừngChừng nàonào điềuđiều kiệnkiện còncòn đúngđúng thìthì câucâu lệnhlệnh còncòn thựcthực hiện.hiện. VÍ DỤ 1
 Với giá trị nào của n thì 1/n < 0.003?
Viết chương trình tính số n nhỏ nhất để 1/n 
 nhỏ hơn một sai số cho trước.
 Nếu n (n>0) càng lớn thì 1/n càng nhỏ, 
 nhưng luôn luôn lớn hơn 0 Quan sát chương trình
 * Lần lượt thay điều kiện sai_so bằng các 
 giá trị 0.005; 0.002; 0.001, ta nhận các kết 
 quả khác nhau. VÍ DỤ 2
 Viết chương trình tính tổng T.
 S=1 + 2 + 3 + + n
• 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.
• Tính tổng S Quan sát chương trình VÍ DỤ 3 3
 Viết chương trình tính tổng T.
Yêu cầu:
Viết chương trình theo hai dạng cấu trúc: 
 for .. do
 while .. do Quan sát chương trình Quan sát chương trình 3.3. LẶPLẶP VÔVÔ HẠNHẠN LẦNLẦN __ LỖILỖI LẬPLẬP TRÌNHTRÌNH CẦNCẦN TRÁNHTRÁNH
 Quan sát đoạn chương trình sau:
 Vòng lặp vô tận
 Yêu cầu:
 * Hãy cho biết chương trình trên sẽ lặp lại như thế 
 nào? GHI NHỚ
1. Cấ u trú c lăp̣ với số lần chưa biết trước.
 While do ; 
2. Khi thực hiện vòng lặp, điều kiện trong câu lệnh phải 
 được thay đổi để sớm hay muộn giá trị của điều kiện 
 được chuyển từ đúng sang sai, thì chương trình sẽ 
 không “rơi” vào “vòng lặp vô tận” Thực hiện tháng 01 năm 2009