Bài 8. Lặp với số lần chưa biết trước

1
TRƯỜNG THCS NHƠN NINH
MÔN: TIN HỌC
LỚP: 8/2
GIÁO VIÊN: NGUYỄN THỊ LUYẾN
Chào mừng quý thầy cô về dự giờ thăm lớp
?
2
VD1: Viết chương trình tính tổng các số tự nhiên từ 1 đến 10
S = 1 + 2 + 3 + . . .+10
Lặp 10 lần
Hãy quan sát
VD2: Viết chương trình nhập vào các số cho đến khi gặp 0 thì dừng lại. Tính tổng các số vừa nhập.
Chua bi?t l?p m?y l?n
Lặp với số lần chưa biết trước, sử dụng câu lệnh gì để viết chương trình?
Var i, s : integer;
Begin
s:=0;
for i:=1 to 10 do s:=s+i;
writeln(‘Tong S=‘, s);
End.
Lặp với số lần biết trước, sử dụng câu lệnh lặp For…Do để viết chương trình
3
BÀI 8
LẶP VỚI SỐ LẦN
CHƯA BIẾT TRƯỚC
TIẾT: 43
4
NỘI DUNG
1. Các hoạt động lặp với số lần chưa biết trước
2. Ví dụ về lệnh lặp với số lần chưa biết trước
3. Lặp vô hạn lần – Lỗi lập trình cần tránh
5
1. Các hoạt động lặp với số lần chưa biết
Các bạn học sinh nhặt rác ở
công viên.
Nam học từ vựng tiếng anh bằng cách
viết lại nhiều lần cho đến khi thuộc.
Con quạ nhặt đá bỏ vào bình cho
đến khi nước tràn ra.
Các em hãy cho thêm những ví dụ về hoạt động lặp với số lần chưa biết trước?
6
1. Các hoạt động lặp với số lần chưa biết
Ví Dụ 1:SGK/66
Xảy ra 2 tình huống:
* Tình huống 1: Long dã biết trước mình sẽ lặp lại hoạt động gọi điện thêm hai lần.
*Tình huống 2: Cứ 10 phút gọi điện một lần cho đến khi nào có người nhấc máy.
Long sẽ lặp lại hoạt động gọi điện mấy lần?
Chưa thể biết trước được. Điều kiện để kết thúc hoạt động lặp đó là có người nhấc máy.
T1 = 1
T2 = 1 + 2
T3 = 1 + 2 + 3
....
Cần cộng bao nhiêu số tự nhiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?
Điều kiện như thế nào thì kết thúc hoạt động lặp?
Điều kiện: Khi tổng Tn nhỏ nhất lớn hơn 1000 thì kết thúc hoạt động lặp
tăng dần
1. Các hoạt động lặp với số lần chưa biết
Ví dụ 2: Nếu cộng lần lượt n số tự nhiên đầu tiên
(n=1,2,3,…), ta được các kết quả
8
1. Các hoạt động lặp với số lần chưa biết
THUẬT TOÁN:
Kí hiệu S là tổng cần tìm, ta có thuật toán sau:
Bước 1: S ? 0; n? 1;
Bước 2: Nếu S<= 1000,
S ? S+n;
ngược lại, chuyển tới bước 4;
Bước 3: n? n+1 và quay lại bước 2;
Bước 4: In kết quả S và n là số tự nhiên nhỏ nhất sao cho S > 1000. Kết thúc thuật toán;
Em hãy viết thuật toán
cho ví dụ trên?
1. Các hoạt động lặp với số lần chưa biết trước:
1
T1 = 1
Đúng
2
T2 = 1 + 2
Đúng
Đúng
…
…
…
?
Tn = 1 + 2 + 3 + … +? (Sao cho Tn nhỏ nhất lớn hơn 1000)
Sai, kết thúc việc tính tổng
3
T3 = 1 + 2 + 3
Phân tích bài toán:
10
S<=1000
S ← S + n;
n ← n +1;
Đúng
Sai
Việc thực hiện lặp lại các phép cộng trên với số lần chưa biết trước phụ thuộc vào điều kiện gì? Phép cộng chỉ dừng khi nào?
11
1. Các hoạt động lặp với số lần chưa biết
Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào gì và chỉ dừng lại khi nào?
12
1. Các hoạt động lặp với số lần chưa biết
- Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào một điều kiện cụ thể và chỉ dừng lại khi điều kiện đó sai.
2?
1?
Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào gì và chỉ dừng lại khi nào?
13
2. Ví dụ về lệnh lặp với số lần chưa biết trước
- Cú pháp câu lệnh lặp với số lần chưa biết trước có dạng:

