收藏 分享(赏)

1.1.2程序框图与算法的基本逻辑结构公开课一等奖课件省赛课获奖课件.pptx

上传人:知识图书馆 文档编号:24177363 上传时间:2024-11-29 格式:PPTX 页数:32 大小:430.38KB
下载 相关 举报
1.1.2程序框图与算法的基本逻辑结构公开课一等奖课件省赛课获奖课件.pptx_第1页
第1页 / 共32页
1.1.2程序框图与算法的基本逻辑结构公开课一等奖课件省赛课获奖课件.pptx_第2页
第2页 / 共32页
1.1.2程序框图与算法的基本逻辑结构公开课一等奖课件省赛课获奖课件.pptx_第3页
第3页 / 共32页
1.1.2程序框图与算法的基本逻辑结构公开课一等奖课件省赛课获奖课件.pptx_第4页
第4页 / 共32页
1.1.2程序框图与算法的基本逻辑结构公开课一等奖课件省赛课获奖课件.pptx_第5页
第5页 / 共32页
亲,该文档总共32页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、语文语文150 数学数学150 英语英语150 理综理综300 其中物理其中物理110 化学化学100 生物生物90(一)文史类本科:第一批为(一)文史类本科:第一批为507分;第二批为分;第二批为459分。分。(二)理工类本科:第一批为(二)理工类本科:第一批为493分;第二批为分;第二批为440分。分。(三)艺术类本科:(三)艺术类本科:1、第一批艺术本科:艺术(文)为、第一批艺术本科:艺术(文)为330分;艺术(理)为分;艺术(理)为320分。分。舞蹈专业:文科为舞蹈专业:文科为330分;理科为分;理科为320分。分。2、第二批艺术本科:艺术(文)为、第二批艺术本科:艺术(文)为298分

2、;艺术(理)为分;艺术(理)为286分。分。舞蹈专业:文科为舞蹈专业:文科为298分;理科为分;理科为286分。分。3、专业成绩控制线:省统考美术专业成绩最低控制线为、专业成绩控制线:省统考美术专业成绩最低控制线为205分;分;音乐专业成绩最低控制线为音乐专业成绩最低控制线为70分;舞蹈专业成绩最低控制线为分;舞蹈专业成绩最低控制线为60分;分;表演专业投档资格分为表演专业投档资格分为75分;书法学专业投档资格分为分;书法学专业投档资格分为73分。分。省联考播音与主持专业投档资格分为省联考播音与主持专业投档资格分为76分;广播电视编导专业投档资格分为分;广播电视编导专业投档资格分为300分。分

3、。(四)体育类本科:(四)体育类本科:1、第一批体育本科:体育(文)为、第一批体育本科:体育(文)为406分;体育(理)为分;体育(理)为394分。分。2、第二批体育本科:体育(文)为、第二批体育本科:体育(文)为367分;体育(理)为分;体育(理)为352分。分。3、体育专业成绩最低控制分数线为、体育专业成绩最低控制分数线为70分。分。4、国家级体育竞赛优胜者、一级运动员和专业成绩、国家级体育竞赛优胜者、一级运动员和专业成绩80分以上者,文化成绩加分以上者,文化成绩加50分;二级运动员和专业成绩分;二级运动员和专业成绩7579.9分者,文化成绩加分者,文化成绩加20分。分。(五)第二批本科(

4、五)第二批本科C类院校最低控制分数线待第二批本科类院校最低控制分数线待第二批本科B类院校录用基本结束类院校录用基本结束时根据计划和考生志愿状况另行划定。时根据计划和考生志愿状况另行划定。问题提出问题提出1.1.算法的含义是什么?算法的含义是什么?在数学中,按照一定规则解决某一类问题的明确和有限的环节称为算法.2.2.算法是由一系列明确和有限的计算环算法是由一系列明确和有限的计算环节构成的,我们能够用自然语言表述一节构成的,我们能够用自然语言表述一种算法,但往往过程复杂,缺少简洁性,种算法,但往往过程复杂,缺少简洁性,因此,我们有必要探究使算法体现得更因此,我们有必要探究使算法体现得更加直观、精

