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

Tiết 14 - Bài 10
cấu trúc LặP
Quan sát 2 hình sau
Dung tích
30 Lít
Dung tích
30 Lít
- Hình 1: Người thứ nhất dùng một chiếc xô dung tích 1 lít đổ đầy nước vào một chiếc thùng có dung tích 30 lít. Hỏi bao lâu thì xong?
- Hình 2: Người thứ 2 dùng một chiếc xô không rõ dung tích để đổ đầy nước vào một chiếc thùng có dung tích 30 lít . Hỏi bao lâu thì xong?
Sau
30 lần
đổ
Chừng
Nào đầy
thùng
Quá trình như vậy được gọi là lặp
1/ LẶP
Lặp là điều khiển thực hiện công việc lặp đi lặp lại khi chưa đủ số lần lặp hoặc khi có một điều kiện nào đó còn đúng.
cho đến khi
bài toán 1:
bài toán 2:
Tính tổng S, với a là số nguyên và a>2
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?

1
Sau mỗi lần thực hiện giá trị tổng S tăng thêm ???? ( với N=1; 2; 3 ; ...)
a + N

Cùng tìm thuật toán
Bài toán 1:
Bài toán 2:
Cho đến khi
? Số lần lặp biết trước.
Việc tăng giá trị cho tổng S được lặp đi lặp lại cho đến khi
Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần.
tìm sự khác biệt
? Số lần lặp chưa biết trước.
1/ LẶP
Lặp là điều khiển thực hiện công việc lặp đi lặp lại khi chưa đủ số lần lặp hoặc khi có một điều kiện nào đó còn đúng.
Các loại cấu trúc lặp:
+ Lặp với số lần biết trước.
+ Lặp với số lần chưa biết trước .
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
Câu hỏi: Trong các hoạt động dưới đây, hoạt động nào là hoạt động lặp với số lần biết trước?
Bài toán:
- Dữ liệu ra (Output) : Tổng S
- Dữ liệu vào (Input) : a (a nguyên, a>2)
Với a >2, a là số nguyên. Lập chương trình tính tổng sau:
2/ Lặp với số lần biết trước và câu lệnh For - do
Phân tích bài toán (ý tưởng)

Nhận xét:
Ban đầu : S := 1/a
Cộng lần 1: S1: = S + 1/(a+1)
Cộng lần 2: S2: = S1 + 1/(a+2)
Cộng lần 3: S3: = S2 + 1/(a+3)


.....
Cộng lần 100: S100: = S99 + 1/(a+100)
Bắt đầu từ lần cộng 1 việc tính S được lặp đi lặp lại 100 lần theo quy luật
Ssau := Strước+ 1/(a+N)
với N chạy từ 1 ? 100
. . . . . . . . . . . . . . . . . . . .
Từ ý tưởng trên em hãy viết thuật toán cho bài toán
B1: S?1/a; N?0;
B3: Nếu N >100 thì chuyển đến bước 5;

B4: S? S + 1/(a+N) rồi quay lại bước 2;
B2: N ? N +1;
Xây dựng thuật toán 1a
Nhận xét:
Liệt kê

B5: Đưa S ra màn hình, rồi kết thúc;
Thuật toán trên, giá trị N bắt đầu tham gia vòng lặp là 1 sau mỗi lần lặp N tăng lên 1 cho đến khi N > 100 (N= 101) thì kết thúc lặp (thực hiện 100 lần).
Dựa vào thuật toán trên, em hãy cho biết giá trị N bắt đầu
tham gia vòng lặp là bao nhiêu và kết thúc khi nào?
B1: S?1/a; N?101;
B3: Nếu N < 1 thì đưa ra giá trị S rồi Kết thúc;

B4: S? S + 1/(a+N) rồi quay lại bước 2;
B2: N ? N -1;
Xây dựng thuật toán 1b
Liệt kê

B5: Đưa S ra màn hình, rồi kết thúc;
FOR := TO DO < câu lệnh>;
Ví dụ: S:=1/a;
FOR N:=1 TO 100 DO S:=S+1/(a+N);
Dạng 2 (dạng lùi)
FOR := DOWNTO DO ;
Ví dụ: S:=1/a;
FOR i:=100 DOWNTO 1 DO S:=S+1/(a+N);
Dạng 1 (dạng tiến)
2/ Lặp với số lần biết trước và câu lệnh For - do
 for, to, downto, do: Là từ khóa trong Pascal;
 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)

In ra 9 s? 1

In ra c�c s? t? 1 d?n 10

In ra c�c s? t? 1 d?n 9

Khơng phuong �n n�o d�ng
C�u l?nh sau d�y cho k?t l� gì?
s:=1; for i:=1 to 9 do
writeln(s);
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
ví dụ 1: Viết chương trình in ra m�n hỡnh 20 cõu: chao cac ban.
Program vidu1;
Uses crt;
Var i: integer;
Begin
clrscr;
For i:= 1 to 20 do
writeln(‘chao cac ban LOP 11A4’);
Readln;
End.
ví dụ 2: Cài đặt thuật toán Tong_1a
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:= downto 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
Cú pháp :
Cú pháp :