Thuật toán tính tổng các số từ 1 đến n

Bước 1:

Nhập số tự nhiên n.

Bước 2:

Gán:

• S ← 0 (biến lưu tổng)
• i ← 1

Bước 3:

Trong khi i ≤ n, thực hiện:

• S ← S + i
• i ← i + 1

Bước 4:

Hiển thị S.

Bước 5:

Kết thúc thuật toán.

Ví dụ:
Nếu n = 5 thì:

S = 1 + 2 + 3 + 4 + 5 = 15 .

Ví dụ về một quy trình không được coi là thuật toán :

* Quy trình nấu ăn theo cảm tính - Cho gia vị “vừa đủ”. - Nấu đến khi “thấy ngon”. - Đun “một lúc”.

+ Quy trình này không phải thuật toán vì - Các bước không rõ ràng, chính xác - Mỗi người có thể hiểu và làm khác nhau. - Không xác định cụ thể thời gian, số lượng hay điều kiện thực hiện.

Trong khi đó, thuật toán cần - Các bước rõ ràng. - Thực hiện theo đúng trình tự. - Có kết quả xác định.

CẤU TRÚC LẶP

│

┌───────────────────────┼───────────────────────┐

│ │ │

Khái niệm Các dạng lặp Thành phần

│ │ │

- Lặp lại nhiều ┌──────────┴──────────┐ - Biến đếm

lần câu lệnh │ │ - Điều kiện

- Giúp chương For...do While...do

trình ngắn gọn │ │

│ │

- Biết trước - Chưa biết trước

số lần lặp số lần lặp

- Có biến đếm - Phụ thuộc điều kiện

│

Lưu ý khi dùng

│

- Tránh lặp vô hạn

- Điều kiện phải đúng

- Kiểm tra số lần lặp.