思考个人收获.ppt

《思考个人收获.ppt》由会员分享，可在线阅读，更多相关《思考个人收获.ppt（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1思考个人收获 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望2最近一个月的目标最近一个月的目标最近一个月的目标最近一个月的目标 写出结构良好的写出结构良好的写出结构良好的写出结构良好的C C C C程序程序程序程序 学会断点调试进行程序跟踪学会断点调试进行程序跟踪学会断点调试进行程序跟踪学会断点调试进行程序跟踪 能够熟练运用三种控制结构解决问题能够熟练运用三种控制结构解决问题能够熟练运用三种控制结构解决问题能够熟练运用三种控制结构解决问题 初步培养严密的逻辑思维

2、和独立、灵活解决问初步培养严密的逻辑思维和独立、灵活解决问初步培养严密的逻辑思维和独立、灵活解决问初步培养严密的逻辑思维和独立、灵活解决问题的能力题的能力题的能力题的能力 初步认识算法和数学的重要性初步认识算法和数学的重要性初步认识算法和数学的重要性初步认识算法和数学的重要性 完成完成完成完成3 3 3 3个大作业个大作业个大作业个大作业2022/11/13重庆邮电大学计算机科学与技术学院重庆邮电大学计算机科学与技术学院冯冯 潇潇4主要内容主要内容主要内容主要内容 什么是算法什么是算法 什么算法是好的算法什么算法是好的算法 为什么说：为什么说：“算法是程序的灵魂算法是程序的灵魂”算法的描述方式

3、算法的描述方式 分支结构分支结构2022/11/135重点重点重点重点&难点难点难点难点 针对问题寻找较好的算法针对问题寻找较好的算法 能够利用分支结构灵活解决实际问题能够利用分支结构灵活解决实际问题2022/11/136 按部就班的人生规划按部就班的人生规划按部就班的人生规划按部就班的人生规划出生出生出生出生-求学求学求学求学-工作工作工作工作-结婚结婚结婚结婚-生子生子生子生子-退休退休退休退休 面临抉择面临抉择面临抉择面临抉择-就业？工作？就业？工作？就业？工作？就业？工作？勤劳的清洁工勤劳的清洁工勤劳的清洁工勤劳的清洁工生活中事物发展的基本模式生活中事物发展的基本模式生活中事物发展的基

4、本模式生活中事物发展的基本模式读研读研读研读研本科毕业本科毕业本科毕业本科毕业完成学业完成学业完成学业完成学业工作工作工作工作Y YN N工作时间内工作时间内工作时间内工作时间内做清洁做清洁做清洁做清洁休息休息休息休息N NY Y2022/11/137 控制结构控制结构用于控制程序的执行流向，分为顺序、用于控制程序的执行流向，分为顺序、分支和循环分支和循环3 3种基本控制结构种基本控制结构 已经证明，任何程序均可只用顺序、分已经证明，任何程序均可只用顺序、分支和循环结构描述支和循环结构描述 只用这三种结构描述的程序叫只用这三种结构描述的程序叫结构化程结构化程序设计序设计程序的控制结构程序的控制

5、结构程序的控制结构程序的控制结构2022/11/138 为解决一个为解决一个为解决一个为解决一个具体问题具体问题具体问题具体问题而采取的而采取的而采取的而采取的确定的、有限的确定的、有限的确定的、有限的确定的、有限的操作步骤操作步骤操作步骤操作步骤 算法的特点算法的特点算法的特点算法的特点有穷性有穷性有穷性有穷性确定性确定性确定性确定性有效性有效性有效性有效性0 0 0 0个或多个输入个或多个输入个或多个输入个或多个输入(一定要有原始数据一定要有原始数据一定要有原始数据一定要有原始数据)1 1 1 1个或多个输出个或多个输出个或多个输出个或多个输出 算法没有对错，只有好坏之分算法没有对错，只有

6、好坏之分算法没有对错，只有好坏之分算法没有对错，只有好坏之分什么是算法什么是算法什么是算法什么是算法2022/11/139 当软件运行速度很慢时，是升级机器还是采用当软件运行速度很慢时，是升级机器还是采用当软件运行速度很慢时，是升级机器还是采用当软件运行速度很慢时，是升级机器还是采用更好的算法？更好的算法？更好的算法？更好的算法？已经证明，对于复杂度最高的算法，即使换一台运已经证明，对于复杂度最高的算法，即使换一台运已经证明，对于复杂度最高的算法，即使换一台运已经证明，对于复杂度最高的算法，即使换一台运算速度快算速度快算速度快算速度快10101010倍的计算机，也只能将解决问题的规模倍的计算机

