Chia sẻ:
Thuật toán tính toán là gì?
các thuật toán tính toán chúng đạ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 họ đạ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 vấn đề.
Trong lĩnh vực máy tính hoặc bất kỳ ngành khoa học nào, một thuật toán đóng vai trò là cơ sở để tạo ra một phương pháp với các giai đoạn xác định và hữu hạn.
Việc sử dụng nó nhằm mục đích đưa ra một giải pháp chung cho tình huống khó xử, cho phép chúng ta sử dụng nó nhiều lần để đạt được kết quả mong đợi.
Đặc điểm của 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 toán học này vào 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:
-Một chuỗi các bước giới hạn, được xác định rõ ràng và mỗi bước độc lập với nhau.
-Một tác nhân (con người hoặc vô nhân đạo) là một tác nhân áp dụng từng giai đoạn của quá trình tại một thời điểm nhất định.
-Tác nhân có khả năng diễn giải các hướng dẫn hoạt động, đồng thời lưu thông tin đã cho.
-Khi một phương pháp cụ thể được thực hiện, kết quả sẽ luôn giống nhau trong từng bước và theo dữ liệu ban đầu.
-Như trong bất kỳ quá trình, nó kết thúc với một kết quả.
Có những trường hợp trong đó thủ tục đòi hỏi một giải pháp cụ thể và những trường hợp không. Các thuật toán lặp lại hoặc không thường xuyên không kết thúc là rất phổ biến trong điện toán.
Một ví dụ trong số đó là các hệ điều hành như Windows, MacOS và Linux, chúng phải tiếp tục hoạt động 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à trong các ngành khác, có thể xác định 3 loại thuật toán, đó là: tuần tự, có điều kiện và lặp lại. Ngoài ra, có những từ định tính (sử dụng từ) và định lượng (sử dụng tính toán 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ế thực hiện các chức năng khác nhau.
Do đó, chúng tôi tìm thấy thuật toán của Euclid, được sử dụng để phân chia, thuật toán Gaussian để giải 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, tìm cách đưa ra giải pháp cho một vấn đề và không tuân theo một quy trình chuẩn.
Khi cơ chế được phát hiện để giải quyết nhanh chóng và hiệu quả một nhiệm vụ cụ thể, việc thực thi nó không đòi hỏi phải hiểu cách thức hoạt động của phương thức.
Một ví dụ đơn giản là làm theo một công thức để làm bánh, trong đó sử dụng một loạt các hướng dẫn và các bước để có được nó.
Ngoài ra, máy tính có thể giải quyết các loại vấ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 đại diện cho một mã được viết theo các cách khác nhau mà máy chỉ 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.
Theo cách này, các lập trình viên đi từ các nhiệm vụ đơn giản đến các nhiệm vụ phức tạp hơn. Đối với điều này, họ thường dùng đến các công thức nấu ăn mà những người khác đã tạo ra để điều chỉnh chúng theo những gì họ cần giải quyết.
Tài liệu tham khảo
- Đại học Denver. Thuật toán là gì và làm thế nào để sử dụng nó trong lập trình? Truy cập ngày 12/12/2017 từ quora.com
- Vásquez B., Carlos. Phương pháp lập trình I. Được phục hồi vào ngày 12/12/2017 từ moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Định nghĩa thuật toán. Truy cập ngày 12/12/2017 từ definicionabc.com
- Colombo, Jorge T. (2001). Thuật toán máy tính. Truy cập ngày 12/12/2017 từ avizora.com
- Làm thế nào công cụ hoạt động. Thuật toán máy tính là gì? Truy cập ngày 12/12/2017 từ how warewworks.com