Mã giả là gì? Cách viết và ví dụ về mã giả mới nhất 2021 | LADIGI

Mã giả (tiếng Anh: pseudocode , [1] có nguồn gốc từ pseudo và code) là một mô tả ngắn gọn về các thuật toán lập trình máy tính và tính không chính thức cấp cao, sử dụng cấu trúc quy ước của một số ngôn ngữ lập trình, nhưng thường bỏ qua các chi tiết không cần thiết để giúp hiểu rõ hơn về thuật toán, chẳng hạn như bỏ qua các chương trình con, khai thác các khai báo biến và mã dành riêng cho hệ thống. ngôn ngữ lập trình được bổ sung bằng các mô tả ngôn ngữ tự nhiên chi tiết nếu thích hợp hoặc bằng ký hiệu toán học đơn giản. mục đích của việc sử dụng mã giả là giúp con người đọc dễ dàng hơn so với các ngôn ngữ lập trình thông thường và mã giả đó có thể là một mô tả ngắn gọn, độc lập với môi trường phát triển về các nguyên tắc chính của thuật toán. Không có tiêu chuẩn nào cho cú pháp mã giả, vì chương trình được viết bằng mã giả không phải là chương trình thực thi.

Lưu đồ có thể được coi là một giải pháp thay thế cho mã giả được minh họa. mã giả rất giống, nhưng không nên nhầm lẫn với, các chương trình khung bao gồm mã giả và có thể được biên dịch mà không bị lỗi.

Cú pháp

– cách viết mã giả

Như tên cho thấy, mã giả nói chung không thực sự tuân theo các quy tắc cú pháp của một ngôn ngữ cụ thể; không có hình thức kinh điển có hệ thống, mặc dù bất kỳ nhà văn cụ thể nào nói chung sẽ mượn hình thức từ một ngôn ngữ nhất định. các ngôn ngữ vay mượn phổ biến là pascal, basic, c, java, lisp và algol. các chi tiết không liên quan đến thuật toán (chẳng hạn như mã quản lý bộ nhớ) thường bị bỏ sót. các khối mã, chẳng hạn như mã bên trong một vòng lặp, có thể được mô tả bằng một câu đơn bằng ngôn ngữ tự nhiên.

Tùy thuộc vào người viết, mã giả có nhiều phong cách khác nhau, từ mô tả gần như chính xác của ngôn ngữ lập trình thực cho đến mô tả mà người khác gần như là văn xuôi được định dạng.

yêu cầu

Xem thêm: Mẫu giấy biên nhận giao nhận tiền chuẩn và mới nhất 2022

Xem Thêm : Hướng dẫn học bộ chữ Katakana – Tự học tiếng Nhật online

Sách giáo khoa và bài báo khoa học liên quan đến khoa học máy tính và tính toán số thường sử dụng mã giả để mô tả các thuật toán để tất cả các lập trình viên có thể hiểu chúng, mặc dù không phải ai cũng biết cùng một ngôn ngữ lập trình. trong sách giáo khoa, thường có phần giới thiệu giải thích các quy ước cụ thể được sử dụng. mức độ chi tiết của các ngôn ngữ như vậy, trong một số trường hợp, có thể tiếp cận với các ngôn ngữ đa hóa trị được chính thức hóa; Ví dụ, cuốn sách phôi thai của Knuth Nghệ thuật lập trình máy tính (Nghệ thuật lập trình máy tính) mô tả các thuật toán hợp ngữ được mô tả đầy đủ cho các bộ vi xử lý không tồn tại.

Một lập trình viên khi cố gắng triển khai một thuật toán cụ thể, đặc biệt là một thuật toán mà anh ta chưa biết, thường bắt đầu với một mô tả bằng mã giả và sau đó chỉ cần “dịch” mô tả đó sang ngôn ngữ lập trình tương ứng và chỉnh sửa nó để giao tiếp chính xác với tất cả các phần của chương trình. các lập trình viên cũng thường bắt đầu một dự án bằng cách phác thảo các đoạn mã bằng mã giả trên giấy trước khi viết chúng bằng ngôn ngữ thực của họ, một cách tiếp cận có hệ thống từ trên xuống (từ trên xuống).

