1.1.2程序框图2(条件结构)资料.ppt

* §1.1.2程序框图 主页 * §1.1.2程序框图 主页 程 序 框 图 （第2课时） 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 1.程序框图的概念 2.常见的程序框图(ANSI,美国国家标准化协会) 功能 名称 图形符号 流程线 连接循环框 连结点 连接循环框图的两部分 复习回顾 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市. 新课引入 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法. 1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是 基本形式1 一、条件结构及框图表示 讲授新课 满足条件? 语句 否 是 一、条件结构及框图表示 满足条件? 语句1 语句2 是 否 讲授新课 基本形式2 基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行. 【例1】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. a+bc,a+cb, b+ca是否 同时成立? 开始 存在这样 的三角形 结束 不存在这样 的三角形 否 是 输入a,b,c 例2、设计一个求解一元二次方程ax2+bx+c=0的算法， 并画出程序框图表示. 算法分析： 若Δ=b2-4ac0,原方程有两个不相等的实数根， 若Δ=0,原方程有两个相等的实数根x1=x2 若Δ0,原方程没有实数根。 因为方程的两个根有相同的部分，为发避免重复计算， 可以在计算x1和x2之前先计算 算法步骤： 第一步，输入a，b，c. 第二步，计算判别式Δ=b2－4ac. 第三步，判断Δ≥0是否成立. 若是，则计算 . 否则，输出“方程没有实数根”，结束算法. 开 始 输入a，b，c Δ=b2－4ac x1=p+q x2=p-q Δ≥0? Δ＝0? 输出x1,x2 输出p 方程无实数根 结 束 是 否 是 否 第四步，判断Δ＝0是否成立. 若是，则输出 否则，计算两根并输出. 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 程序框图也可设计为 开始 输入x x≥0? 否 是 输出x 输出-x 结束 课堂练习 【1】设计一个求任意数的绝对值的算法,并画出程序框图. 第一步:输入x; 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 第三步：输出lxl． 开始 输入x x≥0? N Y 输出|x| 结束 |x|=x |x|=-x 【1】设计一个求任意数的绝对值的算法,并画出程序框图. 开始 输入x X3? 否 是 结束 y=5+1.2(x-3) 输出y y=5 【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图. 课堂作业 随堂练习 例3 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 【例２】闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.编写一个程序,判断输入的年份是否为闰年. 开始 结束 年份 n 否 是 是 否 闰年 不是闰年 闰年 1 1 例3 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×