Quy trình có bước thực hiện mơ hồ (Vi phạm tính xác định)

• Ví dụ: Hướng dẫn nấu ăn ghi: "Cho một ít muối và nêm nếm cho vừa miệng."
• Giải thích: "Một ít" hay "vừa miệng" là những định nghĩa mang tính cảm tính, không chính xác. Thuật toán đòi hỏi các bước phải cực kỳ rõ ràng để máy tính hoặc bất kỳ ai cũng có thể thực hiện ra cùng một kết quả.

Thuật toán liệt kê các bước

• Bước 1 (Xác định đầu vào): Nhập số nguyên dương n
• Bước 2 (Khởi tạo): Gán giá trị ban đầu cho tổng S = 0 và biến đếm i = 1
• Bước 3 (Điều kiện lặp): Kiểm tra nếu i _< n thì thực hiện Bước 4, ngược lại (nếu i > n) thì chuyển sang Bước 6.
• Bước 4 (Cập nhật tổng): Cộng thêm giá trị của i vào tổng (S = S + i).
• Bước 5 (Cập nhật biến đếm): Tăng giá trị của $i$ thêm 1 đơn vị (i = i + 1) rồi quay lại Bước 3.
• Bước 6 (Kết thúc): Thông báo kết quả tổng S và dừng thuật toán.

Dưới đây là các nội dung chính trong sơ đồ tư duy.

Trung tâm: Cấu trúc lặp

Định nghĩa:

+ Lặp lại một hoặc một nhóm câu lệnh nhiều lần.

+ Tiết kiệm thời gian và công sức khi viết code.

Phân loại:

- Lặp với số lần biết trước.

+ Số lần lặp được xác định trước.

+ Sử dụng biến đếm để theo dõi số lần lặp.

Lặp với số lần không biết trước.

+ Số lần lặp phụ thuộc vào một điều kiện.

+ Điều kiện được kiểm tra trước mỗi lần lặp hoặc sau mỗi lần lặp.

- Lưu ý:

+ Tránh vòng lặp vô hạn (điều kiện luôn đúng).

+ Sử dụng vòng lặp phù hợp với từng bài toán.

+ Tối ưu hóa vòng lặp để tăng hiệu suất.