Các thuật toán tính toán đại diện cho một chuỗi các bước được thiết kế để thực hiện một nhiệm vụ cụ thể. Cũng có thể nói rằng chúng đại diện cho một tập hợp các hướng dẫn rõ ràng được lập trình trong máy tính để giải quyết một vấn đề.
Trong lĩnh vực máy tính hoặc bất kỳ ngành khoa học nào, thuật toán đóng vai trò là cơ sở để tạo ra một phương pháp luận với các giai đoạn xác định và hữu hạn.
Việc sử dụng nó nhằm đưa ra một giải pháp chung cho một tình huống tiến thoái lưỡng nan, cho phép chúng ta sử dụng nó nhiều lần để thu được kết quả như mong đợi.
Đặc điểm của các thuật toán tính toán
Được đề xuất bởi nhà toán học Alan Turing để đưa khái niệm này từ toán học sang lĩnh vực khoa học máy tính, thuật toán là một quá trình được xác định bởi những điều sau đây:
- Một trình tự giới hạn của các bước, được xác định rõ ràng và mỗi bước độc lập với nhau.
-An agent (con người hoặc vô nhân đạo) là người áp dụng từng giai đoạn của quy trình tại một thời điểm nhất định.
- Tác nhân có khả năng giải thích các hướng dẫn hoạt động và đồng thời lưu thông tin được đưa ra.
-Khi một phương pháp luận cụ thể được thực hiện, kết quả sẽ luôn giống nhau trong từng bước và dựa trên dữ liệu ban đầu.
-Như trong bất kỳ quá trình nào, nó đều kết thúc với một kết quả.
Có những trường hợp quy trình yêu cầu một giải pháp cụ thể và những trường hợp thì không. Các thuật toán lặp đi lặp lại hoặc bất thường không kết thúc rất phổ biến trong máy tính.
Một ví dụ trong số đó là các hệ điều hành như Windows, MacOS và Linux, phải tiếp tục hoạt động để phục vụ như một nền tảng cho các chương trình và quy trình khác.
Các loại
Cả trong khoa học máy tính và các ngành khác, 3 loại thuật toán có thể được xác định, đó là: tuần tự, điều kiện và lặp lại. Ngoài ra, có những định tính (họ sử dụng từ ngữ) và định lượng (họ sử dụng các phép tính số).
Một số thuật toán tính toán nổi tiếng rất hữu ích trong thực tế phục vụ các chức năng khác nhau.
Do đó, chúng tôi tìm thấy thuật toán Euclid, được sử dụng để chia, thuật toán Gaussian để giải các phương trình tuyến tính, hoặc thuật toán Floyd-Wrashall, để tìm đường đi ngắn nhất giữa các đồ thị có trọng số.
Ví dụ
Các thuật toán được sử dụng trong các tình huống khác nhau, chúng tìm cách đưa ra giải pháp cho một vấn đề và đối với điều này, một quy trình chuẩn không được tuân thủ.
Khi cơ chế để giải quyết nhanh chóng và hiệu quả một nhiệm vụ cụ thể được phát hiện, việc thực thi nó không đòi hỏi phải hiểu về cách thức hoạt động của phương pháp.
Một ví dụ đơn giản là làm theo một công thức làm bánh, sử dụng một loạt các hướng dẫn và bước để có được nó.
Tương tự như vậy, máy tính có khả năng giải quyết nhiều dạng bài toán khác nhau bằng cách áp dụng các công thức có ngôn ngữ đặc biệt.
Trong trường hợp này, các thuật toán tính toán biểu diễn mã được viết theo những cách khác nhau mà chỉ máy mới có thể hiểu được.
Một phần quan trọng của quy trình này là chuyển đổi một ý tưởng thành một chuỗi logic mà PC có thể diễn giải.
Bằng cách này, các lập trình viên sẽ đi từ những công việc đơn giản đến những công việc phức tạp hơn. Để làm được điều này, họ thường tìm đến các công thức mà người khác đã tạo ra để điều chỉnh chúng theo những gì họ cần giải quyết.
Người giới thiệu
- Đại học Denver. Thuật toán là gì và cách sử dụng nó trong lập trình? Được lấy vào ngày 12/12/2017 từ quora.com
- Vasquez B., Carlos. Phương pháp lập trình I. Lấy ngày 12/12/2017 từ moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Định nghĩa thuật toán. Được khôi phục vào ngày 12/12/2017 từ Defcionabc.com
- Colombo, Jorge T. (2001). Thuật toán máy tính. Được khôi phục vào ngày 12/12/2017 từ avizora.com
- Cách thức hoạt động. Thuật toán máy tính là gì? Lấy ngày 12/12/2017 từ howstuffwworks.com