Buzz
Thuật toán là chuỗi bước sáng tạo để giải quyết thách thức hoặc hoàn thành nhiệm vụ. Thường được diễn đạt dưới dạng mã giả (pseudocode), hoặc kết hợp cả ngôn ngữ nói và một hoặc nhiều ngôn ngữ lập trình để tạo 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 Quan trọng
Xác định Kết quả 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.
Xác định Nguồn gốc. Tìm ra điểm xuất phát 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 xuất phát, 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?
Định rõ điểm kết thúc của thuật toán. Giống như khi bắt đầu, hãy tập trung vào những câu hỏi sau để xác định điểm kết thúc:
- Quy trình này đem lại những học được gì?
- Thay đổi gì từ đầu đến cuối?
- Thêm vào hoặc loại bỏ điều gì?
Liệt kê từng bước từ đầu đến cuối. Hãy bắt đầu với những bước quan trọng. Ví dụ, nếu bạn muốn thưởng thức bữa tối lasagna, điểm xuất phát là tìm công thức, kết quả là thưởng thức 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.
- Xác định nguyên liệu có sẵn trong nhà bếp.
- Lập danh sách nguyên liệu cần mua từ cửa hàng.
- Mua những nguyên liệu còn thiếu.
- Về nhà.
- Chuẩn bị và nấu lasagna.
- Đưa món lasagna ra khỏi lò nướng.
Đặt cách hoàn thành cho từng bước. Bây giờ, khi bạn đã có kế hoạch chi tiết, đến lúc nghĩ về cách viết mã cho từng bước. Sử dụng ngôn ngữ nào? Tài nguyên nào 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 đoạn mã vào thuật toán và mở rộng từng bước cho đến khi có quy trình hoàn chỉnh.
- Ví dụ, bước đầu tiên trong thuật toán lasagna là Tìm kiếm công thức trực tuyến. Nhưng tìm kiếm này bao gồm những bước nào? Hãy liệt kê cụ thể:
- Mở máy tính.
- Đảm bảo máy tính đã kết nối internet. Nếu không, kết nối máy tính với internet.
- 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.
- Đánh giá xem công thức có đáp ứng nhu cầu hay không.
- Lọc các công thức không phải món chay.
- Chắc chắn công thức tạo ra ít nhất 5 khẩu phần.
- Lặp lại một số bước này đến khi bạn tìm được công thức phù hợp.
- Mở máy tính.
- Xem xét nguồn tài nguyên bạn có, chẳng hạn như khả năng của hệ thống bạn sử dụng để phát triển chương trình. Trong trường hợp lasagna, giả sử 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.
Xem xét lại thuật toán. Bạn đã viết xong thuật toán, đến lúc đánh giá quy trình. Thuật toán của bạ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ó xác định rõ chưa?
- Mục tiêu có cần điều chỉnh để bao quát hoặc cụ thể hóa hơn không?
- Có bước nào có thể được tối giản không?
- Thuật toán mang lại kết quả chính xác không?
Lời khuyên
- Lấy cảm hứng từ những thuật toán hiện có để phát triển ý tưởng cho thuật toán riêng của bạn.
- Sử dụng các vòng lặp một cách linh hoạt.
- Hướng tới tính hiệu quả cao khi viết mã nguồn.
- Đảm bảo kết thúc quy trình để tránh lỗi trong mã của bạn.
