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

Tiết 12 - §10:
10/26/2013
10/26/2013
Nguyễn Thị Ninh Giang
Trang 1
CẤU TRÚC LẶP
CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP
Các bài toán đặt vấn đề : Tính tổng S, với a là số nguyên và a>2
Bài toán 1:
Bài toán 2:
cho đến khi
§10. CẤU TRÚC LẶP
1. Lặp

+…
Cùng tìm thuật toán
Xuất phát
Lần 1
Lần 2
Lần N
Mỗi lần thực hiện giá trị tổng S tăng thêm bao nhiêu?
 
§10. CẤU TRÚC LẶP
Cho đến khi
So sánh:
Bài toán 1:
Bài toán 2:
Việc tính giá trị cho tổng S được lặp đi lặp lại 100 lần.
Việc tính giá trị cho tổng S được lặp đi lặp lại cho đến khi
? S? l?n l?p bi?t tru?c.
? S? l?n l?p chua bi?t tru?c.
§10. CẤU TRÚC LẶP
Bước 2:
S:=1/a; N:=0;
{Khởi tạo S và N}
Bu?c 3: N:=N+1;
Bước 4: Nếu N>100 thì chuyển tới bước 6;
Thuật toán Tong_1a
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
S
D
Bước 2:
S:=1/a; N:=101;
{Khởi tạo S và N}
Bước 3: N:=N-1;
Bước 4: Nếu N<1 thì chuyển tới bước 6;
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_1b
D
S
FOR := TO DO ;
Ví dụ: S:=1;
FOR i:=2 TO 100 DO S:=S+1/i;
b. Dạng 2 (dạng lùi)
FOR := DOWNTO DO ;
Ví dụ: S:=1;
FOR i:=100 DOWNTO 2 DO S:=S+1/i;
a. Dạng 1 (dạng tiến)
2. Lặp với số lần lặp biết trước
§10. CẤU TRÚC LẶP
 Giá trị đầu, giá trị cuối là các biểu thức cùng kiểu với biến đếm, giá trị đầu phải nhỏ hơn giá trị cuối. Nếu giá trị đầu lớn hơn giá trị cuối thì vòng lặp ko đc thực hiện.
For i:= 100 to 200 do write(i);
Trong đó
 Biến đếm là biến đơn, thường có kiểu nguyên.
For i:=1 to 10 do write(i);
For i:=‘a’ to ‘z’ do write(i);
§10. CẤU TRÚC LẶP
10/26/2013
Hoàng Thị TưởngSV: Hoàng Thị Tưởng
Trang 9
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);
 Giá trị biến đếm được điều chỉnh tự động, vì vậy câu lệnh sau DO không được thay đổi giá trị biến đếm.
Trang 10
Trang 11
Trang 12
Nhập từ bàn phím hai số nguyên dương M, N (M10/26/2013
Củng cố
Lặp với số lần biết trước dùng câu lệnh For – do
Dạng lặp tiến:


Dạng lặp lùi:


FOR := TO DO ;
FOR := DOWNTO DO ;