Cách để Viết thuật toán trong ngôn ngữ lập trình

Tải về bản PDF

Cùng viết bởi Nhân viên của wikiHow

Tải về bản PDF

Trong bài viết này:

Các bước

Bài viết có liên quan

Tham khảo

Thuật toán là một loạt bước được thiết kế để giải quyết vấn đề hoặc hoàn thành tác vụ. Thuật toán thường được viết dưới dạng pseudocode (mã giả), hoặc kết hợp ngôn ngữ nói và một hoặc nhiều ngôn ngữ lập trình để viết một chương trình. Bài viết này sẽ hướng dẫn cách tạo thuật toán hoàn chỉnh giúp bạn xây dựng ứng dụng của riêng mình.

Các bước

1. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/d\/d2\/Write-an-Algorithm-in-Programming-Language-Step-1-Version-2.jpg\/v4-460px-Write-an-Algorithm-in-Programming-Language-Step-1-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/d\/d2\/Write-an-Algorithm-in-Programming-Language-Step-1-Version-2.jpg\/v4-728px-Write-an-Algorithm-in-Programming-Language-Step-1-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
   1
   Xác định đầu ra của đoạn mã. Bạn muốn giải quyết vấn đề gì hoặc bạn muốn hoàn thành tác vụ nào? Sau khi nghĩ ra kết quả mà bạn muốn đạt được, bạn có thể xác định các bước cần thực hiện.
2. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/d\/d5\/Write-an-Algorithm-in-Programming-Language-Step-2-Version-2.jpg\/v4-460px-Write-an-Algorithm-in-Programming-Language-Step-2-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/d\/d5\/Write-an-Algorithm-in-Programming-Language-Step-2-Version-2.jpg\/v4-728px-Write-an-Algorithm-in-Programming-Language-Step-2-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
   2
   Xác định điểm bắt đầu. Việc tìm ra điểm bắt đầu và kết thúc là bước quan trọng giúp bạn liệt kê các bước của quy trình. Để xác định điểm bắt đầu, bạn cần trả lời những câu hỏi sau:

   • Dữ liệu/đầu vào có sẵn là gì?
   • Dữ liệu đó ở đâu?
   • Những công thức nào áp dụng được cho vấn đề hiện có?
   • Những quy tắc nào phù hợp với dữ liệu có sẵn?
   • Các giá trị dữ liệu liên kết với nhau như thế nào?
3. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/0\/00\/Write-an-Algorithm-in-Programming-Language-Step-3-Version-2.jpg\/v4-460px-Write-an-Algorithm-in-Programming-Language-Step-3-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/0\/00\/Write-an-Algorithm-in-Programming-Language-Step-3-Version-2.jpg\/v4-728px-Write-an-Algorithm-in-Programming-Language-Step-3-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
   3
   Tìm điểm kết thúc của thuật toán. Tương tự như với điểm bắt đầu, bạn có thể tìm điểm kết thúc của thuật toán bằng cách tập trung vào những câu hỏi sau:

   • Chúng ta học được điều gì từ quy trình này?
   • Điều gì thay đổi từ đầu đến cuối?
   • Điều gì sẽ được thêm hoặc không còn tồn tại?
4. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/4\/49\/Write-an-Algorithm-in-Programming-Language-Step-4-Version-2.jpg\/v4-460px-Write-an-Algorithm-in-Programming-Language-Step-4-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/4\/49\/Write-an-Algorithm-in-Programming-Language-Step-4-Version-2.jpg\/v4-728px-Write-an-Algorithm-in-Programming-Language-Step-4-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
   4
   Liệt kê các bước từ đầu đến cuối. Bắt đầu với những bước lớn. Một ví dụ thực tế là bạn muốn ăn lasagna vào buổi tối. Sau khi xác định điểm bắt đầu là tìm công thức, và kết quả là bạn có thể ăn món lasagna thơm ngon lúc 7 giờ tối. Các bước thực hiện như sau:

   • Tìm kiếm công thức trực tuyến.
   • Tìm nguyên liệu có sẵn trong nhà bếp.
   • Lên danh sách nguyên liệu mà bạn cần mua từ cửa hàng.
   • Mua các nguyên liệu còn thiếu.
   • Trở về nhà.
   • Chuẩn bị chế biến lasagna.
   • Lấy món lasagna ra khỏi lò nướng.
5. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/8\/80\/Write-an-Algorithm-in-Programming-Language-Step-5-Version-2.jpg\/v4-460px-Write-an-Algorithm-in-Programming-Language-Step-5-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/8\/80\/Write-an-Algorithm-in-Programming-Language-Step-5-Version-2.jpg\/v4-728px-Write-an-Algorithm-in-Programming-Language-Step-5-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
   5
   Xác định cách hoàn thành từng bước. Bây giờ bạn đã có kế hoạch từng bước cụ thể, đây là lúc nghĩ cách viết mã cho từng bước. Bạn sẽ sử dụng ngôn ngữ nào? Tài nguyên nào đang có sẵn? Cách hiệu quả nhất để hoàn thành từng bước trong ngôn ngữ đó là gì? Thêm các đoạn mã đó vào thuật toán. Mở rộng từng bước đến khi bạn có quy trình hoàn chỉnh.

   • Ví dụ, bước đầu tiên trong thuật toán lasagna là Tìm công thức trực tuyến. Tuy nhiên, việc tìm kiếm này bao gồm những bước nào? Hãy liệt kê cụ thể. Ví dụ:
     • Mở máy tính.
       • Đảm bảo máy tính đã được kết nối với mạng internet. Kết nối với mạng internet nếu máy tính chưa có mạng.
     • Mở trình duyệt web.
     • Nhập từ khóa tìm kiếm.
     • Nhấp vào đường dẫn công thức.
     • Xem xét liệu công thức có đáp ứng được nhu cầu của bạn hay không.
       • Lọc ra các công thức không phải món chay.
       • Đảm bảo công thức tạo ra ít nhất 5 khẩu phần.
     • Lặp lại một vài trong số các bước này đến khi bạn tìm được công thức phù hợp.
   • Cân nhắc các nguồn tài nguyên mà bạn đang có, chẳng hạn như năng lực của hệ thống mà bạn dùng để phát triển chương trình. Trong trường hợp liên quan đến món lasagna, chúng ta cứ cho là người làm món lasagna biết cách tìm kiếm thông tin trên internet, sử dụng lò nướng, v.v.
6. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/0\/0f\/Write-an-Algorithm-in-Programming-Language-Step-6-Version-2.jpg\/v4-460px-Write-an-Algorithm-in-Programming-Language-Step-6-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/0\/0f\/Write-an-Algorithm-in-Programming-Language-Step-6-Version-2.jpg\/v4-728px-Write-an-Algorithm-in-Programming-Language-Step-6-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}
   6
   Xem lại thuật toán. Bây giờ bạn đã viết xong thuật toán, đây là lúc đánh giá quy trình. Thuật toán của bạn được thiết kế để hoàn thành một việc cụ thể, và bạn cần nó để bắt đầu viết chương trình. Hãy trả lời những câu hỏi sau, và giải quyết từng vấn đề khi cần:

   • Thuật toán có giải quyết vấn đề/hoàn thành tác vụ không?
   • Thông tin đầu vào và đầu ra có được xác định rõ chưa?
   • Mục tiêu có cần xác định lại để bao quát hơn? Hoặc cụ thể hơn?
   • Có thể tối giản bước nào không?
   • Thuật toán có cho bạn kết quả chính xác không?
   Quảng cáo

Lời khuyên

• Tham khảo các thuật toán hiện có để lên ý tưởng viết thuật toán của riêng bạn.
• Sử dụng các phép lặp nhanh.
• Tập trung vào tính hiệu quả khi viết mã.
• Đừng quên kết thúc kẻo mã sẽ bị lỗi.