ly thuyet tin hoc 6 bai 16 cac cau truc dieu khien ket noi tri thuc
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (120.85 KB, 2 trang )
1. Cấu trúc tuần tự, cấu trúc rẽ nhánh
- Cấu trúc tuần tự thực hiện lần lượt các lệnh theo trình tự từ bắt đầu đến kết thúc.
Hình 16.1: Sơ đồ khối mô tả cấu trúc tuần tự
- Cấu trúc rẽ nhánh có hai dạng là
+ Cấu trúc rẽ nhánh dạng thiếu: Nếu Điều kiện đúng thì thực hiện Lệnh.
Hình 16.2: Sơ đồ khối mô tả cấu trúc rẽ nhánh dạng thiếu
+ Cấu trúc rẽ nhánh dạng đầy đủ: Nếu Điều kiện đúng thì thực hiện Lệnh 1, nếu
sai thì thực hiện Lệnh 2.
Hình 16.3: Sơ đồ khối mơ tả cấu trúc rẽ nhánh dạng đủ
Lưu ý: Hình thoi được dùng để mơ tra điều kiện trong cấu trúc rẽ nhánh.
2. Cấu trúc lặp
- Cấu trúc lặp dùng để mô tả các bước của thuật toán được thực hiện lặp lại nhiều
lần.
- Trong cấu trúc lặp, bao giờ cũng có bước kiểm tra điều kiện kết thúc quá trình lặp.
Hình 16.4: Sơ đồ cấu trúc lặp
Kết luận: Ba cấu trúc tuần tự, rẽ nhánh và lặp là đủ để mô tả mọi thuật toán.
