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 .Lời giải tham khảo
Hoạt động: Em hãy trả lời các câu hỏi sau:
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?
Thuật toán ở Hình 1b có thể đúng nếu nó mô tả chính xác các bước cần thiết để giải bài toán được trình bày ở Hình 1a. Để xác nhận điều này, cần đối chiếu từng bước trong thuật toán Hình 1b với yêu cầu bài toán Hình 1a. Nếu các thao tác trong Hình 1b dẫn đến kết quả đúng theo yêu cầu bài toán ở Hình 1a mà không thiếu hoặc thừa bất kỳ bước nào, thì thuật toán này là đúng.
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?
Để trả lời câu hỏi này, cần xác định các thao tác trong Hình 1b được thực hiện nhiều lần trong quá trình thực thi thuật toán. Những thao tác lặp lại nằm trong cấu trúc lặp (như "lặp khi" hoặc "lặp đến khi"). Số lần lặp sẽ phụ thuộc vào điều kiện của vòng lặp đó và trạng thái của biến trong mỗi lần thực hiện. Ví dụ, nếu vòng lặp kiểm tra một điều kiện cụ thể và thực hiện thao tác cho đến khi điều kiện không còn thỏa mãn, số lần lặp có thể được tính dựa trên cách thay đổi biến trong điều kiện lặp.
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ụ đó.
Thuật toán:
Nhập dãy số gồm 20 số nguyên vào danh sách A.
Thiết lập vòng lặp từ i = 1 đến 20.
Trong mỗi lần lặp, tính bình phương của phần tử thứ i trong danh sách A.
In kết quả bình phương ra màn hình.Kết thúc vòng lặp.
Sao chép mã
Bắt đầu Nhập danh sách A gồm 20 số nguyên Lặp với i từ 1 đến 20: Bình phương = A[i] * A[i] Thông báo Bình phương Kết thúc vòng lặp Kết thúc
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ố đó.
Thuật toán:
Đặt biến Tổng = 0 và Số = 1.
Lặp:Cộng giá trị của Số vào Tổng.
Tăng giá trị của Số lên 1.
Kiểm tra: Nếu Tổng > 500, thì dừng lặp.
Thông báo giá trị của Tổng.
Kết thúc thuật toán.
Sao chép mã
Bắt đầu Tổng = 0 Số = 1 Lặp: Tổng = Tổng + Số Số = Số + 1 Cho đến khi Tổng > 500 Thông báo Tổng Kết thúc
VẬN DỤNG Một robot có bút trên người, có khả năng nhấc bút lên và hạ bút xuống mặt giấy để vẽ. 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.
Thuật toán:
Nhấc bút lên.
Di chuyển robot đến vị trí bắt đầu vẽ (nếu cần thiết).
Hạ bút xuống.
Thực hiện 4 lần lặp:
Di chuyển thẳng a cm.
Quay phải 90 độ.
Nhấc bút lên.
Kết thúc.
Pseudo-code:
less
Sao chép mã
Bắt đầu Nhấc bút Di chuyển đến vị trí bắt đầu Hạ bút Lặp 4 lần: Di chuyển a cm Quay phải 90 độ Nhấc bút Kết thúc
TỰ KIỂM TRA
Đầ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.
Đúng, vì khi bài toán có các phần đầu vào lặp lại, cấu trúc lặp giúp xử lý chúng một cách hiệu quả.
Có cấu trúc lặp trong thuật 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.
Đúng, vì đặc điểm của cấu trúc lặp là thực hiện lặp đi lặp lại một hoặc nhiều thao tác.
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.
Sai, vì trong cấu trúc "Lặp khi", nếu điều kiện lặp không thỏa mãn ngay từ đầu, vòng lặp có thể không được thực hiện lần nào.
Cấu trúc lặp luôn kết thúc với dấu hiệu "Hết lặp".
Sai, vì kết thúc vòng lặp được xác định bằng điều kiện chấm dứt lặp, không nhất thiết phải có dấu hiệu cụ thể "Hết lặp".
![[Cánh diều] Giải tin học 6 bài 4: Cấu trúc lặp trong thuật toán [nid:73526]](https://tech12h.com/sites/default/files/ck5/2024-08/05/image_472d2f96ca0.png)