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

CHĂO M?NG QU� TH?Y C� V? D? GI? M�N TIN H?C
L?P 11A2
TRU?NG THCS VĂ THPT H�A TI?N
GIÂO VIÍN: CAO THĂNH TRUNG
T?: TOÂN TIN
LẶP
Ti?t 13
C?U TR�C L?P
BĂI 10
1. L?P
Hồ nước
200L
20L
Xĩt 2 băi toân t�nh t?ng S sau:
BT1: S = 1 + 2 + 3 + . + 10
BT2: S = 1 + 2 + 3 + . + N cho d?n khi S > 50
HU?NG GI?I QUY?T NHU TH? NĂO?
PHĐN T�CH BĂI TOÂN
NHẬN XÉT:
S1 = S0 + 1
S2 = S1 + 2
S3 = S2 + 3
S4 = S3 + 4


.....
S10 = S9 + 10
Bắt đầu từ S1 việc tính tổng được lặp đi lặp lại 10 lần theo quy luật:
Ssau = Strước + N ;
với N chạy từ 1  10
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nếu S0 = 0, ta có:
2. L?P V?I S? L?N L?P BI?T TRU?C VĂ CĐU L?NH FOR - DO
Bước 1:
S:=0; N:=0;
{Khởi tạo S và N}
Bu?c 2: N:=N+1;
Bước 3: Nếu N>10 thì đưa S ra màn hình rồi kết thúc.
Bước 4: S:=S+N rồi quay lại bước 2;
THU?T TOÂN GI?I BĂI TOÂN 1
Đưa S ra màn hình rồi kết thúc
N:=N+1
S
D
CÂU LỆNH LẶP FOR-DO DẠNG TIẾN
For := to do ;
Trong d�:
For, to, do: Câc t? kh�a
: Bi?n d?m (bi?n di?u khi?n) c� ki?u nguyín (Byte, Integer,.)
: giâ tr? d?u
: giâ tr? cu?i (gtd ? gtc)
-> Giâ tr? d?u, giâ tr? cu?i c�ng ki?u v?i ki?u bi?n d?m
: l?nh don ho?c l?nh ghĩp.
CÂU LỆNH LẶP FOR-DO DẠNG LÙI
For := downto do ;
2. L?P V?I S? L?N L?P BI?T TRU?C VĂ CĐU L?NH FOR - DO
HOẠT ĐỘNG CÂU LỆNH FOR-DO DẠNG TIẾN
Cđu l?nh sau do du?c th?c hi?n tu?n t?, v?i bi?n d?m (t? d?ng du?c di?u ch?nh) tang 1 don v? t? giâ tr? d?u l?n lu?t d?n giâ tr? cu?i.
Ch� �:
Cđu l?nh vi?t sau do kh�ng du?c thay d?i giâ tr? bi?n d?m.
N?u gtd = gtc th� v�ng l?p s? du?c th?c hi?n 1 l?n.
N?u gtd > gtc th� v�ng l?p s? kh�ng th?c hi?n.

Ho?t d?ng c?a for-do d?ng ti?n
Bi?n d?m
Cđu l?nh sau Do
Th?c hi?n
Gt d?u
Gt d?u + 1
Gt d?u + 2
Gt cu?i
.
Th?c hi?n l?n 1
Th?c hi?n l?n 2
Th?c hi?n l?n 3
Th?c hi?n l?n cu?i
Vd: T�nh t?ng: S = 1+ 2+3 +.+10;
S := 0;
For N:= 1 to 10 do S:= S +N;
1
TRUE
1
2
TRUE
3
3
TRUE
6
.
.
10
TRUE
55
MINH HỌA
For i := 100 to 1 do Write(`A`);
F
For i := 1.5 to 100 do Write(`A`);
F
For i := 1 to 10 do Write(`A`);
T
For i := 5 downto 10 do Write(`A`);
T
Cho câc cđu l?nh for-do cđu l?nh năo h?p l??
BĂI T?P V? NHĂ
Vi?t chuong tr�nh nh?p t? băn ph�m hai s? nguyín duong M vă N (MHU?NG D?N
S:=0;
For i:=M to N do
If i mod 2 = 0 then S:=S+i;