- Phân loại các loại thuật toán
- Theo hệ thống dấu hiệu của bạn
- Các thuật toán định tính
- Các thuật toán định lượng
- Thuật toán tính toán
- Thuật toán không tính toán
- Theo chức năng của nó
- Thuật toán đánh dấu
- ĐẾN
- Lập lịch động
- Các thuật toán heuristic
- Thuật toán bẻ khóa
- Thuật toán tham lam
- Người giới thiệu
Trong số các loại thuật toán khác nhau tồn tại, những thuật toán được phân loại theo hệ thống dấu hiệu và theo chức năng của chúng là nổi bật. Thuật toán là một loạt các bước được thực hiện để giải quyết một vấn đề, thực hiện một nhiệm vụ hoặc thực hiện một phép tính.
Theo định nghĩa, chúng thường là những thiết kế logic và chặt chẽ, chẳng hạn như các phép toán, đã được chứng minh là tối ưu để giải quyết một số khó khăn trong câu hỏi.

Về cơ bản, một thuật toán là giải pháp tốt nhất được biết đến cho một vấn đề cụ thể. Tùy thuộc vào chiến lược và chức năng của nó, có nhiều loại thuật toán.
Một số loại này là: thuật toán động, thuật toán đảo ngược, thuật toán bạo lực, thuật toán cơ hội, thuật toán đánh dấu và thuật toán ngẫu nhiên, trong số những thuật toán khác.
Các thuật toán có những công dụng khác nhau trong nhiều lĩnh vực. Từ lĩnh vực máy tính, thông qua toán học đến lĩnh vực tiếp thị. Có hàng ngàn thuật toán thích hợp để giải quyết các vấn đề trong mỗi lĩnh vực.
Phân loại các loại thuật toán
Theo hệ thống dấu hiệu của bạn
Các thuật toán định tính
Những thuật toán này là những thuật toán trong đó các yếu tố ngôn từ được đặt. Một ví dụ của loại thuật toán này là các hướng dẫn hoặc "từng bước" được đưa ra bằng miệng.
Đó là trường hợp của các công thức nấu ăn hoặc hướng dẫn làm công việc DIY.
Các thuật toán định lượng
Chúng đối lập với các thuật toán định tính, bởi vì các yếu tố số được đặt. Các loại thuật toán này được sử dụng trong toán học để thực hiện các phép tính. Ví dụ, để tìm một căn bậc hai hoặc giải một phương trình.
Thuật toán tính toán
Chúng là các thuật toán được thực hiện bằng máy tính; nhiều thuật toán trong số này phức tạp hơn và do đó cần được thực hiện thông qua máy móc. Chúng cũng có thể là các thuật toán định lượng được tối ưu hóa.
Thuật toán không tính toán
Những thuật toán này là những thuật toán không thể được thực hiện với máy tính; ví dụ, lập trình truyền hình.
Theo chức năng của nó
Thuật toán đánh dấu
Thuật toán này sử dụng tự động hóa để đặt giá động, dựa trên các yếu tố như hành vi của khách hàng.
Đó là thực hành tự động đặt giá cho các mặt hàng được bán, để tối đa hóa lợi nhuận của người bán. Đó là một thực tế phổ biến trong ngành hàng không kể từ đầu những năm 1990.
Thuật toán gắn thẻ là thực tế phổ biến trong các ngành có tính cạnh tranh cao như du lịch và thương mại trực tuyến.
Loại thuật toán này có thể cực kỳ phức tạp hoặc tương đối đơn giản. Trong nhiều trường hợp, chúng có thể tự học hoặc chúng có thể được tối ưu hóa liên tục với thử nghiệm.
Thuật toán gắn thẻ có thể không được khách hàng ưa chuộng vì mọi người có xu hướng coi trọng sự ổn định và công bằng.
ĐẾN
Nó là một thuật toán mà kết quả hoặc cách thức thu được kết quả phụ thuộc vào xác suất. Chúng cũng đôi khi được gọi là thuật toán ngẫu nhiên.
Trong một số ứng dụng, việc sử dụng loại thuật toán này là tự nhiên, chẳng hạn như khi mô phỏng hành vi của một hệ thống hiện có hoặc được lập kế hoạch theo thời gian. Trong trường hợp này, kết quả là ngẫu nhiên.
Trong các trường hợp khác, vấn đề cần giải quyết là xác định nhưng nó có thể được biến đổi thành một vấn đề ngẫu nhiên và nó có thể được giải quyết bằng cách áp dụng một thuật toán xác suất.
Điều tốt về loại thuật toán này là ứng dụng của nó không đòi hỏi kiến thức phức tạp hoặc toán học. Có ba loại chính: số, Monte Carlo và Las Vegas.
Thuật toán số sử dụng tính gần đúng, thay vì các thao tác biểu tượng, để giải quyết các vấn đề phân tích toán học. Chúng có thể được áp dụng trong tất cả các lĩnh vực kỹ thuật và khoa học vật lý.
Về phần mình, các thuật toán Monte Carlo đưa ra câu trả lời dựa trên xác suất. Do đó, các giải pháp được tạo ra bởi thuật toán này có thể đúng hoặc có thể không đúng, vì chúng có một biên độ sai số nhất định.
Nó được các nhà phát triển, các nhà toán học và các nhà khoa học sử dụng. Chúng tương phản với các thuật toán của Las Vegas.
Cuối cùng, các thuật toán Las Vegas có đặc điểm là kết quả sẽ luôn đúng, nhưng hệ thống có thể sử dụng nhiều hơn tài nguyên dự đoán hoặc nhiều thời gian hơn ước tính.
Nói cách khác: các thuật toán này tạo ra một kiểu đánh bạc với việc sử dụng tài nguyên, nhưng chúng luôn tạo ra một kết quả chính xác.
Lập lịch động
Từ động đề cập đến phương pháp mà thuật toán tính toán kết quả. Đôi khi việc giải quyết một yếu tố của vấn đề phụ thuộc vào việc giải quyết một loạt các vấn đề nhỏ hơn.
Do đó, để giải quyết vấn đề, các giá trị giống nhau phải được tính toán lại nhiều lần để giải các bài toán con nhỏ hơn. Nhưng điều này tạo ra sự lãng phí chu kỳ.
Để khắc phục điều này, có thể sử dụng lập trình động. Trong trường hợp này, kết quả của mỗi bài toán con về cơ bản được ghi nhớ; khi cần, giá trị đó sẽ được sử dụng thay vì được tính toán nhiều lần.
Các thuật toán heuristic
Những thuật toán này là những thuật toán tìm ra giải pháp trong số tất cả những thuật toán có thể có, nhưng chúng không đảm bảo rằng những thuật toán tốt nhất sẽ được tìm thấy. Vì lý do này, chúng được coi là các thuật toán gần đúng hoặc không chính xác.
Họ thường tìm ra giải pháp gần với giải pháp tốt nhất, đồng thời cũng tìm ra giải pháp đó một cách nhanh chóng và dễ dàng. Nói chung, loại thuật toán này được sử dụng khi không thể tìm ra lời giải theo cách thông thường.
Thuật toán bẻ khóa
Chúng là các thuật toán đã bị thu hồi bằng cách quan sát hành vi của chúng. Thông thường, chúng là các phép gần đúng của thuật toán ban đầu được xây dựng cho các mục đích như cạnh tranh hoặc nghiên cứu.
Các thuật toán có thể được thu hồi để nghiên cứu tác động của chúng đối với thị trường, nền kinh tế, giá cả, hoạt động và xã hội.
Thuật toán tham lam
Trong nhiều vấn đề, những quyết định ngông cuồng dẫn đến những giải pháp tối ưu. Loại thuật toán này có thể áp dụng cho các bài toán tối ưu hóa.
Trong mỗi bước của một thuật toán phàm ăn, một quyết định hợp lý và tối ưu được đưa ra để cuối cùng đạt được giải pháp tổng thể tốt nhất.
Nhưng hãy nhớ rằng một khi quyết định đã được đưa ra thì không thể sửa chữa hoặc thay đổi trong tương lai.
Việc kiểm tra tính xác thực của một thuật toán tham lam là rất quan trọng, vì không phải tất cả các thuật toán thuộc lớp này đều dẫn đến một giải pháp toàn cục tối ưu.
Người giới thiệu
- Thuật toán: các loại và phân loại. Đã khôi phục từ gonitsora.com
- Các thuật toán heuristic. Đã khôi phục từ student.cei.upatras.gr
- Định giá theo thuật toán là gì (2016). Đã khôi phục từ simplicable.com
- Phân tích số. Khôi phục từ wikipedia.org
- Các thuật toán xác suất (2001). Đã khôi phục từ người dùng.abo.fi
- Thuật toán là gì (2015). Đã khôi phục từ simplicable.com
- Thuật toán Monte carlo. Phục hồi từ technopedia.com
- Các loại thuật toán. Đã khôi phục từ lostipos.com
- Thuật toán đảo ngược là gì? Đã khôi phục từ simplicable.com
