思考个人收获

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