算法语句2.ppt

* 基本算法语(3) -------条件语句 复习巩固 1、输入语句、输出语句和赋值语句对应于算法中的哪种结构？这三种语句的一般格式是什么？ 2、什么是选择结构？ 用程序框图表示这种结构 顺序结构 输入语句 输出语句 赋值语句 Read …… Print …… x←y 满足条件P A B 是 否 问题1：某居民区的物业管理部门每月按以下方法收取卫生费：3人和3人以下的住户，每户取5元；超过3人的住户，每超出1人加收1.2元．试设计算法，根据输入的人数计算应收取的卫生费？ 解:用 c（单位：元）表示应收取的费用，n 表示住户的人口数，则 问题情境 S1 输入 S2 若 ，则 否则 S3 输出 具体算法如下: 开始 输入n n≤3 C←5 C←5+1.2(n-3) 输出c 结束 N Y 怎样用伪代码写出此算法? 条件语句：算法中表达选择结构的语句 格式： 其中， A表示判断的条件 B表示满足条件A执行的操作内容 C表示不满足条件A执行的操作内容 End if 表示条件语句结束 A B C 否 是 问题1中的选择过程用条件语句可以表示为： If Then Else End If Read n Print c 为了醒目和便于阅读,这些分支一般缩进书写. 例题1： 儿童乘坐火车时，若身高不超过1.1米，则无需 购票；若身高超过1.1米但是不超过1.4米，可以买 半票；若身高超过1.4米，应买全票。是设计一个 购票的算法，写出伪代码，并画出流程图。 伪代码 Read h If h≤1.1 Then Print 免费乘车 Else If h ≤1.4 Then Print 半票乘车 Else Print 全票乘车 End If End If 流程图 Print h 开始 输入h h≤1.1 结束 N Y h≤1.4 Y N 免费乘车 半票乘车 全票乘车 开始 结束 例2．已知函数 ，试写出计算y值的一个算法 Read x If x0 Then y←1 Else If x=0 Then y ←0 Else y ←-1 End If End If Print y 伪代码如下: 流程图 练1 、某快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：物品重量在50千克以内，托运费为每千克 0.53 元，超过的话，超过部分每千克0.85元，试画出计算费用f的程序框图，并写出相应的伪代码。 对应的伪代码 开始 结束 输入重量G 输出运费M G 50 M←0.53G M←50 0.53+0.85(G-50) 否 是 分支 Print M 练2: 任意给出三个实数a，b，c，设计一个算法，求出 三个数的最大值，画出流程图，写出相应的伪代码 开始 ab,ac Y 输出a N bc Y 输出b 输出c N 输入a，b，c 伪代码 Read a,b,c If ab and ac Then Print a Else If bc Then Print b Else Print c End If End If 结束 课堂练习: 2.P20页 2 Read x IF x0 then y← -x Else y← x End if Print y 开始 输入 x y←-x y←x 输出 y 结束 x0 是 否 1.P20页 1 思考：条件语句也可以没有“Else”分支，你能举个例子吗？ Read x If x0 then Print x End if 拓展延伸: 写出一个伪代码,使得对任意输入的三个不等的实数按从小到大排列. Read a,b,c If ab then t←a, a←b, b ← t End If t←a, a←c, c ← t If bc then If ac then End If t←b, b←c, c ← t End If Print a,b,c 课时小结： 本节课主要学习了条件语句的结构、特点、作用及用法，并懂得利用解决一些简单问题。条件语句使程序执行产生分支，根据不同的条件执行不同的路线，使复杂问题简单化。 条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题，还有求分段函数的函数值等，往往要用条件语句，有时甚至要用到条件语句的嵌套。 1、条件结构的程序表示