(1.2)--1.3算法的表示方法.ppt

算法的表示方法算法的表示方法n用自然语言表示算法就是用人们日常使用的语言来描述问题求解的步骤。就是用人们日常使用的语言来描述问题求解的步骤。p优点：是通俗易懂p缺点：是文字冗长，表达意思含混不清，容易产生歧义。例如：“躺在床上没多久，他想起来了”（想起床？还是想起了什么东西？），“县里通知说，让赵乡长本月15日前去汇报”（是15日去汇报？还是15以前去汇报？），“我要炒肉丝”（是要自己动手炒？还是要吃炒肉丝？）。用介于自然语言和计算机语言之间的文字和符号来描述算法，用伪代码写算法并无固定的、严格的语法限制，可以多种语言混用。p优点：书写形式灵自由，易懂；p缺点：不够直观。n用伪代码表示算法算法的表示方法使用流程图表示算法主要有传统流程图和使用流程图表示算法主要有传统流程图和N-SN-S流程图两种。流程图两种。n用流程图表示算法n传统流程图符号说明起止框：表示程序的开始和结束输入输出框：数据的输入输出判断框：根据给定条件判断条件表达式的逻辑值真假，决定程序执行的流程处理框：对程序中间结果进行处理，如定义、赋值、运算、函数调用等等。流程线：指明程序执行的方向连接点：表示流程图上下部分连接点注释框：对指定程序段的功能进行解释说明n用传统流程图表示算法n用传统流程图表示算法n应用举例例1：求12345之积。n三种控制结构的传统流程图表示n 用传统流程图表示算法n三种控制结构的传统流程图表示n 用传统流程图表示算法n两种循环结构的传统流程图直到型循环 当型循环n 用传统流程图表示算法n 用N-S流程图表示算法顺序结构 选择结构当型循环 直到型循环n用N-S流程图表示算法u应用举例：求12345之积。t=1t=1i=2i=2i i5 5t=t*it=t*ii=i+1i=i+1输出输出t tt=1t=1i=2i=2 t=t*it=t*ii=i+1i=i+1直到直到i5i5输出输出t t当型循环当型循环直到型循环直到型循环n两种流程图比较n传统流程图u优点：取消了流程线，简洁明了，执行次序自上而下、便于书写，不允许程序任意跳转。nN-S流程图u优点：形象、直观，易于理解；u缺点：书写冗长，繁琐，当程序结构比较复杂时容易产生混乱。当型循环 直到型循环顺序结构选择结构传统流程图的弊端 传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以不受限制地使流程随意地转来转去，使流程图变得毫无规律，阅读时要花很大精力去追踪流程，使人难以理解算法的逻辑。