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

2/24/2011
Slide 1
Kiểm tra bài cũ
Phần mềm Geogebra dùng để làm gì?
Vẽ hình tròn ngoại tiếp tam giác
Lưu lại với tên duong tron ngoai tiep tam giac và thoát khỏi chương trình
2/24/2011
Slide 2
LẶP VỚI SỐ LẦN CHƯA
BiẾT TRƯỚC
BÀI 8
2/24/2011
Slide 3
1. Các hoạt động lặp với số lần chưa biết trước
Gọi điện thoại cho đến khi có người nhấc máy
Tính tổng của N số tự nhiên đầu tiên nhỏ nhất lớn hơn 1000
Thuật toán
Bước 1. S  0, n  0.
Bước 2. Nếu S <= 1000, n  n+1; Ngược lại chuyển tới bước 4.
Bước 3. S  S+n và quay lại bước 2.
Bước 4. In kết quả, kết thúc
2/24/2011
Slide 4
Nói chung, việc lặp lại một nhóm các hoạt động với số lần chưa xác định trước phụ thuộc vào điều kiện cụ thể có được thỏa mãn hay không và có thể được mô tả bằng sơ đồ sau:
2/24/2011
Slide 5
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Cú pháp:



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
While <điều kiện> do ;
2/24/2011
Slide 6
Cách hoạt động của câu lệnh
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à kết thúc lặp; ngược lại, thực hiện câu lệnh và quay lại bước 1.
2/24/2011
Slide 7
Ví dụ 3. Chúng ta biết rằng, nếu n (n>0) càng lớn thì càng nhỏ,

nhưng luôn lớn hơn 0.
Tìm số n nhỏ nhât để
hoặc
Xem hướng dẫn
2/24/2011
Slide 8
Ví dụ 4. Chương trình tính tổng của N số tự nhiên đầu tiên nhỏ nhất lớn hơn 1000
Xem hướng dẫn
2/24/2011
Slide 9
Ví dụ 5. Tính tổng T
Sử dụng vòng lặp For ... do
hoặc While ... do
Xem hướng dẫn
2/24/2011
Slide 10
Chú ý: có thể sử dụng lệnh lặp while..do thay cho for..do
2/24/2011
Slide 11
3. Lặp vô hạn lần – Lỗi lập trình cần tránh
Nên tránh tạo ra các vòng lặp không bao giờ kết thúc
Khi thực hiện vòng lặp, điều kiện phải được thay đổi từ thỏa mãn  không thỏa mãn
Xem hướng dẫn
2/24/2011
Slide 12
GHI NHỚ
Ngoài cấu trúc lặp với số lần lặp biết trước, các ngôn ngữ lập trình còn có các câu lệnh lặp với số lần chưa biết trước
While … do là câu lệnh lặp với số lần chưa biết trước trong Pascal
While <điều kiện> do ;
2/24/2011
Slide 13
Câu hỏi và bài tập
Nêu một vài ví dụ về hoạt động lặp với số lần chưa biết trước
Hãy phát biểu sự khác biệt giữa câu lệnh lặp với số lần biết trước và câu lệnh lặp với số lần chưa biết trước
Hãy tìm hiểu các thuật toán sau đây và cho biết khi thực hiện thuật toán, máy tính sẽ 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? Viết chương trình Pascal thể hiện các thuật toán đó
2/24/2011
Slide 14
Thuật toán 1

B1. S  10, x  0.5.
B2. Nếu S <= 5.2 . Chuyển tớ B4.
B3. S  S – x và quay lại B2.
B4. Thông báo S và kết thúc thuật toán
Xem hướng dẫn
2/24/2011
Slide 15
b) Thuật toán 2

B1. S  10, n  0.
B2. Nếu S >=10. Chuyển tới B4.
B3. n  n+3. S  S – n quay lại B2.
B4. Thông báo S và kết thúc
Xem hướng dẫn
2/24/2011
Slide 16
4. Hãy tìm hiểu mỗi đoạn lệnh sau đây và cho biết với đoạn lệnh đó chương trình thực hiện bao nhiêu vòng lặp? Hãy rút ra nhận xét của em.
a)
2/24/2011
Slide 17
b)
2/24/2011
Slide 18
5. Hãy chỉ ra lỗi trong các câu lệnh sau

X:=10; while X:=10 do X:=X+5;
X:=10; while X=10 do X=X+5;
S:=0; n:=0; while S<=10 do n:=n+1; S:=S+n;
:
Lặp vô tận
2/24/2011
Slide 19
The end