Giáo trình Lập trình ứng dụng (Phần 1)

Thuật giải (Algorithm)

Là một dãy các thao tác xác định trên một đối tượng, sao cho sau khi thực hiện một số

hữu hạn các bước thì đạt được mục tiêu. Theo R.A.Kowalski thì bản chất của thuật giải:

Thuật giải = Logic + Điều khiển

* Logic: Đây là phần khá quan trọng, nó trả lời câu hỏi "Thuật giải làm gì, giải quyết vấn

đề gì?", những yếu tố trong bài toán có quan hệ với nhau như thế nào v.v Ở đây bao gồm

những kiến thức chuyên môn mà bạn phải biết để có thể tiến hành giải bài toán.

Ví dụ 1: Để giải một bài toán tính diện tích hình cầu, mà bạn không còn nhớ công thức

tính hình cầu thì bạn không thể viết chương trình cho máy để giải bài toán này được.