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

NHIỆT LIỆT CHÀO MỪNG CÁC THẦY CÔ GIÁO TỚI DỰ GIỜ LỚP 11D7
Tiết :14 - §10
Ngày: 12/11/2014
Lớp : 11D7
CẤU TRÚC LẶP
CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP
BÀI 10
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
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?
Với N = 1,2,3,4,5,…,N lần
. 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 N lần.
? S? l?n l?p bi?t tru?c.
? S? l?n l?p chua bi?t tru?c.
Cho đến khi
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
2. Lặp với số lần lặp biết trước và câu lệnh For-do
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:=0;
FOR i:=1 TO 100 DO S:=S+1/i;
b. Dạng lặp lùi :
FOR := DOWNTO DO ;
Ví dụ: S:=0;
FOR i:=100 DOWNTO 1 DO S:=S+1/i;
a. Dạng lặp tiến :
 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);
 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);
Chú ý: 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.
Nhập từ bàn phím hai số nguyên dương M, N (MVí dụ 2:
11/16/2014
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 ;