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

GV: LƯƠNG ĐOÀN NHÂN
TRƯỜNG THPT DƯỠNG ĐIỀM
KIỂM TRA BÀI CŨ
NỘI DUNG:
Viết lại cấu trúc tổng quát của câu lệnh rẽ nhánh dạng thiếu và đủ.
Nêu hoạt động của mỗi loại.
Viết cấu trúc của câu lệnh ghép trong TP.
KIỂM TRA BÀI CŨ
BÀI 10.
Nội dung
Cấu trúc lặp
1
Lặp với số lần biết trước
2
Lặp với số lần chưa biết trước
3
Các ví dụ
4
Hiểu khái niệm lặp trong lập trình
Biết được ý nghĩa của cấu trúc lặp
Biết sử dụng câu lệnh lặp của Turbo Pascal
Biết sử dụng câu lệnh lặp của Turbo Pascal
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
Bài toán 1. Tính và đưa kết quả ra màn hình tổng
Bài toán 2. Tính và đưa kết quả ra màn hình tổng
cho đến khi
Hãy xác định công
thức toán học để tính
tổng trên
1. CẤU TRÚC LẶP
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
1. CẤU TRÚC LẶP
S
ca
Việc đổ các ca nước vào thùng được lặp đi lặp lại
Việc cộng các số hạng vào tổng S được lặp đi lặp lại
Bài toán 1
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
1. CẤU TRÚC LẶP
S
ca
1/a
S=S + 1(a+1)
S = S + 1/(a+2)
Ca 1
Ca 2
Có bao nhiêu lần đổ nước vào thùng?
Bài toán 1
Mỗi lần cộng một lượng là bao nhiêu?
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
……
Ssau= Strước +
, với N chạy từ
1 đến 100
1. CẤU TRÚC LẶP
Bài toán 1
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
1. CẤU TRÚC LẶP
Bài toán 2
S:=1/a;
If (1/(a+1)>0.0001) then S:=S+1/(a+1);
If (1/(a+2)>0.0001) then S:=S+1/(a+2);
If (1/(a+3)>0.0001) then S:=S+1/(a+3);
…..
Ta có thể giải như sau:
Nhận xét lời giải theo cách trên?
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
Xây dựng thuật toán tính tổng
Input: số a.
Output: tổng S
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
1. CẤU TRÚC LẶP
Bài toán 1
Thuật toán tong_1a
Bước 1. Nhập số a;
Bước 2. S = 1/a; N = 0;
Bước 3. N = N + 1;
Bước 4. Nếu N > 100 thì chuyển đến bước 6.
Bước 5. S = S + 1/(a + N), quay lại bước 3;
Bước 6. Đưa S ra màn hình, kết thúc.
For i:=1 to 100 do
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
1. CẤU TRÚC LẶP
Bài toán 1
Thuật toán tong_1b
Bước 1. Nhập số a;
Bước 2. S = 1/a; N = 101;
Bước 3. N = N - 1;
Bước 4. Nếu N < 1 thì chuyển đến bước 6.
Bước 5. S = S + 1/(a + N), quay lại bước 3;
Bước 6. Đưa S ra màn hình, kết thúc.
For i:=100 downto 1 do
SO SÁNH HAI THUẬT TOÁN SAU:
BÀI 10.
TONG_1A
TONG_1B
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
2. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
Dạng lặp tiến:
for := to do ;
Ví dụ:
for i:=1 to 50 do write(i:4);
for n:=1 to 100 do s:=s+1/n;
BÀI 10.
for i:=5 to 8 do write(i:4);
Biến đếm
Giá trị đầu
Giá trị cuối
Câu lệnh
Chỉ ra biến đếm,
giá trị đầu,
giá trị cuối?
XÁC ĐỊNH BIẾN ĐẾM, GT ĐẦU, GT CUỐI?
BÀI 10.
TONG_1A
TONG_1B
BÀI 10.
for i := 5 to 8 do write(i:4);
5
6
7
8
8
5
6
7
8
Dạng lặp tiến hoạt động như thế nào?
BÀI 10.
NỘI DUNG
1. CẤU TRÚC LẶP
2. LẶP VỚI SỐ LẦN
BIẾT TRƯỚC
3. LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
4. CÁC VÍ DỤ
2. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
Dạng lặp lùi:
for := downto do ;
Ví dụ:
for i:=50 downto 1 do write(i:4);
for n:=100 downto 1 do s:=s+1/n;
VIẾT CÂU LỆNH LẶP CHO MỖI BÀI TOÁN?
For N:=1 to 100 do S:=S + 1/(a+N);
For N:=100 downto 1 do S:=S + 1/(a+N);
NHẬN XÉT GÌ VỀ GT ĐẦU, GT CUỐI?
TONG_1A
TONG_1B
BÀI 10.
Tại sao không nên
gán giá trị cho biến đếm
trong vòng lặp?
Vì sẽ làm thay đổi giá trị biến đếm, dẫn đến thay đổi số lần lặp.
For N:=1 to 100 do
begin
……
N:=50;
end;
NÊN CHỌN DẠNG FOR NÀO?
BÀI 10.
For N:=1 to 100 do S:=S + 1/(a+N);
For N:=100 downto 1 do S:=S + 1/(a+N);
???
???
TONG_1A
TONG_1B