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

Bài 10
cấu trúc lặp
Giáo án điện tử tin học lớp 11
( tiết 1)
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
thùng
thùng
Nước
Nước
BÀI TOÁN ĐỔ NƯƠC
Đổ nước vào thùng cho đến khi thùng đầy
Lặp lại 3 lần đổ nước
Chưa biết trước số lần đ
Đổ 3 ca nước vào trong thùng
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
1. Lặp
Bài toán 1:
Có bao nhiêu lần đổ nước vào thùng?

100 lần
Mỗi lần đổ một lượng là bao nhiêu?
Mỗi lần đổ 1/(a+i) với
i chạy từ 1..100
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
Xuất phát
Lần 1
Lần 2
Lần 100
Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần
 Lặp với số lần biết trước
Sau mỗi lần thực hiện tổng S tăng lên
1/(a + i) với = 1, 2,…,100
1. Lặp
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
Cho đến khi
Lần 1
Lần 2
Lần N
1. Lặp
Bài toán 2:
 Lặp với số lần lặp chưa biết trước
Xuất phát
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
I. Lặp với số lần biết trước
II. Lặp với số lần không biết trước
1. Bài toán đặt vấn đề
- output: Xuất S
Viết chương trình tính tổng sau:

- input: Nhập a
Hãy xác định input và output của bài toán
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
Nhận xét
S1 = 1/a
S2 = S1 + 1/a+1
S3 = S2 + 1/a+2
S4 = S3 + 1/a+3


.....
S101 = S100 + 1/a+100
Bắt đầu từ S2 việc tính S được lặp đi lặp lại theo quy luật
Ssau = Strước+ 1/a+N
Với N chạy từ 1  100
. . . . . . . . . . . .
Đ
S
B1: Nhập a;
B2: S:=1/a; N:=0;
B4: Nếu N >100thì đưa ra giá trị S => Kết thúc;
B5 : S:= S + 1/(a+N);r?i quay l?i bu?c 2
B6:Dua đưa ra giá trị S => Kết thúc
i:= i+1
B3: N:=N+1
S
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
- Cú pháp:
For

:=

To

Do

;
For
To
Do
biến đếm
Gt đầu
Gt cuối
CL
- Trong đó:
: Từ khóa
,
,
: là biến đơn,thường có kiểu nguyên
: là các biểu thức,cùng kiểu với biến đếm.(gt đầu< gt cuối)
,
: là câu lệnh hoặc khối lệnh
Chú ý
Câu lệnh sauDo không được thay đổi giá trị biến đếm
2. Lặp với số lần biết trước và câu lệnh For..Do
a. Dạng lặp tiến
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
Biến đếm lần lượt nhận các giá trị từ Gt đầu đến Gt cuối, mỗi lần như thế thì câu lệnh được thực hiện một lần
- Ví dụ
S:= 1/a;
For i:= 1 To 100 Do S:= S + 1/(a + i);
- Cú pháp:
For

:=

To

Do

;
2. Lặp với số lần biết trước và câu lệnh for.. do
a. Dạng lặp tiến
- Ý nghĩa:
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
- Cú pháp
For

:=


Do

;
Downto
2. Lặp với số lần biết trước và câu lệnh for..do
b. Dạng lặp lùi
Biến đếm lần lượt nhận các giá trị từ GT cuối xuống đến GT đầu , mỗi lần như thế câu lệnh được thực hiện một lần
- ý nghĩa:
- Ví dụ:
S:= 1/a;
For i:= 100 Downto 1 Do S:= S + 1/(a + i);
Uses crt;
Var i,N : Integer; S : real;
BEGIN
Readln;
END.
S:=1;
FOR i:=2 to N do S := S+1/i;
Writeln(` Tong S =`,S:8:3);
Write(` Nhap vao gia tri cua N :`);readln(N);
Program Tinh_tong;
Hãy áp dụng câu lệnh lặp dạng tiến để viết chương trình giải bài toán sau:
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
Viết chương trinh tính tổng
S := 1 ; i := 2;
i >N
KT
S := S +1/ i ;
i := i +1;
2.08
1.83
1.5
1
4
3
2
Lượt
i
S
2.28
5
Nhập N
S := 1 ; i := 2;
2>5 ?
S
S
S := 1 +1/2 ;
i := 2 +1;
3>5 ?
S := 1.5+1/3 ;
i := 3 +1;
4>5 ?
S := 1.83+1/4 ;
i := 4 +1;
5>5 ?
S := 2.08+1/5;
i := 5 +1;
6
S
S
S
6>5 ?
In Tổng S
Tổng S=2.28
Với N = 5
2.28
Đ
Đ
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
Tính tổng S (với a là số nguyên nhập vào từ bàn phím và a>2).
?
Hãy xác định giá trị khởi đầu của S, quy luật thay đổi giá trị của S và số lần lặp.
Viết chương trình để giải bài toán trên.
S:=1/a;
- S:= S + 1/(a+i);
- i chạy từ 1 đến 100 => Số lần lặp là 100 lần.
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
..pascalpascal chon cai` TPXTONG.EXE
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP
GHI NHỚ
1.Câu lệnh lặp dạng tiến
For biến đếm := To Do ;
2. Câu lệnh lặp dạng lùi
For biến đếm := Downto Do ;
CHƯƠNG III
TIN HỌC 11
BÀI 10: CẤU TRÚC LẶP