1. Cấu trúc lặp

Kiến thức cần ghi nhớ

Cấu trúc lặp là cách dùng để mô tả những thao tác cần được thực hiện nhiều lần liên tiếp trong thuật toán.

Tuỳ vào tình huống, cấu trúc lặp có thể chia thành hai dạng: cấu trúc lặp với số lần chưa biết trước và cấu trúc lặp với số lần biết trước.

Trong cuộc sống và trong tin học, có nhiều công việc cần được lặp lại nhiều lần. Khi một thao tác hoặc một nhóm thao tác được thực hiện lặp đi lặp lại, ta gọi đó là hoạt động lặp.

Trong thuật toán, cấu trúc lặp được dùng để mô tả những hoạt động như vậy. Có hai dạng cấu trúc lặp thường gặp đó là cấu trúc lặp với số lần chưa biết trước và cấu trúc lặp với số lần biết trước.

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

Kiến thức cần ghi nhớ

Khi mô tả một thuật toán, nếu trong đó có những thao tác được lặp đi lặp lại thì thuật toán đó được gọi là thuật toán có sử dụng cấu trúc lặp.

Ví dụ, mỗi buổi sáng, em đạp xe 5 vòng quanh hồ rồi mới đi học. Trong tình huống này, việc đạp xe một vòng quanh hồ là một hoạt động lặp lại, và số lần lặp là 5. Hoạt động này của em được mô tả bằng phương pháp liệt kê như hình dưới đây:

Thuật toán mô tả hoạt động đạp xe 5 vòng quanh hồ

Thuật toán mô tả hoạt động mỗi buổi sáng, em đạp xe 5 vòng quanh hồ ở trên là thuật toán có cấu trúc lặp.