资源描述：
《C语言程序设计第四版PPT谭浩强》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2章算法算法在程序中的重要性一个程序包含以下内容数据的类型与组织形式——数据结构操作步骤——算法结构化程序设计方法计算机语言计算机算法数值运算非数值运算算法实例在一组数a1,a2,a3,a4,...,a10中找出最大值算法的特征有穷性：操作步骤有限确定性：每一步骤有确切定义输入：0个或多个输入，从外界获得信息输出：一个或多个输出，反映数据处理结果有效性：每个步骤能执行，并有确定结果——“正确”的算法有优劣之分，时间、空间的复杂度算法的表达方式自然语言流程图N-S图伪代码计算机语言算法的表达方式自然语言流程图N-S图伪代码计算机语言如果x是正数，就
2、打印x；否则打印-x算法的表达方式自然语言流程图N-S图伪代码计算机语言x>0打印x打印-xTF算法的表达方式自然语言流程图N-S图伪代码计算机语言x>0TF打印x打印-x算法的表达方式自然语言流程图N-S图伪代码1计算机语言如果x>0就打印x否则打印-x算法的表达方式自然语言流程图N-S图伪代码2计算机语言ifx>0thenprintxelseprint-x算法的表达方式自然语言流程图N-S图伪代码2计算机语言if(x>0)printf("%d",x);elseprintf("%d",-x);判断框处理框输入/输出框流程线程序流程图常用符号结构化
3、程序设计方法自顶向下逐步细化模块化设计结构化编码大任务分解为小任务三种基本程序结构顺序结构选择结构循环结构顺序结构流程步骤1步骤2步骤3选择结构(分支结构)流程语句组1语句组2条件YN循环结构流程语句组条件YN第4章选择结构选择结构(分支结构)流程语句组1语句组2条件YN选择结构实例P.66例3.5一元二次方程程序存在的问题：用户输入的数据必须保证b2-4ac≥0，否则调用sqrt函数会出错。改进：P.86例4.1是否还有不完善之处？if语句if(条件)语句if(条件){复合语句}else{复合语句}if(条件)语句else语句if语句intx;p
4、rintf("x=");scanf("%d",&x);if(x>=0)printf("greaterthanzeroorequaltozero");elseprintf("lessthanzero");printf("It'sanegative");分别输入正数、负数、零，判断程序的运行结果if语句intx;printf("x=");scanf("%d",&x);if(x>=0)printf("greaterthanzeroorequaltozero");printf("It'sapositivenumber");elsepri
5、ntf("lessthanzero");分别输入正数、负数、零，判断程序的运行结果关系运算符<<=>>===!=优先级高优先级低关系运算符算术运算→关系运算→赋值运算优先于优先于例：P.92L.8关系表达式用关系运算符连接算术表达式（或字符/关系/逻辑/赋值表达式）形成关系表达式的值是真(以1表示)或假(以0表示)字符/关系/逻辑/赋值表达式均以数值形式参加关系运算关系表达式判断下面程序运行时显示的结果：inta=5,b=3;printf("%d",a>b);printf("%d",(a>3)>(b==3));printf("%d"
6、,a>3>b==3);printf("%d",a>b>2);printf("%d",a-3>(b=2));printf("%d",'a'>'A');逻辑运算符!非&&与
7、
8、或运算规则见表4-2,4-3例P.93-94优先级逻辑表达式例：P.95-96闰年的表达以逻辑运算符连接关系表达式和逻辑量形成逻辑表达式的结果是真(以1表示)或假(以0表示)0和1以外的数据(数值、字符等)参加逻辑运算时，以0为假，非0为真逻辑变量C++，C99版本使用类型符_Bool值为true和false头文件stdbool.hif语句if(条件)语句if(条件)
9、语句else语句if(条件){复合语句}else{复合语句}说明：“条件”是关系表达式或逻辑表达式，其值为“真”(非0)或“假”(0)语句均要以分号结束，{}括起的复合语句每句都以分号结束if语句例：P.88例4.3三个数从小到大排列例求分段函数的值*用多个平行的if语句表达*用if…elseif…else…表达*abs，pow，exp函数的使用if语句if(条件1)语句1elseif(条件2)语句2elseif(条件3)语句3......else语句n例：求一元二次方程的解输入a,b,c输出x1,x2b2-4ac≥0YN复数解a≠0NYb≠0Y输
10、出xNC=0YN无解任意if语句的嵌套if语句的嵌套if(...)if(...)语句1else语句2elseif(...)
