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 đăng này sẽ chỉ 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.
những bước
1Xá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 những bước cần thực hiện. 2Xá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ê những 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?những giá trị dữ liệu liên kết với nhau như thế nào?3Tì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?4Liệt kê những 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. những 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 những 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.5Xá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ẽ 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 những đ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 những 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ố những bước này đến khi bạn tìm được công thức phù hợp.Cân nhắc những 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, dùng lò nướng, v.v.6Xem 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?
Lời khuyên
Tham khảo những thuật toán hiện có để lên ý tưởng viết thuật toán của riêng bạn.dùng những 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.