5、确的办法,这个想法能够通加直观、精确的办法,这个想法能够通过程序框图来实现过程序框图来实现.知识探究(一):算法的程序框图知识探究(一):算法的程序框图“判断整数判断整数n n(n2n2)与否为质数)与否为质数”的算法环节的算法环节第一步,给定一种不不大于第一步,给定一种不不大于2 2的整数的整数n n;第二步第二步,令,令i=2i=2;第三步第三步,用,用i i除除n n,得到余数,得到余数r r;第四步,判断第四步,判断“r=0”“r=0”与否成立与否成立.若是,则若是,则n n 不是质数,结束算法;否则,将不是质数,结束算法;否则,将i i 的值增加的值增加1 1,仍用,仍用i i表达;

6、表达;第五步,判断第五步,判断“i(n-1)”“i(n-1)”与否成立,若是,与否成立,若是,则则n n是质数,结束算法;否则,返回是质数,结束算法;否则,返回 第三步第三步.我们能够将上述算法用下面的图形表达:我们能够将上述算法用下面的图形表达:开始开始r=0?输输出出“n是是质质数数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1,仍用,仍用i表示表示i in-1n-1或或r=0r=0?是是是是结束结束否否否否上述表达算法的图形称为算法的程序框上述表达算法的图形称为算法的程序框图又称流程图,其中的多边形叫做程序图又称流程图,其中的多边形叫做程

7、序框,带方向箭头的线叫做流程线,你能框,带方向箭头的线叫做流程线,你能指出程序框图的含义吗?指出程序框图的含义吗?用程序框、流程线及文字阐明来表达算法的图形.思考思考1:1:在上述程序框图中,有在上述程序框图中,有4 4种程序框,种程序框,2 2种流程种流程线,它们分别有何特定的名称和功效?线,它们分别有何特定的名称和功效?开始开始r=0?输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1,仍用,仍用i表示表示i in-1n-1或或r=0r=0?是是是是结束结束否否否否输输出出“n是是质质数数”图形符号图形符号 名名 称称 功功 能能 终端框终端框

8、(起止框)(起止框)输入、输出输入、输出框框 解决框解决框(执(执行框)行框)判断框判断框 流程线流程线 表达一种算法的起始和结束表达一种算法的起始和结束 表达一种算法输入和输出的表达一种算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件与否成立,成立时在判断某一条件与否成立,成立时在出口处标明出口处标明“是是”或或“Y”;不成立;不成立时标明时标明“否否”或或“N”连接程序框,表达算法环节的连接程序框,表达算法环节的执行次序执行次序 练 习1、下列有关程序框图的说法对的的是 ()A、程序框图是描述算法的语言B、程序框图能够没有输出框,但必须要有输入框给变量赋值C、程序框图能够描述算

9、法,但不如自然语言描述算法直观D、程序框图和流程图不是一种概念2、下列功效“”没有功效的是 ()A、赋值 B、计算 C、判断 D、以上都不对思考思考2:2:在逻辑构造上,在逻辑构造上,“判断整数判断整数n n(n2n2)与否为)与否为质数质数”的程序框图由几部分构成?的程序框图由几部分构成?开始开始r=0?输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1,仍用,仍用i表示表示i in-1n-1或或r=0r=0?是是是是结束结束否否否否输输出出“n是是质质数数”求n除以i的余数ri的值增加1,仍用i表示in-1或r=0?是否r=0?N不是质数N是质数

