Tình huống trên thuật toán của xe tự hành sử dụng những cáu trúc điều khiển sau: cấu trúc tuần tự và cấu trúc rẽ nhánh.

Cụ thể:

Cấu trúc tuần tự: Cấu trúc tuần tự áp dụng cho các bước trong hành trình của xe. Ví dụ, khi hành khách mua vé, xe sẽ đi từ Làng dân tộc Dao đến Làng dân tộc Nùng, sau đó đến Làng dân tộc Hà Nhì, rồi quay lại Làng dân tộc Dao. Đây là một loạt các bước thực hiện theo thứ tự, không có sự phân nhánh.

Cấu trúc rẽ nhánh: Khi hành khách chọn vé 200.000đ, xe đi một hành trình nhất định. Nếu hành khách chọn vé 280.000đ, xe sẽ đi theo hành trình khác dài hơn, bao gồm thêm Làng dân tộc Mường và Làng dân tộc Chăm. Việc này được quyết định dựa trên giá vé của hành khách.

(1). x; (2). x; (3).25; (4). Mang vào bồn rửa; 5.x

Bước 1: Tổng số tiền = 0

Bước 2: Lặp khi khách hàng chưa chọn “Thanh toán”

2.1. Tra cứu giá tiền từng món hàng dựa vào mã quét, gọi là Giá hàng hoá.

2.2. Cộng thêm Giá hàng hoá vào Tổng số tiền

2.3. Hết lặp

Bước 3: Thông báo Tổng số tiền.

Bước 4: Trừ tiền trong thẻ của khách.

Bước 5: In hoá đơn.

a) Thuật toán để điều khiển robot thực hiện những việc trên có chứa cấu trúc lặp. Các bước lặp: phát thuốc và đo huyết áp cho bệnh nhân.

b) Đây là cấu trúc lặp biết trước số lần lặp vì số bệnh nhân luôn được biết trước.

Bước 1: Tổng dãy số = 0

Bước 2: Lặp với đếm từ 1 đến 30

2.1. Nhân số hạng thứ đếm với 2 được số hạng mới

2.2. Cộng thêm số hạng mới vào Tổng dãy số

2.3. Hết lặp

Bước 3: Thông báo: Tổng dãy số.

- Hoạt động được lặp lại trong chương trình là: di chuyển 100 bước sau đó xoay về bên trái 90 độ, đợi 0.5 giây

- Điều kiện kết thúc hoạt động lặp là: Thực hiện đủ 4 lần các hoạt động lặp

a) Mô tả hoạt động của bạn Quân bằng sơ đồ khối.

b) Điều kiện kết thúc lặp hoạt động của bạn Quân là khi số bạn bằng 15

Mô tả hoạt động lặp “Pha cốc nước ngọt” bằng sơ đồ khối.

Hoạt động của cấu trúc lặp

Bước 1. Kiểm tra điều kiện

Bước 2.

2.1. Nếu Độ ngọt chưa vừa là Đúng thì thực hiện:

2.1.1. Thêm một thìa đường

2.2.2. Khuấy đều cho tan hết đường

2.2.3. Nếm thử độ ngọt và quay lại Bước 1

2.2. Nếu Độ ngọt chưa vừa là Sai thì kết thúc lặp.

a) Có cần dùng cấu trúc lặp để mô tả thuật toán. Điều kiện kết thúc lặp là nhập đúng mật khẩu của máy hoặc số lần nhập sai quá 3 lần.

b) Cấu trúc lặp trong thuật toán là cấu trúc lặp có số lần lặp không biết trước, vì:

- Số lần lặp không cố định, phụ thuộc vào hành động của người dùng.

- Nếu nhập đúng mật khẩu ngay từ lần đầu tiên, vòng lặp chỉ chạy một lần.

- Nếu nhập sai, vòng lặp tiếp tục cho đến khi nhập sai đủ 3 lần hoặc nhập đúng trước đó.

Mặc dù có giới hạn tối đa là 3 lần, nhưng số lần lặp thực tế có thể nhỏ hơn. Vì vậy, đây là thuật toán có số lần lặp không biết trước.