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

cấu trúc rẽ nhánh và lặp
Bài giảng
Giáo viên: Trần Văn Nghĩa
Chương III
Trường THPT Cẩm Lý
1. Khái niệm lặp
+ Bài toán1:
Với a>2 ; a?Z
Xét bài toán:
Tính tổng
với
+ Bài toán2:
Tính tổng
1. Khái niệm lặp
Hãy cho biết cách lập trình giải 2 bài toán trên?
Cách gi?i:
C? hai du?c gi?i tuong t? nhau:
B?t d?u S du?c gán giá tr? 1/a.
Ti?p theo m?i l?n c?ng thêm vào S là 1/(a+N)
v?i N = 1, 2, 3,.
V?i bài toán 1, vi?c c?ng thêm d?ng khi N = 100, => s? l?n l?p dó bi?t tru?c.
V?i bài toán 2, vi?c c?ng thêm d?ng khi
1/(a+N) < 0.0001, => s? l?n l?p chua bi?t tru?c.
1. Khái niệm lặp
- Trong l?p trình, có nh?ng thao tác ph?i l?p l?i nhi?u l?n, khi dó ta g?i là c?u trúc l?p.
- L?p thu?ng có 2 lo?i:
+ L?p v?i s? l?n bi?t tru?c.
+ L?p v?i s? l?n không bi?t tru?c.
2. Lặp với số lần biết trước và câu lệnh For - Do
So sánh hai thu?t toán sau
B1: S := 1/a; N := 0;
B2: N := N + 1;
B3: N?u N > 100 thì chuy?n sang bu?c 5;
B4: S:= S + 1/(a+ N) r?i quay l?i B2;
B5: Dua ra S r?i k?t thúc.
B1: S := 1/a; N := 101;
B2: N := N - 1;
B3: N?u N < 1 thì chuy?n sang bu?c 5;
B4: S:= S + 1/(a+ N) r?i quay l?i B2;
B5: Dua ra S r?i k?t thúc.
Thu?t toán Tong_1b
Thu?t toán Tong_1a
2. Lặp với số lần biết trước và câu lệnh For - Do
- Cấu trúc:
? Lặp dạng tiến:
For := to do ;
? Lặp dạng lùi:
For := to do ;
? Trong đó:
Biến đếm thường là kiểu số nguyên.
Giá tr? d?u, giá tr? cu?i l� các bi?u th?c cùng ki?u v?i bi?n d?m. Giá tr? d?u ph?i nh? hon hay b?ng giá tr? cu?i.
2. Lặp với số lần biết trước và câu lệnh For - Do
ở dạng lặp tiến: Biến đếm tự tăng dần từ giá trị đầu đến giá trị cuối.
ở dạng lặp lùi: Biến đếm tự giảm dần từ giá trị cuối đến giá trị đầu.
Minh hoạ
Chương trình
Xem lại thuật toán giải bài toán 1 và bài toán 2.
Học thuộc cấu trúc lặp dạng tiến và dạng lùi.
Xem trước bài 10 - Cấu trúc lặp (tiết 2 - mục 3).
? Thông qua bài học hôm nay các em cần nắm được các kiến thức sau:
- Cấu trúc của câu lệnh lặp trong biểu diễn thuật toán.
- Hiểu câu lệnh lặp (dạng tiến và dạng lùi).
- Biết sử dụng cấu trúc rẽ lặp để mô tả một số bài toán đơn giản.
Bài tập về nhà
Bài học kết thúc
Xin cảm ơn các thầy cô
cùng các em!