10、是否输入ni=2次序构造循环构造条件构造 算法千差万别,但都是由这三种基本逻辑构造构成的.你能说出这三种基本逻辑构造的特点吗?条件构造与循环构造有什么区别和联系?(1 1)次序构造)次序构造 次序构造是最简朴的算法构造,语句与语句次序构造是最简朴的算法构造,语句与语句之间,框与框之间是按从上到下的次序进行的,之间,框与框之间是按从上到下的次序进行的,它是由若干个依次执行的解决环节构成的,它是它是由若干个依次执行的解决环节构成的,它是任何一种算法都离不开的一种基本算法构造。任何一种算法都离不开的一种基本算法构造。次序构造在程序框图中的体现就是用流程线次序构造在程序框图中的体现就是用流程线将程序框

11、自上而下地连接起来,按次序执行算法将程序框自上而下地连接起来,按次序执行算法环节。环节。环节n环节n1 例3、已知一种三角形的三边分别为a、b、c,运用海伦公式设计一种算法,求出它的面积,并画出算法的程序框图。练 习1 1、已知摄氏温度、已知摄氏温度C C与华氏温度与华氏温度F F之间的关系为之间的关系为F=1.8C+32F=1.8C+32。设计一种由摄氏温度求华氏温度。设计一种由摄氏温度求华氏温度的算法,并画出对应的程序框图。的算法,并画出对应的程序框图。算法环节:算法环节:第一步:输入摄氏温度第一步:输入摄氏温度C C;第二步:计算第二步:计算1.8C+321.8C+32,并,并 将这个值

12、记为华氏温度将这个值记为华氏温度F F;第三步:输出华氏温度第三步:输出华氏温度F F。(2 2)条件构造)条件构造 在一种算法中,经常会碰到某些条件的判断,在一种算法中,经常会碰到某些条件的判断,算法的流程根据条件与否成立有不同的流向算法的流程根据条件与否成立有不同的流向.条件条件构造就是解决这种过程的构造构造就是解决这种过程的构造.分类是算法中经常发生的事情,条件构造的分类是算法中经常发生的事情,条件构造的重要作用就是表达分类重要作用就是表达分类.条件构造可用程序框图表达为下面两种形式条件构造可用程序框图表达为下面两种形式.环节A环节B满足条件?否是环节A满足条件?否是 例4 任意给定3个

13、正实数,设计一种算法,判断分别以这3个数为三边边长的三角形与否存在.画出这个算法的程序框图.条件构造 算法环节以下:第一步,输入3个正实数a,b,c.第二步,判断a+bc,a+cb,b+ca与否同时成立.若是,则存在这样的三角形;否则,不存这样的三角形.条件构造例5 设计一种求解一元二次方程的算法,并画出程序框图表达.开 始输入a,b,c=4ac0?0?输出 ,结 束方程无实数根输出x否是是否例5程序框图也可设计为例例6 6、设计一个算法计算分段函数、设计一个算法计算分段函数 ,的函数值,并画出程的函数值,并画出程序框图。序框图。第一步、输入第一步、输入x x第二步、判断第二步、判断“x0”“

14、x0”与否成立与否成立若是,则输出若是,则输出y=0y=0,否则执行第,否则执行第三步;三步;第三步、判断第三步、判断“x1”“x3,则费用为y=5(x-3)1.2=1.2x+1.4;若x3,则费用为y5.第三步,输出y.开始输入a1,b1,c1,a2。b2,c2输出“x=”;,“y=”;a1b2a2b10?x=(c2b1 c1b2)/(a1b2 a2b1)y=(c2b1 c1b2)/(a1b2 a2b1)结束N NY Y输出“输入数据不合题意P.20 习题习题1.1B组第组第1题题算法环节:算法环节:第一步,输入第一步,输入a1a1,b1b1,c1c1,a2 a2,b2b2,c2.c2.第二

15、步,计算第二步,计算x=(c2b1 x=(c2b1 c1b2)/(a1b2 c1b2)/(a1b2 a2b1)a2b1)y=(c2b1 y=(c2b1 c1b2)/(a1b2 c1b2)/(a1b2 a2b1)a2b1)第三步,输出第三步,输出x x,y y(3)循环构造循环构造指的是按照一定的条件重复执行的某些算法环节.重复执行的环节称为循环体.循环体满足条件?否是循环体满足条件?否是 执行一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.在每次执行循环体前,对条件进行判断,当条件满足,执行循环体,否则终止循环.开始i=1S=0i=i+1S=S+ii10

