Câu 1
Em hãy 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.
Lời giải chi tiết
- Tập đi cho đến khi biết đi.
- Tập nấu cho đến khi nấu ăn giỏi.
- Tập lái xe đến khi biết lái.
- Học thuộc lòng một bài thơ cho tới khi bố mẹ kiểm tra là đã thuộc thì mới kết thúc, nếu không thì phải học lại…
Câu 2
Hãy phát biểu sự khác biệt giữa câu lệnh lặp với số lần lặp cho trước và câu lệnh lặp với số lần lặp chưa biết trước.
Lời giải chi tiết
• Câu lệnh lặp với số lần biết trước:
- Chỉ thị cho máy tính thực hiện 1 lệnh hay 1 nhóm lệnh với số lần đã được xác định từ trước.
- Điều kiện là 1 giá trị của 1 biến đếm có giá trị nguyên.
• Câu lệnh lặp với số lần chưa biết trước:
- Chỉ thị cho máy tính thực hiện 1 lệnh hay 1 nhóm lệnh với số lần lặp chưa biết trước.
- Điều kiện tổng quát hơn, có thể là kiểm tra của 1 giá trị có thực, cũng có thể là 1 điều kiện tổng quát khác.
Đề bài
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 đó.
a) Thuật toán 1
Bước 1. S ← 10, x ← 0.5
Bước 2. Nếu S ≤ 5.2, chuyển tới bước 4.
Bướ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.
b) Thuật toán 2
Bước 1. S ←10, n ← 0.
Bước 2. Nếu S ≥ 10, chuyển tới bước 4.
Bước 3. n ← n+3, S ← S-n và quay lại bước 2.
Bước 4. Thông báo S và kết thúc thuật toán.
Lời giải chi tiết
a) Thuật toán 1 :
- Máy tính sẽ thực hiện 10 vòng lặp , khi kết thúc thuật toán giá trị của S là S = 5.0
- Đoạn chương trình Pascal tương ứng:
b) Thuật toán 2 :
- Máy tính sẽ không thực hiện vòng lặp nào do điều kiện không thỏa mãn, khi kết thúc thuật toán giá trị của S là S = 10.
- Đoạn chương trình Pascal tương ứng:
Câu 4
Hãy tìm hiểu mỗi đoạn chương trình Pascal 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) S:= 0; n:= 0;
While S <= 10 do
begin n:= n + 1 ;
S:= S + n end;
b) S:= 0; n:= 0;
While S <= 10 do
n:= n + 1 ;
S:= S + n ;
Lời giải chi tiết
a) Đoạn chương trình trên máy tính thực hiện 5 vòng lặp:
Vòng lặp
|
n:= n+1
|
S:= S+n
|
1 |
1 |
1 |
2 |
2 |
3 |
3 |
3 |
6 |
4 |
4 |
10 |
5 |
5 |
15 |
b) Chương trình thực hiện vô hạn vòng lặp do giá trị của S luôn luôn nhỏ hơn 10.
Nhận xét: Cần chú ý về lỗi vòng lặp vô hạn. Ở phần b do thiếu đoạn begin end để đóng mở nên sau lệnh lặp chỉ thực hiện lệnh tăng n lên 1, còn lệnh tăng S lên 1 không thực hiện được. Do đó S luôn bằng 0 như ban đầu. Lỗi lặp vô hạn xuất hiện.