C程序设计5(Ch3 分支)[精].pptVIP

Ch3C程序流程设计 分析问题 确定算法 编写程序  调试程序 整理结果 程序=数据结构+算法+程序设计方法+语言工具+程序设计人员 一、算法概念 1.算法概念 算法：解决问题的方法与步骤。 如：某菜品制作步骤就是加工该菜肴的算法； 乐谱就是演奏某乐曲的算法； 太极拳动作图解就是打太极拳的算法。 例1（清华P14例2.2）写出输出50个学生成绩中大于等于80分者的算法。 假设：i 为学生人数 ni 为第i个学生的学号 gi 为第i个学生的成绩 则算法如下： S1: 1 i S2: 输入ni, gi 的值 S3: 如果gi≥80，则输出ni,gi 的值，否则不 输出 S4: i+1 i S5: 若i≤50，则返回S2；否则算法结束 2.算法优劣标准: 正确、简单 3.算法种类：数值计算算法与非数值计算算法 (清华P14) 二、算法特性(清华P18) 1.有穷性 2.确定性（无歧义性） 3.有效性 4.有零个或多个输入 5.至少有一个输出 三、算法的组成要素(高教P56) 1.操作(算数运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等) 2.控制结构(顺序结构、选择结构、循环结构) 四、算法的描述(清华P19，高教P57) 1.用自然语言描述算法 2.用传统流程图描述算法 （组成元件见清华P19图2.3） 例2(清华P20例2.7/高教P59求n！) 例3.用传统流程图描述求解两个整数中的最大值的算法。 例3. 3. 用N_S流程图描述算法 (组成元件见 清华P20图2.24至2.27/高教P59图3.6) 例4. 用N_S流程图描述求解两个整数中的最大值的算法。 例5. (例1的N_S图) 4.用伪代码描述算法 用伪代码描述算法就是用介于自然语言与计算机语言之间的文字与符号来描述算法。 例6. (对应例5) BEGIN 1 i while i≤50 {input ni,gi if gi≥80 print ni and gi i+1 i} END 5.用程序设计语言描述算法 计算机无法识别流程图和伪代码，只有用程序设计语言描述的算法，才能被计算机执行、实现。 与伪代码不同，用程序设计语言描述算法时，必须严格遵守所用语言的语法规则。 例7. (例6中算法的C语言描述.高教P61例3.1类似) main() {int i=1,n,g; while(i=50) {scanf(“%d%d”,n,g); if(g=80) printf(“%d,%d\n”,n,g); i=i+1;} } §3.2结构化 程序设计方法 一、程序设计方法及其发展 二、结构化程序设计方法 1.结构化程序设计方法(功能抽象，化整为零，逐步细化) 2.结构化程序设计原则(高教P61例3.1后归纳总结) (1).模块化 (2).自顶向下 (3).逐步求精 3.结构化程序的特点 (1).由三种基本结构顺序组成(清华P28) (2).每个程序块只有一个入口和一个出口 (3).没有死语句（执行不到的语句） (4).没有死循环 4.三种基本结构（图示其传统框图和N_S图。高教P58） (1).顺序结构 (2).分之结构(单分支、二分支、多分支) (3).循环结构(当型循环、直到型循环) 任何一个结构化程序都由这三种基本结构顺序组成，在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构之内。 §3.3C程序整体结构与C语句 一、C程序整体结构 …… ……