人教版高中数学算法 1.1.2程序结构框图课件新人教必修3.ppt

《人教版高中数学算法 1.1.2程序结构框图课件新人教必修3.ppt》由会员分享，可在线阅读，更多相关《人教版高中数学算法 1.1.2程序结构框图课件新人教必修3.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程目标能综合运用这些知识正确地画出程序框图能综合运用这些知识正确地画出程序框图.程序框图的基本概念程序框图的基本概念,基本图形符号和基本图形符号和3种种基本逻辑结构基本逻辑结构.【教学重点教学重点】【教学目标教学目标】【教学难点教学难点】掌握程序框图的概念掌握程序框图的概念;会用通用的图形符号会用通用的图形符号表示算法表示算法,掌握算法的三个基本逻辑结构掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则掌握画程序框图的基本规则,能正确画出能正确画出程序框图程序框图.2021/8/9 星期一1 程程序序框框图图又又称称流流程程图图,是是一一种种用用规规定定的的图图形形、指指向向线线及及文文字

2、字说说明明来来准准确确、直直观观地地表表示示算算法的图形法的图形.1.程序框图的概念程序框图的概念2.常见的程序框图常见的程序框图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分复习回顾2021/8/9 星期一2图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的表示一个算法的起始和结束起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件

3、件是是否否成成立立,成成立立时时在在出出口口处处标标 明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.2021/8/9 星期一3问问题题:北北京京获获得得了了20082008年年第第2929届届奥奥林林匹匹克克运运动动会会主主办办权权.你你知知道道在在申申办办奥奥运运会会的的最最后后阶阶段段,国国际际奥委会是如何通过投票决定主办权归属的吗奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程用怎样的算法结构表述上面的操作过程?S1:投票投票;S2:统统计计票票数数,如如果果有有一一个个城城市市得得票票超超过过总总票票数数的的一一半半,那那么么该该城城市市

4、就就获获得得主主办办权权,转转S3,否则淘汰得票数最少的城市否则淘汰得票数最少的城市,转转S1;S3:宣布主办城市宣布主办城市.新课引入2021/8/9 星期一4开始开始投票投票有一个城市有一个城市得票数超过总票得票数超过总票 数的一半数的一半输出该城市输出该城市结束结束淘汰得票数淘汰得票数最少的城市最少的城市YN 在在许许多多算算法法中中,需需要要对对问问题题的的条条件件作作出出逻逻辑辑判判断断,判判断断后后依依据据条条件件是是否否成成立立而而进进行行不不同同的的处处理理方方式式,这这就就需需要要用用条条件件结结构构来实现算法来实现算法.2021/8/9 星期一51.条条件件结结构构:条条件

5、件结结构构是是指指在在算算法法中中通通过过对对条条件件的的判判断断,根根据据条条件件是是否否成成立立而而选选择择不不同同流流向向的的算算法法结结构构.它它的的一一般般形式是形式是基本形式基本形式1一、一、条件结构条件结构及框图表示及框图表示讲授新课满足条件?语句语句否否是是2021/8/9 星期一6一、一、条件结构条件结构及框图表示及框图表示满足条件满足条件?语句语句1语句语句2是是否否讲授新课基本形式基本形式2 2 基基本本形形式式2 2包包含含一一个个判判断断框框,根根据据给给定定的的条条件件是是否否成成立立而而选选择择执执行行语语句句1 1或或语语句句2,2,无无论论条条件件是是否否成成

6、立立,只只能能执执行行语语句句1 1或或语语句句2 2之之一一,不不可可能能执执行行语语句句1 1又又执执行行语语句句2,2,也也不不可可能能语语句句1,1,语语句句2 2都都不不执行执行.2021/8/9 星期一7【例例1】任任意意给给定定3个个正正实实数数,设设计计一一个个算算法法,判判断断分分别别以以这这三三个个数数为为三三边边边边长长的的三三角角形形是是否否存存在在.画画出出这这个个算算法法的的程序框图程序框图.a+bc,a+cb,b+ca是否是否同时成立同时成立?开始开始存在这样存在这样的三角形的三角形结束结束不存在这样不存在这样的三角形的三角形否否是是输入输入a,b,c2021/8

