Đề xuất thuật toán

Khái niệm thuật toán

Thuật toán là bản chất của máy tính xử lý thông tin, bởi vì một chương trình máy tính về bản chất là một thuật toán để cho máy tính biết các bước chính xác để thực hiện một nhiệm vụ xác định. Nói chung, khi một thuật toán đang xử lý thông tin, nó sẽ đọc dữ liệu từ địa chỉ lưu trữ của thiết bị đầu vào hoặc dữ liệu, và ghi kết quả vào thiết bị đầu ra hoặc một địa chỉ lưu trữ nhất định để gọi lại sau này.

Thuật toán là một phương pháp và ý tưởng độc lập để giải quyết vấn đề.

Đối với thuật toán, ngôn ngữ thực hiện không quan trọng, quan trọng là tư tưởng.

Các thuật toán có thể có các phiên bản triển khai mô tả ngôn ngữ khác nhau (chẳng hạn như mô tả C, mô tả C ++, mô tả Python, v.v.) Hiện chúng tôi đang sử dụng ngôn ngữ Python để mô tả việc triển khai.

Năm đặc điểm của thuật toán

1. Đầu vào : Thuật toán có 0 đầu vào trở lên

2. Đầu ra : Thuật toán có ít nhất một hoặc nhiều đầu ra

3. Kháng cự hữu hạn : sau khi thuật toán bước giới hạn sẽ tự động đóng lại mà không có vòng lặp vô tận và mỗi bước có thể được hoàn thành trong thời gian có thể chấp nhận được

4. Tính chắc chắn : Mỗi bước trong thuật toán đều có ý nghĩa nhất định và sẽ không có sự mơ hồ

5. Tính khả thi : Mỗi bước của thuật toán đều khả thi, có nghĩa là mỗi bước có thể được thực hiện một số lần giới hạn để hoàn thành