C语言程序设计第四版PPT_谭浩强2章解读.ppt

第2章 算法 算法在程序中的重要性 计算机算法 算法实例 算法的特征 算法的表达方式 算法的表达方式 算法的表达方式 算法的表达方式 算法的表达方式 算法的表达方式 算法的表达方式 结构化程序设计方法 第4章 选择结构 选择结构实例 if语句 if语句 if语句 关系运算符 关系运算符 关系表达式 关系表达式 逻辑运算符 逻辑表达式 逻辑变量 if语句 if语句 例 求分段函数的值 if语句 if语句的嵌套 条件运算符和条件表达式 条件运算符和条件表达式 switch语句实现多分支选择结构 switch语句实现多分支选择结构 阅读下面的程序，判断编译和运行结果 阅读下面的程序，判断编译和运行结果 阅读下面的程序，判断运行结果 阅读下面的程序，判断运行结果 阅读下面的程序，判断编译和运行结果 提醒 C++，C99版本使用 类型符 _Bool 值为 true 和 false 头文件 stdbool.h if (条件) 语句 if (条件) 语句 else 语句 if (条件) {复合语句} else {复合语句} 说明： “条件”是关系表达式或逻辑表达式，其值为“真”(非0)或“假”(0) 语句均要以分号结束，{ }括起的复合语句每句都以分号结束 例：P.88 例4.3 三个数从小到大排列 * 用多个平行的 if 语句表达 * 用 if … else if … else … 表达 * abs，pow，exp函数的使用 if(条件1) 语句1 else if(条件2) 语句2 else if(条件3) 语句3 ...... else 语句n 例：求一元二次方程的解 输入a, b, c 输出x1, x2 b2-4ac≥0 Y N 复数解 a≠0 N Y b≠0 Y 输出x N C=0 Y N 无解 任意 if 语句的嵌套 if (...) if (...) 语句1 else 语句2 else if (...) 语句3 else 语句4 “语句”包括复合语句 读教材101页代码 条件运算符 ? ： 唯一的三目运算符 条件表达式 表达式1 ? 表达式2 : 表达式3 当表达式1为真时返回表达式2的值，否则返回表达式3的值 例 int a,b,x; a=5; b=8; x=ab?a:b; printf(%d,x); switch (表达式) { case 常量表达式1: 语句1 case 常量表达式2: 语句2 ...... case 常量表达式n: 语句n default: 语句n+1 } 说明： switch会执行相符的分支之后的所有语句； 为了使程序在执行一个相符的分支后不再继续执行后面的语句，可使用break语句终止switch； 相邻的多个分支可执行共同的语句。 int x; char y; scanf(%d,x); if (90=x=100) y=A; if (80=x=89) y=B; if (70=x80) y=C; if (60=x70) y=D; else y=E; printf(Level:%c\n,y); 注意： scanf函数中的地址运算符； 90=x=100的正确表达； char类型，单引号与双引号； 分支的结构与运行步骤。 int x; char y; printf(input x :); scanf(%d,x); switch (x/10) { case 10 : y=A; case 9 : y=A; case 8 : y=B; case 7 : y=C; case 6 : y=D; default : y=E; } printf(Level:%c\n,y); 注意： 同前；case后的数据类型； 每个case后的break语句； 使用相同语句的分支合并。 int x=13,y; if (x5) printf(y=20); printf(y=10); printf(%d,y); 注意：y没有被赋值的错误；分支结束后的语句 * * 一个程序包含以下内容 数据的类型与组织形式——数据结构 操作步骤——算法 结构化程序设计方法 计算机语言 数值运算 非数值运算 在一组数a1,a2,a3,a4,...,a10中找出最大值 有穷性：操作步骤有限 确定性：每一步骤有确切定义 输入：0个或多个输入，从外界获得信息 输出：一个或多个输出，反映数据处理结果有效性：每个步骤能执行，并有确定结果 ——“正确”的算法有优劣之分，时间、空间的复杂度 自然语言 流程图 N-S图 伪代码 计算机语言 自然语言 流程图 N-S图 伪代码 计算机语言