16、0?输出S结束否是 例7 设计一种计算1+2+3+100的值的算法,并画出程序框图.第1步,011.第2步,123.第3步,336.第4步,6410.第100步,49501005050.算法2:第一步,令i1,S0.第二步,若i 100成立,则执行第三步;否则,输出S,结束算法.第三步,SSi.第四步,i=i+1,返回第二步.当型循环构造(1)拟定循环体:i=i+1 s=s+i(2)初始化变量:i=1 s=0(3)循环控制条件:i100s=s+ii=i+1 解决办法就是加上一种判断,判断与否已经加到了100,如果加到了则退出,否则继续加。直到型构造当型构造s=s+ii=i+1是否s=s+ii=

17、i+1否是i i100?100?i100?i100?请填上判断的条件。在解题的过程中,用累加变量S表达每一步的计算成果,即把S+i的成果仍记为S,从而把第i步表达为S=Si,其中S的初始值为0,i依次取1,2,100.由于i同时统计了循环的次数,因此也称为计数变量.循环构造中都有一种计数变量和累加变量,计数变量用以统计循环次数,同时它的取值还用于判断循环与否终止,累加变量用于输出结果,累加变量和计数变量普通是同时执行的,累加一次,计数一次.例8 某工厂2005年的年生产总值为200万元,技术革新后预计后来每年的年生产总值都比上一年增加5.设计一种程序框图,输出预计年生产总值超出300万元的最早

18、年份.算法环节:第一步,输入2005年的年生产总值.第二步,计算下一年的年生产总值.第三步,判断所得的成果与否不不大于300.若是,则输出该年的年份;否则,返回第二步.结束开始输出na=200t=0.05a a=a+tn=n+1a300?是是n=2005否否(1)拟定循环体:设a为某年的年生产总值,t为年生产总值的年增加量,n为年份,则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量:n=2005,a=200.(3)循环控制条件:a300结束开始输入na=200t=0.05aa=a+tn=n+1a300?Y Yn=2005N N结束开始输入na=200t0.05aaa+tnn+

19、1a300?N Nn=2005Y Y直到型当型1.对任意正整数n,的值,并画出程序框图.结束开始输入一种正整数n输出S的值S=0i=1S=S+1/ii=i+1inY YN N设计一种算法求练练 习习2.2.设计一算法,求积设计一算法,求积:123100123100,画出,画出流程图流程图.结束输出Si=0,S=1开始i=i+1S=S*ii100?否是练练 习习求 的值解:算法环节:第一步,令i=1,s=0.第二步,判断i100与否成立,若成立,则执行第三步,否则,输出s.第三步,计算s=s+i2 第四步,计算i=i+1,返回第二步.开始i=1S=0i=i+1S=S+i2i100?输出S结束否是当型循环构造3、P.20习题习题A组第组第2题题开始输入50米跑成绩rr6.8n9?结束NYYNP.20习题习题1.1B组第组第2题题算法环节:第一步,令计算变量n1.第二步,输入一种成绩r,判断r与6.8的大小,若r6.8,则执行下一步;若r6.8,则输出r,并执行下一步.第三步,令nn1.第四步,判断计算变量n与成绩个数9的大小,若n9,则返回第二步,若n9,则结束算法.n1nn1输出r小结1、循环构造的特点2、循环构造的框图表达3、循环构造该注意的问题避免死循环的出现,设立好进入(结束)循环体的条件。当型和直到型重复同一种解决过程

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > 其他文案

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:文库网官方知乎号:文库网

经营许可证编号: 粤ICP备2021046453号世界地图

文库网官网©版权所有2025营业执照举报