高中数学算法 112程序结构框图课件新人教版必修3 课件VIP专享VIP免费

§1.1.2程序框图主页主页课程目标能综合运用这些知识正确地画出程序框图.程序框图的基本概念,基本图形符号和3种基本逻辑结构.【教学重点】【教学目标】【教学难点】掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图.25/2/24§1.1.2程序框图主页主页程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.1.程序框图的概念2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接程序框连结点连接程序框图的两部分复习回顾§1.1.2程序框图主页主页图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.§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,无论条件是否成立,只能执行语句1或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.§1.1.2程序框图主页主页【例1】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.a+b>c,a+c>b,b+c>a是否同时成立?开始存在这样的三角形结束不存在这样的三角形否是输入a,b,c§1.1.2程序框图主页主页【例２】闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.编写一个程序,判断输入的年份是否为闰年.课本P.29(4)§1.1.2程序框图主页主页开始结束年份n否是是否闰年是整数吗？400n?1004znzn且不是闰年闰年11§1.1.2程序框图主页主页开始输入xx≥0?否是输出x输出-x结束课堂练习【1】设计一个求任意数的绝对值的算法,并画出程序框图.第一步:输入x;第二步:如果x≥０,则lxl＝x;否则,lxl＝-x；第三步：输出lxl．§1.1.2程序框图主页主页开始输入xx≥0?NY输出|x|结束|x|=x|x|=-x【1】设计一个求任意数的绝对值的算法,并画出程序框图.§1.1.2程序框图主页主页开始输入xX>3?否是结束y=5+1.2(x-3)输出yy=55,(3)51.2(3).(3)xyxx【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.§1.1.2程序框图主页主页输出x,y结束D=0?1221acacyD输出无法求解信息YN【3】画出用公式法解二元一次方程组的算法的程序框图.111222,.axbycaxbyc开始D=a1b2-a2b1输入a1,b1,c1a2,b2,c22112,bcbcxD11开始y=1结束输入xX≤100?否是X≤5000?X≤100000?y=x×1%y=50是是否否【4】观察所给程序框图,说出它所表示的函数.)100000x5000(,50)5000x100(,01.0x)100x(,1y§1.1.2程序框图主页主页课堂小结2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错.1.算法的描述(1)文字描述(2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛...