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

10/26/2013
Trang 1
KiỂm TRA BÀI CŨ
Nguyễn Thị Ninh Giang
2
Để mô tả cấu trúc lặp với số lần biết trước ta
thực hiện như thế nào?
Lệnh Edit  Go to…
Edit -> Find…
FOR := TO DO ;
FOR := DOWNTO DO ;
Dạng tiến:
Dạng lùi:
Nguyễn Thị Ninh Giang
10/26/2013
Hoạt động của lệnh lặp For – do?
Tools -> AutoCorrect Options…
Hoạt động của lệnh for – do:
- Ở dạng lặp tiến, câu lệnh viết sau từ khóa do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối.
- Ở dạng lặp lùi, câu lệnh viết sau từ khóa do được thực hiện tuần tự với biến đếm lần lượt nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu.
For i:= 100 to 200 do write(i);
Nguyễn Thị Ninh Giang
10/26/2013
Tiết 13 - §10:
10/26/2013
10/26/2013
Nguyễn Thị Ninh Giang
Trang 4
CẤU TRÚC LẶP
CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP
WHILE NOT (1/(a+N) < 0.0001) DO
Begin
N:=N+1;
S:=S+1/(a+N);
END;
a
Bài toán đặt vấn đề:
Nhận xét:
Chừng nào 1/(a+N)>=0.0001 thì còn thực hiện:
+ Tăng giá trị của tổng S thêm 1/(a+N).
+ Tăng N thêm 1 đơn vị.
Tính giá trị tổng S, với a là số nguyên và a>2
thì dừng lại.
Cho đến khi

Hãy xác định INPUT, OUTPUT và nêu thuật toán giải bài toán trên?
Dữ liệu vào (Input) : Nhập a
Dữ liệu ra (Output) : Tổng 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 thì chuyển tới bước 6;
Bước 4: N:=N + 1;
Bước 1: Nhập a
Đưa S ra màn hình rồi kết thức
Bước 5: S:=S+1/(a+N) rồi quay lại bước 3;
Bước 6: Đưa S ra màn hình rồi kết thúc.
N:=N+1
Thuật toán Tong_2
D
S
WHILE DO ;

Di?u ki?n: l� bi?u th?c logic;
Cõu l?nh: l� m?t cõu l?nh don ho?c cõu l?nh ghộp
2. Lặp với số lần không biết trước
Trong đó:
Trong vòng lặp While – do:
Nếu ngay lần kiểm tra đầu tiên mà kết quả là Sai thì các câu lệnh trong vòng lặp sẽ không được thực hiện lần nào;
Số lần kiểm tra chính là số lần lặp;
Tùy theo điều kiện mà viết các câu lệnh trong vòng lặp cho phù hợp.
Hoạt động của While - do
Câu lệnh
Điều kiện
Đúng
Sai
Sơ đồ hoạt động
Chừng nào điều kiện còn đúng thì câu lệnh còn được thực hiện.
10/26/2013
Trang 9
10/26/2013
Trang 10
Ví dụ 2: Tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M, N.
Bước 2:
Nếu M=N thì lấy giá trị chung này làm UCLN rồi chuyển đến bước 5;
Bu?c 3: N?u M>N thỡ M:=M-N ngu?c l?i N:=N-M;
Bước 4: Quay lại bước 2;
Bước 1: Nhập M, N;
Bước 5: Đưa ra kết quả UCLN rồi kết thúc
11
Nhập M,N
M=N?
Đưa ra M, kết thúc
M>N?
N:=N - M
M:=M - N
S
Đ
S
Đ
Minh họa
?
10/26/2013
Trang 12
Edit by Tien Thanh, 2008
THPT Nguyễn Văn Trỗi
Hãy nhớ!
Câu lệnh lặp
trong pascal
WHILE <Điều kiện> DO
+ Ý nghĩa:
Câu lệnh sau Do sẽ được thực hiện lặp đi lặp lại khi Điều kiện còn đúng (True).
Vòng lặp sẽ thoát khi Điều kiện có giá trị False.