Lý thuyết về Thực hành về mô tả thuật toán SVIP

1. Mô tả thuật toán theo cách liệt kê

Mô tả thuật toán bằng cách viết các các thao tác thực hiện theo trình từ tự.

❗Ví dụ. Cho một dãy có 50 số nguyên. Mô tả thuật toán đếm xem trong dãy đã cho có bao nhiêu số chẵn.

Thuật toán được mô tả như sau:

Bước 1. Đếm số = 0

Bước 2. Lặp với biến Đếm số từ 1 đến 50:

Lấy ra Số hiện tại nằm trong dãy

Nếu Số chia hết cho 2:

Cộng thêm 1 vào Đếm số

Hết nhánh

Hết lặp

Bước 3. Hiển thị Đếm số lên màn hình.

2. Mô tả thuật toán theo sơ đồ khối

a) Các thành phần của sơ đồ khối

Hình chữ nhật là khối thao tác, chứa các bước viết theo đúng trình tự thực hiện.

Mũi tên chỉ hướng đi tiếp khi thực hiện thuật toán.

Hình thoi là khối thao tác kiểm tra điều kiện của cấu trúc rẽ nhánh hay cấu trúc lặp.

Hình tròn đánh dấu điểm bắt đầu và điểm kết thúc thuật toán.

b) Sơ đồ khối của một số cấu trúc