7、，也只能将解决问题的规模倍的计算机，也只能将解决问题的规模倍的计算机，也只能将解决问题的规模由原有的由原有的由原有的由原有的1000100010001000提升到提升到提升到提升到1003100310031003 算法是提升软件速度的根本之道算法是提升软件速度的根本之道算法是提升软件速度的根本之道算法是提升软件速度的根本之道 怎样衡量一个算法的好坏怎样衡量一个算法的好坏怎样衡量一个算法的好坏怎样衡量一个算法的好坏执行该算法所需的时间多少执行该算法所需的时间多少执行该算法所需的时间多少执行该算法所需的时间多少(CPU)(CPU)(CPU)(CPU)执行该算法所需的空间大小执行该算法所需的空间大小

8、执行该算法所需的空间大小执行该算法所需的空间大小(内存内存内存内存)找准问题的切入点找准问题的切入点找准问题的切入点找准问题的切入点 举一反三，打破惯性思维举一反三，打破惯性思维举一反三，打破惯性思维举一反三，打破惯性思维算法是程序设计的灵魂算法是程序设计的灵魂算法是程序设计的灵魂算法是程序设计的灵魂2022/11/1310算法的流程图表示算法的流程图表示算法的流程图表示算法的流程图表示2022/11/1311 从键盘上键入从键盘上键入从键盘上键入从键盘上键入1 1 1 1个整数，判断该数的正负和奇偶个整数，判断该数的正负和奇偶个整数，判断该数的正负和奇偶个整数，判断该数的正负和奇偶判断整数的

