Thiết kế giải thuật
Nguyễn Minh Thành



Vấn đề
Nền tảng của lập trình là thiết kế giải thuật. Trong việc thiết kế cấu
trúc logic của chương trình, điều quan trọng là dùng giải thuật nào
cho thích hợp nhất. Vì thế chọn giải thuật để sử dụng là một trong
những tiêu chuẩn quan trọng nhất sao cho thích hợp nhất với
chương trình. Việc sử dụng giải thuật hiệu quả và dễ hiểu giúp gia
tăng tốc độ thực hiện và giảm những lỗi tiềm ẩn. Do vậy giải thuật
là một nhân tố chính yếu quyết định hiệu suất của hệ thống.

2


Các loại giải thuật
•
•
•
•
•
•
•
•

3

Tìm kiếm
Sắp xếp.

Ví dụ: Trong việc xữ lý cấu trúc mảng, dữ liệu có thể được tìm
kiếm và cập nhật dễ dàng, nhưng phải mất thời gian để chèn hay
xoá dữ liệu. Bởi vì dữ liệu trong mảng được tổ chức liên tiếp nhau,
thao tác chèn hay xoá dữ liệu thì tương đối phức tạp bởi việc dịch
chuyển các dữ liệu liên quan về sau hoặc về phía trước.


Ví dụ


6

Bằng cách dùng cấu trúc kiểu danh sách, việc chèn và xoá dữ liệu
thì dễ dàng hơn, dữ liệu không cần phải dịch chuyển mà chỉ cần
thay đổi con trỏ.


Biểu Diễn Giải Thuật
Có 2 phương pháp chính biểu diễn giải thuật:
• Pseudocode (mã giả)
• Flowchart (lưu đồ)
Khi thiết kế giải thuật phải mô tả rõ:
• Đầu vào
• Đầu ra (kết quả)
• Mô tả giải thuật

7


Các từ khóa Pseudocode



Các ký hiệu Flowchart
Bắt đầu/ kết thúc
Xuất/ in
Rẽ nhánh
Điều
kiện

Luồng xử lý
Khối xử lý
Nhập

10

Giá trị trả về
Điểm nối




11

Ví dụ: Giải và biện luận: ax+b=0