C程序设计算法、流程图算法描述工具.ppt

四川信息职业技术学院·《Ｃ语言》 第二节 算法描述工具 描述算法有多种工具，自然语言、传统流程图、N-S 流程图、判定表、判定树、伪码等。 一、用自然语言表示算法 用自然语言表示算法，通俗易懂。特别适用于对顺序程序结构算法的描述。在使用时，要特别注意算法逻辑的正确性。比如，下列乘坐飞机的各步骤中就存在逻辑错误： ① 买飞机票； ② 换登机牌； ③ 到达指定机场； ④ 检票； ⑤ 安全检查 ⑥ 候机 ⑦ 登机 第二节 算法描述工具 二、用流程图表示算法 流程图分两种：传统流程图、N-S流程图。 传统流程图四框一线，符合人们思维习惯，用它表示算法，直观形象，易于理解。常用的框图符号如下: 第二节 算法描述工具 【例3-5】将例3-1泡茶的过程用流程图表示如图3-3所示。 泡茶的流程图 【例3-7】例3-3的判断素数算法用以下流程图: 第二节 算法描述工具 　 一个流程图包括：表示相应操作的框图；带箭头的流程线；框内外必要的文字说明。 三、用N-S流程图表示算法 第二节 算法描述工具 N-S流程图比较容易描述较复杂的选择结构和循环结构 A B 1.顺序结构：程序执行完A语句后接着执行B语句。 N-S顺序结构 2.选择结构：当条件P成立时，则执行A语句,否则执行B语。 第二节 算法描述工具 N-S选择结构 第二节 算法描述工具 3.当型循环结构：当条件P1成立时，则循环执行A语句。 N-S当型循环结构 第二节 算法描述工具 4.直到型循环结构：循环执行A语句直到条件P1成立为止。 N-S直到型循环结构 第二节 算法描述工具 【例3-8】将例3-7的流程框图用N-S流程图表示。 例3-3的N-S流程图 结束 显示“n是素数” i n - 1 i = i + 1 显示“n不是素数” r =0 是 否 n除i取余→r i = 2 输入n的值 开始 四、用计算机语言表示算法 第二节 算法描述工具 【例3-9】求1×2×3×4×5，用C语言表示。 源代码 五、结构化程序设计方法 结构化程序设计归纳起来有以下几个特点： 1、自顶向下； 2、逐步细化； 3、模块化设计； 4、结构化编码。 分析 问题 确定数学模型 和数据结构 问题 算法 设计 编写 程序 调试 运行 结构化程序设计的步骤 第二节 算法描述工具 第二节 算法描述工具 课堂练习3.2 用框图描述出到体育馆去看一场足球的算法！ 四川信息职业技术学院·《Ｃ语言》