搜索
§1.1.2程序框图主页程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.1.程序框图的概念2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框连结点连接循环框图的两部分复习回顾§1.1.2程序框图主页图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.§1.1.2程序框图主页二、顺序结构及框图表示1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.§1.1.2程序框图主页问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程?S1:投票;S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1;S3:宣布主办城市.新课引入§1.1.2程序框图主页开始投票有一个城市得票数超过总票数的一半输出该城市结束淘汰得票数最少的城市YN在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法.§1.1.2程序框图主页1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是基本形式1一、条件结构及框图表示讲授新课满足条件?语句否是§1.1.2程序框图主页一、条件结构及框图表示满足条件?语句1语句2是否讲授新课基本形式2基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.§1.1.2程序框图主页【例1】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.a+bc,a+cb,b+ca是否同时成立?开始存在这样的三角形结束不存在这样的三角形否是输入a,b,c§1.1.2程序框图主页开始输入xx≥0?否是输出x输出-x结束课堂练习【1】设计一个求任意数的绝对值的算法,并画出程序框图.第一步:输入x;第二步:如果x≥０,则lxl＝x;否则,lxl＝-x；第三步：输出lxl．§1.1.2程序框图主页开始输入xX3?否是结束y=5+1.2(x-3)输出yy=55,(3)51.2(3).(3)xyxx【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.P.12A3§1.1.2程序框图主页开始输出min结束min=a输入a,b,cbmin?YNmin=b【3】画出一个求3个实数中最小数的程序框图.cmin?min=cNY11学案P.4开始y=1结束输入xX≤100?否是X≤5000?X≤100000?y=x×1%y=50是是否否【5】观察所给程序框图,说出它所表示的函数.)100000x5000(,50)5000x100(,01.0x)100x(,1y§1.1.2程序框图主页课堂小结2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错.1.算法的描述(1)文字描述(2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛的应用.§1.1.2程序框图主页课堂作业课本P.212预习1.2随堂练习2007年3月祝同学们学习进步安溪铭选中学数学组§1.1.2程序框图主页【1】学习优秀奖的条件如下:(1)所考五门课成绩总分超过450分;(2)每门课都在88分以上;(3)前三门(主课)每门成绩都在95分以上,其它两门(非主课)成绩都在80分以上.输入某学生的五门课成绩,问他是否够优秀条件?画出程序框图.备课资料开始sum=a+b+c+d+e输入学生成绩a,b,c,d,eYN输出够优秀条件Sum≥450?a≥95?b≥95?c≥95?d≥88?e≥88?结束输出不够优秀条件NNNNNYYYYY11§1.1.2程序框图主页开始结束输入票价xX≤10?否是X≤2?y=0y=x-2210xxy是否【2】学案P.44输出y备课资料§1.1.2程序框图主页开始结束输入票价xX≤10?否是X≤2?y=0y=x-21102xxy是否学案P.44输出y是整数吗？10x45yx是否