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