9、正负和奇偶判断整数的正负和奇偶判断整数的正负和奇偶判断整数的正负和奇偶2022/11/1312 分为分为分为分为if if和和和和ifelseifelse两种两种两种两种 if if形式：形式：形式：形式：if(if(表达式表达式表达式表达式)语句；语句；语句；语句；ifelseifelse形式形式形式形式 if(if(表达式表达式表达式表达式)语句语句语句语句1 1；elseelse 语句语句语句语句2 2；根据表达式的值为根据表达式的值为根据表达式的值为根据表达式的值为0 0或或或或非非非非0 0决定程序执行流向决定程序执行流向决定程序执行流向决定程序执行流向利用利用利用利用if-else

10、if-else语句构建分支结构语句构建分支结构语句构建分支结构语句构建分支结构模块1模块2条件YN模块1模块2条件YN2022/11/1313#include#include void main()void main()int m;/int m;/定义待判断的整数定义待判断的整数定义待判断的整数定义待判断的整数 printf(“Please input an integer:”);printf(“Please input an integer:”);scanf(“%d”,scanf(“%d”,&m);m);问题的求解问题的求解问题的求解问题的求解2022/11/1314 if(num=0)if

11、(num=0)if(num!=0)/if(if(num!=0)/if(numnum)if(if(num%2num%2)printf(“positive,oddn”);printf(“positive,oddn”);else else printf(“positive,evenn”);printf(“positive,evenn”);else else printf(“0,evenn”);printf(“0,evenn”);else if(num%2)else if(num%2)printf(“negative,oddn”);printf(“negative,oddn”);else else p

12、rintf(“negative,evenn”);printf(“negative,evenn”);2022/11/1315 if-else中嵌套中嵌套if-else 格式格式几点说明几点说明几点说明几点说明2022/11/1316 elseelse总是和最上面一个没有匹配的总是和最上面一个没有匹配的总是和最上面一个没有匹配的总是和最上面一个没有匹配的if if配对配对配对配对 if-elseif-else语句整体构成语句整体构成语句整体构成语句整体构成一个复合语句一个复合语句一个复合语句一个复合语句 尽量用尽量用尽量用尽量用将属于将属于将属于将属于if if和和和和elseelse部分的语句括

13、起来形成部分的语句括起来形成部分的语句括起来形成部分的语句括起来形成一个逻辑上的整体一个逻辑上的整体一个逻辑上的整体一个逻辑上的整体 属于属于属于属于if if或或或或elseelse的语句应相对这两个关键字缩紧两的语句应相对这两个关键字缩紧两的语句应相对这两个关键字缩紧两的语句应相对这两个关键字缩紧两个空格个空格个空格个空格2022/11/1317 C C语言中唯一的三目运算符语言中唯一的三目运算符语言中唯一的三目运算符语言中唯一的三目运算符 表达式表达式表达式表达式1?1?表达式表达式表达式表达式2:2:表达式表达式表达式表达式3 3 含义：含义：含义：含义：如果表达式如果表达式如果表达式

14、如果表达式1 1的值非的值非的值非的值非0 0（为真），则该条件表达式的（为真），则该条件表达式的（为真），则该条件表达式的（为真），则该条件表达式的结果就是表达式结果就是表达式结果就是表达式结果就是表达式2 2的值，否则，就是表达式的值，否则，就是表达式的值，否则，就是表达式的值，否则，就是表达式3 3的值的值的值的值 例例例例:(x=0)?(y=1):(y=-1)(x=0)?(y=1):(y=-1)(x%2)?printf(“oddn”):printf(“evenn”);(x%2)?printf(“oddn”):printf(“evenn”);条件运算符可以用一个条件运算符可以用一个条件运

15、算符可以用一个条件运算符可以用一个if-elseif-else语句实现语句实现语句实现语句实现条件运算符条件运算符条件运算符条件运算符2022/11/1318 输入三角形三边，判断是否能构成三角输入三角形三边，判断是否能构成三角形，如果能，则指出是什么三角形形，如果能，则指出是什么三角形(等腰、等腰、直角还是一般三角形直角还是一般三角形)判断三角形构成情况判断三角形构成情况判断三角形构成情况判断三角形构成情况2022/11/13float a,b,c;float a,b,c;scanf(%f%f%f,&a,&b,&c);scanf(%f%f%f,&a,&b,&c);if(a+b c)&(a+c

16、 b)&(b+c a)if(a+b c)&(a+c b)&(b+c a)if(a=b)|(a=c)|(b=c)if(a=b)|(a=c)|(b=c)printf(It is a isoceles triangle!);printf(It is a isoceles triangle!);else else if(a*a+b*b=c*c)|(a*a+c*c=b*b)|(c*c+b*b=a*a)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!);printf(It is a right-

17、angled triangle!);else else printf(It is a general triangle!);printf(It is a general triangle!);elseelseprintf(It is not a triangle);printf(It is not a triangle);错在哪里？错在哪里？错在哪里？错在哪里？案例案例案例案例-x4-7-1-x4-7-12022/11/1320错误案例分析错误案例分析错误案例分析错误案例分析一般三角形一般三角形一般三角形一般三角形不是三角形不是三角形不是三角形不是三角形等边等边等边等边等腰等腰等腰等腰直角直角

18、直角直角三角形三角形三角形三角形等腰等腰等腰等腰直角直角直角直角有交叉关系的用并列的有交叉关系的用并列的有交叉关系的用并列的有交叉关系的用并列的ifif非此即彼的用非此即彼的用非此即彼的用非此即彼的用ifelseifelse2022/11/1321案例案例案例案例-x4-7-2-x4-7-2void main()void main()floatfloat a,b,c;a,b,c;int flag=1int flag=1;/;/值值值值1 1表示一般三角形，表示一般三角形，表示一般三角形，表示一般三角形，0 0表示特殊三角形表示特殊三角形表示特殊三角形表示特殊三角形ifif(a+bc&b+ca&

19、a+cb)(a+bc&b+ca&a+cb)/*/*三角形的基本条件三角形的基本条件三角形的基本条件三角形的基本条件*/ifif(a=b|b=c|c=a)(a=b|b=c|c=a)printf(printf(等腰等腰等腰等腰););flag=0;flag=0;ifif(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)printf(printf(直角直角直角直角););flag=0;flag=0;ifif(flagflag)printf(printf(一般一般一般一般););printf(printf

20、(三角形三角形三角形三角形n);n);elseelse printf(printf(不是三角形不是三角形不是三角形不是三角形n);n);2022/11/1322案例案例案例案例-x4-7-3-x4-7-3void main()void main()ifif(a+bc&b+ca&a+cb)/*(a+bc&b+ca&a+cb)/*三角形的基本条件三角形的基本条件三角形的基本条件三角形的基本条件*/ifif(a=b&b=c&c=a)(a=b&b=c&c=a)printf(printf(等边等边等边等边););flag=0;flag=0;ifif(a=b|b=c|c=a)(a=b|b=c|c=a)pr

21、intf(printf(等腰等腰等腰等腰););flag=0;flag=0;ifif(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)printf(printf(直角直角直角直角););flag=0;flag=0;ifif(flag)(flag)printf(printf(一般一般一般一般););printf(printf(三角形三角形三角形三角形n);n);elseelseprintf(printf(不是三角形不是三角形不是三角形不是三角形n);n);错在哪里？错在哪里？错在哪里？错在哪里？20

22、22/11/1323void main()void main()ifif(a+bc&b+ca&a+cb)/*(a+bc&b+ca&a+cb)/*三角形的基本条件三角形的基本条件三角形的基本条件三角形的基本条件*/ifif(a=b&b=c&c=a)(a=b&b=c&c=a)printf(printf(等边等边等边等边););flag=0;flag=0;else ifelse if(a=b|b=c|c=a)(a=b|b=c|c=a)printf(printf(等腰等腰等腰等腰););flag=0;flag=0;ifif(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)(a*

23、a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)printf(printf(直角直角直角直角););flag=0;flag=0;ifif(flag)(flag)printf(printf(一般一般一般一般););printf(printf(三角形三角形三角形三角形n);n);elseelseprintf(printf(不是三角形不是三角形不是三角形不是三角形n);n);案例案例案例案例-x4-7-4-x4-7-42022/11/1324案例案例案例案例-x4-7-5-x4-7-5void main()void main()ifif(a+bc&b+ca&a+cb)/*(a+b

24、c&b+ca&a+cb)/*三角形的基本条件三角形的基本条件三角形的基本条件三角形的基本条件*/ifif(a=b|b=c|c=a)(a=b|b=c|c=a)printf(printf(等腰等腰等腰等腰););flag=0;flag=0;else ifelse if(a=b&b=c&c=a)(a=b&b=c&c=a)printf(printf(等边等边等边等边););flag=0;flag=0;ifif(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)printf(printf(直角直角直角直角);

25、);flag=0;flag=0;ifif(flag)(flag)printf(printf(一般一般一般一般););printf(printf(三角形三角形三角形三角形n);n);elseelseprintf(printf(不是三角形不是三角形不是三角形不是三角形n);n);等腰在先等腰在先等腰在先等腰在先等边在后等边在后等边在后等边在后是否可以是否可以是否可以是否可以?2022/11/1325错误案例错误案例错误案例错误案例/*/*等腰三角形的条件等腰三角形的条件等腰三角形的条件等腰三角形的条件*/if(a=b|b=c|c=a)if(a=b|b=c|c=a)#define LIMIT 1e-

26、7#define LIMIT 1e-7if(fabs(a-b)=LIMIT|fabs(b-c)=LIMIT if(fabs(a-b)=LIMIT|fabs(b-c)=LIMIT|fabs(c-a)=LIMIT)|fabs(c-a)=LIMIT)/*/*/*/*直角三角形的条件直角三角形的条件直角三角形的条件直角三角形的条件*/if(a*a+b*b=c*c|a*a+c*c=b*b if(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)|b*b+c*c=a*a)if(fabs(a*a+b*b-c*c)=LIMITif(fabs(a*a+b*b-c*c)=LIMIT|fabs

27、(a*a+c*c-b*b)=LIMIT|fabs(a*a+c*c-b*b)=LIMIT|fabs(c*c+b*b-a*a)=LIMIT)|fabs(c*c+b*b-a*a)=LIMIT)2022/11/1326 格式：格式：格式：格式：多分支处理语句多分支处理语句switchswitch（表达式）（表达式）case 常量表达式常量表达式1：语句：语句1;break;case 常量表达式常量表达式2：语句：语句2;break;case 常量表达式常量表达式n：语句：语句n;break;default：语句：语句n+1 说明：说明：switch语句后表达式的值可以是语句后表达式的值可以是整型、字符

28、型、枚举型整型、字符型、枚举型2022/11/1327 要求：要求：要求：要求：8080分以上输出分以上输出分以上输出分以上输出A A，70797079分为分为分为分为B B，60696069分分分分为为为为C C，6060分以下为分以下为分以下为分以下为D 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;2022/11/1328作业作业作业作业预习循环预习循环P126 4.1、4.2、4.92022/11/13