思考個人收获.pptVIP

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