计算机基础-应用案例与实践指导知识要点概述10 下载本文

计算机问题求解算法------算法描述?

流程图

?

流程图是用一些图框、线条以及文字说明来形象地、直观地描述算法。

Copyright ?2012College of Computer(HDU) 17计算机问题求解算法------算法描述?

伪代码

?

?

?

伪代码(Pseudocode)是一种在算法开发过程中非正式地表达思想的符号系统,也是一种算法描述语言,它是通过使用一些介于自然语言与高级语言之间的符号语言表达算法。

使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Visual Basic、C或Java)实现。用伪代码描述算法的特点是它介于自然语言与编程语言之间,结构清晰、代码简单、不拘于具体实现,可读性好。

Copyright ?2012College of Computer(HDU) 18计算机问题求解算法------算法描述运算符号说明赋值符号算术运算符号关系运算符号←或=+、-、×、/、Mod(整除取余)>、≥、<、≤、=、≠符号表示A ← 5、B =6A+B、A-B、A×B、A/B、A Mod BA>B、A≠B范例逻辑运算符输入和输出And(与)、Or(或)、Not(非)Input、PrintNot(A≥B And A+B≤A*B Or A>0 )Input A 、Print B选择结构循环结构如果P成立则A否则B:If P Then A Else B当型循环结构:While P Do A直到型循环结构:Repeat A……Until P或Do A……While P无参数Procedure Name有参数Procedure Name(参数列表)If A=B Then Print A Else BCount←1;While(Count < 7)Do{Print Count;Count←Count+1;}Procedure PrintingProcedure Fac(N)Copyright ?2012College of Computer(HDU) 程序单元19计算机问题求解算法------算法描述Copyright ?2012College of Computer(HDU) 20