Bài 10. Cấu trúc lặp

Nhiệt liệt chào mừng Quý thầy cô và các em học sinh
Trường THpt kim thành II



Kiểm tra bài cũ
Viết cú pháp của câu lệnh For - do và mô tả hoạt động của câu lệnh đó.
Cú pháp:
For := to do ;
Hoạt động:
Mỗi lần biến đếm nhận một giá trị từ giá trị đầu đến giá trị cuối thì câu lệnh sau từ khoá do được thực hiện một lần.
Ví dụ: Với a là số nguyên và a > 2, xét bài toán sau:
Tính và đưa ra màn hình tổng
cho đến khi
Dùng câu lệnh For-do để giải bài toán trên được không?
3. Lặp với số lần chưa biết trước và câu lệnh While - do
4. Một số ví dụ
Cấu trúc lặp
Bài 10:
(tiết 3)
3. Lặp với số lần chưa biết trước và câu lệnh While - do
Ví dụ: Với a là số nguyên và a > 2, tính và đưa ra màn hình tổng:
cho đến khi
Hãy xác định INPUT và OUTPUT của bài toán trên!
Output: Đưa ra tổng S
Input: Nhập a > 2
Xuất phát
Lần 1
Lần 2
Lần N
Có bao nhiêu lần lặp lại thao tác tính tổng?
Số lần lặp lại thao tác tính tổng là chưa biết.




Phân tích bài toán
Phân tích bài toán:
Bài toán có quy luật gì?

Nhận xét:
Khởi đầu S0 = 1/a
S1 = S0 + 1/(a+1)
S2 = S1 + 1/(a+2)
SN = SN-1 + 1/(a+N)
.....
Cho tới khi 1/(a+N)<0.0001
Bắt đầu từ S1 việc tính S được lặp đi lặp lại theo quy luật:
SN = SN -1 + 1/(a+N)
với N thay đổi từ 1; 2; 3;. cho tới khi 1/(a+N)<0.0001


S1
S2
.....
SN


?
? Xây dựng thuật toán Tong_S
Bước 2:
S:=1/a; N:=0;
{Khởi tạo S và N}
Bước 3:
Nếu 1/(a+N) < 0.0001
=> Bước 5
Bước 4:
N:=N+1;
S:=S+1/(a+N);
=> quay lại bước 3
Bước 1: Nhập a > 2.
Đưa ra S
=> Kết thúc
S
Đ
Bước 5: Đưa ra S => Kết thúc.
Vòng lặp dừng lại khi nào?
Vòng lặp chỉ dừng khi 1/(a+N)<0.0001
Câu lệnh While - do
Cú pháp:
While <điều kiện> do ;
Trong đó:
Điều kiện là một biểu thức quan hệ hoặc logic
Câu lệnh là một câu lệnh đơn hoặc ghép.
Sơ đồ thực hiện lệnh While - do:
Điều kiện
Câu lệnh
Sai
Đúng
Kết thúc vòng lặp
Vòng lặp được thực hiện khi nào?
Vòng lặp được thực hiện khi điều kiện đúng.
Vòng lặp kết thúc khi nào?
Vòng lặp kết thúc khi điều kiện sai.
Giả sử điều kiện khi bắt đầu thực hiện vòng lặp là đúng, làm thế nào để vòng lặp kết thúc ?
Chú ý: Để vòng lặp kết thúc, trong câu lệnh sau do phải có phép toán làm thay đổi điều kiện.
Hoạt động của câu lệnh While - do
Hoạt động: Vòng lặp được thực hiện khi điều kiện đúng và kết thúc khi điều kiện sai.
Hoạt động của câu lệnh While-do?
4. Một số ví dụ
Ví dụ 1: Thuật toán và chương trình tính Tong_S
Thuật toán:
Đưa ra S
=> Kết thúc
S
Đ
Program Tong_S;
Uses crt;
Var S: real;
N, a: integer;
Begin
Write(`Nhap a: `);
readln(a);
S:=1/a; N:=0;
While (1/(a+N)>=0.0001) do
begin
N:=N+1;
S:= S + 1/(a+N);
end;
writeln(`Tong S: `,S:8:4);
readln
End.
Ví dụ 2: Với a là số nguyên và a > 2, viết câu lệnh While-do tính tổng:
Gợi ý:
Lặp lại thao tác cộng giá trị 1/(a+N) vào tổng S đến khi N>100.
S := 1/a; N := 0;
While N<=100 do
Begin
N := N+1;
S := S+1/(a+N);
end;
CÂU HỎI CỦNG CỐ
Bài tập về nhà
Bài tập 5; 6; 7; 8 trang 51 SGK.
Xin chân thành cảm ơn các thầy, cô và các em!