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

,课程目标,能综合运用这些知识正确地画出程序框图.,程序框图的基本概念,基本图形符号和3种基本逻辑结构.,【教学重点】,【教学目标】,【教学难点】,掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;,掌握画程序框图的基本规则,能正确画出程序框图.,程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,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,【例】闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.编写一个程序,判断输入的年份是否为闰年.,课本p.29(4),开始,结束,年份n,否,是,是,否,闰年,不是闰年,闰年,1,1,开始,输入x,x0?,否,是,输出x,输出-x,结束,课堂练习,【1】设计一个求任意数的绝对值的算法,并画出程序框图.,第一步:输入x;第二步:如果x,则lxlx;否则,lxl-x；第三步：输出lxl,开始,输入x,x0?,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元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.,输出x,y,结束,d=0?,输出无法求解信息,y,n,【3】画出用公式法解二元一次方程组的算法的程序框图.,开始,d=a1b2-a2b1,输入a1,b1,c1a2,b2,c2,1,1,开始,y=1,结束,输入x,x100?,否,是,x5000?,x100000?,y=x1%,y=50,是,是,否,否,【4】观察所给程序框图,说出它所表示的函数.,课堂小结,2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错.,1.算法的描述(1)文字描述(2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛的应用.,课堂作业,课本p.22预习1.1.2程序框图,【1】学习优秀奖的条件如下:,(1)所考五门课成绩总分超过450分;(2)每门课都在88分以上;(3)前三门(主课)每门成绩都在95分以上,其它两门(非主课)成绩都在80分以上.,输入某学生的五门课成绩,问他是否够优秀条件?画出程序框图.,备课资料,开始,sum=a+b+c+d+e,输入学生成绩a,b,c,d,e,y,n,输出够优秀条件,sum450?,a95?,b95?,c95?,d88?,e88?,结束,输出不够优秀条件,n,n,n,n,n,y,y,y,y,y,1,1,开始,结束,输入票价