Thuật Toán Là Gì

Mục lục:

Thuật Toán Là Gì
Thuật Toán Là Gì

Video: Thuật Toán Là Gì

Video: Thuật Toán Là Gì
Video: Cấu trúc dữ liệu và thuật toán #2: Thuật toán là gì? | DSu0026A 2024, Tháng mười hai
Anonim

Các thuật toán được sử dụng trong bất kỳ lĩnh vực hoạt động nào của con người, nhưng chủ yếu gắn liền với công nghệ máy tính. Tất cả phần cứng và phần mềm của máy tính đều hoạt động trên cơ sở các thuật toán.

Thuật toán là gì
Thuật toán là gì

Hướng dẫn

Bước 1

Từ "thuật toán" đã được sử dụng rộng rãi cùng với sự phổ biến của công nghệ điện toán điện tử. Mặc dù bản thân thuật ngữ này đã tồn tại từ rất lâu trước đó như một trong những khái niệm quan trọng trong toán học. Cái tên này bắt nguồn từ tên của một người sống ở thế kỷ thứ 9. Nhà toán học người Uzbekistan al-Khwarizmi và có nghĩa là các quy tắc để thực hiện các phép nhân, chia, cộng và trừ. Trên thực tế, đây là một chuỗi hành động được xác định rõ ràng, một loại kế hoạch về cách giải quyết vấn đề hoặc đạt được mục tiêu. Mỗi bước tiếp theo của thuật toán phải được thực hiện khi bước trước đó được hoàn thành. Mặc dù không phải tất cả các phép tính theo thuật toán đều có thuộc tính hữu hạn, một ví dụ về điều này là phép tính số Pi (3, 14 …).

Bước 2

Công việc của máy tính và máy tính dựa trên các thuật toán. Các chương trình máy tính cũng hoạt động trên cơ sở của chúng. Máy tính xử lý đầu vào với một chuỗi hướng dẫn và sau đó đưa ra kết quả. Các hoạt động mà người dùng thực hiện trên trang web cũng có thể thực hiện được nhờ vào hoạt động của các thuật toán. Vì vậy, đối với tìm kiếm trang web, quét thư mục hoặc tìm kiếm chỉ mục được thực hiện. Thuật toán cho phép bạn lưu dữ liệu do người dùng nhập vào trong các biểu mẫu. Để soạn nó, bạn cần biết các quy tắc (cú pháp).

Bước 3

Có nhiều loại thuật toán khác nhau: tuyến tính, phân nhánh, tuần hoàn. Các lệnh tuyến tính được thực hiện tuần tự theo thứ tự được chỉ định. Các hướng dẫn rèn là có điều kiện. Trong một vòng lặp, ít nhất một nhóm lệnh phải được lặp lại trong quá trình thực thi. Trong thực tế, nhiều thuật toán kết hợp cả ba loại.

Bước 4

Thuật toán được nhập vào bộ nhớ máy tính bằng các ký hiệu đặc biệt, dưới dạng sơ đồ hoặc văn bản. Các thuật toán khác nhau được tạo ra để giải quyết các vấn đề khác nhau. Các hướng dẫn được gọi là lệnh. Việc thực thi tuyệt đối tất cả các lệnh phải khả thi, nếu không kỹ thuật này sẽ không thể giải quyết vấn đề và nhận được kết quả: sự thiếu linh hoạt phân biệt máy tính với con người. Lập trình là việc phân rã một nhiệm vụ thành nhiều bước đơn giản. Nếu thuật toán đúng, nó sẽ cho kết quả chính xác. Một cách phổ biến để trình bày thuật toán là đồ họa, dưới dạng lưu đồ: các giai đoạn khác nhau được biểu thị bằng các hình dạng hình học. Mỗi hình dạng (biểu tượng) ngụ ý dữ liệu và hoạt động khác nhau và được kết nối với các biểu tượng khác bằng các đường liên lạc.

Đề xuất: