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

Trong các thuật ngữ rất đơn giản,

Pseudocode là thuật toán thuật giải thuật tường thuật mô tả. Pseudocode không phải là mã thực thi vì vậy 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 làm theo một tiêu chuẩn được sử dụng rộng rãi trong ngành, mà đội giải pháp có thể dễ dàng hiểu

< Unified Modeling Language (UML) và các phương pháp mô hình hoá kinh doanh khác cũng có thể được gọi là các ví dụ của giả mã. Mặc dù không phải là dựa trên văn bản thuần túy, các công cụ này được sử dụng để cung cấp một sự thể hiện trực quan của một tác vụ hoặc quá trình thực thi. thực hành để chứng minh rõ ràng cấu trúc và hoàn thành giả mã để giúp dịch nó một cách chính xác và nó là một phần thiết yếu trong việc lập kế hoạch cho giải pháp và logic lập trình.

Nếu giả mã không tồn tại cho một thuật toán, sau đó thời gian không cần thiết là dành ra suy nghĩ ra các giải pháp, hoặc chiết xuất một số ý tưởng mơ hồ trong khi t ông mã hóa giai đoạn, thường là với một thời hạn lờ mờ.

Khi khắc phục 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ó thể giúp bạn vượt qua.

Xem ví dụ giả mã này từ Khan Academy

[i]

:

Đây là văn bản dựa trên giả mã được viết bằng một công cụ phát triển phần mềm. Các nét trước / / cho biết văn bản là một nhận xét (hoặc được bình luận trong điều khoản 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 đậ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ọ giải thích nó từ các yêu cầu trong mã giả trên vào mã thực thi.

// Làm thế nào để chúng tôi đưa ý tưởng của chúng tôi vào mã?

// Vẽ mặt, hình oval ở giữa

hình elip (chiều rộng /

2, chiều cao / 2 , 200 , 300 ); // Vẽ hai mắt, hai hình bầu dục, khoảng 2/3 lên mặt và 1/5 kích thước của mặt hình elip (chiều rộng / 2 - 40 <, chiều cao / 2 - 50 , 40 , 40 ); ellipse (chiều rộng / 2 + 40 , chiều cao / 2 - 50 , 40 , < 40 ); 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 "Well Done! " khác In" Xin lỗi, bạn đã thất bại "

Khi đề cập đến giả mã 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ư

SEQUENCE TRONG > IF-THEN-ELSE và các cấu trúc bổ sung cũng hữu ích bao gồm

REPEAT-UNTIL , CASE và FOR . Những thuật ngữ này được hiểu bởi các nhà phát triển 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 mà người khác không thể hiểu được. SEQUENCE cho biết trình tự thực thi từ trên xuống dưới. TRONG là một vòng lặp lặp đi lặp lại được thực hiện cho đến khi một điều kiện, được định nghĩa ở đầu được đáp ứng. IF-THEN-ELSE là một quyết định giữa hai điều kiện:

Ví dụ

• IF HoursWorked> NormalWeek THEN Hiển thị thông tin về giờ làm việc ngoài giờ
• ELSE REPEAT-UNTIL
• là một vòng lặp lặp đi lặp lại được thực hiện cho đến khi đáp ứng được một điều kiện, được định nghĩa ở cuối. Ví dụ

REPEAT dãy HỢP ĐỒNG CASE cung cấp cho nhiều quyết định dựa trên giá trị của một biểu thức.

• ĐỐI VỚI là một vòng lặp lặp đi lặp lại

Lưu ý rằng đối với mỗi công việc hoặc quy trình, sử dụng END / ENDIF

• (ở đây NẾU được sử dụng) ở cuối cho biết đó là điểm chấm dứt hoặc kết quả đầu ra. Khi các cấu trúc được lồng nhau trong nhau, chúng phải được thụt lề rõ ràng từ các cấu trúc gốc, do đó nói cách khác, tất cả các câu lệnh hiển thị một sự phụ thuộc phải được thụt lề.
• Với các động từ, từ 'đang làm', sử dụng các thuật ngữ như Quy trình, Máy tính, Thiết lập lại, Tăng, Thêm, Nhân, In, Hiển thị vv và lưu ý các thụt lề thúc đẩy mã giả mạo mong muốn. Bây giờ chúng ta hãy xem các thuật toán và chúng khác biệt như thế nào với giả mã.

Thứ nhất, thuật toán là gì? "Một cách không chính thức, một thuật toán là bất kỳ quy trình tính toán nào được xác định rõ ràng, có giá trị một số giá trị, hoặc một tập hợp các giá trị, như là đầu vào và tạo ra một số giá trị, hay một tập hợp các giá trị, như là

. 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

thành đầu ra

. "

[ii] Vì vậy, trong 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ư giả mã, người viết thuật toán cần kiến ​​thức lập trình vì nó được giải thích bởi máy tính -

chứ không phải là nhà phát triển

- để thực hiện các nhiệm vụ, thao tác, mã hóa và trích xuất dữ liệu.

Thuật toán về cơ bản chỉ thị cho một chương trình máy tính để thực hiện một nhiệm 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ẽ cản trở việc thực hiện thành công các nhiệm vụ này, đó là nơi mà kiến ​​thức về lập trình là cần thiết.

Khi viết giả mã trong giai đoạn lập kế hoạch, hãy nhớ rằng thuật toán phải có hiệu quả, tập trung và đạt được một kết quả cuối cùng; tất cả các khía cạnh của giải pháp luôn phải được xem xét. Thuật toán làm gì? Về cơ bản, nó được thực hiện bởi một kích hoạt, hoặc quá trình, hoặc thuật toán khác và chấp nhận dữ liệu như là đầu vào của nó. Dữ liệu đi qua các bước hướng dẫn và thao tác để tạo ra đầ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 thi.

Thuật toán cũng được đặt tên 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à tính kỹ thuật khi phát triển các 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 được xem xét khi thiết kế và thực hiện một 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, những người quen với phần mềm nhanh hơn và thiết bị nhanh hơn. Ví dụ: áp dụng 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 để hiển thị kết quả có thể là một trải nghiệm không thể chịu đựng. Các nhà phát triển sau đó sẽ điều tra làm thế nào và khi nào dữ liệu được nhận, dữ liệu có thể được lọc trong một quá trình phụ, vv Viết mã logic rằng làm chậm bất kỳ quá trình có ảnh hưởng tiêu cực đến người sử dụng, phát triển, và kinh doanh.

Tóm lại, giả mã là một câu chuyện 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ách sử dụng các thuật toán có cấu trúc, nhanh và hiệu quả để đạt được kết quả chính xác và mong muốn.