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

2/17/2014
1
Bài 8. Lặp với số lần chưa biết trước
Các hoạt động lặp với số lần chưa biết trước
Ví dụ về lệnh lặp với số lần chưa biết trước
Lặp vô hạn lần - Lỗi lập trình cần tránh
2/17/2014
2
1. Các hoạt động lặp với số lần chưa biết trước
Ví dụ 1: Cứ 10 phút Long gọi điện 1 lần cho Trang cho đến khi nào Trang bắt máy
Ví dụ 2: 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 tính tổng của n số tự nhiên đầu tiên nhỏ nhất lớn hơn 1000 :
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ả: S và n là số tự nhiên nhỏ nhất sao cho S>1000. Kết thúc thuật toán
2/17/2014
3
1. Các hoạt động lặp với số lần chưa biết trước
- Việc lặp lại một nhóm hoạt động với số lần chưa xác định trước phụ thuộc vào một điều kiện cụ thể có được thỏa mãn hay không và được mô tả như hình sau:





- 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 đều có các câu lệnh lặp với số lần chưa biết trước
Điều kiện?
Câu lệnh
Sai
Đúng
2/17/2014
4
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Trong Pascal câu lệnh 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 hay câu lệnh ghép
Câu lệnh lặp này được thực hiện như sau:
1. Kiểm tra điều kiện.
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
2/17/2014
5
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Ví dụ 3: Với giá trị nào của n thì
2/17/2014
6
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Ví dụ 4: Tính tổng của n số tự nhiên đầu tiên nhỏ nhất lớn hơn 1000?
2/17/2014
7
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Ví dụ 5: Viết chương trình tính tổng
2/17/2014
8
3. Lặp vô hạn lần - Lỗi lập trình cần tránh
- Khi viết chương trình sử dụng cấu trúc lặp cần chú ý tránh tạo nên vòng lặp không bao giờ kết thúc
Ví dụ:
2/17/2014
9
3. Lặp vô hạn lần - Lỗi lập trình cần tránh
- Khi thực hiện vòng lặp, điều kiện trong câu lệnh phải được thay đổi để sớm hay muộn giá trị của điều kiện được chuyển từ đúng sang sai. Như thế chương trình mới không “rơi” vào “những vòng lặp vô tận”
2/17/2014
10
Bài tập:
Câu 1: Câu lệnh lặp với số lần chưa biết trước có dạng nào?
A. while <điều kiện> do
B. while <điều kiện> do ;
C. while do ;
D. while do; ;
Câu 2: Vòng lặp while ..do là vòng lặp:
A. Chưa biết trước số lần lặp
B. Biết trước số lần lặp
C. Biết trước số lần lặp nhưng giới hạn là <=100
D. Biết trước số lần lặp nhưng giới hạn là >=100
2/17/2014
11
Bài tập:
Câu 3: Tìm câu lệnh đúng:
A. x:=-5; while x>=5 do; x:=x-5;
B. s:=0; n:=0; while s<=10 do; begin n:=n+1; s:=s+n; end;
C. x:=10; while x:<=10 do x:=x+5;
D. s:=0; n:=0; while s<=10 do begin n:=n+1; s:=s+n; end;
2/17/2014
12
Bài tập:
Câu 4: Sau khi thực hiện đoạn chương trình sau: s:=0; n:=0; while s<=3 do begin n:=n+1; s:=s+n; end;
Giá trị của biến s bằng bao nhiêu?
A. 0
B. 3
C. 6
D. -6
2/17/2014
13
Bài tập:






Đáp án: 1d 2c 3a 4b
2/17/2014
14
Bài tập:






Đáp án: S Đ Đ S
2/17/2014
15
3. a) b)
Bài tập SGK:
2/17/2014
16
Dặn dò
Học bài: Bài 8. Lặp với số lần chưa biết trước
Làm bài tập 1, 2, 4 trang 71 SGK
Xem trước bài thực hành 6. Sử dụng lệnh lặp while…do