- 1.69 MB
- 2022-08-10 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
良乡中学数学组任宝泉Bqr6401@126.com\n良乡中学数学组制作:任宝泉普通高中课程标准数学3(必修)2021年8月31日书山有路勤为径,学海无崖苦作舟少小不学习,老来徒伤悲成功=艰苦的劳动+正确的方法+少谈空话天才就是百分之一的灵感,百分之九十九的汗水!天才在于勤奋,努力才能成功!勤劳的孩子展望未来,但懒惰的孩子享受现在!!!什么也不问的人什么也学不到!!!怀天下,求真知,学做人1.1.3算法的三种基本逻辑结构和框图表示(约3课时)1.1算法与程序框图第一章算法初步Bqr6401@126.com\n第一课时Bqr6401@126.com\n一、复习引入1.程序框图的概念通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图(简称框图)也叫流程图。程序框名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。Bqr6401@126.com\n二、提出问题算法的基本逻辑结构通过各式各样的算法和框图进行分析和研究,证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究我们写出的算法或画出的程序框图,一定要使大家一步步地看清楚、明白,容易阅读。不然的话,写得算法乱无头绪,就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。Bqr6401@126.com\n二、提出问题开始输入ni=2求n除以i的余数ri的值增加1,仍用i表示i>n-1或r=0?r=0?N不是质数N是质数结束是否是否开始结束求n除以i的余数ri的值增加1,仍用i表示i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件结构Bqr6401@126.com\n三、概念形成概念1.顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。步骤n步骤n+1Bqr6401@126.com\n三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。结束开始S=1/2ah输出S输入a=4,h=2顺序结构三、概念形成概念1.顺序结构Bqr6401@126.com\n是是三、概念形成概念2.条件分支结构在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。分类是算法中经常发生的事情,条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。步骤A步骤B满足条件?否步骤A满足条件?否Bqr6401@126.com\n三、概念形成任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。概念2.条件分支结构开始输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?存在这样的三角形不存在这样的三角形结束否是条件分支结构Bqr6401@126.com\n例1.已知点和直线,求点到直线的距离。四、应用举例解:(1)用数学语言来描述算法:S1:输入点的坐标,输入直线方程的系数A,B,C;S2:计算;S3:输出;Bqr6401@126.com\nS1:输入点的坐标,及直线系数:例1.已知点和直线,求点到直线的距离。四、应用举例解:(2)用框图来描述算法:开始输入结束S2:计算:S3:输出;Bqr6401@126.com\n例2.设火车托运 行李时,每千米的费用(单位:元)标准为:四、应用举例解:先输入托运重量为P和里程D,再分别用各自条件下的计算式子来进行计算处理,然后将结果与托运路程D想成,最后输出托运行李费用M。画出行李托运费用的程序框图。Bqr6401@126.com\n例3.写出下列程序框图的运行结果。四、应用举例开始输出S结束(1)运行结果。Bqr6401@126.com\n例3.写出下列程序框图的运行结果。四、应用举例(2)当x输入,-2,0,2时运行结果分别是。开始输入x输出y结束Bqr6401@126.com\n例3.写出下列程序框图的运行结果。四、应用举例(3)已知函数,程序框图表示的是给出x值,求相应的函数值的算法。将框图补充完整。其中①处应填写;②处应填写。Bqr6401@126.com\n五、课堂练习思考?1.已知是个整数排成的一列数,其中下标表示该数在个数的排列位置,这列数满足课本第12页,练习A,1,2,3,4,5画出求的程序框图。Bqr6401@126.com\n六、课堂总结1.重点是对算法的三种逻辑结构的理解,难点是算法的框图表示。2.通过例题掌握用框图表示顺序算法结构和条件分支结构。Bqr6401@126.com\n七、布置作业课本第12页,练习B,1,2,3,4弹性作业:课本15页,习题1-1A,BBqr6401@126.com\n第二课时Bqr6401@126.com\n一、复习引入1.顺序结构2.条件分支结构步骤n步骤n+1是是步骤A步骤B满足条件?否步骤A满足条件?否Bqr6401@126.com\n二、提出问题太阳每天从东边升起,从西边落下,周而复始,循环不断;我们的课程表每星期循环一次;正弦函数每经过正弦值开始重复,这些都是循环问题,循环问题我们可以用循环结构框图表示。Bqr6401@126.com\n三、概念形成概念3.循环结构循环结构指的是按照一定的条件反复执行的某些算法步骤。反复执行的步骤称为循环体。循环体满足条件?否是循环体满足条件?否是执行一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.在每次执行循环体前,对条件进行判断,当条件满足,执行循环体,否则终止循环.直到当Bqr6401@126.com\n三、概念形成智力竞赛的中,主持人提问,选手回答,若回答正确,加10分,如果错误,不加分,然后主持人继续提问,选手继续回答,如此循环下去,直到提问结束。用程序框图来描述这一情况。条件分支结构概念3.循环结构Bqr6401@126.com\n三、概念形成概念3.循环结构探究(1)何时循环进行,何时循环结束?(2)“分数=分数+10分”的含义是:“后来的分数=原分数+10分”。假设前三个问题选手都回答正确,请在下表中填入相应的数字。分数=分数+10第1圈第3圈第2圈=+10+10+10==(3)如果用变量s表示分数,上述表达式该如何表示?Bqr6401@126.com\n四、应用举例例1.设计一个计算1+2+3+…+100的值的算法,并画出程序框图。第一步:确定首数a,尾数b,项数n;第二步:利用公式“S=n(a+b)/2”求和;第三步:输出求和结果。算法1:开始结束输入a,b,nS=n(a+b)/2输出SBqr6401@126.com\n四、应用举例例1.设计一个计算1+2+3+…+100的值的算法,并画出程序框图。开始i=1S=0i=i+1S=S+ii≤100?输出S结束否是第1步,0+1=1.第2步,1+2=3.第3步,3+3=6.第4步,6+4=10.……第100步,4950+100=5050.算法2:第一步,令i=1,S=0.第二步,若i≤100成立,则执行第三步;否则,输出S,结束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.当型循环结构Bqr6401@126.com\n四、应用举例例1.设计一个计算1+2+3+…+100的值的算法,并画出程序框图。循环结构Bqr6401@126.com\n四、应用举例i=i+1Sum=Sum+i解决方法就是加上一个判断,判断是否已经加到了100,如果加到了则退出,否则继续加。直到型结构当型结构i=i+1Sum=Sum+i是否i=i+1Sum=Sum+i否是i<100?i>=100?请填上判断的条件。在解题的过程中,用累加变量S表示每一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100.由于i同时记录了循环的次数,所以也称为计数变量。循环结构中都有一个计数变量和累加变量,计数变量用以记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果,累加变量和计数变量一般是同步执行的,累加一次,计数一次.Bqr6401@126.com\n四、应用举例例2.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.算法步骤:第一步,输入2005年的年生产总值。第二步,计算下一年的年生产总值。第三步,判断所得的结果是否大于300。若是,则输出该年的年份;否则,返回第二步。结束开始输出na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N(1)确定循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则循环体为t=0.05a,a=a+t,n=n+1。(2)初始化变量:n=2005,a=200.(3)循环控制条件:a>300Bqr6401@126.com\n四、应用举例结束开始输入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N结束开始输入na=200t=0.05aa=a+tn=n+1a≤300?Nn=2005Y直到型当型Bqr6401@126.com\n五、课堂练习课本第14页,练习A,1,2,3开始i=1S=0i=i+1S=S+ii≤10?输出S结束否是课本第14页,练习A,1参考框图Bqr6401@126.com\n五、课堂练习课本第14页,练习A,1,2,3结束开始n=10输出S的值S=0i=1S=S+1/ii=i+1i≤nYN第14页,练习A,2参考框图Bqr6401@126.com\n五、课堂练习课本第14页,练习A,1,2,3第14页,练习A,3参考框图结束开始输出S的值x=1y=x2x=x+1x≤10YNBqr6401@126.com\n六、课堂总结1、循环结构的特点2、循环结构的框图表示3、循环结构该注意的问题避免死循环的出现,设置好进入(结束)循环体的条件。当型和直到型重复同一个处理过程Bqr6401@126.com\n七、布置作业课本第14页,练习B,1,2,3弹性作业:课本15页,习题1-1A,BBqr6401@126.com\n第三课时Bqr6401@126.com\n一、复习引入1.顺序结构2.条件分支结构步骤n步骤n+1是是步骤A步骤B满足条件?否步骤A满足条件?否Bqr6401@126.com\n3.循环结构循环体满足条件?否是循环体满足条件?否是执行一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环。在每次执行循环体前,对条件进行判断,当条件满足,执行循环体,否则终止循环。直到当一、复习引入Bqr6401@126.com\n二、提出问题根据我们前面学习的三种算法的基本逻辑结构,我们来研究解决一些应用问题。Bqr6401@126.com\n四、应用举例例1.生活用水收费标准:每户每用月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费。设某户每月用水量为xm3,应交纳水费y元,那么y与x之间的函数关系为请写出它的算法和框图。Bqr6401@126.com\n四、应用举例解:算法步骤:一、输入用户每月用水量x.二、判断输入的x是否不超过7,若是,则计算y=1.2x,若不是,则计算y=1.9x-4.9.三、输出用户应交纳的水费y.开始输入用水量y=1.2x输出水费y结束是否Bqr6401@126.com\n例2.画出并计算:的算法的程序框图。四、应用举例解:算法步骤:第一步,令i=1,s=0.第二步,若成立,则执行第三步,否则,输出s.第三步,计算s=s+i2第四步,计算i=i+1,返回第二步。开始i=1S=0i=i+1S=S+i2i≤100?输出S结束否是Bqr6401@126.com\n四、应用举例例3.画出x=-3,-2.9,-2.8,-2.7,…,2.9,3时,计算函数对应值的程序框图。结束开始输出yx=-3y=x2-3x+1x=x+0.1x≤3YNBqr6401@126.com\n四、应用举例Bqr6401@126.com\n四、应用举例能识别流程图所描述的算法Bqr6401@126.com\n良乡中学数学组下课Bqr6401@126.com