C语言1.5算法表示.ppt

算法的表示 任务一 考察C语句的类别和作用 任务二 流程图符号的意义 任务三 结构化程序的基本结构 * 描述C语言语句类别和作用 在描述流程图符号的名称和所表示的操作 用流程图表示解决问题的算法 能力目标： 基本程序结构及流程图表示 实现程序中执行流程的控制 控制语句 由一对花括号界定的一组语句，在语法上视为一条语句 块语句 使用已定义好的函数或库函数 函数调用语句 由一个分号组成，不产生实际操作 空语句 实现数据运算，有赋值的表达式语句才有实际意义 表达式语句 定义变量、声明函数等，一种非执行语句 说明语句 功能描述 语句类型 观察程序中的语句 起止框，表示算法的开始或终止，在框中注明开始可或结束字样。 处理框，表示算法中的计算操作，在框中标出要进行的计算 流程图符号的意义 　　 输入输出框，表示算法中的数据输入或输出操作，在框中标出要输入或要输出的数据项。 　　 判断框，表示算法中的条件处理，在框中标出作为条件的表达式，它有一个入口，两个出口。 流程图符号的意义 流程线，表示算法数据处理的步骤的先后顺序，竖直向下的流程线末端可以不画箭头。 连接点，分别置于两条流程线的端接处，内注相同的数字，表示它们是连接在一起的流程线 。 流程图符号的意义 A B 顺序结构 　　 A，B代表语句，它们可以是简单的一条语句，也可以是多条语句或是任意复杂程序的程序段 　　 按程序中语句的先后顺序执行，完成前面语句的执行后，接着执行紧跟其后的语句。 1.基本程序结构的流程图表示 条件 A B YES NO 分支结构 首先计算并判断条件的真假，然后选择执行条件为真或为假的分支上的语句。每次只可能有一个分支上的语句被执行。 1.基本程序结构的流程图表示 条件 A NO YES 循环结构 首先头判断条件的真假，条件为真执行语句A（循环体语句），然后再判断条件，如果仍为真，则重复执行循环体语句，以此类推，如果条件为假则结束循环语句执行。 1.基本程序结构的流程图表示 只有一个入口和一个出口。 结构内的语句都有机会被执。 结构内不存在无限循环。 2.基本程序结构的特点 C语言语句是编写程序的基本要素。 先用流程图表示出算法，将有利于提高程序的代码的质量，特别是对于复杂问题的编程。 结构化程序设计中，任何复杂的程序都是由顺序结构、分支结构和循环结构三种基本结构组成的。 程序设计的一般步骤为： 分析问题→确定算法→编写程序→调试程序 知识盘点：