基础[常识] 如何编写伪代码

433 阅读2分钟

如何编写伪代码

众所周知我们使用的各种语言编写的可编译执行或解释执行的文件内容被称为代码,但是有时候我们在进行技术设计的时候没有考虑具体的语言,而只考虑到实现的简单方案,此时我们就需要能够体现编码逻辑的体现,于是我们就需要使用到伪代码的方式来书写实现逻辑。

伪代码的组成

我们知道代码主要分为顺序,分支,循环三大结构,同时还有变量,方法入参出参,类,结构体,数组等变量或结构形式,而伪代码也分为8个组成部分,分别是

名称描述书写格式
变量声明声明变量变量名:数据类型
算法名称算法名称分为过程和函数,二者的区别是过程
无返回值而函数有返回值
Procedure <算法名>([<参数列表>])
Function <算法名>([<参数列表>])
指令序列算法序列指的是算法的主体,也对应函数的{}内的内容Begin
  指令序列;
End
输入、输出输入输出也就是Input和OutputInput
Output
分支选择分支选择是用于条件判断而进行的代码组织与函数是一样的IF<> Then
IF<> Then
Begin
End
IF<> Then
Begin
Else IF<> Then
Begin
End
赋值赋值主要包括两种形式,表达的含义与函数一致x:=x+1;
x<-x+1;
循环循环包括计数循环和条件循环For 变量:=初值 To 终值
Begin
End
While (条件) do
Begin
End
算法结束算法结束是通过End书写,这个在函数中没有End x

demo

介绍了上述的基础知识,我们可以看看实际是如何书写的

分支

image.png

\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\STATE int a = 10
\IF {a>20}
\ELIF {a >10 }
\ELSE
\ENDIF
\end{algorithmic}
\end{algorithm}

循环

image.png

\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\WHILE{<condition>}
\STATE ...
\ENDWHILE
\end{algorithmic}
\end{algorithm}

函数

image.png

\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\FUNCTION {name}{params}
\RETURN {a}
\ENDFUNCTION

\end{algorithmic}
\end{algorithm}

冒泡排序

image.png

\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\FOR {$i = 0$ \TO $i<lenth[arr]$}
\FOR {$j = 0$ \To  $ j < i$}
\IF {$arr[j]<arr[j-1]$}
\STATE swap(arr[j], arr[j-1])
\ENDIF
\ENDFOR
\ENDFOR
\end{algorithmic}
\end{algorithm}

递归

image.png

\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}


\FUNCTION {deep}{params}
\IF {isReturn}
\RETURN
\ELSE
\STATE  \CALL {deep} {params}
\ENDIF
\ENDFUNCTION

\end{algorithmic}
\end{algorithm}