Thuật toán là một tập hợp các bước được thiết kế để giải quyết một vấn đề hoặc hoàn thành một nhiệm vụ. Các thuật toán thường được viết bằng mã giả, hoặc sự kết hợp giữa ngôn ngữ nói của bạn và một hoặc nhiều ngôn ngữ lập trình, trước khi viết một chương trình. WikiHow này hướng dẫn bạn cách kết hợp một thuật toán giúp bạn bắt đầu ứng dụng của mình.
Các bước
Bước 1. Xác định kết quả của mã của bạn
Vấn đề cụ thể bạn muốn giải quyết hoặc nhiệm vụ bạn muốn nó hoàn thành là gì? Khi bạn đã có một ý tưởng vững chắc về những gì bạn muốn hoàn thành, bạn có thể xác định các bước cần thực hiện để đạt được điều đó.
Bước 2. Quyết định điểm bắt đầu
Tìm điểm bắt đầu và điểm kết thúc của bạn là điều quan trọng để liệt kê các bước của quy trình. Để xác định điểm xuất phát, hãy xác định câu trả lời cho những câu hỏi sau:
- Dữ liệu / đầu vào nào có sẵn?
- Dữ liệu đó nằm ở đâu?
- Những công thức nào có thể áp dụng cho vấn đề đang bàn?
- Các quy tắc để làm việc với dữ liệu có sẵn là gì?
- Làm thế nào để các giá trị dữ liệu liên quan với nhau?
Bước 3. Tìm điểm kết thúc của thuật toán
Cũng như điểm bắt đầu, bạn có thể tìm điểm cuối của thuật toán bằng cách tập trung vào các câu hỏi sau:
- Chúng ta sẽ học được những sự thật nào từ quá trình này?
- Những gì thay đổi từ đầu đến cuối?
- Những gì sẽ được thêm vào hoặc không còn tồn tại?
Bước 4. Liệt kê các bước từ đầu đến cuối
Bắt đầu với các bước rộng. Để sử dụng một ví dụ trong thế giới thực, giả sử mục tiêu của bạn là ăn lasagna cho bữa tối. Bạn đã xác định rằng điểm khởi đầu là tìm một công thức và kết quả cuối cùng là bạn sẽ có một món lasagna đã được nấu chín hoàn toàn và sẵn sàng để ăn trước 7 giờ tối. Các bước của bạn có thể trông giống như sau:
- Tìm kiếm một công thức trực tuyến.
- Tìm kiếm các thành phần bạn đã có trong nhà bếp.
- Lập danh sách các thành phần bạn cần từ cửa hàng.
- Mua các thành phần còn thiếu.
- Trở về nhà.
- Chuẩn bị món lasagna.
- Lấy lasagna ra khỏi lò.
Bước 5. Xác định cách bạn sẽ hoàn thành từng bước
Bây giờ bạn đã có phác thảo từng bước, đã đến lúc suy nghĩ về cách bạn có thể viết mã cho từng bước. Bạn sẽ sử dụng ngôn ngữ nào? Có những nguồn nào? Cách hiệu quả nhất để hoàn thành từng bước trong ngôn ngữ đó là gì? Kết hợp một số mã đó vào thuật toán của bạn. Mở rộng từng bước cho đến khi bạn đã trình bày chi tiết toàn bộ quy trình.
-
Ví dụ: bước đầu tiên trong thuật toán lasagna của chúng tôi là Tìm kiếm một công thức trực tuyến.
Nhưng điều gì liên quan đến cuộc tìm kiếm này? Hãy cụ thể. Ví dụ:
-
Bật máy tính của bạn lên.
Kiểm tra để đảm bảo rằng bạn đã kết nối với Internet. Kết nối với Internet nếu bạn chưa có
- Mở trình duyệt web.
- Nhập cụm từ tìm kiếm của bạn.
- Nhấp vào liên kết công thức.
-
Xác định xem công thức có đáp ứng nhu cầu của bạn hay không.
- Lọc ra các công thức nấu ăn không ăn chay.
- Đảm bảo rằng công thức làm ít nhất 5 phần ăn.
- Lặp lại một số bước này cho đến khi bạn tìm thấy công thức phù hợp.
-
- Xem xét các tài nguyên theo ý của bạn, chẳng hạn như khả năng của hệ thống mà bạn đang phát triển một chương trình. Trong trường hợp của lasagna, chúng tôi giả sử người làm lasagna biết cách tìm kiếm trên internet, vận hành lò nướng, v.v.
Bước 6. Xem lại thuật toán
Bây giờ bạn đã viết thuật toán của mình, đã đến lúc đánh giá quá trình. Thuật toán của bạn được thiết kế để hoàn thành một cái gì đó cụ thể và bạn sẽ cần nó để bắt đầu viết chương trình của mình. Hãy tự hỏi bản thân những câu hỏi sau và giải quyết từng câu hỏi nếu cần:
- Thuật toán có giải quyết được vấn đề / hoàn thành nhiệm vụ không?
- Nó có đầu vào và đầu ra được xác định rõ ràng không?
- Có nên xác định lại mục tiêu cuối cùng để tổng quát hơn không? Cụ thể hơn?
- Có thể đơn giản hóa bước nào không?
- Thuật toán có được đảm bảo kết thúc với kết quả chính xác không?
Lời khuyên
- Kiểm tra các thuật toán hiện có để biết ý tưởng về cách viết của riêng bạn.
- Sử dụng tính toán nhanh lặp lại.
- Tập trung vào hiệu quả khi viết mã.
- Đừng quên kết thúc nếu không mã sẽ không thành công.