自然语言描述的算法明确.PPT

本章内容 利用计算机解决实际问题的步骤 算法及算法的表示 重点： 算法表示 C 语 言 程 序 设 计 六院、基础教研室 第2章 程序设计基础知识 分析问题 确定已知和未知，确定数据类型 确定处理方案 数值问题要建立数学模型，非数值问题要去，确立处理方案 确定具体的操作步骤 编写程序 上机调试 整理资料 第１节　利用计算机解决实际问题的步骤 第2节　算法及算法的表示 1.算法 算法是解决某一实际问题而设计的确定的、有限的操作步骤。 2.算法的表示 A.自然语言表示法 用自然语言叙述一个问题的求解过程。自然语言描述的算法明确、详细，是人们常用的描述解决问题的步骤的一般方法。 缺点是有一定的歧义性，而且表示的比较冗长。 例：鸡图同笼问题。 1）input heads and feet 2) cocks=(4heads-feet)/2 3) rabbits=heads-cocks 4) Output cocks and rabbits B.传统流程图表示法 传统流程图用一些图框（矩形框，菱形，有向线等）表示各种操作及流程的走向，具有直观形象，易于理解的优点。 开始结束框 I/0框 条件判断框 过程框 流程线 连接点（圆内可 以书写任意符号 开始 结束 S=1+2+3+4+5 s a,b,c,d,e S=0,a=1 a=100 Y N s=s+a, a=a+1 s end begin 开始 a,b,c,d,e S=a+b+c+d+e s 结束 S=s+i i=i+1 i=100 Y N 1 1 S=0,i=1 开始 s 结束 C.N-S流程图表示法 N-S结构化流程图是对传统流程图的改进，具有简洁、可读性好、易于修改和占用篇幅小等优点。 改进： 在N-S结构化流程图中取消了流程线，规定算法只能自上而下执行，全部算法的描述过程封闭在一个方框内。 规定了算法的结构： 算法只允许由顺序结构、选择结构和循环结构三种基本结构构成，结构紧凑、绘制方便。 （1）顺序结构 假如对某一问题的解决共有两个步骤A、B，且每一步骤无条件约束，则此算法为顺序结构的算法，用N-S结构化流程图描述为 A B C 语 言 程 序 设 计