计算机程序设计基本课程教学FOP03.pptVIP

Modern Operating System 乔 林 第三章 程序控制结构 学习目标 了解结构化程序设计的一般概念 熟悉顺序结构、分支结构与循环结构等三种程序流程控制结构 掌握 C 语言实现分支结构的 if 语句与 switch 语句，能熟练应用 if 语句与 switch 语句编写程序 掌握 C 语言实现循环结构的 while 语句、for 语句与 do-while 语句，能熟练应用这三种循环控制结构编写程序 了解三种循环结构的关系，掌握在循环结构中控制程序流程转移的方法 3.1 C 语言结构化程序设计基础 程序的控制结构（黑箱） 单入口单出口的控制结构易于理解 三种基本控制结构：顺序、分支、循环 控制结构可以嵌套，以构成更复杂的控制结构 程序的结构化 三种基本控制结构可以构造任何复杂的结构化算法 结构化程序设计原则：自顶向下，逐步求精 结构化程序设计过程：首先对任务进行功能分解，然后使用结构化程序设计思想逐一解决各个子问题，最后构造原始问题的解 好处：逻辑性强，可读性好，维护方便 3.2 顺序结构 顺序结构的含义 由一组顺序执行的处理块组成，每个处理块可能包含一条或一组语句，完成一项任务 顺序结构是最基本的算法结构 顺序结构程序示例 分别输入两个复数的实部与虚部，计算两个复数的和、差、积、商并输出结果 3.3 分支结构 分支结构（选择结构）的含义 根据某一条件的判断结果，确定程序的流程，即选择哪一个程序分支中的处理块去执行 最基本的分支结构是二路分支结构 if-else 语句 语句格式：if(表达式) 语句1 else 语句2 表达式必须位于括号内，一般为关系或逻辑表达式 先计算表达式值，若为真则执行语句1，否则执行语句2 语句1与语句2可以为复合语句 语句1与语句2只能有一个被执行 如果仅仅用于确定某条语句是否执行，else分支可以省略 if-else 语句示例一 输入一个字符，判断它是否为0~9之间的数字 if-else 语句示例二 输入一个整数，输出其绝对值 if-else if-else 语句 语句格式 if(表达式1) 语句1 else if(表达式2) 语句2 … else 语句n if-else if-else 示例 根据百分制成绩给出优秀、通过或不通过成绩 条件分支的嵌套 条件语句的嵌套格式 当年龄大于50岁时，若工资小于500，则长200，否则长300 条件分支嵌套示例 求方程 ax2 + bx + c = 0 的根 条件分支嵌套示例 switch 分支语法 计算过程 先计算表达式的值 依次与一组常量比较 若相同则执行该分支 否则转向default分支 退出switch语句 说明 switch后面的表达式必须为整型、字符型或枚举型 case后面必须为常量表达式，则各个case值必须不同 如果没有default子句，且没有case子句匹配，则不执行 case分支中的语句可以有多条，不需要花括号 switch 分支流程图 switch 分支示例一 根据输入的成绩等级，打印相应分数段 switch 分支示例一 根据输入的成绩等级，打印相应分数段 switch 分支示例二 根据输入的成绩等级，打印是否通过信息 3.4 循环结构 循环结构的含义 根据某一条件的判断结果，反复执行某一处理块的过程 最基本的循环结构是当循环 while 循环 while 循环格式：while(表达式) 循环体 while 循环流程 先判断后执行：表达式为真时，执行一遍循环体（一次迭代），返回重新计算表达式的值以确定是否重复执行循环体；若表达式为假，则终止循环 为保证循环终止，循环体内应有能改变表达式值的语句 while 循环示例 使用 while 循环求两个正整数的最小公倍数 do-while 循环 do-while 循环格式：do{ 循环体 }while(表达式); do-while 循环流程 先执行后判断：先执行一遍循环体（一次迭代），计算表达式的值，表达式为真时重复执行循环体，否则终止循环（循环体至少执行一次，这与while循环不同） 为保证循环终止，循环体内应有能改变表达式值的语句 do-while 循环示例 反复求两个正整数的最小公倍数，直到输入的两个数均为1时结束 for 循环 for 循环格式 for(表达式1; 表达式2; 表达式3) 循环体 for 循环流程 先判断后执行：先执行表达式1（循环初始化），再计算表达式2以根据其结果决定是否执行一遍循环体（为真时执行），计算表达式3的值（循环再次“初始化”），返回重新计算表达式2的值以确定循环是否终止 for 循环示例一 计算 三种循环结构的比较 三种循环结构可以互换使用 for 循环与 while 循环常见，do-while 循环少