高中数学程序框图与算法的基本逻辑结构(1)教案新人教A版必修3
最新人教版高中数学必修3第一章《算法的三种基本逻辑结构和框图表示》示范教案
示范教案整体设计教学分析教材分别列举实例介绍了三种基本逻辑结构.值得注意的是教学中要先让学生自己体会实例,采取循序渐进方式学习,毕竟学生接受起来还是需要一个过程的.三维目标1.了解三种基本逻辑结构,提高识图和用图的能力.2.能够画出简单的程序框图,提高学生分析问题和解决问题的能力.重点难点教学重点:了解三种基本逻辑结构和画程序框图.教学难点:循环结构的理解和应用.课时安排2课时教学过程第1课时导入新课思路1(情境导入).我们以前听过这样一个故事,野兽与鸟发生了一场战争,蝙蝠来了,野兽们喊道:你有牙齿是我们一伙的.鸟们喊道:你有翅膀是我们一伙的.蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法,如果野兽赢了,就加入野兽这一伙,否则加入另一伙,事实上蝙蝠用了分类讨论思想,在算法和程序框图中也经常用到这一思想方法,今天我们开始学习三种基本逻辑结构中的顺序结构和条件分支结构.思路2(直接导入).我们写出的算法或画出的程序框图,一定要使大家一步步地看得清楚、明白,容易阅读.不然,写的算法乱无头绪,就很难让人阅读和理解.这就要求算法或程序框图有一个良好的结构.通过对各种各样的算法和框图进行分析和研究,证明只须用顺序结构、条件分支结构和循环结构就可表示任何一个算法.用这三种基本结构表述的算法和画出的框图,整齐美观,容易阅读和理解.下面我们分别介绍这三种基本逻辑结构,本节课先学前两种.推进新课新知探究提出问题(1)阅读本节教材,什么是顺序结构?(2)画顺序结构的框图.(3)阅读教材,什么是条件分支结构?(4)画条件分支结构的框图.讨论结果:(1)顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间按从上到下的顺序进行,不能越步骤执行.(2)顺序结构对应的框图,如下图所示.(3)一些简单的算法可以用顺序结构来表示,但是这种结构无法描述要求进行逻辑判断,并根据判断结果进行不同处理的情况.因此,需要另一种逻辑结构来处理这类问题.这种结构叫做条件分支结构.它是依据指定条件选择执行不同指令的控制结构,又称为条件结构.(4)条件分支结构的框图如下图所示.执行过程如下:若条件成立,则执行A框;若不成立,则执行B框.应用示例思路1例1已知点P0(x0,y0)和直线l:Ax+By+C=0,求点P0到直线l的距离d.分析:利用点到直线距离公式写出算术步骤,再画出程序框图.只需顺序结构即可.解:(1)用数学语言来描述算法:S1输入点的坐标x0,y0,输入直线方程的系数A,B,C;S2计算z1=Ax0+By0+C;S3计算z2=A2+B2;S4计算d=|z1|z2;S5输出d.(2)用框图来描述算法,如下图所示.点评:解决此类问题要借助于其他方面知识.本题的解决过程中用到了点到直线的距离公式,弄清公式的结构特点,分步计算.的含义是什么?的含义是什么?的含义是什么?该程序框图解决的是怎样的一个问题?=-2.当x取5时输出的结果赋给变量x.的含义:该处理框在执行①的前提下,即当分析:该方程的根的个数由Δ=b 2-4ac 的符号来确定,则需用条件分支结构. 解:(1)用数学语言来描述算法: S1 计算Δ=b 2-4ac ;S2 如果Δ<0,则原方程无实数解; 否则(Δ≥0),x 1=-b +b 2-4ac 2a ,x 2=-b -b 2-4ac 2a;S3 输出解x 1,x 2或无实数解信息.(2)用程序框图来描述算法,如下图所示.点评:分类讨论思想是高中数学学习的重要思想方法,在画程序框图时,遇到需要分类讨论的问题时要用到条件分支结构.3设火车托运重量为P(kg)行李时,每千米的费用(单位:元)标准为Y =⎩⎪⎨⎪⎧ 0.3 P ,0.3×30+0.5(P -30),当P ≤30 kg 时当P>30 kg 时画出行李托运费用的程序框图.分析:由于对P 的大小需要进行分类讨论,则使用条件分支结构画出它的程序框图. 解:先输入托运的重量P 和里程D ,再分别用各自条件下的计算式子来进行计算处理,然后将结果与托运路程D 相乘,最后输出托运行李的费用M.程序框图如下:点评:对于分段函数的求值问题,往往需要先对输入的x 的值进行判断,根据其取值范围确定解析式,所以一般需要用条件分支结构进行算法设计.思路2例 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图.(已知三角形三边边长分别为a ,b ,c ,则三角形的面积为S =p (p -a )(p -b )(p -c ),其中p =a +b +c2.这个公式被称为海伦—秦九韶公式)分析:只需先算出p 的值,再将它代入公式,最后输出结果.因此只用顺序结构应能表达出算法.解:算法步骤如下:S1 输入三角形三条边的边长a ,b ,c ;S2 计算p =a +b +c2;S3 计算S =p (p -a )(p -b )(p -c ); S4 输出S. 程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构.,∴a2=11,即a2的值为0 (x=0), x+由于函数是一个分段函数,所以输入x的值后应根据解析式代入求出其函数值,故应用条件分支结构.知能训练1.如下给出的是计算12+14+16+…+110的值的一个程序框图,其中处理框内应填入的是______.答案:S =S +1102.设计算法求过两点P 1(3,5),P 2(-1,2)的直线斜率,并画出程序框图. 解:算法步骤如下:S1 x 1=3,y 1=5,x 2=-1,y 2=2; S2 K =y 2-y 1x 2-x 1;S3 输出K.该算法表示的程序框图如下图所示:3.设计算法,求ax +b =0的解,并画出程序框图.分析:对于方程ax +b =0来讲,应该分情况讨论方程的解.我们要对一次项系数a 和常数项b 的取值情况进行分类,分类如下: (1)当a ≠0时,方程有唯一的实数解是-ba;(2)当a =0,b =0时,全体实数都是方程的解; (3)当a =0,b ≠0时,方程无解.联想数学中的分类讨论的处理方式,可得如下算法步骤. 解:算法步骤:S1 判断a ≠0是否成立.若成立,输出解为-ba;S2 判断a =0,b =0是否同时成立.若成立,输出解集为R ; S3 判断a =0,b ≠0是否同时成立.若成立,输出方程无解. 程序框图如下图所示:拓展提升有一城市,市区为半径为15 km 的圆形区域,近郊区为距中心15~25 km 的范围内的环形地带,距中心25 km 以外的为远郊区,如下图所示.市区地价每公顷100万元,近郊区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x ,y),求该点的地价,并画出程序框图.分析:由该点坐标(x ,y),求其与市中心的距离r =x 2+y 2,确定是市区、近郊区,还是远郊区,进而确定地价p.由题意知,p =⎩⎪⎨⎪⎧100,0<r ≤15,60,15<r ≤25,20,r>25.解:程序框图如下:课堂小结1.理解顺序结构和条件分支结构的特点.2.能用条件分支结构解决常见的算法问题. 作业本节练习B 3、4.设计感想本节选用的例题难度适中,有的经典实用,有的新颖独特,每个例题都是很好的素材.条件分支结构是逻辑结构的核心,是培养学生逻辑推理的好素材,本节设计符合新课标精神,难度设计略高于教材.备课资料备选习题1.设计算法,尺规作图,确定线段AB 的一个5等分点,并画出程序框图.分析:确定线段AB 的一个5等分点,可在线段AB 上确定一点M ,使得AM =15AB.同学们都熟悉解决这个问题的方法:第一,从A 点出发作一条与原直线不重合的射线;第二,任取射线上一点C ,并在射线上作线段AD ,使AD =5AC ;第三,连接DB ,并过C 点作BD 的平行线交AB 于M ,M 就是要找的一个5等分点. 这个过程需要一步一步来实现. 解:算法如下:S1 如下图,从已知线段的左端点A 出发,作一条射线AP ;S2 在射线上任取一点C ,得线段AC ; S3 在射线上作线段CE =AC ; S4 在射线上作线段EF =AC ; S5 在射线上作线段FG =AC ;S6 在射线上作线段GD =AC ,那么线段AD =5AC ; S7 连接DB ;S8 过C 作BD 的平行线,交线段AB 于M ,这样点M 就是线段AB 的一个5等分点. 程序框图如下:2.“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f =⎩⎪⎨⎪⎧0.53ω,ω≤50,50×0.53+(ω-50)×0.85,ω>50. 其中f(单位:元)为托运费,ω为托运物品的重量(单位:千克). 试画出计算费用f 的程序框图.分析:这是一个实际问题,根据数学模型可知,求费用f 的计算公式随物品重量ω的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件分支结构的运用. 其中,物品的重量通过输入的方式给出.解:程序框图如下:第2课时循环结构导入新课思路1(情境导入).我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.污水处理装置是一个循环系统,对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构.思路2(直接导入).前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;还学习了条件分支结构,条件分支结构像有分支的河流最后归入大海.事实上,很多水系是循环往复的,今天我们学习循环往复的逻辑结构——循环结构.推进新课新知探究提出问题(1)在科学计算中,会遇到许多有规律的重复运算.例如:人口预测.已经知道现有的人口总数是P,人口的年增长率是R,预测第T年后人口总数将是多少?设计算法,写出算法步骤.(2)当T=10时,乘(1+R)的运算重复多少次?(3)阅读本节教材,如何设计程序框图求T年后人口总数?(4)画出循环结构的程序框图.讨论结果:(1)算法步骤:①第一年后的人口总数是P+P×R=P(1+R);②第二年后的人口总数是P(1+R)+P(1+R)×R=P(1+R)2;……以此类推,得第T年后的人口总数是P(1+R)T.(2)如果要计算第10年后的人口总数,乘(1+R)的运算要重复10次.(3)如果一个计算过程,要重复一系列的计算步骤若干次,每次重复的计算步骤完全相同,则这种算法过程称为循环过程.循环过程非常适合计算机处理,因为计算机的运算速度非常快,执行成千上万次的重复计算,只不过是一瞬间的事,且能保证每次的结果都正确.由此引出算法的第三种结构:根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构.通过以上的分析,预测人口的算法中包含循环结构,它可用下图中的程序框图来描述.画出这张框图的关键,是要理解“计算增量I=P×R”,“P=P+I”及“t=t+1”这三个处理框的工作.每重复(循环)一次,I,P,t三个变量都发生变化,这三步要重复计算T次.它是如何工作的,大家一定要清楚.在计算增量这个处理框中,第一次算出的是第一年的人口增量,第二年人口计算的基数发生了变化,它已不是初始值P,它应是P +I,因此在下一个处理框中,用P+I代替P,这时输出的应是P+I,可输出框中仍写的是P,这可能使你有点糊涂,但只要你想到P是一个变化着的量也就容易理解了.开始是初始值,每年后都用新的人口值替代上一年的人口值,再送回“计算增量”的处理框,计算新的一年的人口增量.你不妨把“P=P+I”这个处理框看成一个储存数据的单元,新的数据进入就把旧的数据“赶走”.增长时间变量t的变化类似,每循环一次增长1,用它来对循环次数进行计数.(4)循环结构的程序框图如下图所示:其执行方式是:首先判断条件P是否满足,当条件P不满足时,结束循环;当条件P 满足时,执行步骤A,再判断条件P是否满足,…,依次执行下去.应用示例思路1已知n个正整数排成一行如下:a1,a2,a3,…,a n-1,a n.其中下脚码表示n个数的排列位置.这一行数满足条件:a1=1,a2=1,a n=a n-2+a n-1.(n≥3,n∈N)画出计算第n项的程序框图.分析:表达式a n=a n-2+a n-1的意义是表示在这个数序列中的第n个数,可由它前面的两个数计算出来,如果给出这个数序列的第一和第二个数,则这个数序列的所有项都可计算出来.即由a1=1,a2=1,可求出a3=a1+a2=1+1=2,a4=a2+a3=1+2=3,a5=a3+a4=2+3=5,……a k=a k-2+a k-1.(*)解:由(*)式,我们可看到,a k,a k-2,a k-1都是k的函数,数值随k而变,(*)式中的计算要反复进行,因此在框图中要引入三个变量,分别用C,A,B表示a k,a k-2,a k-1.框图中首先要输入正整数n(n≥3)及给A与B分别输入值1,1,然后循环计算.它的程序框图如下图所示.点评:在这张框图中,除引入变量A,B,C外,又引入了一个变量“k”,在进行循环操作前,用这个变量控制是否达到给定的正整数n.该程序框图的运行过程是:思路2执行如下图所示的程序框图,若p=0.8,则输出的n=________.解析:该程序框图的运行过程是:p=0.8;n=1;S=0;S=0<p=0.8,是;S=0+121=0.5;n=1+1=2;S=0.5<p=0.8,是;S=0.5+122=0.75;n=2+1=3;S=0.75<p=0.8,是;S=0.75+123=0.875;n=3+1=4;S=0.875<p=0.8,否;输出n=4.答案:4按流程线依次执行,观察每次循环后结果s发生的变化.99项相加,该算法是求11×知能训练1.由相应的程序框图(如下图),补充完整一个计算1+2+3+…+100的值的算法.S1设i的值为________;S2设sum的值为________;S3如果i≤100执行第________步,否则,转去执行第________步;S4计算sum+i并将结果代替______;S5计算________并将结果代替i;S6转去执行第________步;S7输出________的值.分析:程序框图各图框的内容(语言和符号)要与算法步骤相对应,在程序框图中算法执行的顺序应按箭头方向进行.解:S1设i的值为1;S2设sum的值为0;S3如果i≤100,执行第四步,否则,转去执行第7步;S4计算sum+i并将结果代替sum;S5计算i+1并将结果代替i;S6转去执行第3步;S7输出sum的值.2.设计程序框图,求1+3+5+7+…+131的值.分析:由于需加的数较多,所以要引入循环结构来实现累加.观察所加的数是一组有规律的数(每相邻两数相差2),那么可考虑在循环过程中,设一个变量i,用i=i+2来实现这些有规律的数,设一个累加器sum,用来实现数的累加,在执行时,每循环一次,就产生一个需加的数,然后加到累加器sum中.解:算法如下:S1赋初值i=1,sum=0;S2sum=sum+i,i=i+2;S3如果i≤131,则反复执行第2步,否则,执行下一步;S4输出sum.程序框图如下图.拓展提升高中某班一共有40名学生,设计算法程序框图,统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数.分析:用循环结构实现40个成绩的输入,每循环一次就输入一个成绩s,然后对s的值进行判断.设两个计数器m,n,如果s>90,则m=m+1,如果80<s≤90,则n=n+1.设计数器i,用来控制40个成绩的输入,注意循环条件的确定.解:程序框图如下:课堂小结1.循环结构的特点及功能.2.能用循环结构画出求和等实际问题的程序框图.作业本节练习A 2、3.设计感想本节的引入抓住了本节的特点,利用计算机进行循环往复运算,解决累加、累乘等问题.循环结构是逻辑结构中的难点,它一定包含一个条件分支结构,它能解决很多有趣的问题.本节选用了大量精彩的例题,对我们系统掌握程序框图有很大的帮助.备课资料备选习题1.设计一个用有理数幂逼近无理指数幂52的算法,画出算法的程序框图.解:算法步骤:S1给定精确度d,令i=1;S2取出2的到小数点后第i位的不足近似值,记为a;取出2的到小数点后第i位的过剩近似值,记为b;S3计算m=5b-5a;S4若m≥d,则将i的值增加1,返回第二步;否则,执行下一步;S5得到52的近似值为5a.程序框图如下:分析:如果采用逐步计算的方法,利用顺序结构来实现,则非常麻烦,由于前后的运算需重复多次相同的运算,所以应采用循环结构,可用循环结构来实现其中的规律.观察原式中的变化的部分及不变项,找出总体的规律是4+1x,要实现这个规律,需设初值x =4.解:程序框图如下:。
高中数学《程序框图与算法的基本逻辑结构》循环结构教案1 新人教A版必修3
程序框图与算法的基本逻辑结构教案——循环结构教学目标:1、更进一步理解算法,2、掌握算法的三个基本逻辑结构.3、掌握画程序框图的基本规则,能正确画出程序框图.学会灵活、正确地画程序框图.教学重点、难点:重点:灵活、正确地画程序框图.难点:运用程序框图解决实际问题.教学基本流程:复习引入―――根据顺序、条件结构给出循环结构――例题展示―――巩固提高―――课堂小结教学情景设计:一、复习准备1、程序框图(流程图)的概念:并说出下列程序框的名称和所实现功能.2、算法的三种逻辑结构:3、顺序结构的概念及其程序框图:4、条件结构的概念及其程序框图:二、问题设计1、给出循环结构的定义框图计说明循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.循环结构的算法流程图:循环结构的有关概念:循环体:反复执行的处理步骤称为循环体.计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.直到型循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.2、例题展示①出示例1:例1 设计一算法,求和:1+2+3+…+100画出解答此问题算法的程序框图.算法1:第一步:确定首数a,尾数b,项数n;第二步:利用公式“总和=(首数+尾数)×项数/2”求和;第三步:输出求和结果。
程序框图:算法2:100逐个相加;思考:123、i4经加到了100,如果加到了则退出,否则继续加。
)5、请填上判断的条件。
→注什么?要达到预期结果,还需要做怎样的修改?答:达不到预期结果;当i = 100时,退出循环,i 的值未能加入到Sum 中;修改的方法是将判断条件改为i<101+…+100的值的算法,并画B步骤A出程序框图.(S自练)三、巩固提高1、设计一算法,求积:1×2×3×…×100,画出流程图21。
高中数学 必修三 1.1.2 程序框图与算法的基本逻辑结构(1)学案 新人教A版必修3
高中数学必修三学案:1.1.2 程序框图与算法的基本逻辑结构(1)69,找出疑惑之处)1.算法的概念如何理解?2.1+2+3+4+…+100=?如何设计它的算法?你能使它更简洁吗?引入:从上面例子看,算法步骤是有明确的顺序性的,有些步骤在一定条件下才能执行,有些步骤在一定条件下才能重复执行,用算法步骤写出它们很麻烦,所以我们有必要探究使算法表达得更直观、简洁。
二、新课导学※ 探索新知探究1:程序框图的定义新知1;程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.探究2:程序框图的基本符号及功能问题:说出终端框(起止框)、输入、输出框、处理框(执行框)、判断框、流程线、连接点的图形符号与功能。
新知2:程序框图的基本符号及功能表。
概念说明:(1)起止框:起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框.(2表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置.(3它是采用来赋值、执行计算语句、传送运算结果的图形符号.(4判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支.探究3:算法的基本逻辑结构问题:算法有很清晰的逻辑结构,阅读教材第7页图1.1-2的程序框图,你能说出他含有哪三种逻辑结构吗?新知3;算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.探究4:顺序结构特征及框图画法问题:你能说出顺序结构的特点吗?新知4:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的基本结构. 顺序结构可以用程序框图表示为:顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。
如在示意图中,步骤n 和步骤n +1是依次执行的,只有在执行完步骤n 指定的操作后,才能接着执行步骤n +1所指定的操作.※ 典型例题例1 已知一个三角形三条边的边长分别为a 、b 、c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.※ 动手试试练1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 .三、总结提升※ 学习小结1.程序框图的基本符号有哪些,它们的作用是什么?2.会画简单的顺序结构的框图。
新人教A版必修3高中数学学案教案: §1.1.2程序框图与算法的基本逻辑结构(1)教案
§1.1.2 程序框图与算法的基本逻辑结构一、教材分析用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构.二、教学目标1、知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。
2、过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
3、情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。
三、重点难点数学重点:程序框图的画法.数学难点:程序框图的画法.四、课时安排4课时五、教学设计第1课时程序框图及顺序结构(一)导入新课思路1(情境导入)我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.思路2(直接导入)用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.(二)推进新课、新知探究、提出问题(1)什么是程序框图?(2)说出终端框(起止框)的图形符号与功能.(3)说出输入、输出框的图形符号与功能.(4)说出处理框(执行框)的图形符号与功能.(5)说出判断框的图形符号与功能.(6)说出流程线的图形符号与功能.(7)说出连接点的图形符号与功能.(8)总结几个基本的程序框、流程线和它们表示的功能.(9)什么是顺序结构?讨论结果:(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(2)椭圆形框:表示程序的开始和结束,称为终端框(起止框).表示开始时只有一个出口;表示结束时只有一个入口.(3)平行四边形框:表示一个算法输入和输出的信息,又称为输入、输出框,它有一个入口和一个出口.(4)矩形框:表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口和一个出口.(5)菱形框:是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.(6)流程线:表示程序的流向.(7)圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起.(8)总结如下表.图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分(9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.三种逻辑结构可以用如下程序框图表示:顺序结构 条件结构 循环结构(二)应用示例例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解:程序框图如下:点评:程序框图是用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点,感受它的优点,暂不要求掌握它的画法.变式训练观察下面的程序框图,指出该算法解决的问题.解:这是一个累加求和问题,共99项相加,该算法是求100991431321211⨯++⨯+⨯+⨯Λ的值.例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2cb a ++.这个公式被称为海伦—秦九韶公式)算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法. 算法步骤如下:第一步,输入三角形三条边的边长a,b,c. 第二步,计算p=2cb a ++. 第三步,计算S=))()((c p b p a p p ---.第四步,输出S. 程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构.变式训练下图所示的是一个算法的流程图,已知a 1=3,输出的b=7,求a 2的值.解:根据题意221a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11.例3 写出通过尺轨作图确定线段AB的一个5等分点的程序框图.解:利用我们学过的顺序结构得程序框图如下:点评:这个算法步骤具有一般性,对于任意自然数n,都可以按照这个算法的思想,设计出确定线段的n等分点的步骤,解决问题,通过本题学习可以巩固顺序结构的应用.(四)知能训练有关专家建议,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.解:用P表示钢琴的价格,不难看出如下算法步骤:2005年P=10 000×(1+3%)=10 300;2006年P=10 300×(1+3%)=10 609;2007年P=10 609×(1+3%)=10 927.27;2008年P=10 927.27×(1+3%)=11 255.09;因此,价格的变化情况表为:年份2004 2005 2006 2007 2008钢琴的价格10 000 10 300 10 609 10 927.27 11 255.09 程序框图如下:点评:顺序结构只需严格按照传统的解决数学问题的解题思路,将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图.(五)拓展提升 如下给出的是计算201614121++++Λ的值的一个流程图,其中判断框内应填入的条件是______________.答案:i>10.(六)课堂小结(1)掌握程序框的画法和功能.(2)了解什么是程序框图,知道学习程序框图的意义.(3)掌握顺序结构的应用,并能解决与顺序结构有关的程序框图的画法.(七)作业习题1.1A 1.。
2021年高中数学《1.1.程序框图与算法的基本逻辑结构》第课时教案 新人教A版必修3
2021年高中数学《1.1.2程序框图与算法的基本逻辑结构》第2课时教案新人教A版必修3导入新课思路1(情境导入)我们以前听过这样一个故事,野兽与鸟发生了一场战争,蝙蝠来了,野兽们喊道:你有牙齿是我们一伙的,鸟们喊道:你有翅膀是我们一伙的,蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法,如果野兽赢了,就加入野兽这一伙,否则加入另一伙,事实上蝙蝠用了分类讨论思想,在算法和程序框图中也经常用到这一思想方法,今天我们开始学习新的逻辑结构——条件结构.思路2(直接导入)前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的,今天我们开始学习有分支的逻辑结构——条件结构.推进新课新知探究提出问题(1)举例说明什么是分类讨论思想?(2)什么是条件结构?(3)试用程序框图表示条件结构.(4)指出条件结构的两种形式的区别.讨论结果:(1)例如解不等式ax>8(a≠0),不等式两边需要同除a,需要明确知道a的符号,但条件没有给出,因此需要进行分类讨论,这就是分类讨论思想.(2)在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.(3)用程序框图表示条件结构如下.条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.图1 图2注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,即不执行任何操作,如图2.(4)一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤.应用示例例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:点评:根据构成三角形的条件,判断是否满足任意两边之和大于第三边,如果满足则存在这样的三角形,如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点,在画程序框图时,常常遇到需要讨论的问题,这时要用到条件结构.例2 设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示.算法分析:我们知道,若判别式Δ=b2-4ac>0,则原方程有两个不相等的实数根x1=,x2=;若Δ=0,则原方程有两个相等的实数根x1=x2=;若Δ<0,则原方程没有实数根.也就是说,在求解方程之前,可以先判断判别式的符号,根据判断的结果执行不同的步骤,这个过程可以用条件结构实现.又因为方程的两个根有相同的部分,为了避免重复计算,可以在计算x1和x2之前,先计算p=,q=.解决这一问题的算法步骤如下:第一步,输入3个系数a,b,c.第二步,计算Δ=b2-4ac.第三步,判断Δ≥0是否成立.若是,则计算p=,q=;否则,输出“方程没有实数根”,结束算法.第四步,判断Δ=0是否成立.若是,则输出x1=x2=p;否则,计算x1=p+q,x2=p-q,并输出x1,x2.程序框图如下:例3 设计算法判断一元二次方程ax2+bx+c=0是否有实数根,并画出相应的程序框图.解:算法步骤如下:第一步,输入3个系数:a,b,c.第二步,计算Δ=b2-4ac.第三步,判断Δ≥0是否成立.若是,则输出“方程有实根”;否则,输出“方程无实根”.结束算法.相应的程序框图如右:点评:根据一元二次方程的意义,需要计算判别式Δ=b2-4ac的值.再分成两种情况处理:(1)当Δ≥0时,一元二次方程有实数根;(2)当Δ<0时,一元二次方程无实数根.该问题实际上是一个分类讨论问题,根据一元二次方程系数的不同情况,最后结果就不同.因而当给出一个一元二次方程时,必须先确定判别式的值,然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的,要对判别式的值进行判断,需要用到条件结构.例4 (1)设计算法,求ax+b=0的解,并画出流程图.解:对于方程ax+b=0来讲,应该分情况讨论方程的解.我们要对一次项系数a和常数项b的取值情况进行分类,分类如下:(1)当a≠0时,方程有唯一的实数解是;(2)当a=0,b=0时,全体实数都是方程的解;(3)当a=0,b≠0时,方程无解.联想数学中的分类讨论的处理方式,可得如下算法步骤:第一步,判断a≠0是否成立.若成立,输出结果“解为”.第二步,判断a=0,b=0是否同时成立.若成立,输出结果“解集为R”.第三步,判断a=0,b≠0是否同时成立.若成立,输出结果“方程无解”,结束算法.程序框图如下:点评:这是条件结构叠加问题,条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断,只有遇到能满足的条件才执行该条件对应的操作.知能训练设计算法,找出输入的三个不相等实数a、b、c中的最大值,并画出流程图.解:算法步骤:第一步,输入a,b,c的值.第二步,判断a>b是否成立,若成立,则执行第三步;否则执行第四步.第三步,判断a>c是否成立,若成立,则输出a,并结束;否则输出c,并结束.第四步,判断b>c是否成立,若成立,则输出b,并结束;否则输出c,并结束.程序框图如下:点评:条件结构嵌套与条件结构叠加的区别:(1)条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断,只有遇到能满足的条件才执行该条件对应的操作.(2)条件结构的嵌套中,“条件2”是“条件1”的一个分支,“条件3”是“条件2”的一个分支……依此类推,这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行.(3)条件结构嵌套所涉及的“条件2”“条件3”……是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的此操作,是多个条件同时成立的叠加和复合. 例5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f=⎩⎨⎧>⨯-+⨯≤).50(,85.0)50(53.050),50(,53.0ωωωω其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克).试画出计算费用f 的程序框图.分析:这是一个实际问题,根据数学模型可知,求费用f 的计算公式随物品重量ω的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件结构的运用,是二分支条件结构.其中,物品的重量通过输入的方式给出.解:算法程序框图如右图:拓展提升有一城市,市区为半径为15 km 的圆形区域,近郊区为距中心15—25 km 的范围内的环形地带,距中心25 km 以外的为远郊区,如右图所示.市区地价每公顷100万元,近郊区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x,y),求该点的地价.分析:由该点坐标(x ,y),求其与市中心的距离r=,确定是市区、近郊区,还是远郊区,进而确定地价p .由题意知,p=⎪⎩⎪⎨⎧>≤<≤<.25,20,2515,60,150,100r r r解:程序框图如下:课堂小结(1)理解两种条件结构的特点和区别.(2)能用学过的两种条件结构解决常见的算法问题. 作业习题1.1A 组3.设计感想本节采用引人入胜的方法引入正课,选用的例题难度适中,有的经典实用,有的新颖独特,每个例题都是很好的素材.条件结构是逻辑结构的核心,是培养学生逻辑推理的好素材,本节设计符合新课标精神,难度设计略高于教材.。
高中数学人教A版必修3《程序框图与算法基本逻辑结构》程序框图、顺序结构(第一课时)教学设计
高中数学必修3《1.1.2程序框图与算法基本逻辑结构》程序框图、顺序结构(第一课时)《程序框图、顺序结构》教学设计一、课标分析:按课标要求,通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.二、教材分析:《程序框图、顺序结构》是人教版高中数学必修3第一章《算法初步》第一节《算法与程序框图》的内容,本节设计为4课时,今天所授内容为第一课时.本节内容是在学生学习了算法的概念的基础上进行的,算法通常可以编成计算机程序,让计算机执行并解决问题.这对高中学习算法提出了要求,也决定了高中算法学习的范围,即不仅掌握算法的概念,认识算法基本逻辑结构,还必须学习计算机能执行的算法程序,能用程序表达算法.三、学情分析:从知识结构上来说,学生在本章第一节已经了解了一些算法的基本思想,这是本节课的重要知识基础;从能力上来说,这个阶段的学生已经具有一定的分析问题、解决问题的能力,逻辑思维能力也初步形成,思维比较活跃但缺乏严谨性.因此,在设计教学中不仅要充分调动学生的学习积极性,更要注意培养学生严谨的数学思维.四、教学目标:1.知识与技能目标:(1)了解程序框图的概念,掌握各种图形符号的功能.(2)了解顺序结构的概念,能用程序框图表示顺序结构.2.过程与方法目标:(1)通过学习程序框图的各个符号的功能,培养学生对图形符号语言和数学文字语言的转化能力.(2)学生通过设计程序框图表达解决问题的过程,在解决具体问题的过程中理解程序框图的结构.3.情感、态度与价值观目标:学生通过动手,用程序框图表示算法,进一步体会算法的基本思想,体会程序框图表达算法的准确与简洁,培养学生的数学表达能力和逻辑思维能力.五、教学重点和难点:重点:各种图形符号的功能以及用程序框图表示顺序结构.难点:对顺序结构的概念的理解,用程序框图表示顺序结构.六、教学方法:合作探究、螺旋推进、激趣实验、多媒体课件教学.七、教学流程:否是质数”的程序框图,并将同一个框图再次用分页的形式进行展示.顺序结构是由若干个依次执行的步骤组成的;这是任何一个算法都离不开的一种基本算法结构.中没有连接点应用的案例,打消了学生的疑虑.用程序框图表示算法时,算法的逻辑结构展现得非常清楚,即顺序结构、条件结构和循环结构.并引出本节课的第三个内容:顺序结构.习例讲解例2.已知一个三角形的三边长分别为a, b, c,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.解析:算法步骤:第一步,输入三角形三边长a,b,c;第二步,计算;第三步,计算;学生在学习了顺序结构的基础,教师通过此例题演示将用自然语言描述的算法改写成程序框图的过程,让学生感a b cp2++=s p(p-a)(p-b)(p-c)=第四步,输出S.程序框图:练习2.任意给定一个正实数,设计一个算法求以这个数为半径的圆面积,并画出程序框图表示.受简单程序框图画法,并通过练习进行模仿.激趣探究趣味实验:有一杯饮料A和一杯清水B,如何快速交换两杯中的液体呢?具体的操作步骤是怎样的?教师提前隐藏了空杯X,教师让学生先行回答,可能学生的回答不着边际或者学生不知所措,然后教师拿出空杯开始实验演示.实验的引入,为例3的讲解作铺垫;同时,也引导学生用发散的思维看待问题.合作讨论例3.已知两个变量A和B的值,试设计一个交换这两个变量的值的算法,并画出程序框图.学生活动:让学生结合实验结论,四人为一小组,讨论例3,先讨论出来的小组派代表上黑板展示小组成果,即具体的算法步骤和程序框图,教师进行点评.算法步骤:第一步,输入A、B;第二步,令X=A;第三步,令A=B;第四步,令B=X;第五步,输出A、B.通过兴趣实验,学生将抽象的数学思维变得直观形象,使本节课达到高潮;也使学生在探究问题的过程中,亲身经历解决问题的全过程,提高学生独立分析问题、解决问题的能力.程序框图:练习3.写出下列算法的功能:(1)图(1)中算法的功能(a>0,b>0)______; (2)图(2)中算法的功能是____________.练习3的选取是为了培养学生的识图能力.归结总结让学生谈收获做总结,最后由教师做补充完善.一、程序框图及基本图形符号;二、三种逻辑结构及顺序结构;三、程序框图的画法.通过总结加深学生对程序框图和顺序结构的理解,提高学生交流讨论,总结的能力.布置作业1.书面作业:(1)已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32.设计一个由摄氏温度求华氏温度的算法,并画出相应的程序框图.(2)已知变量A、B、C的值,试设计一个算作业题目的选取与课堂例题联系紧密,且分层作业使得不同层次的学生得到不八、板书设计:九、教学预想:本节课采用的是情景导入式教学,从生活实际出发,开展对新知识的探索.这样的教学模式对学生的参与度要求较高,因此在教学设计中我要求学生在学习了程序框图概念、各种图形符号的名称和功能及三种逻辑结构后,结合上一节课用语言文字表示算法的基础上,自己动手画简单的顺序结构的程序框图,激发了学生学习的积极性.通过兴趣实验,学生将抽象的数学思维变得直观形象,使本节课达到高潮.本节课学生在探究问题的过程中,亲身经历解决问题的全过程,提高学生独立分析问题、解决问题的能力.设计整节课放手给学生,让他们交流讨论发言,很好地调动了学生学习的主动性,激发了学习的积极性,这也充分体现了新课标“以学生为主体”的思想.。
人教A版高中数学必修三教案程序框图和算法的基本逻辑结构新课标(1)
教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点:三种基本逻辑结构的特点。
教学用具:投影仪
教学方法:类比、观察、交流、讨论、迁移
教学过程:
法:给定一个正整数n,判定n是否偶数;
2.用二分法设计一个求方程 的近似根的算法;
二、讲授新课:
1.程序框图的认识:
①讨论:如何形象直观的表示算法?→图形方法.
(教师给出一个流程图(上面1题),学生说说理解的算法步骤.)
②定义程序框图:
程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
③基本的程序框和它们各自表示的功能:
程序框
名称
功能
终端框(起止框)
表示个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断一个条件是否成立,成立时在出口
处标明“是”或“Y”;不成立时标明
“否”或“N”
流程线
连接程序框
○
连接点
连接程序框图的两部分
画程序框图的规则如下:
1、使用标准的图形符号;2、框图一般按从上到下、从左到右的方向画;3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号;4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果;5、在图形符号内描述的语言要非常简练清楚。
例:“判断整数n(n>2)是否为质数”的算法就可以用程序框图表示:
高中数学必修3第一章第一节《算法与程序框图》全套教案
1.1.1算法基本逻辑结构——循环结构
【教学目标】
1.通过对具体实例的分析和解决,使学生体验算法的思想在生活中的应用,并
由此实例出发,使学生理解循环结构的概念,
2.通过分析两种循环结构的结构差异,准确区分两种循环结构,并能运用两种
循环结构框图解决具体数学问题,从中体会循环结构的三要素,即循环变量初始值,循环体和循环控制条件对循环结构起到的决定性作用
3.情感态度与价值观:通过本节的探究性学习,培养严谨的学习态度以及勇于
探索的学习精神。
【教学重点难点】
教学重点:理解循环结构的概念,并能准确区分两种循环结构,明确循环结构三要素.
教学难点:循环结构三要素的变化对循环过程及结果产生的影响.
【学前准备】:多媒体,预习例题
算法的概念
【教学目标】
(1)了解算法的含义,体会算法的思想;
(2)能够用自然语言叙述算法;
(3)掌握正确的算法应满足的要求;
(4)会写出解线性方程(组)的算法;
(5)会写出一个求有限整数序列中的最大值的算法;
(6)会应用Scilab求解方程组。
【教学重难点】
重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点:把自然语言转化为算法语言。
【学前准备】:多媒体,预习例题电脑,计算器,图形计算器。
人教新课标版数学高一必修三教案 程序框图与算法的基本逻辑结构
1.1.2 程序框图与算法的基本逻辑结构(7)说出连接点的图形符号与功能.(8)总结几个基本的程序框、流程线和它们表示的功能.(9)什么是顺序结构?讨论结果:(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(2)椭圆形框:表示程序的开始和结束,称为终端框(起止框).表示开始时只有一个出口;表示结束时只有一个入口.(3)平行四边形框:表示一个算法输入和输出的信息,又称为输入、输出框,它有一个入口和一个出口.(4)矩形框:表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口和一个出口.(5)菱形框:是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.(6)流程线:表示程序的流向.(7)圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起.(8)总结如下表.图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分(9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.三种逻辑结构可以用如下程序框图表示:顺序结构条件结构循环结构应用示例例 1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解:程序框图如下:点评:程序框图是用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点,感受它的优点,暂不要求掌握它的画法. 变式训练观察下面的程序框图,指出该算法解决的问题.解:这是一个累加求和问题,共99项相加,该算法是求100991431321211⨯++⨯+⨯+⨯ 的值. 例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2cb a ++.这个公式被称为海伦—秦九韶公式)算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法. 算法步骤如下:第一步,输入三角形三条边的边长a,b,c. 第二步,计算p=2cb a ++. 第三步,计算S=))()((c p b p a p p ---.第四步,输出S. 程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构. 变式训练下图所示的是一个算法的流程图,已知a 1=3,输出的b=7,求a 2的值.解:根据题意221a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11.例3 写出通过尺轨作图确定线段AB 的一个5等分点的程序框图.解:利用我们学过的顺序结构得程序框图如下:点评:这个算法步骤具有一般性,对于任意自然数n,都可以按照这个算法的思想,设计出确定线段的n等分点的步骤,解决问题,通过本题学习可以巩固顺序结构的应用.知能训练有关专家建议,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.解:用P表示钢琴的价格,不难看出如下算法步骤:2005年P=10 000×(1+3%)=10 300;2006年P=10 300×(1+3%)=10 609;2007年P=10 609×(1+3%)=10 927.27;2008年P=10 927.27×(1+3%)=11 255.09;因此,价格的变化情况表为:年份2004 2005 2006 2007 2008钢琴的10 000 10 300 10 609 10 927.27 11 255.09价格程序框图如下:点评:顺序结构只需严格按照传统的解决数学问题的解题思路,将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图. 拓展提升如下给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是______________.答案:i>10. 课堂小结(1)掌握程序框的画法和功能.(2)了解什么是程序框图,知道学习程序框图的意义.(3)掌握顺序结构的应用,并能解决与顺序结构有关的程序框图的画法. 作业习题1.1A 1.第2课时条件结构导入新课(直接导入)前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的,今天我们开始学习有分支的逻辑结构——条件结构.推进新课新知探究提出问题(1)举例说明什么是分类讨论思想?(2)什么是条件结构?(3)试用程序框图表示条件结构.(4)指出条件结构的两种形式的区别.讨论结果:(1)例如解不等式ax>8(a≠0),不等式两边需要同除a,需要明确知道a的符号,但条件没有给出,因此需要进行分类讨论,这就是分类讨论思想. (2)在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.(3)用程序框图表示条件结构如下.条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.图1 图2注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,即不执行任何操作,如图2.(4)一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤.应用示例例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:点评:根据构成三角形的条件,判断是否满足任意两边之和大于第三边,如果满足则存在这样的三角形,如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点,在画程序框图时,常常遇到需要讨论的问题,这时要用到条件结构.例2 设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图例3 设计算法判断一元二次方程ax2+bx+c=0是否有实数根,并画出相应的程序框图.解:算法步骤如下:第一步,输入3个系数:a,b,c.第二步,计算Δ=b2-4ac.第三步,判断Δ≥0是否成立.若是,则输出“方程有实根”;否则,输出“方程无实根”.结束算法.相应的程序框图如右:点评:根据一元二次方程的意义,需要计算判别式Δ=b2-4ac的值.再分成两种情况处理:(1)当Δ≥0时,一元二次方程有实数根;(2)当Δ<0时,一元二次方程无实数根.该问题实际上是一个分类讨论问题,根据一元二次方程系数的不同情况,最后结果就不同.因而当给出一个一元二次方程时,必须先确定判别式的值,然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的,要对判别式的值进行判断,需要用到条件结构.例4 (1)设计算法,求ax+b=0的解,并画出流程图.解:对于方程ax+b=0来讲,应该分情况讨论方程的解.我们要对一次项系数a 和常数项b 的取值情况进行分类,分类如下:(1)当a≠0时,方程有唯一的实数解是ab -; (2)当a=0,b=0时,全体实数都是方程的解;(3)当a=0,b≠0时,方程无解.联想数学中的分类讨论的处理方式,可得如下算法步骤:第一步,判断a≠0是否成立.若成立,输出结果“解为ab -”. 第二步,判断a=0,b=0是否同时成立.若成立,输出结果“解集为R ”. 第三步,判断a=0,b≠0是否同时成立.若成立,输出结果“方程无解”,结束算法.程序框图如下:点评:这是条件结构叠加问题,条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断,只有遇到能满足的条件才执行该条件对应的操作.知能训练设计算法,找出输入的三个不相等实数a 、b 、c 中的最大值,并画出流程图.解:算法步骤:第一步,输入a ,b ,c 的值.第二步,判断a>b 是否成立,若成立,则执行第三步;否则执行第四步. 第三步,判断a>c 是否成立,若成立,则输出a ,并结束;否则输出c ,并结束.第四步,判断b>c 是否成立,若成立,则输出b ,并结束;否则输出c ,并结束.程序框图如下:点评:条件结构嵌套与条件结构叠加的区别:(1)条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断,只有遇到能满足的条件才执行该条件对应的操作.(2)条件结构的嵌套中,“条件2”是“条件1”的一个分支,“条件3”是“条件2”的一个分支……依此类推,这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行.(3)条件结构嵌套所涉及的“条件2”“条件3”……是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的此操作,是多个条件同时成立的叠加和复合.例 5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f=⎩⎨⎧>⨯-+⨯≤).50(,85.0)50(53.050),50(,53.0ωωωω其中f(单位:元)为托运费,ω为托运物品的重量(单位:千克).试画出计算费用f的程序框图.分析:这是一个实际问题,根据数学模型可知,求费用f的计算公式随物品重量ω的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件结构的运用,是二分支条件结构.其中,物品的重量通过输入的方式给出.解:算法程序框图如右图:拓展提升有一城市,市区为半径为15 km的圆形区域,近郊区为距中心15—25 km的范围内的环形地带,距中心25 km以外的为远郊区,如右图所示.市区地价每公顷100万元,近郊区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x,y),求该点的地价.分析:由该点坐标(x,y),求其与市中心的距离r=22yx+,确定是市区、近郊区,还是远郊区,进而确定地价p.由题意知,p=⎪⎩⎪⎨⎧>≤<≤<.25,20,2515,60,150,100rrr解:程序框图如下:课堂小结(1)理解两种条件结构的特点和区别.(2)能用学过的两种条件结构解决常见的算法问题.作业习题1.1A组3.第3课时循环结构导入新课(直接导入)前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构,条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构——循环结构.推进新课新知探究提出问题(1)请大家举出一些常见的需要反复计算的例子.(2)什么是循环结构、循环体?(3)试用程序框图表示循环结构.(4)指出两种循环结构的相同点和不同点.讨论结果:(1)例如用二分法求方程的近似解、数列求和等.(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.(3)在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.1°当型循环结构,如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构.继续执行下面的框图.2°直到型循环结构,如图(2)所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立.继续重复操作,直到某一次给定的判断条件P时成立为止,此时不再返回来执行A框,离开循环结构.继续执行下面的框图.见示意图:当型循环结构直到型循环结构(4)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.两种循环结构的相同点: 两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.上述程序框图用的是当型循环结构,如果用直到型循环结构表示,则程序框图如下:点评:这是一个典型的用循环结构解决求和的问题,有典型的代表意义,可把它作为一个范例,仔细体会三种逻辑结构在程序框图中的作用,学会画程序框图.变式训练已知有一列数1,,43,32,21+n n ,设计框图实现求该列数前20项的和.分析:该列数中每一项的分母是分子数加1,单独观察分子,恰好是1,2,3,4,…,n ,因此可用循环结构实现,设计数器i ,用i=i+1实现分子,设累加器S ,用S=1++i i S ,可实现累加,注意i 只能加到20.解:程序框图如下:方法一:方法二:点评:在数学计算中,i=i+1不成立,S=S+i只有在i=0时才能成立.在计算机程序中,它们被赋予了其他的功能,不再是数学中的“相等”关系,而是赋值关系.变量i用来作计数器,i=i+1的含义是:将变量i的值加1,然后把计算结果再存贮到变量i中,即计数器i在原值的基础上又增加了1.变量S作为累加器,来计算所求数据之和.如累加器的初值为0,当第一个数据送到变量i中时,累加的动作为S=S+i,即把S的值与变量i 的值相加,结果再送到累加器S中,如此循环,则可实现数的累加求和.例2 某厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%,设计一个程序框图,输出预计年生产总值超过300万元的最早年份.算法分析:先写出解决本例的算法步骤:第一步,输入2005年的年生产总值.第二步,计算下一年的年生产总值.第三步,判断所得的结果是否大于300,若是,则输出该年的年份,算法结束;否则,返回第二步.由于“第二步”是重复操作的步骤,所以本例可以用循环结构来实现.我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构.(1)确定循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量:若将2005年的年生产总值看成计算的起始点,则n 的初始值为2005,a的初始值为200.(3)设定循环控制条件:当“年生产总值超过300万元”时终止循环,所以可通过判断“a>300”是否成立来控制循环.程序框图如下:知能训练由相应的程序框图如右图,补充完整一个计算1+2+3+…+100的值的算法.(用循环结构)第一步,设i的值为_____________.第二步,设sum的值为_____________.点评:(1)如果算法问题里涉及的运算进行了许多次重复的操作,且先后参与运算的数之间有相同的规律,就可引入变量循环参与运算(我们称之为循环变量),应用于循环结构.在循环结构中,要注意根据条件设计合理的计数变量、累加和累乘变量及其个数等,特别要求条件的表述要恰当、精确.(2)累加变量的初始值一般取0,而累乘变量的初始值一般取1.课堂小结(1)熟练掌握两种循环结构的特点及功能.(2)能用两种循环结构画出求和等实际问题的程序框图,进一步理解学习算法的意义.作业习题1.1A组2.第4课时程序框图的画法导入新课(直接导入)前面我们学习了顺序结构、条件结构、循环结构,今天我们系统学习程序框图的画法.推进新课新知探究提出问题(1)请大家回忆顺序结构,并用程序框图表示.(2)请大家回忆条件结构,并用程序框图表示.(2)算法步骤中的“第四步”可以用条件结构来表示(如下图).在这个条件结构中,“否”分支用“a=m”表示含零点的区间为[m,b],并把这个区间仍记成[a,b];“是”分支用“b=m ”表示含零点的区间为[a,m],同样把这个区间仍记成[a,b].(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第四步”构成一个循环结构,循环体由“第三步”和“第四步”组成,终止循环的条件是“|a-b|<d或f(m)=0”.在“第五步”中,还包含由循环结构与“输出m”组成的顺序结构(如下图).(4)将各步骤的程序框图连接起来,并画出“开始”与“结束”两个终端框,就得到了表示整个算法的程序框图(如下图).点评:在用自然语言表述一个算法后,可以画出程序框图,用顺序结构、条件结构和循环结构来表示这个算法,这样表示的算法清楚、简练,便于阅读和交流.例 2 相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子?试用程序框图表示此算法过程.解:将实际问题转化为数学模型,该问题就是要求1+2+4+……+263的和. 程序框图如下:点评:对于开放式探究问题,我们可以建立数学模型(上面的题目可以与等比数列的定义、性质和公式联系起来)和过程模型来分析算法,通过设计算法以及语言的描述选择一些成熟的办法进行处理.例3 乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法是:行李质量不超过50 kg 时按0.25元/kg ;超过50 kg而不超过100 kg 时,其超过部分按0.35元/kg ;超过100 kg 时,其超过部分按0.45元/kg .编写程序,输入行李质量,计算出托运的费用.分析:本题主要考查条件语句及其应用.先解决数学问题,列出托运的费用关于行李质量的函数关系式.设行李质量为x kg ,应付运费为y 元,则运费公式为:y=⎪⎩⎪⎨⎧>-+⨯+⨯≤<-+⨯≤<,100),100(45.05035.05025.0,10050),50(35.05025.0,500,25.0x x x x x x整理得y=⎪⎩⎪⎨⎧>-≤<-≤<.100,1545.0,10050,535.0,500,25.0x x x x x x要计算托运的费用必须对行李质量分类讨论,因此要用条件语句来实现.解:算法分析:第一步,输入行李质量x.第二步,当x≤50时,计算y=0.25x ,否则,执行下一步.第三步,当x≤100,计算y=0.35x -5,否则,计算y=0.45x -15.第四步,输出y .程序框图如下:知能训练5的算法,画出算法的程序设计一个用有理数数幂逼近无理指数幂2框图.解:算法步骤:第一步,给定精确度d,令i=1.第二步,取出2的到小数点后第i位的不足近似值,记为a;取出2的到小数点后第i位的过剩近似值,记为b.第三步,计算m=5b-5a.5的近似值为5a;否则,将i的值增加1,返回第四步,若m<d,则得到2第二步.5的近似值为5a.第五步,得到2程序框图如下:拓展提升求)410(4141414个共++++,画出程序框图.分析:如果采用逐步计算的方法,利用顺序结构来实现,则非常麻烦,由于前后的运算需重复多次相同的运算,所以应采用循环结构,可用循环结构来实现其中的规律.观察原式中的变化的部分及不变项,找出总体的规律是4+x1,要实现这个规律,需设初值x=4.解:程序框图如下:。
人教A版高中数学必修三教案程序框图和算法的基本逻辑结构新课标
教学重点:三种基本逻辑结构在程序框图中的灵活选择。
教学难点:三种基本逻辑结构的区别与联系。
教学用具:投影仪
教学方法:启发式教学
教学过程:
一、复习回顾:
1.程序框图的概念;各基本图形的名称及用法是什么?
2.算法的三种基本逻辑结构是什么?
3.顺序结构的特点是什么?
二、讲授新课:
1.条件结构:
条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。
它可以用程序框图表示为两种形式如图所示:
否否
是是
注意:
在以上结构中包含一个判断框,根据给定的条件是否成立而选择执行A框或B框。无论条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断框。
2.要注意的问题:流程线上要有标志执行顺序的前头;判断框后边的流程线应根据情况标注“是”或“否”;在循环结构中,要注意根据条件设计合理的计数变量、累加变量等.
例1.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图。
例2.设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示。
2.பைடு நூலகம்环结构:
在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:
(学生分析算法→写出程序框图→给出两种循环结构的框图→对比两种循环结构)
1.1.2程序框图与算法的基本逻辑结构第1课时 程序框图、顺序结构 课件(人教A版必修3)
新课标 ·数学 必修3
教
学
易
教
错
法
易
分
误
析
辨
析
教 学
在老师的引导下,充分发挥学生的主观能动性,从问题 当
方
堂
案 设
入手,通过分析问题、交流方案、解决问题、运用问题的探
双 基
计
达
索过程,让学生全程参与到问题的探索中,一方面注重培养 标
课
前
自 学生严谨的逻辑思维能力和语言组织能力,另一方面,通过 课
主
导 学
示算法的图形.
作 业
课 堂 互 动 探 究
教 师 备 课 资 源
菜单
新课标 ·数学 必修3
教 图形符号
学
名称
功能
易
教
错
法 分
终端框(起止框) 表示一个算法的 起始 和 结束
易 误
析
辨
表示一个算法 输入 和 输出 的 析
教
输入、输出框
学 方
信息
当 堂
案
双
设 计
处理框(执行框) 赋值 、 计算
基 达
当 堂 双 基 达 标
课 时 作 业
教 师 备 课 资 源
教 学 教 法 分 析
教 学 方 案 设 计
课 前 自 主 导 学
课 堂 互 动 探 究
菜单
新课标 ·数学 必修3
易 错 易 误 辨 析
当 堂 双 基 达 标
课 时 作 业
教 师 备 课 资 源
教 学 教 法 分 析
教 学 方 案 设 计
标
课
判断某一条件是否成立,成立时
前
自 主
判断框
2021年高中数学《 算法与程序框图 》教案1 新人教A版必修3
2021年高中数学《算法与程序框图》教案1 新人教A版必修3一. 教学内容:框图的复习二. 学习目标通过具体实例,进一步认识框图;能绘制简单实际问题的流程图和结构图,体会框图在解决实际问题中的作用;三. 考点分析1、流程图:流程图常常用来表示一个动态过程,通常会有一个“起点”,一个或多个“终点”。
程序框图是流程图的一种。
流程图可以直观、明确地表示动态过程从开始到结束的全部步骤。
它是由图形符号和文字说明构成的图示。
流程图用于描述一个过程性的活动,活动的每一个明确的步骤构成流程图和一个基本单元,基本单元之间用流程线产生联系。
基本单元中的内容要根据需要而确定。
可以在基本单元中具体说明,也可以为基本单元设置若干子单元。
2、绘制流程图的一般过程首先,用自然语言描述流程步骤;其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;再次,分析各步骤之间的关系;最后,画出流程图表示整个流程。
3、结构图:表示一个系统中各部分之间的组成结构的框图叫做结构图。
4、绘制结构图步骤:(1)确定组成系统的基本要素,及它们之间的关系。
(2)将系统的主体要素及其之间的关系表示出来。
(3)确定主体要素的下位要素(从属主体的要素)“下位”要素比“上位”要素更为具体,“上位”要素比“下位”要素更为抽象。
(4)逐步细化各层要素,直到将整个系统表示出来为止。
5、结构图与流程图的区别流程图和结构图不同。
流程图是表示一系列活动相互作用、相互制约的顺序的框图。
结构图是表示一个系统中各部分之间的组成结构的框图。
流程图描述动态过程,结构图刻画系统结构。
流程图通常会有一个“起点”,一个或多个“终点”,其基本单元之间由有向线连接;结构图则更多地表现为“树”状结构,其基本要素之间一般为逻辑关系。
【典型例题】例1、画出解关于的不等式,()的流程图。
解:例2、按照下面的流程图操作,将得到怎样的数集?开始写下1加3写下结果你已写下10个数了吗?结束对这个刚写下的数加上一个比前面加过的那个数大2的数NY1+3=4,4+(3+2)=4+5=99+(5+2)=9+7=16,16+(7+2)=16+9=25,25+(9+2)=25+11=36 ,36+(11+2)=36+13=49,49+(13+2)=49+15=64,64+(15+2)=64+17=81,81+(17+2)=81+19=100.这样,可以得到数集{1,4,9,16,25,36,49,64,81,100}.例3、某保险公司业务流程如下:(1)保户投保:填单交费、公司承保、出具保单;(2)保户提赔:公司勘查;同意,则赔偿,不同意,则拒赔.试画出该公司业务流程图.解:例4、根据如图所示的程序框图写出所打印数列的前5项,并建立数列的递推公式,这个数列是等差数列吗?解:设打印出来的数列的项依次记为则于是可得递推公式2,3,111≥∈+==-nNnaaann且.因为,所以这个数列是等差数列.例5、某地行政服务中心办公分布结构如下.(1)服务中心管理委员会全面管理该中心工作,下设办公室、综合业务处、督察投诉中心,这三部门在一楼,其余局、委办理窗口分布在其他楼层;(2)二楼:公安局、民政局、财政局;(3)三楼:工商局、地税局、国税局、技监局、交通局;(4)四楼:城建局、人防办、计生办、规划局;(5)五楼:其余部门办理窗口.试绘制该中心结构图.解:【模拟试题】一、选择题(本大题共6小题,每小题5分,共30分)1. 下列流程图的基本符号中,表示判断的是()2. 下列的流程图示中表示选择结构的是()3. 下列对程序框图的描述,正确的是()A. 只有一个起点,一个终点B. 只有一个起点,一个或多个终点C. 多个起点,一个或多个终点D. 多个起点,只有一个终点4、下图是《集合》的知识结构图,如果要加入“子集”,则应该放在()A. “集合的概念”的下位B. “集合的表示”的下位C. “基本关系”的下位D. “基本运算”的下位5. 下面的程序框图的作用是按大小顺序输出两数,则括号处的处理可以是()输入A、B A<B?(________)输出A、B 结束开始YNA. A←B:B←AB. T←B:B←A :A←TC. T←B:A←T :B←AD. A←B:T←A :B←T6. 某成品的组装工序图如右,箭头上的数字表示组装过程中所需要的时间(小时),不同车间可同时工作,同一车间不能同时做两种或两种以上的工作,则组装该产品所需要的最短时间是()A. 11小时B. 13小时C. 15小时D. 17小时二、填空题(本题共4小题,每小题5分,共20分)7、一般来说,一个复杂的流程图都可以分解成_________、_________、__________三种结构;8、一般地,对于树状结构图,下位比上位________,上位比下位___________;9、读下面的流程图,若输入的值为-5时,输出的结果是__________.输入A A<0?A←A+2 A←2×A 输出A 结束开始YN 10、如图是数学中的一算法流程图:则其表示的数学算式为___________________________________.三、解答题(本大题共4题,共50分)11、试画出一个判断函数f(x)单调性的流程图。
人教A版高中数学必修三程序框图预算法的基本逻辑结构——顺序结构、条件结构教案
程序框图预算法的基本逻辑结构——顺序结构、条件结构教学目标:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构.掌握画程序框图的基本规则,能正确画出程序框图.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图. 教学重点、难点:重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.难点:教学综合运用框图知识正确地画出程序框图教学基本流程:复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结教学情景设计一、新课引入从1.1.1的学习中,我们了解了算法的概念和特征,即知道了“什么是算法”这节课我们来学习算法的表达问题,即解决“怎样表达算法”问题。
我们已知道用自然语言可以表示算法,但太烦琐,我们有必要探求直观、准确表示方法。
(S通过预习解决下面四个问题)1.算法的含义是什么?2.算法的5个特征.3.算法有几种基本的结构?4.如下图所示的几个图形在流程图中,分别代表什么框?5、任意给定一个正实数,设计一个算法求以这个数为棱长的正方体的体积。
二、问题设计:1. 教学程序框图的认识:①讨论:如何形象直观的表示算法?→图形方法.教师给出一个流程图(上面5题),学生说说理解的算法步骤.②定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.③基本的程序框和它们各自表示的功能:处理(执行)框赋值、计算判断框判断一个条件是否成立流程线连接程序框④阅读教材P7的程序框图. →讨论:输入15后,框图的运行流程,讨论:输出的结果。
2. 教学算法的基本逻辑结构:①讨论:P7的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?→教师指出:顺序结构、条件结构、循环结构.②试用一般的框图表示三种逻辑结构. (见下图)②出示例1:已知一个三角形的三边分别为3,4,5,计一个算法,求出它的面积,并画出算法的程序框图.(学生用自然语言表示算法→师生共写程序框图→讨论:结构特征)T:点明顺序结构的定义与特征及其对应的程序框图。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
程序框图与算法的基本逻辑结构
教学目标:(1) 掌握程序框图的概念; (2) 会用通用的图形符号表示算法; (3) 掌握算法的三个基本逻辑结构;
教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点:三种基本逻辑结构的特点。
教学用具:投影仪
教学方法:类比、观察、交流、讨论、迁移
教学过程:
法:给定一个正整数n,判定n是否偶数;
2.用二分法设计一个求方程320
x的近似根的算法;
二、讲授新课:
1.程序框图的认识:
①讨论:如何形象直观的表示算法?→图形方法.
(教师给出一个流程图(上面1题),学生说说理解的算法步骤.)
②定义程序框图:
程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的
图形。
③基本的程序框和它们各自表示的功能:
程序框名称功能
终端框(起止框)表示一个算法的起始和结束
输入、输出框表示一个算法输入和输出的信息
处理框(执行框)赋值、计算
判断框判断一个条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线连接程序框
○
连接点连接程序框图的两部分
画程序框图的规则如下:
1、使用标准的图形符号;
2、框图一般按从上到下、从左到右的方向画;
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号;
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多
分支判断,有几种不同的结果;5、在图形符号内描述的语言要非常简练清楚。
例:“判断整数n(n>2)是否为质数”的算法就可以用程序框图表示:
否
是
否
是2.算法的基本逻辑结构:
①讨论:根据上面的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?
→教师指出:顺序结构、条件结构、循环结构.
开始
输入n
i=2
求n 除以i 的余数r
i 的值增加1,仍用i 表示
i>n-1或r=0?
r=0?
输出“n 不是质数”
结
束
输出“n 是质数”
②试用一般的框图表示三种逻辑结构. (见下图)
否
是顺序结构条件结构
否
是
循环结构
③顺序结构
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
顺序结构是由若干个依次执行的步骤组成的。
这是任何一个算法都离不开的基本结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。
输入n
i=2
r=0?
输出“n 不是质数”输出“n 是质
求n 除以i 的余数r
i 的值增加1,仍用i 表示
i>n-1或r=0?
步骤n+1
步骤n
如在示意图中,步骤n框和步骤n+1框是依次执行的,
只有在执行完步骤n框指定的操作后,才能接着执行
步骤n+1框所指定的操作。
例题讲解:
例1.已知一个三角形三条边的边长分别为a,b,c,利用海伦---秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示。
三.小结:
程序框图的基本知识;三种基本逻辑结构;。