高一数学必修3程序框图–条件结构2ppt.pptVIP

* §1.1.2程序框图 主页 * §1.1.2程序框图 主页 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 1.程序框图的概念 2.常见的程序框图(ANSI,美国国家标准化协会) 功能 名称 图形符号 流程线 连接循环框 连结点 连接循环框图的两部分 复习回顾 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 问题:北京获得了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 开始 输入x x≥0? 否 是 输出x 输出-x 结束 课堂练习 【1】设计一个求任意数的绝对值的算法,并画出程序框图. 第一步:输入x; 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 第三步：输出lxl． 开始 输入x X3? 否 是 结束 y=5+1.2(x-3) 输出y y=5 【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图. P.12A3 开始 输出min 结束 min=a 输入a,b,c bmin? Y N min=b 【3】画出一个求3个实数中最小数的程序框图. cmin? min=c N Y 1 1 学案P.4 开始 y=1 结束 输入x X≤100? 否 是 X≤5000? X≤100000? y=x×1% y=50 是 是 否 否 【5】观察所给程序框图,说出它所表示的函数. 课堂小结 2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错. 1.算法的描述 (1)文字描述 (2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛的应用. 课堂作业 课本P.21 2 预习1. 2 随堂练习 【1】学习优秀奖的条件如下: (1)所考五门课成绩总分超过450分; (2)每门课都在88分以上; (3)前三门(主课)每门成绩都在95分以上,其它两门(非主课)成绩都在80分以上. 输入某学生的五门课成绩,问他是否够优秀条件?画出程序框图. 备课资料 开始 sum=a+b+c+d+e 输入学 生成绩 a,b,c,d,e Y N 输出够优秀条件 Sum≥450? a≥95? b≥95? c≥95? d≥88? e≥88? 结束 输出不够 优秀条件 N N N N N Y Y Y Y Y 1 1 开始 结束 输入票价x X≤10? 否 是 X≤2? y=0 y=x-2 是 否 【2】学案P.44 输出y 备课资料 开始 结束 输入票价x X≤10? 否 是 X≤