第五讲算法分析.pptVIP

第五讲 算法及运算符 目标 算法的概念 比较运算符 逻辑运算符 程序设计的灵魂——算法 算法的概念 简单算法举例 算法的特点 怎样表示算法（5！） 程序举例 结构化程序设计的一般方法 比较（关系）运算符 逻辑运算符（一） 逻辑运算符（二） 作业 * * * * 程序=算法+数据结构+程序设计方法+语言环境 灵魂 加工对象 结构化程序设计 （顺序、循环、选择） 工具 广义的说,为解决一个问题而采用的方法和步骤,就称为算法。 用计算机能够理解的形式（程序设计语言）描述解决问题的方法和步骤，称为 算法。 算法 数值算法 非数值算法 例如：计算光年的距离s 求一元二次方程的解 计算数学算式 计算圆周率pi 计算利率 计算税率 汇总 . . . 例如：撤消操作 计算弹道 求最短路径 数据排序 数据查找 走迷宫 下棋 . . . 例：求5！ 例：判断2000—2050年哪些年份是闰年 例：称豆 例：侦察兵过河 例：求1—100的和 例：说谎问题 1、有穷性 2、确定性 3、有效性 4、有0个或多个输入 5、有1个或多个输出 算法的确定由思考获得 用自然语言表示算法（通俗易懂） 用伪代码表示算法 用计算机语言表示算法 用传统流程图表示算法 S1: 1 → p S2: 2 → i S3: p*i → p S4: i+1 → i S5:若i=5, 返回s3; 否则，结束 开始 1 p i P*i p i+1 i i5 结束 #include”stdio.h” main(){ int i,t; t=1; i=2; while(i=5){ t=t*i; i=i+1; } printf(“%d”,t); } 设置存放计算结果的变量； 考虑该变量的属性； 因为是求5的阶乘，可以 设置一段反复执行的的代 码段， 该段代码执行4次，每次把相应的数值乘进结果变量， 程序执行完毕，即求出结果 1、计算光年的距离 2、将摄氏度转换为华氏度 ( C=5/9(F-32) ) 3、计算1—100的和 4、求平均分，三科分数由键盘输入 5、将数据101986倒序输出 6、计算表达式a2+4b+c的值 整体入手 逐步细化 模块化设计 结构化编程（采用三种结构） 比较运算符是用于比较两个操作数的大小的，运算结果是逻辑值 真 1 非0 假 0 不等于 != 等于 == 7 大于或等于 = 大于 小于或等于 = 左→右 小于 6 结合性 作用 运算符 优先级 例：int a=12,b=3,c=19; ab; a=12 b=3 c=19 真 c=ab; a=12 b=3 c=1 真 c!=a-b; a=12 b=3 c=19 真 9ab; a=12 b=3 c=19 真 a==b; a=12 b=3 c=19 假 c-ba+c; a=12 b=3 c=19 假 a-b=c; a=12 b=3 c=19 假 0 1 ！ 1 0 逻辑运算符是对逻辑值进行运算的，运算结果还是逻辑值 ！ 逻辑非 逻辑真值表 例如：int a=2,b; b=!a; b=!!a; b=!!!a; || 逻辑或 逻辑真值表 1 1 1 1 0 0 1 0 || 逻辑与 逻辑真值表 1 0 1 0 0 0 1 0 例如： int a=2,b=3,c=4; c=ab||bc; /*c=0*/ a=ab||ac; /*a=1*/ b=c%a||c%ba; /*b=0*/ 例如： int a=2,b=3,c=4; c=abbc; a=abac; b=c%ac%ba;