7、/9 星期一8【例】闰年是指年份能被【例】闰年是指年份能被4整除但不能被整除但不能被100整除整除,或者能被或者能被400整除的年份整除的年份.编写一个程序编写一个程序,判断输入的年份是否为闰年判断输入的年份是否为闰年.课本课本P.29(4)2021/8/9 星期一9开始开始结束结束年份年份 n否否是是是是否否闰年闰年不是闰年不是闰年闰年闰年112021/8/9 星期一10开始开始输入输入xx0?否否是是输出输出x输出输出-x结束结束课堂练习【1】设设计计一一个个求求任任意意数数的的绝绝对对值值的的算算法法,并并画画出程序框图出程序框图.第一步第一步:输入输入x;第二步第二步:如果如果x,则则

8、lxlx;否则否则,lxl-x；第三步：第三步：输出输出lxl2021/8/9 星期一11开始开始输入输入xx0?NY输出输出|x|结束结束|x|=x|x|=-x【1】设设计计一一个个求求任任意意数数的的绝绝对对值值的的算算法法,并并画画出程序框图出程序框图.2021/8/9 星期一12开始开始输入输入xX3?否否是是结束结束y=5+1.2(x-3)输出输出yy=5【2】卫卫生生费费:计计费费方方法法:3人人和和3人人以以下下,每每户户收收5元元;超超过过3人人的的住住户户,每每超超过过1人人加加收收1.2元元,设设计计一一个个算算法法,根根据据输输入入的的人人数数,计计算算应应收收的的卫卫生

9、生费费,并并画画出出程程序序框框图图.2021/8/9 星期一13输出输出x,y结束结束D=0?输出无法输出无法求解信息求解信息YN【3】画出用公式法解二元一次方程组】画出用公式法解二元一次方程组 的算法的程序框图的算法的程序框图.开始开始D=a1b2-a2b1输入输入a1,b1,c1a2,b2,c2112021/8/9 星期一14开始开始y=1结束结束输入输入xX100?否否是是X5000?X100000?y=x1%y=50是是是是否否否否【4】观察所给程序框图】观察所给程序框图,说出它所表示的函数说出它所表示的函数.2021/8/9 星期一15课堂小结2.2.现以证明现以证明,无论多么复杂

10、的问题，其算法都可无论多么复杂的问题，其算法都可表示为这三种基本结构的组合表示为这三种基本结构的组合.其结构清晰、易其结构清晰、易于理解、易于验证其正确性，也易于查错和排于理解、易于验证其正确性，也易于查错和排错错.1.算法的描述算法的描述(1)文字描述文字描述(2)程序框图程序框图:由于图形的描述方法既形象由于图形的描述方法既形象,又直又直观观,设计者的思路表达得清楚易懂，便于检查修设计者的思路表达得清楚易懂，便于检查修改改,所以得到广泛的应用所以得到广泛的应用.2021/8/9 星期一16课堂作业课本课本P.2 2预习预习1.1.2程序框图程序框图随堂练习随堂练习随堂练习随堂练习2021/

11、8/9 星期一17【1】学习优秀奖的条件如下】学习优秀奖的条件如下:(1)所考五门课成绩总分超过所考五门课成绩总分超过450分分;(2)每门课都在每门课都在88分以上分以上;(3)前三门前三门(主课主课)每门成绩都在每门成绩都在95分以上分以上,其它两门其它两门(非主课非主课)成绩都在成绩都在80分以上分以上.输入某学生的五门课成绩输入某学生的五门课成绩,问他是否问他是否够优秀条件够优秀条件?画出程序框图画出程序框图.备课资料2021/8/9 星期一18开始开始sum=a+b+c+d+e输入学输入学生成绩生成绩a,b,c,d,eYN输出够优秀条件输出够优秀条件Sum450?a95?b95?c95?d88?e88?结束结束输出不够输出不够优秀条件优秀条件NNNNNYYYYY112021/8/9 星期一19开始开始结束结束输入输入票价票价xX10?否否是是X2?y=0y=x-2是是否否【2】学案】学案P.44输出输出y备课资料2021/8/9 星期一20开始开始结束结束输入输入票价票价xX10?否否是是X2?y=0y=x-2是是否否学案学案P.44输出输出y是是否否2021/8/9 星期一21