c语言程序设请计第四版ppt 谭浩强.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图 伪代码 计算机语言