BÀI 4. CẤU TRÚC LẶP TRONG THUẬT TOÁN

1. VÒNG LẶP

CH: Em hãy trả lời các câu hỏi sau:

1. Thuật toán ở Hình 1b có đúng là thuật toán để giải bài toán nêu ở Hình 1a không?

2. Những thao tác nào ở Hình 1b được lặp đi lặp lại và được lặp bao nhiêu lần?

Đáp án chuẩn:

1. Có đúng là thuật toán

2. Thao tác: "Hỏi số tranh của một bạn, cộng thêm vào Tổng đang có" lặp lại 3 lần.

LUYỆN TẬP

CH1: Cho trước một dãy số có 20 số nguyên. Nhiệm vụ được giao: Cần thông báo lần lượt bình phương của mối số nguyên trong dãy đã cho. Em hãy mô tả thuật toán cho nhiệm vụ đó

Đáp án chuẩn:

• Đầu vào: Dãy số có 20 số nguyên

• Đầu ra: Thông báo lần lượt bình phương của mỗi số nguyên trong dãy 

• Các bước của thuật toán

1. Tổng đang có =0

2. Lặp với đếm từ 1 đến 20

3. Thông báo lần lượt bình phương của mỗi số nguyên trong dãy, gọi là bình phương mỗi số nguyên

Hết lặp

3. Thông báo: Đáp số cần tìm là Tổng đang có

CH2: Em hãy mô tả thuật toán tìm tổng các số tự nhiên liên tiếp bắt đầu từ số 1, đến khi lần đầu tiên nhận được tổng số lớn hơn 500 thì dừng lại và thông báo tổng số đó

Đáp án chuẩn:

• Đầu vào: Các số tự nhiên liên tiếp bắt đầu từ số 1

• Đầu ra: Tổng các số tự nhiên liên tiếp lớn hơn 500

• Các bước của thuật toán

• Bước 1: Tổng đang có =0

• Bước 2: Lặp khi tổng các số tự nhiên liên tiếp bắt đầu từ 1 bé hơn 500

• Các số tự nhiên liên tiếp bắt đầu từ 1, gọi là các số tự nhiên liên tiếp bắt đầu từ 1

• b. Cộng thêm các số liên tiếp bắt đầu từ 1 vào Tổng đang có

Hết lặp

• Bước 3: Thông báo: Đáp số cần tìm là Tổng đang có

TỰ KIỂM TRA

CH: Trong các câu sau, câu nào đúng?

1. Đầu vào của bài toàn nhiều chỗ giống nhau sẽ yêu cầu thuật toán có cấu trúc lặp

2. Có cấu trúc lặp trong thuậ toán khi mô tả thuật toán thấy có một loạt thao tác kế tiếp nhau được lặp lại

3. Trong mẫu cấu trúc "Lặp khi < điều kiện lặp> được thỏa mãn..." thao tác lặp được thực  hiện ít nhất một lần 

4. Cấu trúc lặp luôn kết thúc với dấu hiệu "Hết lặp"

Đáp án chuẩn:

Câu 2, 3, 4 đúng.