- Trong đó:
+ While, do là các từ khóa.
+ Điều kiện thường là phép so sánh.
+ Câu lệnh là câu lệnh đơn hoặc câu lệnh ghép.
Hãy nêu cấu trúc lặp với câu lệnh while - do?
While <điều kiện> do ;
14
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Hoạt động:
- B1: Kiểm tra điều kiện.
- B2: Nếu điều kiện sai, câu lệnh sẽ bị bỏ qua và việc thực hiện lệnh lặp kết thúc. Nếu điều kiện đúng, thực hiện câu lệnh và quay lại bước 1.
Dựa vào sơ đồ khối, hãy
phát biểu hoạt động của câu
lệnh lặp với số lần
chưa biết trước?
15
2. Ví d? v? l?nh l?p v?i s? l?n chua bi?t tru?c
VD : Dùng câu lệnh lặp While … Do để viết chương trình thể hiện thuật toán trong Ví dụ 2 (Sgk)
var S,n: integer;
Begin
S:=0; n:=1;
while S<=1000 do
begin
S:=S+n ;
n:=n+1;
end;
write(‘Tong S= ’,S,‘ va ’,n,’ la so tu nhien nho nhat sao cho S>1000’);
Readln;
End.
Tong S= 1035 va 45 la so tu nhien nho nhat sao cho S>1000
Câu lệnh ghép
16
Câu 1: 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 chưa biết trước?
17
x := 10;
while x := 10 do x:= x + 5;
b) x:= 10;
while x = 10 do x = x + 5;
c) S:= 0; n:=0;
while S <= 10 do n:= n + 1; S:= S + n ;

Câu 2: Hãy chỉ ra lỗi trong các câu lệnh sau đây?
Dư dấu :
Thiếu dấu :
Thiếu begin
Thiếu end
18

In ra các số từ 1 đến 9

In ra các số từ 1 đến 10

In ra các số 1

Không phương án nào đúng.
Câu 3: Đoạn lệnh sau đây cho kết quả là gì?

S:=1; While s < 10 do
Begin writeln(s); s:=s+1; end;
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
19
B. 10 vòng lặp, S=5

D. 12 vòng lặp, S=4
B. 10 vòng lặp, S=5
A. 9 vòng lặp, S=5.5
C. 11 vòng lặp, S=4.5
SAI RỒI!
SAI RỒI!
SAI RỒI!
35
Câu 4: Thuật toán sau thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trị của S bằng bao nhiêu?

- Bước 1: S ? 10, x ? 0.5.
- Bước 2: Nếu S ? 5.2 chuy?n t?i bu?c 4.
- Bu?c 3: S ? S -x và quay lại bước 2.
- Bước 4: Thông báo S và kết thúc thuật toán.
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ụ về lệnh lặp với số lần chưa biết trước(tt)
+ Lặp vô hạn lần - Lỗi lập trình cần tránh
- Học bài.
- Chuẩn bị soạn bài 8: “Lặp với số lần chưa biết trước”(tt) để tiết sau học.
20
HƯỚNG DẪN HỌC SINH
TỰ HỌC Ở NHÀ
Kính chúc sức khỏe Quý Thầy Cô và
các em học sinh thân mến