ví dụ về mã giả

một ví dụ về mã giả khác với mã bình thường.

Mã giả của chương trình hello world rất đơn giản:

mã giả toán học

Xem thêm: Cách vẽ lá cờ Việt Nam đơn giản nhất

Trong tính toán số, mã giả thường bao gồm ký hiệu toán học, thường là từ lý thuyết tập hợp và ma trận, trộn lẫn với cấu trúc điều khiển của ngôn ngữ lập trình thông thường và cũng có thể được mô tả bằng ngôn ngữ tự nhiên. đây là một ký hiệu cô đọng và thường không chính thức, dễ hiểu đối với nhiều người có kiến ​​thức nền tảng về toán học và thường được sử dụng để mô tả các giải pháp toán học.

phông chữ không phải ascii thường được sử dụng trong các phương trình toán học, ví dụ: bằng cách sử dụng đánh dấu tex hoặc mathml hoặc trình chỉnh sửa công thức trả phí.

Xem Thêm : Hướng dẫn cách viết CV xin việc làm thêm cho sinh viên

mã giả toán học đôi khi được gọi là mã pidgin, ví dụ algol– (nguồn gốc khái niệm), fortran– , basic , pascal và cơ bản .

trình biên dịch hoặc trình thông dịch máy

Người ta thường đề xuất rằng các ngôn ngữ lập trình trong tương lai sẽ giống với mã giả hoặc ngôn ngữ tự nhiên hơn là các ngôn ngữ hiện tại; ý tưởng là việc tăng tốc độ máy tính và những tiến bộ trong công nghệ trình biên dịch sẽ cho phép máy tính tạo ra các chương trình từ mô tả các thuật toán, thay vì yêu cầu các chi tiết phải được thực hiện bởi con người thực.

Xem thêm: Hướng Dẫn Cách Viết Mục Lục Tiểu Luận Chi Tiết

Đã có nhiều nỗ lực để đưa các yếu tố ngôn ngữ tự nhiên vào lập trình máy tính, tạo ra các ngôn ngữ lập trình như hypertalk, lingo, applecript, sql và thông báo. trong những ngôn ngữ này, dấu ngoặc đơn và các ký tự đặc biệt khác được thay thế bằng giới từ, dẫn đến mã nói lên rất nhiều điều. điều này có thể giúp một người không có kiến ​​thức về ngôn ngữ hiểu dễ dàng hơn và họ có thể làm việc cùng nhau để học ngôn ngữ. tuy nhiên, sự tương đồng với ngôn ngữ tự nhiên thường bề ngoài hơn là thực chất. các quy tắc cú pháp nghiêm ngặt và trang trọng như trong ngôn ngữ thông thường và không tạo điều kiện cho việc phát triển phần mềm.

ngôn ngữ lập trình toán học

một giải pháp thay thế cho việc sử dụng mã giả toán học (sử dụng ký hiệu tập hợp lý thuyết hoặc các phép toán ma trận) để ghi lại thuật toán là sử dụng ngôn ngữ lập trình toán học chính thức, là sự kết hợp của các ký hiệu toán học không phải ascii với cấu trúc điều khiển của Chương trình. để máy có thể phân tích cú pháp và thông dịch mã.

Một số ngôn ngữ mô tả chính thức bao gồm ký hiệu lý thuyết tập hợp sử dụng các ký tự đặc biệt. ví dụ:

• ký hiệu z
• ngôn ngữ mô tả phương pháp phát triển vienna (vdm-sl).

Một số ngôn ngữ lập trình mảng bao gồm các biểu thức được vector hóa và các phép toán mảng dưới dạng công thức không phải ascii, được kết hợp với các cấu trúc điều khiển thông thường. ví dụ:

• một ngôn ngữ lập trình (apl) và các biến thể của nó là aplx và dấu +.

xem thêm

• mã ngắn
• mã giả
• mã bong bóng
• khuôn khổ
• tiếng Anh có cấu trúc

tham chiếu

liên kết ngoài

• một tiêu chuẩn mã giả
• hướng dẫn về mã giả, tệp pdf.
• hoàn chỉnh quy trình lập trình mã giả theo hướng dữ liệu