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

PHẦN I. HỆ THỐNG CÂU HỎI, BÀI TẬP TRONG SGK

1. VÒNG LẶP

Hoạt động: 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?

LUYỆN TẬP

Luyện tập 1: 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ụ đó

Luyện tập 2: 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ố đó

VẬN DỤNG

Một robot có bút trên người (Hình 6), có khả năng nhấc bút lên và hạ bút xuống mặt giấy để vẽ. Robot vẽ trên giấy bằng cách di chuyển khi bút đang hạ xuống (đầu bút chạm mặt giấy). Em hãy mô tả thuật toán để robot này vẽ được một hình vuông có độ dài cạnh là a cm.

Biết rằng robot hiểu một số lệnh sau đây:

– Nhấc bút: nhấc thẳng bút lên để đầu bút không chạm.

– Hạ bút: hạ bút xuống thẳng đứng để đầu bút chạm mặt giấy.

- Di chuyển (d): robot đi thẳng hướng trước mặt một đoạn d cm.

– Quay phải (g): robot đứng tại chỗ quay người sang phải g độ, đầu bút không di chuyển.

TỰ KIỂM TRA

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"

PHẦN II. 5 PHÚT TRẢ LỜI CÂU HỎI, BÀI TẬP SGK

1. VÒNG LẶP

Đáp án HD: 

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

Đáp án LT1:

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ó

Đáp án LT2:

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ó

VẬN DỤNG

Đáp án VD:

- Bước 1: Nhập Hạ bút, Di chuyển a cm.

- Bước 2: Nhập Nhấc bút.

- Bước 3: Nhập Quay phải 90 độ.

- Bước 4: Lặp lại Bước 1, 2, 3 ba lần.

- Bước 5: Thông báo: Hình vuông cạnh a cm.

TỰ KIỂM TRA

Đáp án TKT:

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