Bài giảng Tin học đại cương - Chương 6: Thuật toán và ngôn ngữ lập trình

• Thuật ngữ algorithm được đưa ra vào khoảng năm 825, xuất

phát từ chữ algoritmi – phiên âm La tinh tên của nhà toán học người Trung Á Al-Khwarizmi

• Thuật toán (thuật giải, algorithms): là một dãy hữu hạn các

thao tác, các phép toán có thể thực hiện được theo một trình tự

xác định trên một số đối tượng dữ liệu nào đó để đạt được kết quả mong muốn

Thuật toán được xây dựng phải bao gồm các thao tác được xác

định rõ ràng, đơn giản và thực hiện được (phải “giao cho máy làm được”)

Khi xây dựng một thuật toán cần xác định rõ thuật toán đó tác động lên dữ liệu nào