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

Chào mừng quý thầy cô
TRƯỜNG THPT BƯNG RIỀNG
Viết chương trình tìm số lớn trong 2 số a và b
Kiểm tra bài cũ
Program maxab;
Var a,b:real;
Begin
Write(‘ nhap hai so a va b’);
Readln (a,b);
If a>b then
Writeln(a, ‘la so lon’)
Else writeln(b,’la so lon’);
Readln;
End.
Kiểm tra bài cũ
Cấu trúc IF …. THEN (Dạng thiếu )
nào sau đây là đúng :
IF<đk> THEN ;
IF <đk> ELSE ;
IF THEN <đk>;
IF <đk> THEN ;
Cấu trúc IF…THEN….ELSE Nào sau đây là đúng.
IF<đk>THENELSE
IF<đk>THEN;ELSE;
IF<đk>THENELSE;
IF<đk>THENELSE;
Kiểm tra bài cũ
Câu lệnh ghép là :
Begin
Thực hiện theo điều kiện
Ghép nhiều câu lệnh

Begin ….End.
Kiểm tra bài cũ
?
Có cách nào ngắn gọn hơn không?
Bây giờ thầy muốn tìm số lơn nhất trong 1000 số thì phải làm sao
Tuesday, December 23, 2014
bài10: cấu trúc lặp
1.Lặp
2.Lặp For..do
bài10: cấu trúc lặp
Từ ví dụ trên thấy rằng công việc so sánh các phần tử trong dãy được lặp đi lặp lại. Ta nói rằng trong ví dụ trên đã có hiện tượng lặp.

Vậy lặp là gì ?
bài10: cấu trúc lặp
1.LẶP
Lặp: một công việc, một thao tác, một phép toán, một câu lệnh … được thực hiện lặp đi, lặp lại một số lần.

Trong một số thuật toán có những thao tác phải thực hiện lặp đi lặp lại một số lần. Cấu trúc lặp được sử dụng để mô tả các thao tác lặp đó.
Tuesday, December 23, 2014
bài10: cấu trúc lặp
1.LẶP
VÍ DỤ 1,2: Một hồ nước,một xô đựng nước ,một ca
múc nước.
Hồ nước
30 lần thì đầy
Tăng lên 1 đơn vị
Thỏa mãn ĐK đầy xô là dừng
bài10: cấu trúc lặp
1.LẶP
Tính và đưa kết quả ra màn hình tổng
S=1/a +1/(a+1) +1/(a+2)+…+1/(a+50)
S=1/a +1/(a+1) +1/(a+2)+…+1/(a+n)+..
cho đến khi 1/(a+n)<=0,005.
Ví dụ :3
bài10: cấu trúc lặp
1.LẶP
Em hãy lấy ví dụ về lặp trong thực tế
Ví dụ 1: Học sinh A bị phạt trực nhật
trong 7 ngày.
Ví dụ 2: Học sinh B bị phạt trực nhật cho
đến khi nào cô giáo thấy bạn có ý thức tốt
thì mới không phải trực nhật nữa.
Ví dụ 1, phải trực nhật 7 ngày, ví dụ 2
không biết trước phải trực nhật bao nhiêu
ngày
bài10: cấu trúc lặp
1.LẶP
Có hai loại lặp:
Lặp với số lần biết trước(ví dụ :1)
Lặp với số lần chưa biết trước(vídụ:2)
bài10: cấu trúc lặp
2. Mô tả cấu trúc lặp với số lần biết trước và câu lệnh For…do
Dạng lặp tiến:
For:= to do ;
Dạng lặp lùi:
For:= downto do ;
 Biến đếm: Là biến đơn, thường có kiểu nguyê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 nhỏ hơn hoặc bằng giá trị cuối)
 for, to, downto, do: Là từ khóa trong Pascal;
bài10: cấu trúc lặp
3.Một số ví dụ .
Ví dụ 1: Tính tổng S
Hãy xác định bài toán
Input:
Output:
- Dữ liệu vào (Input) : Nhập N
- Dữ liệu ra (Output) : Tổng S
S=1 + 1/2 + 1/3 +…+1/N
Với N là một số nguyên dương bé hơn 100
bài10: cấu trúc lặp
3.Một số ví dụ .
B1: Nhập N;
B2: S:=1; i:=2;
B3: Nếu i > N thì đưa ra giá trị S => Kết thúc;
B4 : S:= S + 1/i;
B5: i := i +1 quay lại B3.
B1: Nhập N;
B2: S:=1; i:=N;
B3: Nếu i < 2 thì đưa ra giá trị S => Kết thúc;
B4 : S:= S + 1/i;
B5: i := i +1 quay lại B3.
Dạng tiến
Dạng lùi
bài10: cấu trúc lặp
3.Một số ví dụ .
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
Đ
Đ
Mô phỏng thuật toán
S1 = 1
S2 = S1 + 1/2
S3 = S2 + 1/3
S4 = S3 + 1/4


S100 = S99 + 1/100
bài10: cấu trúc lặp
3.Một số ví dụ .
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;
bài10: cấu trúc lặp
CỦNG CỐ
Dạng lặp tiến:
Dạng lặp lùi:
Tăng 1 đơn vị
Giảm 1 đơn vị
For:= to
do ;
For:= down
to do ;
1. Khái niệm lặp:
2.Lặp với số lần biết trước và câu lệnh for …do
Chuẩn bị bài tập ở nhà từ bài tập 1….bài tập 8 trang 50,51SGK
Cú pháp :
Cú pháp :
Tuesday, December 23, 2014
B�I H?C K?T TH�C
THÂN ÁI CHÀO QUÝ THẦY CÔ VÀ CÁC EM