代码收藏家技术教程 2022-07-25

伪代码学习与应用

0. 前言

上一次接触伪代码可能还是在现代数字信号处理的课上，那时候只是学了个皮毛，照猫画虎瞎弄了一通，这次因为实际需要得好好学习一下，主要完成以下两个目标：

伪代码基础知识和语法；
在word中插入伪代码。

1. 伪代码的基础语法

教你写一手漂亮的伪代码（详细规则&简单实例）
学会写伪代码

每一条指令占一行，描述不出的指令可以用文字表示，语句后不接任何符号；

分支、循环语句要有严格的缩进（与python一样），并有结束标记；

for xxx do
	if xxx then
		...
	else if xxx then
		...
	else
		...
	end if
end for

用“<-”来表示赋值

2. 在word中插入伪代码

流着泪终于把伪代码给加入到word里了。

2.1 Aurora和Miktex安装

Office -Word 公式插件Aurora的使用 ——在 Word 中插入 LaTex 公式提供了安装包，文件解压后也会有安装步骤，在这里另外说明一下：
（一）安装Micro-Miktex软件。其中“basic-miktex-2.9.7152.exe”文件是2.9版本的，在文件夹"aurora插件安装\Aurora2x\Micro-miktex"是2.5版本的，因此只要选一个下载即可，我选的是2.9版本的，并记一下自己安装的路径（在使用2.5的过程中出现了不能下载一些包的情况，2.9版本在安装过程中有个选项为自动下载必要的包）
（二）安装Aurora。在提示需下载、安装Micro-Miktex时，跳过。
（三）使用keygen进行破解Ａurora。（上述安装包有提供keygen文件）

2.2 插入伪代码

打开Aurora
打开word(2019版本），点击“插入 – 对象”，出现以下界面，选择Aurora Equation点击确定，将出现以下窗口。

输入内容
以下内容摘自：【Aurora】在word中插入算法伪代码、表格和公式
开Aurora公式编辑框，在其中写入：

\renewcommand{\thealgorithm}{1}
\begin{algorithm}[H] 
\caption{*******************************************} 
\label{ABCLFRS}
\begin{algorithmic}[1] 
\Require{S,$\lambda$,T,k} 
\Ensure{$\mathbf{w}_{222}$}\\ 
\textbf{initialize}: Set $\mathbf{w}_1 = 0$ 
\For{$t = 1,2,...,T$} 
\State Choose $A_t \subset[m]$
\EndFor
\end{algorithmic} 
 
\end{algorithm}

并在编辑框中的Properties菜单中的Packages选项卡中填入所用到的包:

\usepackage{amsmath}
\usepackage{amssymb}
% \usepackage{euler}
\providecommand{\abs}[1]{\left\lvert#1\right\rvert}
\providecommand{\norm}[1]{\left\lVert#1\right\rVert}
\usepackage{bbm}
\usepackage{CJK}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{listings}
\usepackage{amsmath,bm,graphicx,multirow,bm,bbm,amssymb,psfrag,algorithm,subfigure,color,mdframed,wasysym,subeqnarray,multicol}
 
\usepackage{algorithm}
\usepackage{algpseudocode}
\usepackage{amsmath}
\renewcommand{\algorithmicrequire}{\textbf{Input:}}
\renewcommand{\algorithmicensure}{\textbf{Output:}}

最后Refresh一下，就可以得到最终的伪代码了，如下图所示：

解决Problems running LaTex问题
一下内容参考：安装Aurora+miktex踩坑Problems running LaTex
解决1：在Properties里的Rendering merhod选择vector或第三个vector(render all fonts)。

解决2：Paths环境不对，应该是Miktex执行文件的位置

解决3：添加环境变量

win10系统环境变量怎么设置？

解决4：将系统时间修改为2015年
等成功后，再把日期改回来。
Win10系统如何修改时间

参考链接

【Microsoft Word】Aurora插入公式点击Refresh，提示Problems running LaTex解决方法
 office中的Aurora公式插件，超好用（含下载安装包）
Aurora problems running latex 的解决
 如何在Word中优雅地插入伪代码
 Latex中加入算法伪代码模板

伪代码模板

模板一

\renewcommand{\thealgorithm}{1}
\begin{algorithm}[H]
\caption{algorithm caption} %算法的名字
\hspace*{0.02in} {\bf Input:} %算法的输入， \hspace*{0.02in}用来控制位置，同时利用 \\ 进行换行
input parameters A, B, C\\
\hspace*{0.02in} {\bf Output:} %算法的结果输出
output result
\begin{algorithmic}[1]
\State some description % \State 后写一般语句
\For{condition} % For 语句，需要和EndFor对应
　　\State ...
　　\If{condition} % If 语句，需要和EndIf对应
　　　　\State ...
　　\Else
　　　　\State ...
　　\EndIf
\EndFor
\While{condition} % While语句，需要和EndWhile对应
　　\State ...
\EndWhile
\State \Return result
\end{algorithmic}
\end{algorithm}

模板二

\begin{algorithm}[H]  
  \caption{Title}  
  \label{alg:Framwork}  
  \begin{algorithmic}  
    \Require  
    xxxxxxxx 
    \Ensure  
   xxxxxxxxx
      \For{xyz}
      \If {yyyyyyy}  
      \State asdfghjkl;
      \Else
      \State qwertyuiop;
       \If{zzzzzzz}
             \State zxcvbnm;
       \EndIf
      \EndIf
   \EndFor  
    \For {abc }  
      \State qazwsxedc; 
    \EndFor
  \end{algorithmic}  
\end{algorithm}

模板三

\begin{algorithm}[H] 
	\caption{HHS}
	\label{hhsa}
	\begin{algorithmic}[1]  %1表示每隔一行编号	
		\Require The original signal $x$.
		\Ensure  The energy-time-frequency distribution of $x$. 
		\Function{EMD}{$x, seg\_len$}
		\State $ N \gets length(x) / seg\_len$;
		\For {$i=1 \to i=N$}
		\State $seg(i) \gets x(1+(i-1)*seg\_len : i*seg\_len)$;
		\EndFor
		\EndFunction
	\end{algorithmic}
\end{algorithm}