Giải thuật là gi?

Giải thuật (hay còn gọi là thuật toán - tiếng Anh là Algorithms) là một tập hợp hữu hạn các chỉ thị để được thực thi theo một thứ tự nào đó để thu được kết quả mong muốn. Nói chung thì giải thuật là độc lập với các ngôn ngữ lập trình, tức là một giải thuật có thể được triển khai trong nhiều ngôn ngữ lập trình khác nhau.

Xuất phát từ quan điểm của cấu trúc dữ liệu, dưới đây là một số giải thuật quan trọng:

• Giải thuật Tìm kiếm: Giải thuật để tìm kiếm một phần tử trong một cấu trúc dữ liệu.
• Giải thuật Sắp xếp: Giải thuật để sắp xếp các phần tử theo thứ tự nào đó.
• Giải thuật Chèn: Giải thuật để chèn phần từ vào trong một cấu trúc dữ liệu.
• Giải thuật Cập nhật: Giải thuật để cập nhật (hay update) một phần tử đã tồn tại trong một cấu trúc dữ liệu.
• Giải thuật Xóa: Giải thuật để xóa một phần tử đang tồn tại từ một cấu trúc dữ liệu.

 Đưới đây là danh sách cơ bản của một cuốn sách Cấu trúc dữ liệu và giải thuật:

_ Tổng quan về C/C++
_ Con trở và mảng
_ Mảng 2 chiều
_ Hướng đối tượng trong C++
_ Các thuật toán sắp xếp
_ Đệ quy và quay lui
_ Thuật toán tìm kiếm - Tìm kiếm tuyến tính
_ Thuật toán tìm kiếm - Tìm kiếm nhị phân
_ Các thao tác trên cây nhị phân tìm kiếm & Cây AVL
_ Cây đỏ đen
_ Cây B