Chap2顺序算法和分支算法.ppt

授课教师：张 雁 第2章 顺序算法和分支算法 2.1 表达式的标准写法 2.2 已知问题的算法 2.3 基于条件的分支算法 2.4 多重分支问题算法 2.1 表达式的标准写法 2.1.1 代数表达式 2.1.2 关系表达式 2.1.3 逻辑表达式 2.1.4 标准数学函数 表达式 定义 由运算对象、运算符、函数和圆括号按一定规则组成的式子。 类别（按运算符划分） 代数表达式 关系表达式 逻辑表达式 2.1.1 代数表达式 代数运算符 算数运算符 P15 NOTES 乘方运算 取模运算 代数表达式的书写规则 每个符号占一个格，所有符号必须一个一个并排写在同一基准上，不能出现上标和下标。 运算符不能省略。 只能只用圆括号，不能使用方括号和花括号。 EX 2.1.2 关系表达式 关系运算符 将两个值进行比较，判断其比较的结果是否符合给定的条件。 P16 关系运算的结果——逻辑值 2.1.3 逻辑表达式 逻辑运算符 Not And Or 逻辑表达式 Ex 表达式的优先级 优先级别 代数运算符关系运算符逻辑运算符 Ex P17 2.1.4 标准数学函数 数学函数 实现数据运算或转换 需要若干个参数（运算对象） 只有一个运算结果（函数值或返回值） P18 课堂练习（一） 写出下列逻辑表达式 n是小于正整数k的偶数 |x|=|y|或者xy x,y其中有一个小于z X,y都小于z 课堂练习（二） 根据条件，列出逻辑表达式 闰年的条件：年号能被4整除，但不能被100整除；或者能被400整除 分房的条件为：已婚（marriagerat），年龄(age)在26岁以上，工作年限(workingage)在5年以上 一元二次方程有实根的条件 算法的结构 基本思路 设计算法（程序）可采用一些基本结构按一定的顺序组合起来 基本结构 顺序结构 选择结构 循环结构 基本结构的特点 一个入口 一个出口 顺序结构 计算机在执行顺序结构的程序时，按语句出现的先后次序依次执行 选择结构 需要根据某种条件的成立与否有选择地执行一些操作，包含一个判断框，根据给定的条件是否满足，从两个分支路径中选择执行其中的一个。 循环结构 重复执行一些相同或相似的操作 算法设计的方法 将问题划分为子问题 每个子问题对应为一个算法或算法的一部分 每个算法采用顺序、选择和循环三种基本结构 强调 How to do 算法设计如何实现 2.2 已知问题的算法（顺序算法） 已知问题 形如T=N*V 特点 未知数在等号的左边 利用实际数值代替等式右边的符号，进行计算 前提 从实际问题出发，建立数学公式或模型 顺序算法的结构特点 特点 一种线性结构 各个操作模块按照各自出现的先后顺序，依次逐步执行 Ex 请给出现实生活中一个顺序算法的例子 Example（一） EX：学生早上上课前的准备 （1）早上起床 （2）洗漱 （3）到操场跑步 （4）到食堂吃早点 （5）到教室准备上课 Example（二） 利用已知公式求解 EX1 计算三角形的面积 课堂练习 收银算法设计 已知商品的单价，数量，折扣，计算应付款。 已知长方体的长、宽、高，求长方体的表面积和体积 输入圆的半径，计算面积和周长 思考？ 能总结已知问题的算法设计的方法吗？ 2.3 基于条件的分支算法 背景 对给定的条件进行分析、比较和判断，并根据判断结果采取不同的操作。 方法 分支结构的算法 分支算法的特点 特点 根据给定的选择条件是否成立（或为真），而决定从各个实际可能的不同操作分支中执行相应的某一分支。 Ex 请给出现实生活中一个分支算法的例子 Example Ex：看交通灯通过十字路口 简单的分支算法 EX2：托运费的计算 课堂练习 任意输入一个整数，判断该整数的奇偶性 嵌套的分支算法 EX2：三个数中的中间数 课堂练习 输入华氏温度F，利用公式c=5/9*(F-32)转换成摄氏温度C，根据转换结果C的不同值，按以下要求给出相应的提示： C40时，输出“Hot” 30C=40时，输出“Warm” 20C=30时，输出“Room Temperature” 10C=20时，输出“Cool” 0C=10时,输出“Cold” C=0时，输出“Freezing” 2.4 多重分支问题算法 多重分支结构的特点 根据测试条件，从多个分支结构中选择条件成立的部分来执行。 若测试条件满足条件1，选择执行A1块；如果为假则继续检查下一个条件。 如果没有为真的条件，则不作任何操作结束选择。 课堂练习 EX1：促销购物 * Ch.2 * 开始 返回本章首页 真（True) 假（False） A B 入口 出口 A B 入口 出口 条件？ 成立 不成立 A 入口 出口 条件？ 成