Cấu trúc lặp trong thuật toán

Cấu trúc lặp trong thuật toán trang 89 trong sách giáo khoa tin học lớp 6, NXB Cánh Diều, mời các em tham khảo cùng Bumbii.

Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính. Bài 4. Cấu trúc lặp trong thuật toán.

Vòng lặp

A. Bài toán

Tổ của bạn Trung có bốn thành viên cùng sưu tầm tranh kêu gọi bảo vệ môi trường. Bạn Trung cần tính tổng số tranh cả tổ thu thập được, biết rằng tranh của các thành viên thu thập không trùng nhau.

B. Thuật toán

Đầu vào: Tổ có bốn bạn, mỗi bạn sưu tầm được một số bức tranh.

Đầu ra: Tổng số tranh cả tổ sưu tầm được.

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

Bước 1. Cho giá trị của Tổng đang có là 0.

Bước 2. Hỏi số tranh của một bạn (bạn thứ nhất), cộng thêm vào Tổng đang có.

Bước 3. Hỏi số tranh của một bạn (bạn thứ hai), cộng thêm vào Tổng đang có.

Bước 4. Hỏi số tranh của một bạn (bạn thứ ba), cộng thêm vào Tổng đang có.

Bước 5. Hỏi số tranh của một bạn (bạn thứ tư), cộng thêm vào Tổng đang có.

Bước 6. Thông báo giá trị của Tổng đang có là tổng số bức tranh cả tổ thu thập được.

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

1) Thuật toán ở B có đúng là thuật toán để giải bài toán nêu ở A không?

2) Những thao tác nào ở B được lặp đi lặp lại và được lặp bao nhiêu lần?

Đáp án:

1) Có. Vì cần tính tổng số tranh cả tổ sưu tầm được, tìm số tranh của 4 bạn trong tổ và cộng dồn lại.

2) Thao tác ở thuật toán B được lặp đi lặp lại: Hỏi số tranh của một bạn, cộng thêm vào Tổng đang có.

Thao tác được lặp lại 4 lần.

LUYỆN TẬP

Bài 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ụ đó.

Đáp án:

Mô tả thuật toán:

Đầu vào: dãy số gồm 20 số nguyên {a₁ … a₂₀}

Đầ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 thuật toán:

Bước 1. đếm = 1

Bước 2. Lặp khi đếm chưa lớn hơn 20:

Thông báo bình phương của đếm

Cộng thêm cho đếm 1 đơn vị

Hết lặp

Bước 3. Thông báo: một dãy mới lần lượt bình phương của mỗi số nguyên.

Bài 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ố đó.

Đáp án:

Mô tả thuật toán:

Đầu vào: dãy số nguyên

Đầu ra: thông báo tổng số của dãy số nguyên lớn hơn 500

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

Bước 1:

Tổng = 0

Đếm = 0

Bước 2:

Lặp khi tổng chưa lớn hơn 500:

Đếm = đếm + 1

Tổng = tổng + đếm

Hết lặp

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

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.