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

Cấu trúc lặp trong thuật toán trang 47 trong SBT 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.

Câu F13

Em có đồng ý với các ý kiến sau đây không? Giải thích tại sao.

1) Trong cấu trúc lặp, mỗi bước phải được thực hiện nhiều hơn một lần.

2) Cấu trúc lặp với số lần lặp đã biết trước luôn có thể chuyển thành cấu trúc lặp với kiểm tra điều kiện lặp.

Đáp án:

Không. Vì điều kiện lặp có thể không đúng ngay từ đầu.
Đúng. Dùng biến đếm. Bắt đầu với đếm = 0. Lặp khi đếm < n. Cuối vòng lặp có thao tác “tăng đếm lên 1”.

Câu F14

Cho một câu trong văn bản chữ. Em hãy viết thuật toán đếm xem trong câu có bao nhiêu từ:

1) Trường hợp đơn giản: hai từ luôn cách nhau chỉ một dấu cách.

2) Tổng quát hơn: hai từ có thể cách nhau hơn một dấu cách.

Đáp án:

1) Dùng cấu trúc lặp khi chưa biết số lần lặp. Điều kiện để tiếp tục lặp là chưa đến cuối câu (kết thúc bằng dấu chấm, nếu muốn cụ thể). Điều kiện để tăng biến đếm đã rõ ràng; mô tả bằng cấu trúc rẽ nhánh khuyết.

2) Trường hợp này, điều kiện để tăng biến đếm là chuyển từ kí tự khác dấu cách sang kí tự tiếp theo là dấu cách. Dùng cặp hai kí tự liền nhau c1, c2; đếm số lần chuyển từ “khác dấu cách” sang “bằng dấu cách”. Thuật toán: Đếm số từ trong câu.

Chuẩn bị trước vòng lặp: d = 0 (đếm số từ); xuất phát từ c = kí tự đầu tiên.
Lặp khi (chưa đến cuối câu): {ví dụ c ≠ dấu chấm}
- Nếu (c = dấu cách): tăng d lên 1. Hết nhánh
- Dịch c sang kí tự tiếp theo. Hết lặp

Câu F15

Robot trong bài tập vận dụng hiểu các lệnh sau: Nhấc bút; Hạ bút; Di chuyển (d): đi thẳng hướng trước mặt một đoạn d cm và Quay phải (g): quay tại chỗ sang phải g độ.

1) Bằng cách liệt kê các bước hoặc bằng sơ đồ khối, hãy mô tả thuật toán để robot này vẽ được một hình thoi (khác hình vuông) cạnh a cm.

2) Em hãy mô tả thuật toán để robot này vẽ được một hình sao năm cánh, ghép từ năm hình thoi.

Đáp án:

Vẽ hình thoi khác với vẽ hình vuông chỉ có góc quay. Góc quay phải khác 90 độ.
Góc nhọn hình thoi thích hợp sẽ tạo thành hình sao 5 cánh.

Thuật toán: Vẽ hình thoi.

Lặp với i từ 1 đến 2:

Di chuyển (a); Quay phải (108) {góc quay khác 90 độ}
Di chuyển (a); Quay phải (72) {góc bù của 108 độ}

Hết lặp

sơ đồ khối vẽ hình thôi dùng cấu trúc lặp trong thuật toán

Thuật toán: Vẽ hình sao.

Lặp với i từ 1 đến 5:

Lặp với k từ 1 đến 2:
- Di chuyển (a); Quay phải (108) {góc quay khác 90 độ}
- Di chuyển (a), Quay phải (72) {góc bù của 108 độ.
- Hết lặp
Quay phải (360)

Hết lặp