khoa học

định nghĩa thuật toán

Một thuật toán bao gồm một danh sách có thứ tự các phép toán nhằm mục đích tìm ra giải pháp cho một vấn đề trong toán học, khoa học máy tính và các ngành liên quan.

Đối với toán học và khoa học máy tính, thuật toán là một danh sách, với trạng thái ban đầu và đầu vào, đề xuất các bước liên tiếp để đi đến trạng thái cuối cùng thu được lời giải. Tuy nhiên, thuật toán không dành riêng cho khoa học cứng hoặc toán học. Ngoài ra trong cuộc sống hàng ngày, các loại thao tác này hầu như được sử dụng mà không để ý đến nó: ví dụ, trong các hướng dẫn hoặc hướng dẫn sử dụng bao gồm các ví dụ về giải quyết vấn đề kỹ thuật.

Việc sử dụng các thuật toán không chỉ đặc trưng cho các hoạt động phức tạp hoặc các thuật toán liên quan đến lĩnh vực nghiên cứu khoa học. Khi phát triển một chương trình máy tính, để trích dẫn một ví dụ, chúng ta thường phát triển hoặc thực hiện một phương pháp để giải quyết một số vấn đề. Tóm lại, đó là một mối quan hệ vấn đề-giải pháp diễn ra thông qua máy tính. Một thuật toán điển hình là hữu hạn, chính xác, có cả đầu vào và đầu ra, và hiệu quả trong việc giải quyết một vấn đề.

Việc sử dụng nó thường xuyên nhất xảy ra trong toán học và khoa học máy tính và có những thuật toán nổi tiếng được sử dụng trong lịch sử. Trong số đó, Thuật toán Euclid, có mục đích tính ước số chung lớn nhất của hai số nguyên dương. Hoặc, ví dụ, Thuật toán Gauss để giải các hệ phương trình tuyến tính. Một trong những Floyd-WarshallVí dụ, nó thảo luận về các cách tìm đường dẫn nhỏ nhất trong đồ thị có trọng số cho khoa học máy tính. Một hệ thống thuật toán nổi tiếng khác là Turing, một phương pháp tính toán được tạo ra bởi Alan Turing, qua đó ông đã chứng minh rằng có những vấn đề mà một cỗ máy - như máy tính - không thể giải quyết được. Do đó, cỗ máy này chính thức hóa khái niệm thuật toán và cho đến ngày nay nó vẫn tiếp tục được sử dụng thường xuyên.

Copyright vi.rcmi2019.com 2024

$config[zx-auto] not found$config[zx-overlay] not found