Sự khác biệt giữa Mã giả và Thuật toán là gì?
Share
Nói một cách rất đơn giản, Mã giả là một tường thuật mô tả logic thuật toán.
Mã giả không phải là mã thực thi nên không bắt buộc phải sử dụng cú pháp chính xác; tuy nhiên, rất hữu ích khi tuân theo một tiêu chuẩn được sử dụng rộng rãi trong ngành, nhóm giải pháp có thể dễ dàng hiểu được.
Ngôn ngữ mô hình thống nhất (UML) và các phương pháp mô hình hóa kinh doanh khác cũng có thể được gọi là các ví dụ về mã giả. Mặc dù không hoàn toàn dựa trên văn bản, các công cụ này được sử dụng để cung cấp một biểu diễn trực quan của một tác vụ hoặc quy trình thực thi.
Cách tốt nhất là ghi lại mã giả có cấu trúc và hoàn chỉnh để giúp dịch chính xác và đó là một phần thiết yếu trong việc lập kế hoạch giải pháp và lập trình logic.
Nếu mã giả không tồn tại cho một thuật toán, thì thời gian không cần thiết được dành cho việc nghĩ ra giải pháp hoặc trích xuất một số ý tưởng mơ hồ trong khi ở giai đoạn mã hóa, thường là với thời hạn sắp hết.
Khi xử lý sự cố một thuật toán, mã giả cung cấp tư duy nền tảng về cách nó được kết hợp với nhau và nhà phát triển có thể hoặc không phải lúc nào cũng có mặt để giúp tìm ra nó.
Nhìn vào ví dụ mã giả này từ Khan Academy[Tôi]:
Đây là mã giả dựa trên văn bản được viết trong một công cụ phát triển phần mềm.
Các nét trước // chỉ ra văn bản là một nhận xét (hoặc nhận xét theo thuật ngữ phát triển) và do đó không phải là một phần của mã thực thi.
Văn bản in đậm bên dưới hiển thị cú pháp và kích thước của nhà phát triển khi họ diễn giải nó từ các yêu cầu trong mã giả thành mã thực thi.
| // Làm thế nào để chúng tôi lấy ý tưởng của mình thành mã? // Vẽ mặt, hình bầu dục ở giữa // Vẽ hai mắt, hai hình bầu dục, khoảng 2/3 lên trên khuôn mặt và 1/5 kích thước của khuôn mặt |
Một ví dụ khác dưới đây cho thấy một cách tiếp cận kỹ thuật và có cấu trúc hơn để viết mã giả:
| Nếu điểm của học sinh lớn hơn hoặc bằng 60 In ấn cũng được thực hiện! khác In ấn Xin lỗi, bạn đã thất bại |
Khi đề cập đến mã giả có cấu trúc, có các thuật ngữ tiêu chuẩn đại diện cho logic thuật toán, chẳng hạn như SỰ NỐI TIẾP, TRONG KHI, NẾU-THEN-ELSE và các cấu trúc bổ sung cũng hữu ích bao gồm REPEAT-UNTIL, TRƯỜNG HỢP, và CHO.
Các thuật ngữ này được các nhà phát triển hiểu và hữu ích để xây dựng các yêu cầu mà không sử dụng tiếng lóng hoặc các thuật ngữ cá nhân có thể không được người khác hiểu.
- SỰ NỐI TIẾP chỉ ra việc thực hiện từ trên xuống dưới của các nhiệm vụ một cách tuần tự.
- TRONG KHI là một vòng lặp lặp đi lặp lại được thực thi cho đến khi một điều kiện, được xác định khi bắt đầu được đáp ứng.
- NẾU-THEN-ELSE là một quyết định được đưa ra giữa hai điều kiện:
| Thí dụ NẾU Giờ làm việc> Bình thườngWeek THEN Hiển thị thông báo bảng giờ làm thêm ELSE Hiển thị thông báo bảng chấm công bình thường |
- REPEAT-UNTIL là một vòng lặp lặp đi lặp lại được thực thi cho đến khi một điều kiện, được xác định ở cuối, được đáp ứng.
| Thí dụ NÓI LẠI sự nối tiếp Điều kiện UNTIL |
- TRƯỜNG HỢP quy định nhiều quyết định dựa trên giá trị của biểu thức.
- CHO là một vòng lặp đếm lặp đi lặp lại
Lưu ý rằng đối với mỗi tác vụ hoặc quy trình, hãy sử dụng KẾT THÚC/KẾT THÚC (trong đó IF được sử dụng) ở cuối để cho biết đó là điểm kết thúc hoặc kết quả đầu ra.
Khi các cấu trúc được lồng vào nhau, chúng phải được thụt lề rõ ràng từ các cấu trúc cha của chúng, vì vậy nói cách khác, tất cả các câu lệnh thể hiện sự phụ thuộc phải được thụt lề.
Với các động từ, các từ 'làm', sử dụng các thuật ngữ như Quy trình, Máy tính, Đặt lại, Tăng, Thêm, Nhân, In, Hiển thị, v.v. và lưu ý việc thụt lề thúc đẩy mã giả mong muốn.
Bây giờ hãy xem xét các thuật toán và cách chúng khác với mã giả.
Thứ nhất, một thuật toán?
Về mặt thông tin, thuật toán là bất kỳ quy trình tính toán được xác định rõ ràng nào
một số giá trị hoặc tập hợp các giá trị, làm đầu vào và tạo ra một số giá trị hoặc tập hợp các giá trị, như
đầu ra. Do đó, một thuật toán là một chuỗi các bước tính toán biến đổi
đầu vào vào đầu ra.Giáo dục [ii]
Vì vậy, trong các thuật ngữ đơn giản hơn, một thuật toán là logic mã thực thi được xác định bởi một chuỗi các bước để giải quyết vấn đề hoặc hoàn thành một nhiệm vụ.
Không giống như mã giả, người viết thuật toán cần có kiến thức lập trình vì nó được máy tính giải thích - không phải là nhà phát triển - để thực thi các tác vụ, thao tác, mã hóa và trích xuất dữ liệu.
Các thuật toán về cơ bản hướng dẫn một chương trình máy tính thực hiện một tác vụ, như được định nghĩa trong logic mã. Lỗi trong bất kỳ cú pháp lập trình nào sẽ ngăn việc thực hiện thành công các tác vụ này, đó là nơi cần có kiến thức lập trình.
Khi viết mã giả trong giai đoạn lập kế hoạch, hãy nhớ thuật toán phải hiệu quả, tập trung và đạt được kết quả cuối cùng; tất cả các khía cạnh của giải pháp phải luôn luôn được xem xét.
Thuật toán làm gì? Về cơ bản, nó được thực thi bởi một trình kích hoạt, hoặc xử lý hoặc thuật toán khác và chấp nhận dữ liệu làm đầu vào của nó. Dữ liệu trải qua các bước hướng dẫn và thao tác để tạo đầu ra.
Dữ liệu được lưu trữ trong các biến và mỗi biến được đặt tên cho thuật toán để gán dữ liệu cho nó trong quá trình thực hiện.
Các thuật toán cũng được đặt tên bởi vì chúng có thể bao gồm các tham chiếu và các cuộc gọi đến các thuật toán khác. Có thể có nhiều phức tạp và kỹ thuật khi phát triển thuật toán, bất kể phần mềm mã hóa đang được sử dụng và do đó cần phải được xác định rõ để tạo ra kết quả chính xác và mong muốn.
Một khía cạnh quan trọng khác cần xem xét với việc thiết kế và triển khai thuật toán là tốc độ thực thi của nó. Điều này ngày càng rõ ràng với người dùng cuối đã quen với phần mềm nhanh hơn và thiết bị nhanh hơn.
Ví dụ: áp dụng các bộ lọc cho tiêu chí tìm kiếm và chờ đợi một thời gian dài bất thường để kết quả hiển thị có thể là một trải nghiệm không thể vượt qua. Các nhà phát triển sau đó sẽ điều tra cách thức và thời điểm nhận được dữ liệu, dữ liệu có thể được lọc trong một quy trình phụ, v.v..
Viết logic mã làm chậm bất kỳ quy trình nào có tác động tiêu cực đến người dùng, nhà phát triển và doanh nghiệp.
Tóm lại, mã giả là một tường thuật quan trọng để lập kế hoạch logic mã và thực hiện các giải pháp mạnh mẽ. Các giải pháp này được thực hiện bằng các thuật toán có cấu trúc tốt, nhanh và hiệu quả, tạo ra kết quả chính xác và mong muốn.
