Thuật toán là một quy trình từng bước hữu ích trong việc giải quyết một vấn đề. Nếu nó được viết bằng những câu tương tự tiếng Anh thì nó được gọi là 'PSEUDO CODE'.
Các thuộc tính của một thuật toán
Một thuật toán phải có năm thuộc tính sau -
- Đầu vào
- Đầu ra
- Tính hữu hạn
- Tính xác định
- Hiệu quả
Ví dụ
Thuật toán tìm giá trị trung bình của ba số như sau -
- Bắt đầu
- Đọc 3 số a, b, c
- Tính tổng =a + b + c
- Tính toán trung bình =sum / 3
- In giá trị trung bình
- Dừng lại
BIỂU ĐỒ LƯU LƯỢNG
Biểu diễn dạng sơ đồ của một thuật toán được gọi là biểu đồ luồng.
Các ký hiệu được sử dụng trong lưu đồ được đề cập bên dưới -
Tên | Biểu tượng | Mục đích |
---|---|---|
Thiết bị đầu cuối | Hình bầu dục | start / stop / begin / end |
Đầu vào / đầu ra | Hình bình hành | Đầu vào / đầu ra của dữ liệu |
Quy trình | Hình chữ nhật | Bất kỳ quá trình xử lý nào được thực hiện đều có thể được trình bày |
Hộp quyết định | Diamon | Thao tác quyết định xác định con đường thay thế nào sẽ được tuân theo |
Trình kết nối | Vòng tròn | Được sử dụng để kết nối các phần khác nhau của lưu đồ |
Luồng | Mũi tên | Nối 2 biểu tượng và cũng đại diện cho luồng thực thi |
Quy trình được xác định trước | Hình chữ nhật hai mặt | Các chương trình con của mô-đun (hoặc) được chỉ định khác ở đâu |
Trình kết nối trang | Lầu Năm Góc | Được sử dụng để kết nối lưu đồ ở 2 trang khác nhau |
Ký hiệu vòng lặp for | Hình lục giác | hiển thị quá trình khởi tạo, điều kiện và sự gia tăng của biến vòng lặp |
Tài liệu | Bản in | Hiển thị dữ liệu đã sẵn sàng để in |
Ví dụ
Dưới đây là sơ đồ để tìm trung bình của ba số -