《思考个人收获》PPT课件.ppt
2023/7/15,思考个人收获,应能初步写出简单的顺序结构程序应能较为熟练运用各种语法知识应该较为熟练使用vc6.0初步理解什么是程序,2023/7/15,最近一个月的目标,写出结构良好的C程序学会断点调试进行程序跟踪能够熟练运用三种控制结构解决问题初步培养严密的逻辑思维和独立、灵活解决问题的能力初步认识算法和数学的重要性完成3个大作业,重庆邮电大学计算机科学与技术学院冯 潇,算法和分支结构,2023/7/15,主要内容,什么是算法什么算法是好的算法为什么说：“算法是程序的灵魂”算法的描述方式分支结构,2023/7/15,重点&难点,针对问题寻找较好的算法能够利用分支结构灵活解决实际问题,2023/7/15,按部就班的人生规划出生-求学-工作-结婚-生子-退休面临抉择-就业？工作？勤劳的清洁工,生活中事物发展的基本模式,2023/7/15,控制结构用于控制程序的执行流向，分为顺序、分支和循环3种基本控制结构已经证明，任何程序均可只用顺序、分支和循环结构描述只用这三种结构描述的程序叫结构化程序设计,程序的控制结构,2023/7/15,为解决一个具体问题而采取的确定的、有限的操作步骤算法的特点有穷性确定性有效性0个或多个输入(一定要有原始数据)1个或多个输出算法没有对错，只有好坏之分,什么是算法,2023/7/15,当软件运行速度很慢时，是升级机器还是采用更好的算法？已经证明，对于复杂度最高的算法，即使换一台运算速度快10倍的计算机，也只能将解决问题的规模由原有的1000提升到1003算法是提升软件速度的根本之道怎样衡量一个算法的好坏执行该算法所需的时间多少(CPU)执行该算法所需的空间大小(内存)找准问题的切入点举一反三，打破惯性思维,算法是程序设计的灵魂,2023/7/15,算法的流程图表示,2023/7/15,从键盘上键入1个整数，判断该数的正负和奇偶,判断整数的正负和奇偶,2023/7/15,分为if和ifelse两种if形式：if(表达式)语句；ifelse形式 if(表达式)语句1；else 语句2；根据表达式的值为0或非0决定程序执行流向,利用if-else语句构建分支结构,2023/7/15,#include void main()int m;/定义待判断的整数 printf(“Please input an integer:”);scanf(“%d”,问题的求解,2023/7/15,if(num=0)if(num!=0)/if(num)if(num%2)printf(“positive,oddn”);else printf(“positive,evenn”);else printf(“0,evenn”);else if(num%2)printf(“negative,oddn”);else printf(“negative,evenn”);,2023/7/15,if-else中嵌套if-else格式,几点说明,2023/7/15,else总是和最上面一个没有匹配的if配对if-else语句整体构成一个复合语句尽量用将属于if和else部分的语句括起来形成一个逻辑上的整体属于if或else的语句应相对这两个关键字缩紧两个空格,2023/7/15,C语言中唯一的三目运算符表达式1?表达式2:表达式3含义：如果表达式1的值非0（为真），则该条件表达式的结果就是表达式2的值，否则，就是表达式3的值例:(x=0)?(y=1):(y=-1)(x%2)?printf(“oddn”):printf(“evenn”);条件运算符可以用一个if-else语句实现,条件运算符,2023/7/15,输入三角形三边，判断是否能构成三角形，如果能，则指出是什么三角形(等腰、直角还是一般三角形),判断三角形构成情况,float a,b,c;scanf(%f%f%f,错在哪里？,案例-x4-7-1,2023/7/15,错误案例分析,一般三角形,不是三角形,等边,等腰,直角三角形,等腰直角,有交叉关系的用并列的if非此即彼的用ifelse,2023/7/15,案例-x4-7-2,void main()float a,b,c;int flag=1;/值1表示一般三角形，0表示特殊三角形if(a+bc,2023/7/15,案例-x4-7-3,void main()if(a+bc,错在哪里？,2023/7/15,void main()if(a+bc,案例-x4-7-4,2023/7/15,案例-x4-7-5,void main()if(a+bc,等腰在先等边在后是否可以?,2023/7/15,错误案例,/*等腰三角形的条件*/if(a=b|b=c|c=a)#define LIMIT 1e-7if(fabs(a-b)=LIMIT|fabs(b-c)=LIMIT|fabs(c-a)=LIMIT)/*直角三角形的条件*/if(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)if(fabs(a*a+b*b-c*c)=LIMIT|fabs(a*a+c*c-b*b)=LIMIT|fabs(c*c+b*b-a*a)=LIMIT),2023/7/15,格式：,多分支处理语句switch,switch（表达式）case 常量表达式1：语句1;break;case 常量表达式2：语句2;break;case 常量表达式n：语句n;break;default：语句n+1,说明：switch语句后表达式的值可以是整型、字符型、枚举型,2023/7/15,要求：80分以上输出A，7079分为B，6069分为C，60分以下为D,分段输出学生成绩等级,switch(score/10)case 10:case 9:case 8:printf(“your grade is:A”);break;case 7:printf(“your grade is:B”);break;case 6:printf(“your grade is:C”);break;default:printf(“your grade is:D”);break;,2023/7/15,作业,预习循环P126 4.1、4.2、4.9,
