Thuật toán: nó là gì, đặc điểm và ví dụ

Thuật toán là gì?

Là một thuật toán, chúng tôi gọi một tập hợp hữu hạn và hữu hạn của các hoạt động đơn giản thông qua đó chúng tôi có thể tìm ra giải pháp cho một vấn đề.

Thuật toán từ xuất phát từ alborarismus Latinh muộn, và đến lượt nó là tên viết tắt của tiếng Ả Rập cổ điển ḥisābu lḡubār , có nghĩa là 'tính toán sử dụng chữ số Ả Rập'.

Các thuật toán cho phép chúng tôi thực hiện một hành động hoặc giải quyết vấn đề bằng cách sử dụng một loạt các hướng dẫn xác định, có trật tự và hữu hạn. Do đó, được đưa ra một trạng thái ban đầu và một đầu vào, và theo các bước tiếp theo được chỉ ra, trạng thái cuối cùng được đưa ra và thu được một giải pháp.

Đặc điểm của một thuật toán

Mọi thuật toán phải đáp ứng các đặc điểm cơ bản sau:

• Chúng có một khởi đầu và kết thúc: mọi thuật toán bắt đầu ở trạng thái ban đầu với một loạt dữ liệu cụ thể và kết thúc bằng một giải pháp hoặc đầu ra. Chúng hoạt động theo trình tự: một thuật toán được tạo thành từ một loạt các bước được đặt hàng. Các trình tự là cụ thể: mỗi bước rõ ràng và không có chỗ cho sự mơ hồ. Các thuật toán là trừu tượng: chúng là các mô hình hoặc hướng dẫn để đặt hàng các quy trình. Số bước của một thuật toán là hữu hạn.

Ví dụ thuật toán

Mặc dù nó là một thuật ngữ phổ biến trong các lĩnh vực như toán học, điện toán, logic và các ngành liên quan khác, nhưng sự thật là trong cuộc sống hàng ngày chúng ta cũng sử dụng các thuật toán để giải quyết các câu hỏi, ví dụ

Công thức nấu ăn

Họ giải thích từng bước để tạo ra một bữa ăn với một lượng nguyên liệu hữu hạn. Trạng thái ban đầu sẽ là nguyên liệu thô và trạng thái cuối cùng là thực phẩm chế biến sẵn.

Hướng dẫn sử dụng

Chúng phục vụ như một hướng dẫn để thực hiện các quy trình, từ cách xây dựng thư viện đến cách kích hoạt điện thoại di động. Trong những trường hợp này, trạng thái cuối cùng là sản phẩm được lắp ráp, cài đặt, bật, hoạt động, v.v.

Các phép toán

Trong toán học, một số ví dụ về thuật toán là phép nhân, trong đó chúng ta theo một chuỗi các thao tác để thu được sản phẩm; hoặc phép chia, cho phép chúng ta xác định thương số của hai số. Thuật toán của Euclid, trong đó chúng ta có được ước số chung lớn nhất của hai số nguyên dương là một ví dụ khác về thuật toán.

Các thuật toán có thể được biểu diễn bằng đồ họa thông qua biểu đồ dòng chảy.

Thuật toán máy tính

Trong điện toán hoặc lập trình, thuật toán là chuỗi các hướng dẫn để chúng ta có thể giải quyết một vấn đề hoặc câu hỏi.

Trong thực tế, tất cả các tác vụ được thực hiện bởi máy tính đều dựa trên các thuật toán. Một phần mềm hoặc chương trình máy tính được thiết kế dựa trên các thuật toán, để chúng tôi có thể giới thiệu một nhiệm vụ vào nó và giải quyết nó.

Xem thêm:

• Lập trình. Metal Language.