Sự khác biệt giữa thuật toán và thuật toán mã hoá giả

Thuật toán với Pseudocode

Một thuật toán chỉ đơn giản là một giải pháp cho một vấn đề. Một thuật toán trình bày các giải pháp cho một vấn đề như là một bộ quy định rõ ràng các bước hoặc hướng dẫn. Pseudo-code là một cách chung để mô tả một thuật toán. Pseudo-code không sử dụng cú pháp của một ngôn ngữ lập trình cụ thể, do đó không thể được thực hiện trên máy tính. Nhưng nó gần giống với cấu trúc của một ngôn ngữ lập trình và có cùng độ chi tiết.

Thuật toán

Một thuật toán cho một giải pháp cho một vấn đề cụ thể như là một bộ các bước được xác định rõ ràng. Một công thức trong một cuốn sách nấu ăn là một ví dụ tốt về một thuật toán. Khi một máy tính được sử dụng để giải quyết một vấn đề cụ thể, các bước để giải pháp nên được truyền đến máy tính. Điều này làm cho việc nghiên cứu các thuật toán là một phần rất quan trọng trong khoa học máy tính. Một thuật toán được thực hiện trong một máy tính bằng cách kết hợp nhiều hoạt động cơ bản như bổ sung và phép trừ để thực hiện các hoạt động toán học phức tạp hơn. Nhưng dịch ý tưởng của các thuật toán vào mã máy tính là không thẳng về phía trước. Đặc biệt, chuyển đổi thuật toán sang ngôn ngữ bậc thấp như ngôn ngữ lắp ráp có thể rất tẻ nhạt so với sử dụng ngôn ngữ cấp cao như C hay Java. Khi thiết kế một thuật toán, điều quan trọng là phải phân tích các tài nguyên (như thời gian và lưu trữ) theo yêu cầu của thuật toán. Các ký hiệu như ký hiệu O lớn được sử dụng để thực hiện phân tích thời gian và lưu trữ các thuật toán. Các thuật toán có thể được biểu diễn bằng các ngôn ngữ tự nhiên, giả mạo, sơ đồ luồng, vv

Pseudocode

Mã giả là một trong những phương pháp có thể được sử dụng để đại diện cho một thuật toán. Nó không được viết bằng một cú pháp cụ thể được sử dụng bởi một ngôn ngữ lập trình và do đó không thể được thực thi trong một máy tính. Có rất nhiều định dạng được sử dụng để viết mã giả và hầu hết trong số họ đều mượn một số cấu trúc từ các ngôn ngữ lập trình phổ biến như C, Lisp, FORTRAN, vv. Ngoài ra, ngôn ngữ tự nhiên được sử dụng khi trình bày các chi tiết không quan trọng. Hầu hết các thuật toán được trình bày sử dụng giả mã vì chúng có thể được đọc và hiểu bằng cách sử dụng các lập trình quen thuộc với các ngôn ngữ lập trình khác nhau. Một số ngôn ngữ như Pascal có cú pháp rất giống với mã giả tạo chuyển đổi từ giả mã sang mã chương trình tương ứng dễ dàng hơn. Pseudo mã cho phép bao gồm các cấu trúc điều khiển như WHILE, IF-THEN-ELSE, REPEAT-UNTIL, FOR và CASE có nhiều ngôn ngữ bậc cao.

Sự khác biệt giữa thuật toán và giả mã là gì?

Một thuật toán là một dãy các bước được xác định rõ ràng cung cấp một giải pháp cho một vấn đề nhất định, trong khi một giả mã là một trong những phương pháp có thể được sử dụng để đại diện cho một thuật toán.Trong khi các thuật toán có thể được viết bằng ngôn ngữ tự nhiên, giả mã được viết bằng một định dạng liên quan chặt chẽ đến các cấu trúc ngôn ngữ lập trình bậc cao. Nhưng giả mã không sử dụng cú pháp ngôn ngữ lập trình cụ thể và do đó có thể được hiểu bởi các lập trình viên đã quen thuộc với các ngôn ngữ lập trình khác nhau. Ngoài ra, việc chuyển đổi một thuật toán được trình bày trong mã giả thành mã lập trình có thể dễ dàng hơn nhiều so với chuyển đổi một thuật toán viết bằng ngôn ngữ tự nhiên.