Ba Cấu Trúc Điều Khiển Cơ Bản Trong Thuật Toán là gì?

Câu hỏi 16.1: Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?

A. Tuần tự, rẽ nhánh và lặp
B. Tuần tự, rẽ nhánh và gán
C. Rẽ nhánh, lặp và gán
D. Tuần tự, lặp và gán

Trả lời:

Ba cấu trúc điều khiển cơ bản dùng để mô tả thuật toán là tuần tự, rẽ nhánh và lặp.

Đáp án A

Cấu trúc tuần tự

Cấu trúc tuần tự là cấu trúc cơ bản nhất, trong đó các bước của thuật toán được thực hiện theo một trình tự nhất định, từ bước đầu tiên đến bước cuối cùng. Mỗi bước chỉ được thực hiện một lần và theo đúng thứ tự. Ví dụ, thuật toán pha trà: đun nước sôi, cho trà vào ấm, rót nước sôi vào ấm, chờ vài phút, rót trà ra cốc.

Cấu trúc rẽ nhánh

Cấu trúc rẽ nhánh cho phép thuật toán lựa chọn thực hiện một trong hai hoặc nhiều nhánh khác nhau dựa trên một điều kiện nhất định. Có hai loại rẽ nhánh chính:

• Rẽ nhánh dạng IF: Kiểm tra một điều kiện. Nếu điều kiện đúng, thực hiện một khối lệnh; nếu điều kiện sai, bỏ qua khối lệnh đó.
• Rẽ nhánh dạng IF-ELSE: Kiểm tra một điều kiện. Nếu điều kiện đúng, thực hiện khối lệnh 1; nếu điều kiện sai, thực hiện khối lệnh 2.

Cấu trúc lặp

Cấu trúc lặp cho phép thực hiện một khối lệnh nhiều lần. Có hai loại lặp chính:

• Lặp với số lần biết trước (FOR): Lặp lại một khối lệnh một số lần xác định. Ví dụ, in ra 10 số tự nhiên đầu tiên.
• Lặp với điều kiện (WHILE): Lặp lại một khối lệnh chừng nào điều kiện còn đúng. Ví dụ, đọc số từ bàn phím cho đến khi nhập số 0.

Tầm quan trọng của ba cấu trúc điều khiển

Ba cấu trúc điều khiển này là nền tảng để xây dựng bất kỳ thuật toán nào, từ đơn giản đến phức tạp. Việc nắm vững các cấu trúc này giúp chúng ta:

• Mô tả thuật toán một cách rõ ràng và logic: Giúp dễ dàng hiểu và kiểm tra tính đúng đắn của thuật toán.
• Xây dựng các chương trình máy tính hiệu quả: Các cấu trúc này được sử dụng trong hầu hết các ngôn ngữ lập trình.
• Giải quyết các bài toán một cách hiệu quả: Bằng cách kết hợp ba cấu trúc này, chúng ta có thể tạo ra các thuật toán giải quyết nhiều bài toán khác nhau.