用NS结构化流程图描述为.PPT

3.算法的基本结构 包括顺序、选择和循环3种结构。 特点： ① 只有一个入口 ② 只有一个出口 ③ 结构内的每一部分都有机会被执行到 ④ 结构内没有死循环 4.算法的表示 A.自然语言表示法 用自然语言叙述一个问题的求解过程。自然语言描述的算法明确、详细，是人们常用的描述解决问题的步骤的一般方法。 缺点是有一定的歧义性，而且表示的比较冗长。 C 语 言 程 序 设 计 第2章 程序设计基础知识 分析问题 确定已知和未知，确定数据类型 确定处理方案 数值问题要建立数学模型，非数值问题要去，确立处理方案 确定具体的操作步骤 编写程序 上机调试 第１节　利用计算机解决实际问题的步骤 第2节　算法及算法的表示 1.算法 算法是解决某一实际问题而设计的确定的、有限的操作步骤。 2.算法的特性 ① 有穷性 ④ 零个或多个输入 ② 确定性 ⑤ 一个或多个输出 ③ 可行性 例：求圆的周长和面积。 1）输入圆的半径r 2) 面积=∏r2 3) 周长=2∏r 4) 输出面积和周长 B.传统流程图表示法 传统流程图用一些图框（矩形框，菱形，有向线等）表示各种操作及流程的走向，具有直观形象，易于理解的优点。 开始结束框 I/0框 条件判断框 过程框 流程线 连接点（圆内可 以书写任意符号 C.N-S流程图表示法 N-S结构化流程图是对传统流程图的改进，具有简洁、可读性好、易于修改和占用篇幅小等优点。 改进： 在N-S结构化流程图中取消了流程线，规定算法只能自上而下执行，全部算法的描述过程封闭在一个方框内。 规定了算法的结构： 算法只允许由顺序结构、选择结构和循环结构三种基本结构构成，结构紧凑、绘制方便。 （1）顺序结构 假如对某一问题的解决共有两个步骤A、B，且每一步骤无条件约束，则此算法为顺序结构的算法，用N-S结构化流程图描述为 A B C 语 言 程 序 设 计