TS. Lê Minh Trung
Th.S Lương Trần Ngọc Khiết
Khoa CNTT, Đại học Sư phạm TP. HCM
Lời nói đầu
“Algorithms + Data Structures = Programs”
N. Wirth
“Computing is an art form. Some programs are
elegant, some are exquisite, some are sparkling.
My claim is it is possible to write grand programs,
noble programs, truly magnificent programs”
D.E.Knuth
Giải thuật (Thuật toán)
Chỉ ra làm thế nào để giải quyết bài toán.
Một dãy hữu hạn các thao tác mà cung cấp lời giải cho
bài toán.
Input (đầu vào)
Output (đầu ra)
Mô tả thuật giải
Bằng lời
Lưu đồ thuật giải (flow chart)
Giả mã (pseudo code): Pascal like, C like, C++ like…
Tính chất của giải thuật
Tính chính xác (correctness)
Tính duy nhất (uniqueness)
Tính hữu hạn (finiteness)
Tính tổng quát (generality)
Cấu trúc dữ liệu
Cách tổ chức dữ liệu để thuận tiện cho các thao tác
của thuật toán.