Thuật toán là gì?

Bắt nguồn từ tên của nhà toán học Muhammed ibn-Musa Al-Khowarizmi, một thuật toán là một giải pháp cho một vấn đề đáp ứng các tiêu chí sau.

  1. Một danh sách các hướng dẫn, thủ tục hoặc công thức giải quyết vấn đề.
  2. Có thể được chứng minh.
  3. Một cái gì đó luôn luôn hoàn thành và làm việc.

Ví dụ về cách sử dụng thuật toán ngày nay

Ngày nay, thuật toán được sử dụng hàng tỷ lần mỗi ngày cho nhiều nhiệm vụ khác nhau. Dưới đây chỉ là một vài trong số các cách khác nhau được sử dụng thuật toán ngày nay.

  • Thuật toán giúp điều khiển đèn giao thông.
  • Máy tính sử dụng thuật toán để chuyển đổi dữ liệu (ví dụ: chuyển đổi thập phân thành nhị phân).
  • Tìm kiếm của Google sử dụng thuật toán PageRank để sắp xếp kết quả tìm kiếm.
  • Mã hóa để mã hóa và giải mã thông tin và giữ an toàn cho dữ liệu là một thuật toán.
  • GPS sử dụng các thuật toán để tìm tuyến đường tốt nhất đến đích.
  • Có hàng tá thuật toán sắp xếp được sử dụng để sắp xếp dữ liệu.
  • Điện thoại thông minh, Wi-Fi và giao tiếp không dây sử dụng thuật toán để liên lạc.
  • Phát hiện thư rác thư điện tử sử dụng các thuật toán để lọc các email xấu.
  • Nén dữ liệu để nhận thông tin nhanh hơn (ví dụ: video YouTube) sử dụng thuật toán.

Khi nào là thuật toán đầu tiên?

Bởi vì một công thức nấu ăn có thể được coi là một thuật toán, thuật toán đầu tiên có thể quay trở lại xa như khi viết. Tuy nhiên, nhiều người tìm thấy thuật toán của Euclid để tìm ra ước số chung lớn nhất là đầu tiên. Thuật toán này được mô tả lần đầu tiên vào năm 300 trước Công nguyên Ada Lovelace, người được ghi nhận là lập trình viên máy tính đầu tiên và là người đầu tiên phát triển thuật toán cho máy.

Mật mã, backoffential, Flowchart, Hashing, MDC, Phương pháp Monte Carlo, Thuật ngữ lập trình, Thuật toán lượng tử, Thuật toán định tuyến