2014年《C语言程序设计教程》.pptVIP

《C语言程序设计教程》 第三章 C程序的流程设计 §1 算法 §2 C语句概述 §3 选择结构程序设计 §3.1 双分支结构（if-else） §3.1~3.2多分支结构（else if、switch） §4 循环结构程序设计 * * Huanghuai University  Department of Computer Science 主讲：傅 丰 黄淮学院计算机科学系 高等教育出版社 谭浩强 张基温等编著 2学时 2学时 本节 4学时 §1 算法 程 序 算 法 数据结构 = + 菜 谱 加工方法 加工原料 = + 数据的类型 和组织形式 解决问题的 方法和步骤 每件事都需要事先设计出方法步骤。如：春节回家 （收拾行李、买车票、按时乘车、到站下车、乘公交车回家） 程 序 算 法 数据结构 = + 菜 谱 加工方法 加工原料 = + 数据的类型 和组织形式 解决问题的 方法和步骤 一、算法的性质与组成要素 有穷性：算法是一个有穷动作序列，不能是无限的。 确定性：每一步的含义应唯一、明确，不能有歧义性。 有序性：算法只能有一个起始动作，每个动作仅有一个后继动作。 有0个或多个输入，有1个或多个输出：没有输出的算法没有意义。 操作：算术运算、关系运算、逻辑运算、函数运算、位运算、I/O操作等。 控制结构：控制算法各操作的执行顺序（不同顺序会得到不同结果）。结构化程序设计方法要求：一个程序只能由三种基本控制结构组成： 顺序结构：算按书写顺序执行。 选择结构：根据判断选择执行路径。 循环结构：将一条或多条语句重复执行多次。 性 质 组 成 要 素 二、算法的描述 不够直观 1、自然语言 例如：求n! (1) 输入n的值； (2) 若n=0，则f=1，结束；否则： ① f=1,i=1 ② f*i→f,即f=f*i ③ i+1→i即i=i+1 ④ 若i=n则返回②，否则结束。 (3) f为所求。 三 种 基 本 程 序 结 构 A B P A B Y N P A Y N P A Y N P A Y N 顺序结构 分支结构(选择结构) 循环结构 当(while)型循环结构 直到(untile)型循环结构 P57图3.1 常用的流程图符号 起始框 输出输出 判断框 处理框 流程线 连接点 注释框 2、传统流程图 流程线的无限制使用，会导致程序无序跳转，造成难以理解。因此，规定使用三种基本程序结构组成算法。其共同特点是：①只有一个入口和一个出口 ②结构内每部分都有机会被执行 ，不存在死循环。 (1) 输入n的值； (2) 若n=0，则f=1，结束；否则： ① f=1,i=1 ② f*i→f,即f=f*i ③ i+1→i即i=i+1 ④ 若i=n则返回②，否则结束。 (3) f为所求。 自然语言 开始 i=n f=1, i=1 结束 i=i+1 输出f f=f*i Y N n=0 Y N 输入n P59图3.4：求n! 3、结构化流程图(N-S图) P成立 不成立 A B A B 当P成立时 A 直到P成立为止 A 顺序结构 分支结构(选择结构) 当(while)型循环结构 直到(untile)型循环结构 f=1 Y n= =0 N 输入n 输出f i=n i=i+1 f=f*i i=1 f=1 i=n f=1, i=1 i=i+1 输出f f=f*i Y N n=0 Y N 输入n P59图3.6 N-S图的三种基本结构 P60图3.7：求n! 4、问题分析图(PAD图) 顺序结构 分支结构 循环结构 P60图3.8 PAD图的三种基本结构 从上向下表示执行顺序从左到右表示层次关系 A B P A B 当P A n==0 返回1 f=1 i=1 当i=n f=f*i i=i+1 返回f值 P60图3.9：求n! 5、伪代码表示 用介于自然语言和计算机语言之间的文字和符号描述算法。 begin if n=0 f=1 else { f=1 i=1 { f=f*i i=i+1 } while (i=n) } print fend 例：求n!的伪代码表示 main( ){ int n,f,i; scanf(“%d”,n); if (n==0) f=1; else { f=1; i=1; do  { f=f*i; i=i+1; } while (i=n) }