Tài liệu Toán rời rạc trong ngôn ngữ lập trình

Thuật toán (algorithm) là một trong những khái niệm quan trọng nhất trong tin học. Thuật ngữ thuật toán xuất phát từ nhà toán học A rập Abu Ja'far Mohammed ibn Musa al Khowarizmi (khoảng năm 825). Tuy nhiên lúc bấy giờ và trong nhiều thế kỷ sau, nó không mang nội dung như ngày nay chúng ta quan niệm. Thuật toán nổi tiếng nhất, có từ thời cổ Hy lạp là thuật toán Euclid, thuật toán tìm ước chung lớn nhất của hai số nguyên. Có thể mô tả thuật toán này như sau :
Thuật toán Euclid.
Input : m, n nguyên dương
Output : g, ước chung lớn nhất của m và n
Phương pháp :
Bước 1 : Tìm r, phần dư của phép chia m cho n
Bước 2 : Nếu r = O, thì g ¬ n (gán giá trị của n cho g) và dừng lại. Trong trường hợp ngược lại (r ¹ 0), thì m ¬ n, n ¬ r và quay lại bước 1.