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

Bài toán
Thuật toán
So d? kh?i
C� ph�p
D?ng d?c bi?t
B�i t?p
Ví d?
Củng cố
Bài cũ:
Hãy viết cú pháp câu lệnh For- do dạng tiến?
Hãy nêu hoạt động của câu lệnh For- do dạng tiến?
FOR := TO
DO
Cho biến đếm nhận lần lượt từ giá trị đầu đến giá trị cuối,
ứng với mỗi giá trị trong đoạn đó ta thực hiện 1 lần
công việc sau Do
Bài toán
3. Lặp với số lần chưa biết trước và
Câu lệnh While- do
Với a là số nguyên và a>2, Tính tổng:
Cho đến khi
So sánh
3.1 Bài toán 2
3.1 Bài toán 2
So sánh
S
N
S  0
N  0
Kiểm tra 1/a>=10-4
True
N  1
+
Kiểm tra 1/(a+1)>=10-4
True
Cho đến khi:
Bài toán
3.1 Bài toán 2
Ý tưởng
Cộng lần lượt các số 1/(a+n) vào tổng S,
trước mỗi lần cộng đó ta kiểm tra
1/(a+N)>=0.0001 hay <0.0001
Nếu >=0.001 thì cộng vào tổng,
ngược lại <0.0001 thì không cộng số
đó vào tổng

So sánh
So sánh

?. Giá trị nhỏ nhất của tổng S là bao nhiêu?
Tại đó N bằng bao nhiêu?
?. Số đầu tiên được kiểm tra là số nào?
1/a
S =0;
N=0;
Thuật toán
3.2 Thuật toán
1/(a+N) >=10-4
Nhập a
Hiển thị S
rồi kết thúc
SS+1/(a+N)
NN+1
S0;N0;
So sánh
Thuật toán
1/20000 >=10-4
20000
Hiển thị S
rồi kết thúc
NN+1
S0;N0;
N1
SS+1/(a+N)
S0+1/(2000+0)
SS+1/(2001)
NN+1
N2
3.2 Thuật toán
So sánh
2000
1/2000 >=10-4
1/2001 >=10-4
1/(2000+N) >=10-4
Tính tổng
Tăng N
So d? kh?i
3.3 Sơ đồ khối
Điều Kiện
Công Việc
True
False
Trong khi điều kiện đúng thì thực hiện Công việc
Phát Biểu:
So sánh
So d? kh?i
3.4 Cú pháp
Trong khi điều kiện đúng thì thực hiện
Công việc
While <Điều Kiện> Do
Trong đó:
While, Do là từ khoá

Điều kiện:
Biểu thức logic, hoặc biểu thức quan hệ
Công việc:
Câu lệnh đơn, hoặc câu lệnh ghép
So sánh
So d? kh?i
3.5 Hoạt động
Điều Kiện
Công Việc
True
False
Trong khi điều kiện đúng thì thực hiện Công việc
Phát Biểu:
So sánh
Ví d?
3.6 Ví dụ
While 1/(a+N)>= 0.0001 Do
Begin
S:=S+1/(a+N);
N:=N+1;
End;
So sánh
Viết câu lệnh While- do thực hiện
tính tổng bài toán 2
While <Điều Kiện> Do
Bài tập
3.7 Bài tập
So sánh
Program Tong2;
Uses Crt;
Var a, N : Integer;
S : Real;
BEGIN
Write(‘Nhap a tu ban phim’); Readln(a);
S:=0; N:=0;
While 1/(a+N)> 0.0001 Do
Begin
S:=S+1/(a+N);
N:=N+1;
End;
Writeln(‘ Tong S la ’, S:8:4);
Writeln(‘ Gia tri dau tien N thoa man la ’,N);
Readln;
END.
3.8 So sánh
Hãy so sánh sự giống và khác nhau hoạt động
của câu lệnh While-do và If-then dạng khuyết
So sánh
Điều Kiện
Công Việc
True
False
Điều Kiện
Công Việc
True
False
B�i t?p
So sánh
3.8 So sánh
D?ng d?c bi?t
Củng cố
So sánh
Câu 2: Hãy so sánh sự khác nhau trong việc sử dung
câul lệnh While và câu lệnh For để tính tổng
Câu 1: Hãy sử dụng câu lệnh While- do để giải Bài toán 1
B�i t?p
1. Bài toán
So sánh