Bai 8 lap voi so lan chua biet truoc

Phan Thế Dục
1
Giáo viên:
Phan Thế Dục


Xin kính chào quí thầy cô và các em học sinh...!
Phan Thế Dục
2
KIỂM TRA BÀI CŨ:
Câu hỏi: Nêu cú pháp của câu lệnh lặp với số lần biết trước trong Pascal: for..to..do?
TRẢ LỜI:
Phan Thế Dục
3
Cú pháp câu lệnh lặp For…Do
For := to do ;
Trong đó:
For, to, do: là các từ khóa
: là biến có kiểu dữ liệu nguyên
, : là các số nguyên
: có thể là lệnh đơn hoặc lệnh ghép.
Phan Thế Dục
4
Các em hãy quan sát
VD1: Viết chương trình tính tổng các số tự nhiên từ 1 đến 100
S = 1 + 2 + 3 + . . .+100
Lặp 100 lần
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
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.
Chưa 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?
Bài 8:
L?P V?I S? L?N CHUA BI?T TRU?C
Phan Thế Dục
6
1. Các hoạt động lặp với số lần chưa biết trước

Ví dụ 1: Một ngày chủ nhật, bạn Long gọi điện cho Trang. Không có ai nhấc máy. Long quyết định gọi thêm hai lần nữa. Nếu vẫn không có ai nhấc máy thì chắc là không có ai ở nhà. Như vậy Long đã biết trước là mình sẽ lặp lại hoạt động gọi điện thêm hai lần. Một ngày khác, Long quyết định cứ 10 phút gọi điện một lần cho Trang cho đến khi nào có người nhấc máy.
Phan Thế Dục
7
?Lần nàyLong sẽ lặp lại hoạt động gọi mấy lần?
?Điều kiện để kết thúc hoạt động lăp là gì?
Trả lời:
Long chưa biết được sẽ lặp lại hoạt động gọi điện mấy lần.
Điều kiện kết thúc hoạt động lặp là có người nhấc máy
Phan Thế Dục
8
Ví dụ 2: Nếu cộng lần lượt n số tự nhiên đầu tiên (n=1, 2, 3,.), Ta sẽ được các kết quả T1=1, T2=1+2, T3=1+2+3,. tăng dần. Cần cộng bao nhiêu số tự nhiên đầu tiên dể ta nhân được tổng Tn nhỏ nhất lớn hơn 1000 ?

Phan Thế Dục
9
T2 = 1 + 2
T1 = 1
… tăng dần
Đ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
Phan Thế Dục
10
Phân tích bài toán:
1
T1 = 1
Đúng
2
T2 = 1 + 2
Đúng
3
T3 = 1 + 2 + 3
Đú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
Phan Thế Dục
11
Kí hiệu S là tổng cần tìm và ta có thuật toán như sau:
Bước 1:
Bước 2:
Bước 3:
Bước 4:
S  0, n  0.
Nếu S≤1000, n  n+1; Ngược lại, chuyển tới bước 4.
S  S + n và quay lại bước 2.
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.
Phan Thế Dục
12
Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào cái gì và chỉ dừng lại khi nào?
* Có thể diễn tả bài toán trên bằng sơ đồ như sau:
Sơ đồ khối
Phan Thế Dục
13
Trong Pascal, cú pháp câu lệnh lặp với số lần chưa biết trước có dạng:
While < điều kiện> do ;
Trong đó:
Điều kiện thường là một phép so sánh;
Câu lệnh có thể là câu lệnh đơn giản hay câu lệnh ghép.
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Phan Thế Dục
14
* Câu lệnh lặp này được thực hiện như sau:
Bước 1: Kiểm tra điều kiện.
Bước 2: 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.
* Ý nghĩa: Trong khi <điều kiện> còn đúng thì thực hiên
Phan Thế Dục
15
Phan Thế Dục
16
VD1: While a<=b do a:=a+1;
Trong đó :
 While, do là các từ khóa.
 Điều kiện là a<=b (chứa phép so sánh).
 Câu lệnh là a:=a+1 (câu lệnh đơn).
Phan Thế Dục
17
VD2: While a>b do
Begin write(‘a>b’); a:=a-1;
End;
Trong đó :
 While, do là các từ khóa.
 Điều kiện là a>b (chứa phép so sánh).
 Câu lệnh là Write(‘a>b’) và a:=a-1 (câu lệnh ghép).
Phan Thế Dục
18
Hoạt động nhóm
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? Vì sao?
Phan Thế Dục
19
Đáp án đúng là: D
Vì: Khi nhập vào một số ta chưa biết khi nào mới nhập được số chẵn
Phan Thế Dục
20
Bài dạy đến đây tạm ngừng.
Xin chân thành cảm ơn quí thầy cô