Chương 3
THUẬT TOÁN VÀ LƯU ĐỒ
THUẬT TOÁN
Lý thuyết ngôn ngữlập trình
Nội dung
Khái niệm thuật toán
Các đặc trưng của thuật toán
Ngôn ngữbiểu diễn thuật toán
Khái niệm thuật toán
Thuật toán là một hệthống chặt chẽvà rõ ràng các quy
tắc xác định một dãy các thao tác trên dữliệu vào sao
cho sau một sốhữu hạn bước thực hiện các thao tác
đó ta thu được kết quảcủa bài toán
Khái niệm thuật toán
Ví dụ: Thuật toán tìm UCLN của a và b
Bước 1: Nhập vào 2 sốa và b
Bước 2: So sánh hai sốa và b, gán sốnhỏhơn gán
cho UCLN
Bước 3: Nếu một trong hai sốa hoặc b không chia hết
cho UCLN thì thực hiện bước 4, ngược lại nếu cảa và
b đều chia hết cho UCLN thì thực hiện bước 5
Bước 4: Giảm UCLN một đơn vịvà quay lại bước 3
Bước 5: Chỉra UCLN - Kết thúc
Các đặc trưng của thuật toán
Tính đúng
Tính dừng
Tính xác định
Tính phổdụng
Tính hiệu quả