Topic: Những thuật toán thú vị áp dụng trực tiếp trong cuộc sống mỗi ngày

Ở đây, mình muốn giới thiệu với các bạn những thuật toán có tính ứng dụng cao, áp dụng trực
tiếp trong cuộc sống nhé:

 Đầu tiên là một thuật toán nổi tiếng, rất phổ biến hiện nay “thuật toán tìm kiếm".
Bạn có thể nhìn thấy nó ở khá nhiều sản phẩm phần mềm hiện tại, điển hình như Google.
Bạn có nghĩ rằng, tìm kiếm khá là đơn giản?
Truy cập phần mềm, sau đó gõ nội dung tìm kiếm, và kết quả được hiển thị trong một vài giây.

Nhưng tôi muốn lấy ví dụ cụ thể trong cuộc sống, ví dụ tôi muốn tìm kiếm từ “HELLO“ trong từ
điển.
Các bạn có lật từng trang trong mấy nghìn trang để tìm không ạ?
hầu hết là chúng ta sẽ mở gần đến giữa từ điển và nhìn xuống xem mình đang ở vị trí nào, so sánh chữ
cái đầu mình cần tìm. Như trong ví dụ tôi cần tìm “HELLO” và tôi mở sách thấy đang ở “M”, theo bảng
chữ cái “H” bên phải của “M” nên tôi chỉ cần tìm tiếp bên phải, và bên trái tôi bỏ đi không quan tâm.Và
cứ như thế cho đến khi tìm được.

Vậy ý nghĩa từ ví dụ là gì?

Ý tôi muốn nói đến trong cuộc sống có rất nhiều thuật toán khác nhau, chúng ta phải làm thế nào để rút
ngắn thời gian thực hiện.

 Thuật toán sắp xếp

Sắp xếp là quá trình bố trí lại các phần tử trong một tập hợp theo một trình tự nào đó nhằm
mục đích giúp quản lý và tìm kiếm các phần tử dễ dàng và nhanh chóng hơn.
Cuộc sống luôn chứa đựng quá nhiều vấn đề khiến chúng ta mệt mỏi. Dẹp hết đi hoặc sắp xếp
lại mọi thứ, biết đâu bạn sẽ cảm thấy ổn hơn.
VD: Hãy thử tưởng tượng bạn có một bộ bài đã được xáo, và bạn muốn sắp xếp lại các lá bài
theo thứ tự tăng dần. Bạn sẽ làm như nào? Có rất nhiều cách tiếp cận khác nhau:

 Chia bộ bài theo giá trị: 2, 3, 4… Rồi gộp lại.

 Trải tất cả các lá bài ra, rồi lần lượt lấy lá bài nhỏ nhất.
 Chia bộ bài ra thành nhiều nhóm nhỏ. Với mỗi nhóm, sắp xếp lại, sau đó gộp các nhóm
lại với nhau theo thứ tự tăng dần.

Bạn sẽ thấy những cách tiếp cận khác nhau sẽ có thời gian nhanh chậm khác nhau. Các thuật
toán sắp xếp cũng vậy. Có rất nhiều cách tiếp cận, với ưu, nhược điểm khác nhau.