ly thuyet tin hoc 6 bai 15 thuat toan ket noi tri thuc

1. Thuật toán
- Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những
chỉ dẫn này người ta giải quyết được vấn đề và nhiệm vụ đã cho.
- Trong cuộc sống hàng ngày, chúng ta sẽ thấy các thuật tốn có ở khắp nơi.
Ví dụ: Một quy trình chế biến món ăn với những chỉ dẫn cụ thể là một thuật toán;
cách giải một bài tốn là một thuật tốn; quy trình gấp một chiếc áo là một thuật
tốn.
2. Mơ tả thuật tốn
- Có hai cách để mơ tả thuật tốn là liệt kê các bước bằng ngôn ngữ tự nhiên và ngơn
ngữ sơ đồ khối.
- Sơ đồ khối của thuật tốn là một sơ đồ gồm các hình mơ tả các bước và đường có
mũi tên chỉ thứ tự thực hiện các bước của thuật toán.


Hình 15.1: Sơ đồ khối mơ tả cách gấp hình trị chơi Đơng – Tây – Nam – Bắc

Hình 15.2: Quy ước các khối và mũi tên