Chap2顺序算法和分支算法

Ch.22020/1/25授课教师：张雁1第2章顺序算法和分支算法2.1表达式的标准写法2.2已知问题的算法2.3基于条件的分支算法2.4多重分支问题算法开始Ch.22020/1/25授课教师：张雁22.1表达式的标准写法2.1.1代数表达式2.1.2关系表达式2.1.3逻辑表达式2.1.4标准数学函数返回本章首页Ch.22020/1/25授课教师：张雁3表达式定义由运算对象、运算符、函数和圆括号按一定规则组成的式子。类别（按运算符划分）代数表达式关系表达式逻辑表达式Ch.22020/1/25授课教师：张雁42.1.1代数表达式代数运算符算数运算符P15NOTES乘方运算取模运算Ch.22020/1/25授课教师：张雁5代数表达式的书写规则每个符号占一个格，所有符号必须一个一个并排写在同一基准上，不能出现上标和下标。运算符不能省略。只能只用圆括号，不能使用方括号和花括号。EXCh.22020/1/25授课教师：张雁62.1.2关系表达式关系运算符将两个值进行比较，判断其比较的结果是否符合给定的条件。P16关系运算的结果——逻辑值真（True)假（False）Ch.22020/1/25授课教师：张雁72.1.3逻辑表达式逻辑运算符NotAndOr逻辑表达式ExCh.22020/1/25授课教师：张雁8表达式的优先级优先级别代数运算符关系运算符逻辑运算符ExP17Ch.22020/1/25授课教师：张雁92.1.4标准数学函数数学函数实现数据运算或转换需要若干个参数（运算对象）只有一个运算结果（函数值或返回值）P18Ch.22020/1/25授课教师：张雁10课堂练习（一）写出下列逻辑表达式n是小于正整数k的偶数|x|=|y|或者xyx,y其中有一个小于zX,y都小于zCh.22020/1/25授课教师：张雁11课堂练习（二）根据条件，列出逻辑表达式闰年的条件：年号能被4整除，但不能被100整除；或者能被400整除分房的条件为：已婚（marriagerat），年龄(age)在26岁以上，工作年限(workingage)在5年以上一元二次方程有实根的条件Ch.22020/1/25授课教师：张雁12算法的结构基本思路设计算法（程序）可采用一些基本结构按一定的顺序组合起来基本结构顺序结构选择结构循环结构基本结构的特点一个入口一个出口Ch.22020/1/25授课教师：张雁13顺序结构计算机在执行顺序结构的程序时，按语句出现的先后次序依次执行AB入口出口Ch.22020/1/25授课教师：张雁14选择结构需要根据某种条件的成立与否有选择地执行一些操作，包含一个判断框，根据给定的条件是否满足，从两个分支路径中选择执行其中的一个。AB入口出口条件？成立不成立Ch.22020/1/25授课教师：张雁15循环结构重复执行一些相同或相似的操作A入口出口条件？成立不成立Ch.22020/1/25授课教师：张雁16算法设计的方法将问题划分为子问题每个子问题对应为一个算法或算法的一部分每个算法采用顺序、选择和循环三种基本结构强调Howtodo算法设计如何实现Ch.22020/1/25授课教师：张雁172.2已知问题的算法（顺序算法）已知问题形如T=N*V特点未知数在等号的左边利用实际数值代替等式右边的符号，进行计算前提从实际问题出发，建立数学公式或模型Ch.22020/1/25授课教师：张雁18顺序算法的结构特点特点一种线性结构各个操作模块按照各自出现的先后顺序，依次逐步执行Ex请给出现实生活中一个顺序算法的例子Ch.22020/1/25授课教师：张雁19Example（一）EX：学生早上上课前的准备（1）早上起床（2）洗漱（3）到操场跑步（4）到食堂吃早点（5）到教室准备上课Ch.22020/1/25授课教师：张雁20Example（二）利用已知公式求解EX1计算三角形的面积–EX2利用物理公式计算汽车行驶的距离–EX3鸡兔同笼问题的求解思考：EX3鸡兔同笼问题解的正确性的判断？Ch.22020/1/25授课教师：张雁21算法名称：TriangleArea假设：能构成三角形的三条边a,b,c输出：三角形的面积AreaS1读入a,b,cS2s(a+b+c)/2S3Areasqrt(s*(s-a)*(s-b)*(s-c))S4输出areaS5结束EX1计算三角形的面积Ch.22020/1/25授课教师：张雁22课堂练习收银算法设计已知商品的单价，数量，折扣，计算应付款。已知长方体的长、宽、高，求长方体的表面积和体积输入圆的半径，计算面积和周长Ch.22020/1/25授课教师：张雁23思考？能总结已知问题的算法设计的方法吗？Ch.22020/1/25授课教师：张雁242.3基于条件的分支算法背景对给定的条件进行分析、比较和判断，并根据判断结果采取不同的操作。方法分支结构的算法Ch.22020/1/25授课教师：张雁25分支算法的特点特点根据给定的选择条件是否成立（或为真），而决定从各个实际可能的不同操作分支中执行相应的某一分支。Ex请给出现实生活中一个分支算法的例子Ch.22020/1/25授课教师：张雁26ExampleEx：看交通灯通过十字路口是绿灯？通行向右拐？通行暂停是是否否Ch.22020/1/25授课教师：张雁27简单的分支算法EX2：托运费的计算EX1：简单的分段函数EX3：求三个数中的最大数Ch.22020/1/25授课教师：张雁28课堂练习任意输入一个整数，判断该整数的奇偶性输入任一点的坐标(X,Y)，判断该坐标属于哪一个象限？用户登录用户名和密码检测算法Ch.22020/1/25授课教师：张雁29嵌套的分支算法EX2：三个数中的中间数EX1：征收所得税EX3：一元二次方程求解Ch.22020/1/25授课教师：张雁30课堂练习输入华氏温度F，利用公式c=5/9*(F-32)转换成摄氏温度C，根据转换结果C的不同值，按以下要求给出相应的提示：C40时，输出“Hot”30C=40时，输出“Warm”20C=30时，输出“RoomTemperature”10C=20时，输出“Cool”0C=10时,输出“Cold”C=0时，输出“Freezing”Ch.22020/1/25授课教师：张雁312.4多重分支问题算法EX1：促销购物5000*8.050003000*85.030000002*9.020001000*95.01000xxxxxxxxxxyCh.22020/1/25授课教师：张雁32Ch.22020/1/25授课教师：张雁33多重分支结构的特点根据测试条件，从多个分支结构中选择条件成立的部分来执行。若测试条件满足条件1，选择执行A1块；如果为假则继续检查下一个条件。如果没有为真的条件，则不作任何操作结束选择。Ch.22020/1/25授课教师：张雁34课堂练习请给出算法Price1的流程图将温度转换的题改写为用多重算法解决。2020/1/25授课教师：张雁35Thanks！