Nhãm sinh viªn thùc
hiÖn
TrÇn ThÞ LÖ An
Lª NguyÔn Thóy H»ng
NguyÔn Nh Hång
Chu ThÞ Quúnh Nga
§oµn ThÞ DiÔm Thi
NguyÔn Thanh Tu©n
HuÕ, 12/2005
Bµi Gi¶ng §iÖn Tö
HuÕ, 12/2005
Lặp
Lặp với số lần
chưa biết trước
Các ví dụ áp dụng
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
VÀ CÂU LỆNH WHILE - DO
Kiểm tra bài cũ:
* Câu hỏi:
-Nêu cú pháp của câu lệnh rẽ nhánh dạng khuyết và dạng đầy đủ ?
-Câu lệnh rẽ nhánh được vận dụng trong trường hợp nào ?
* Trả lời:
+ Cấu trúc của câu lệnh rẽ nhánh:
- Dạng khuyết: IF <điều kiện> THEN <câu lệnh>;
- Dạng đủ:
IF <Điều kiện> THEN <câu lệnh1> ELSE <câu lệnh 2>;
+ Câu lệnh rẽ nhánh được thực hiện khi:
-Khi một công việc chỉ được thực hiện trong một điều kiện cụ thể
nào đó thì cần sử dụng tổ chức rẽ nhánh.
Home
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC VÀ CÂU LỆNH WHILE - DO
1. Lặp:
*Bài toán 1: Tính và đưa ra kết quả màn hình tổng:
Cho đến khi
Em hãy cho biết dữ liệu vào và dữ liệu ra của bài toán ?
Với điều kiện nào thì việc tính tổng sẽ dừng lại ?
...
1
...
2
1
1
11
+
+
++
+
+
+
+=
naaaa
S
0001.0
1
<
+
na
HuÕ, 12/2005
Home
Lặp
Lặp với số lần
chưa biết trước
Các ví dụ áp dụng
HuÕ, 12/2005
*Ý tưởng:
- Input: a
- Output: S
- Xuất phát: S:=1/a
- Sau đó: S:=S+ 1/(a+n)
Việc tính tổng S này được thực hiện lặp lại một số lần chưa biết trước.
Kết thúc lặp khi thoả mãn điều kiện: 1/(a+n)<0.0001
Home
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC VÀ CÂU LỆNH WHILE - DO
Lặp
Lặp với số lần
chưa biết trước
Các ví dụ áp dụng
HuÕ, 12/2005
Mô hình minh hoạ:
a Sn
1/a+1/(a+1)
1
… …
S:=S+1/a+1
S:=S+1/(a+2)
S:=S+1/(a+2)+…+…
0
1/a
S:=1/a
n
1/a+1/(a+1)+1/(a+2)
2
1/a+1/(a+1)+…+1/(a+n)+…
Home
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC VÀ CÂU LỆNH WHILE - DO
Lặp
Lặp với số lần
chưa biết trước
Các ví dụ áp dụng
HuÕ, 12/2005
Đối với bài toán này nếu sử dụng CL: If…then để giải thì sẽ được tổ chức như
thế nào ?
Ngoài ra chúng ta còn có các câu lệnh để thực hiện thuật toán lặp như vậy.
Vậy ta phải sử dụng câu lệnh lặp While-Do.
2. Lặp với số lần chưa biết trước và câu lệnh While-Do
*Cú pháp: WHILE <Điều kiện> DO <Câu lệnh>;
*Trong đó:
Từ khoá: While, Do
Điều kiện: là biểu thức quan hệ hoặc logic.
Câu lệnh: Là một câu lệnh của TP.
Home
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC VÀ CÂU LỆNH WHILE - DO
Lặp
Lặp với số lần
chưa biết trước
Các ví dụ áp dụng