精选课件第3章程序的控制结构.ppt

教学目标 (1) 理解控制语句的作用和分类，掌握相关语句的使用方法； (2) 了解使用伪代码或流程图描述算法的方法。 基本内容 3.1 基本控制结构 3.2 选择结构 3.3 循环结构 补充：程序流程图 流程图描述算法举例 ⒉用框图描述求s=1+2+…+100的算法。 3.1 基本控制结构 三大基本程序结构: 顺序结构：程序是按程序语句或模块在执行流中的顺序逐个执行。 选择结构：程序是按设定的条件实现程序执行流的多路分支。 循环结构：程序是按给定的条件重复地执行指定的程序段或模块。 结论：理论上已经证明，用以上三种基本程序结构的组合可以实现任何复杂的算法。 三大基本结构示意图 顺序结构 选择结构 循环结构 顺序结构的实现 r = p; p = q; q = r; 例 3-1 交换两个变量的值 #include iostream using namespace std; int main() { int a=1, b=2; int tmp; // 定义一个整型变量作为中间交换之用 cout 交换前：a= a , b= b endl; tmp = a; a = b; b = tmp; cout 交换后：a= a , b= b endl; return 0; } 3.2 选择结构 C/C++语言中实现选择结构的语句形式主要有两种： if语句 switch语句 1. if语句 一路分支： if （表达式） 语句序列 两路分支： if （表达式） 语句序列1 else 语句序列2 例 3-2：判断成绩是否及格 #include iostream using namespace std; int main() { int i; cout请输入（百分制）分数：; cini; if(i=60) cout及格endl; else cout不及格endl; return 0; } if –else if结构（Muliline ） if else if结构举例： ⑷if语句的嵌套 求一元二次方程ax2+bx+c=0的根。 2. switch语句 多路（开关）选择语句 ： switch (表达式) { case 数值1： 语句序列1； case 数值2： 语句序列2； case 数值3： 语句序列3； ．．． default： 语句序列n； } 实现真正的多路选择 在每一个case模块的最后加上一个break语句 例3.2 百分制化为优秀、良好、中等、及格和不及格的五级制成绩 算法分析： 取一个百分成绩经过运算得到5级制成绩。构造什么样的表达式呢？ “百分成绩/10 =” ？ 共有5个分数档，选择分支大于2，因此用多路开关语句switch。 计算结果应该是唯一的。转换后应从switch中break出来。 #include iostream using namespace std; int main() { int grade; cout请输入（百分制）分数：; cin grade; switch (grade/10) // 根据转换值进行分支选择 { case 10: case 9: cout优秀endl; break; case 8: cout良好endl; break; case 7: cout中等endl; break; case 6: cout及格endl; break; default: cout不及格endl; } return 0; } 3.3 循环结构 C/C++语言中实现循环结构的语句形式主要有三种： while语句 do-while语句 for语句 while语句 | do-while语句 当型循环 while （表达式） { 语句序列 } 直到型循环 do { 语句序列 } while （表达式）; 例 3-4：使用while语句计算1+2+3+…+100 #include iostream using namespace std; int main() { int i=1, sum=0; /