Bài 16: Cấu trúc lặp

1. Cấu trúc lặp

• Trong tình huống ở phần Khởi động, ta không biết trước số lần lặp. Đây là cấu trúc lặp với số lần chưa biết trước.

• Ngoài ra, còn có cấu trúc lặp với số lần biết trước, ví dụ: chạy vòng quanh sân 5 lần.

       → Gọi chung là cấu trúc lặp, là cách mô tả hoạt động được lặp lại.

• Trong thuật toán, cấu trúc lặp với số lần chưa biết trước, số lần biết trước được mô tả dưới dạng liệt kê và bằng sơ đồ khối như ở Bảng 1.

Bảng 1. Mô tả cấu trúc lặp dưới dạng liệt kê và bằng sơ đồ khối

• Lưu ý:

  • Điều kiện thường là biểu thức logic, thao tác là một hoặc nhiều thao tác.

  • Hoạt động trong phần Khởi động (nhặt sỏi bỏ vào bình) là ví dụ cho cấu trúc lặp chưa biết trước số lần → mô tả như Hình 2.

    

  • Hoạt động "Chạy vòng quanh sân tập 5 lần" là ví dụ cho lặp với số lần biết trước → mô tả như Hình 3.

2. Thuật toán có cấu trúc lặp

• Hình 4 mô tả thuật toán học thuộc bài thơ: thao tác “đọc bài thơ” được lặp lại đến khi “thuộc bài thơ” → là thuật toán có cấu trúc lặp.

  

• Trong mô tả thuật toán, nếu có sử dụng lặp thì gọi là thuật toán có cấu trúc lặp.