Bài 9. Cấu trúc rẽ nhánh

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à