人教版高中数学高一必修3教参 .3循环结构
- 格式:doc
- 大小:71.00 KB
- 文档页数:2
循环结构教学目标:掌握程序框图循环结构的概念,会用通用的图形符号表示算法,通过模仿、操作、探索,学会灵活、正确地画程序框图,经历通过设计程序框图表达解决问题的过程。
教学重点:循环结构的基本概念、基本图形符号教学难点:能综合运用这些知识正确地画出程序框图.课型:新授课教学手段:多媒体教学过程:一、创设情境问题1:写出1+2+3+4+5的一个算法。
第一步:sum←0;第二步:sum←sum+1;第三步:sum←sum+2;第四步:sum←sum+3;第五步:sum←sum+4;第六步:sum←sum+5第七步:输出sum.二、活动尝试按照通常的加法计算法则,可以从前往后依次计算下去,过程如下:1+2+3+4+5 在1的基础上加2= 3 +3+4+5 先计算1+2,得计算结果3在计算结果3的基础上再加3,得计算结果6= 10 +5 再在上述计算结果6上加4,得计算结果10=15分析上述计算过程,其实,是一个计算过程的重复,即将上一步的计算结果加下一个数,直至加到5,每次得到的“和”都在向最后结果靠拢,直到加到5时候,这个“和”就是所要求的结果,这样的称为累加变量,这个程序要写(sum),出来要6、7步。
根据这个思想,我们先设定一个“和”通过一种手续不断地让这个“和”增加,直到最后结果是所求结果。
三、师生探究我们引进一个计数变量,通过循环结构实现程序简单化:S1 sum←0S2 i←1S3 sum←sum+iS4 i←i+1S5 如果i不大于5,则返回执行S3,S4,S5;如果大于5,则算法结束。
S6 输出sum与上例比较会发现,对控制循环体的条件进行判断,当条件不满足时,执行循环,而当满足时终止循环,进行下一步。
这种结构叫循环结构。
四、数学理论循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构当型循环结构直到型循环结构循环体:反复执行的处理步骤称为循环体.计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.直到型循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.当型循环与直到循环的区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断. ③对同一算法来说,当型循环和直到循环的条件互为反条件.选择结构与循环结构的区别与联系区别:选择结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行. 五、巩固运用例题1写出求1×2×3×4×5的值的一个算法 算法1: 算法2: S1 先算T ←1×2 S1 T ←1 S2 T ←T ×3 S2 I ←2S3 T ←T ×4 S3 T ←T ×I S4 T ←T ×5 S4 I ←I+1S5 输出T S5 如果I 不大于5, 返回S3,否则输出T 延伸:设计一个计算1,2,3,﹍,10的平均数的算法.分析:先设计一个循环依次输入1-10,再用一个变量存放这些数的累加和,最后除以10。
1. 1. 2 算法的基本逻辑结构----- 俯环结构复习回顾前面我们学习了顺序结构和选择结构, 并学习了利用变量和赋值来描述算法,变量和赋值能够使算法具有普遍性和代表性, 利用它我们可以解决一类问题。
新课——循环结构在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构•反复执行的处理步骤称为循环体。
直到型循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.当型循环:在每次执行循环体前对控制循环条件进行判断, 当条件满足时执行循环体,不满足则停止.例:写出求1 +2+3+ (100)一个算法(累加问题)写出求1X2X3X...X100的一个算法(累乘问题)算法一:1:令”1002:计算巴12算法二:1:0+1=1 当型循环结枸• • • • • ••••• •3:输出结果100: 4950+100=5050探讨累加、累乘问题的一般算法:分析算法二:第(i-1)步的结果+i 二第i 步的结果 表示为:S=S+ iS :累加变量i :计数变量|算法:[第一步:令i=1, s = o ;第二步:若iMOO 成立,则执行第三步; 否则,输出S,结束算法;第三步:S=S + i ;第四步:i=i + 1,返回第二步。
第二步:计算S=S + i ;第三步:计算i=i + 1;第四步:判断i>100是否成立,若是, 则输出S ;否则,i, 1第一步:令i=1; S = 0返回第二步;当型循环与直到型循环的区别:1>当型循环可以不执行循环体,直到型循环至少执 行一次循环体.3、对同一算法来说,当型循环和直到型循环的条件 互为反条件.2、 当型循环先判断后执行,直到型循环先执行后判断. I 当型S = S + ii = l+ 1[直小结:1. 三种逻辑结构中,顺序结构是最简单的结构,循 环结构必然包含条件结构,它们共同构成了算法的基 本结构,无论怎样复杂的逻辑结构,都可以通过这三 种结构来表达。
第三课时循环结构(1)常见的循环结构有几类?分别是什么?(2)当型循环结构与直到型循环结构能否相互转化?[新知初探]1.循环结构的概念及相关内容(1)循环结构:按照一定的条件反复执行某些步骤的结构.(2)循环体:反复执行的步骤.[点睛](1)循环结构中必须包含条件结构,以保证在适当时候终止循环.(2)循环结构内不存在无终止的循环,即死循环.2.循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体,后判断条件,若条件不满足,则执行循环体,否则终止循环先判断条件,若条件满足,则执行循环体,否则终止循环[点睛]两种循环结构的区别和联系类型特征何时终止循环循环体执行次数联系直到型先执行,后判断条件满足时至少执行一次可以相互转化,条件互补当型先判断,后执行条件不满足时可能一次也不执行预习课本P12~19,思考并完成以下问题[小试身手]1.在如图所示的程序框图中,输出S的值为()A.11B.12C.13 D.15解析:选B由框图知S=3+4+5=12.第1题图第2题图2.程序框图如图所示,其输出结果是()A.110 B.118C.127 D.132解析:选C由题图可知,a的值依次为1,3,7,15,31,63,127,因为127>100,所以输出a=127.3.如图所示的程序框图运行后,输出的结果为________.解析:由题意知,s=1×5×4=20.答案:204.一个算法的程序框图如图所示,若该程序输出的结果为56,则判断框①中应填入的是________.解析:由框图知,56=11×2+12×3+13×4+…+1n (n +1)=1-1n +1,∴n =5,运行5次.∴判断框中应为“i ≤5?”. 答案:5含循环结构程序框图的设计[典例] 设计一个计算1×3×5×…×99的算法,画出程序框图. [解] 算法如下: 第一步,令i =1,S =1. 第二步,S =S ×i . 第三步,i =i +2.第四步,判断i >99是否成立,若成立,则输出S ;否则执行第二步. 程序框图如图所示:利用循环结构解决问题的“三个确定”(1)确定循环变量及初始值,弄清循环变量表示的意义、取值范围及变化规律. (2)确定循环体的功能,根据实际情况确定采用哪种循环结构. (3)确定循环结构的终止条件,弄清不等号的方向及是否含有等号. [活学活用]如图是求的值的程序框图,则判断框中应填入的为________.解析:i =1时,得到A =12+12, 共需加5次, 故i ≤5. 答案:5利用循环结构求满足条件的最值问题[典例] 设计一个程序框图,求满足1+2+3+…+n >2 016的最小正整数n . [解] 程序框图如图所示:求满足条件的最值问题的实质及注意事项(1)实质:利用计算机的快速运算功能,对所有满足条件的变量逐一测试,直到产生第一个不满足条件的值时结束循环.(2)注意事项:①要明确数字的结构特征,决定循环的终止条件与数的结构特征的关系及循环次数.②要注意要统计的数出现的次数与循环次数的区别.③要特别注意判断框中循环变量的取值限止,是“>”“<”还是“≥”“≤”,它们的意义是不同的.[活学活用]某程序框图如图所示,则该程序的算法功能是________.解析:由程序框图可知,输出的i是满足1×3×5×7×…×n>50 000的最小正整数n.答案:求满足1×3×5×7×…×n>50 000的最小正整数n循环结构的实际应用[典例](1)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,根据如图所示的程序框图,若其中4位居民的月均用水量(单位:吨)分别为1,1.5,1.5,2,则输出的结果s为________.(2)某商场第一年销售计算机5 000台,如果平均每年销售量比上一年增加10%,那么从第一年起,大约几年可使总销售量达40 000台?画出解决此问题的程序框图.[解析](1)第一步,s1=s1+x1=0+1=1,s=1,i=2;第二步,s1=s1+x2=1+1.5=2.5,s=2.52,i=3;第三步,s1=s1+x3=2.5+1.5=4,s=43,i=4;第四步,s1=s1+x4=4+2=6,s=14×6=32,i=5,不满足i≤4,输出s=32.答案:3 2(2)解:程序框图如图所示:利用循环结构解决应用问题的方法[活学活用]某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:队员i 12345 6三分球个数a1a2a3a4a5a6如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框中应填________,输出的S=________.解析:由题意知该程序框图是统计该6名队员在最近三场比赛中投进的三分球总数,故图中判断框应填i≤6?,输出的S=a1+a2+…+a6.答案:6a1+a2+…+a6[层级一学业水平达标]1.下列框图是循环结构的是()A.①②B.②③C.③④D.②④解析:选C由循环结构的特点知③④是循环结构,其中①是顺序结构,②是条件结构.2.以下说法不正确的是()A.顺序结构是由若干个依次执行的处理步骤组成的,每一个算法都离不开顺序结构B.循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件结构C.循环结构中不一定包含条件结构D.用程序框图表示算法,使之更加直观形象,容易理解解析:选C循环结构中一定包含条件结构.3.执行如图所示的程序框图,若输出的b的值为16,则图中判断框内①处应填()A.3 B.4C.5 D.12解析:选A按照程序框图依次执行:初始a=1,b=1;第一次循环后,b=21=2,a =1+1=2;第二次循环后,b=22=4,a=2+1=3;第三次循环后,b=24=16,a=3+1=4,而此时应输出b的值,故判断框中的条件应为“a≤3?”.4.如图所示的程序框图输出的结果是________.解析:该程序框图的执行过程是:x=3,y=1,x=3≤6成立,y=1×3=3,x=3+1=4;x=4≤6成立,y=3×4=12,x=4+1=5;x=5≤6成立,y=12×5=60,x=5+1=6;x=6≤6成立,y=60×6=360,x=6+1=7;x=7≤6不成立,输出y=360.答案:360[层级二应试能力达标]1.(全国卷Ⅰ)执行如图所示的程序框图,如果输入的t=0.01,则输出的n=()A .5B .6C .7D .8解析:选C 运行第一次:S =1-12=12=0.5,m =0.25,n =1,S >0.01;运行第二次:S =0.5-0.25=0.25,m =0.125,n =2,S >0.01; 运行第三次:S =0.25-0.125=0.125,m =0.062 5,n =3,S >0.01; 运行第四次:S =0.125-0.062 5=0.062 5,m =0.031 25,n =4,S >0.01; 运行第五次:S =0.031 25,m =0.015 625,n =5,S >0.01; 运行第六次:S =0.015 625,m =0.007 812 5,n =6,S >0.01; 运行第七次:S =0.007 812 5,m =0.003 906 25,n =7,S <0.01. 输出n =7.故选C.2.(湖南高考)执行如图所示的程序框图,如果输入n =3,则输出的S =( )A.67B.37C.89D.49解析:选B 第一次循环:S =11×3,i =2;第二次循环:S =11×3+13×5,i =3;第三次循环:S =11×3+13×5+15×7,i =4,满足循环条件,结束循环. 故输出S =11×3+13×5+15×7=121-13+13-15+15-17=37. 3.如图是一算法的程序框图,若此程序运行结果为S =720,则在判断框中应填入关于k 的判断条件是( )A .k ≥6?B .k ≥7?C .k ≥8?D .k ≥9?解析:选C S =10×9×8,10≥8,9≥8,8≥8,判断条件为“是”时进入循环体,7≥8判断条件为“否”时跳出循环,输出S ,故选C.4.执行如图所示的程序框图,输出的S 值为( )A .3B .-6C .10D .-15解析:选C 第一次循环:i =1,S =-1,i =2;第二次循环:S =-1+4=3,i =3;第三次循环:S =3-9=-6,i =4;第四次循环:S =-6+16=10,i =5;第五次循环条件不成立,输出S =10.5.执行如图所示的程序框图,若输出i 的值为2,则输入x 的最大值是________.解析:由题意,可知⎩⎨⎧ 12x -1>3,12⎝⎛⎭⎫12x -1-2≤3.解得⎩⎪⎨⎪⎧x >8,x ≤22,即8<x ≤22,故x 的最大值为22. 答案:226.(山东高考)执行如图所示的程序框图,若输入的x 的值为1,则输出的y 的值是________.解析:当x =1时,1<2,则x =1+1=2;当x =2时,不满足x <2,则y =3×22+1=13.答案:137.如图所示,执行程序框图,输出结果是________.解析:第一次循环:s =12,n =4; 第二次循环:s =12+14=34,n =6; 第三次循环:s =34+16=1112,n =8<8不成立,退出循环,输出结果为1112. 答案:11128.画出计算1+12+13+…+110的值的程序框图. 解:程序框图如图所示:9.以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60,画出求80分以上的同学的平均分的程序框图.解:程序框图如图所示.。
第3课时循环结构学习目标:1.掌握两种循环结构的程序框图的画法.(重点)2.能进行两种循环结构的程序框图的相互转化.(重点)3.能正确运用循环结构设计程序框图,解决相关实际问题.(难点)[自主预习·探新知]一、循环结构的定义1.循环过程如果一个计算过程,要重复一系列的计算步骤若干次,每次重复的计算步骤完全相同,则这种算法过程称为循环过程.2.循环结构循环结构是指根据指定条件决定是否重复执行一条或多条指令的控制结构.二、常见的两种循环结构名称结构图特征第一种先执行循环体后判断条件,若不满足条件则执行循环体,否则终止循环第二种先对条件进行判断,满足时执行循环体,否则终止循环思考:循环结构的程序框图中一定含有判断框吗?[提示]在循环结构中需要判断是否执行循环体,故循环结构的程序框图中一定含有判断框.[基础自测]1.思考辨析(1)循环结构是在一些算法中从某处开始,按照一定条件反复执行处理某一步骤,因此循环结构一定包含条件分支结构.()(2)循环结构中不一定包含条件分支结构.()(3)循环结构中反复执行的步骤叫做循环体.()[答案](1)√(2)×(3)√2.下列框图是循环结构的是()图1-1-34A.①②B.②③C.③④D.②④C[①是顺序结构,②是条件分支结构,③④是循环结构.]3.下列程序框图中,循环体是________.图1-1-35②[在循环结构中,反复执行的处理步骤是循环体.]4.阅读如图1-1-36的框图,运行相应的程序,输出S的值为________.图1-1-36-4[S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1不成立;故S=-8+(-2)2=-4,n=2-1=1≤1成立.故输出S的值为-4.][合作探究·攻重难]含循环结构的程序的运行执行如图1-1-37所示的程序框图,输出的S值为()图1-1-37A.1B.3C.7D.15[思路探究]根据程序框图进行判断,要注意程序终止的条件.C[程序框图运行如下:k=0<3,S=0+20=1,k=1<3;S=1+21=3,k=2<3;S=3+22=7,k=3.输出S=7.][规律方法]1.如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.2.在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当,精确.3.累加变量的初值一般为0,而累乘变量的初值一般为1,累加(乘)和计数一般是同步进行的,累加(乘)一次,计数一次.1.阅读如图1-1-38所示的程序框图,运行相应的程序,输出的n的值为()图1-1-38A.1B.2C.3 D.4B[当n=1时,21>12满足条件,继续循环得n=2,22>22不成立,不满足条件,所以输出n=2.]含循环结构程序框图的设计[探究问题]1.什么样的算法问题要用循环结构?它与顺序结构、条件分支结构有什么联系?[提示]如果算法问题涉及的运算有许多重复的步骤,且变量间有相同规律,可用循环结构.循环结构中有顺序结构与条件分支结构.2.在循环结构中,计数变量和累加(乘)变量有什么作用?[提示]一般地,循环结构中都有一个计数变量和累加(乘)变量:计数变量用于记录循环次数,同时它的取值还可能用于判断循环是否终止;累加(乘)变量用于表示每一步的计算结果.计数变量和累加(乘)变量一般是同步执行的,累加(乘)一次,计数一次.3.循环结构的判断框中的条件是唯一的吗?[提示]不是.在设计具体的程序框图时,循环结构的判断框中的条件可能根据选择模型的不同而不同,也可能由于具体算法的特点而不同,但不同的条件应该有相同的确定的结果.设计一个算法,求1×2×3×…×100的值,并画出程序框图.[思路探究]式中各项相乘,且各项有规律递增,所以引入累乘变量S和计数变量i,利用S=S×i,i=i+1这两个式子反复执行,因此需要利用循环结构设计程序框图.[解]算法如下:S1令S=1.S2令i=2.S3S=S×i.S4i=i+1.S5若i>100,则输出S;否则,返回S3.该算法的程序框图如图所示.母题探究:1.(变条件)设计一个计算1+2+3+…+100的算法,并画出程序框图.[解]算法是:S1令i=1,S=0.S2若i≤100成立,则执行S3;否则,输出S,结束算法.S3S=S+i.S4i=i+1,返回S2.程序框图:2.(变结论)根据例2选择另外一种循环结构,画出它的程序框图.[解]程序框图:[规律方法]利用循环结构设计算法框图需要注意的问题.要注意循环条件、变量初值、循环体各语句之间的影响.(1)注意各个语句顺序不同对结果的影响;(2)注意各个变量初始值不同对结果的影响;(3)要对循环开始和结束的变量及结束时变量的值认真检验,以免出现多循环或者漏循环.循环结构的实际应用用分期付款的方式购买价格为2 150元的冰箱,如果购买时先付1 150元,以后每月付50元,并加付欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,那么购冰箱钱全部付清后,实际共付出款额多少元?画出程序框图.[思路探究]根据题中条件解决该问题需选择循环结构画流程图.[解]购买时付款1 150元,余款1 000元分20次分期付款,每次的付款数为:a1=50+(2 150-1 150)×1%=60(元),a2=50+(2 150-1 150-50)×1%=59.5(元),……a n=50+[2 150-1 150-(n-1)×50]×1%=60-12(n -1),∴a 20=60-12×19=50.5(元),总和S =1 150+60+59.5+…+50.5=2 255(元).程序框图如图:[规律方法]用循环结构设计算法解决应用问题的步骤:(1)审题,恰当设未知数;(2)建立数学模型;(3)用自然语言表述算法步骤;(4)确定每一个算法步骤所包含的逻辑结构,对于要重复执行的步骤,通常用循环结构来设计,并用相应的程序框图表示,得到表示该步骤的程序框图;(5)将所有步骤的程序框图用流程线连接起来,并加上起、止框,得到表示整个算法的程序框图.2.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)学生的成绩,试设计一个算法,并画出程序框图.[解] 算法步骤如下:S1 把计数变量n 的初始值设为1.S2输入一个成绩r,比较r与60的大小.若r≥60,则输出r,然后执行下一步;若r<60,则执行下一步.S3使计数变量n的值增加1.S4判断计数变量n与学生个数50的大小,若n≤50,返回S2;若n>50,则结束.程序框图如图:[当堂达标·固双基]1.下列关于循环结构的说法正确的是()A.循环结构中,判断框内的条件是唯一的B.判断框中的条件成立时,要结束循环向下执行C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去C[由循环结构的特点知,A、B、D错误,C正确.]2.执行如图1-1-39所示的程序框图,若输出的b的值为16,则图中判断框内①处应填()图1-1-39A.3B.4C.5D.12A[按照程序框图依次执行:初始a=1,b=1;第一次循环后,b=21=2,a=1+1=2;第二次循环后,b=22=4,a=2+1=3;第三次循环后,b=24=16,a=3+1=4,而此时应输出b的值,故判断框中的条件应为“a≤3”.]3.如图1-1-40所示的程序框图中,语句“S=S×n”将被执行的次数是()图1-1-40A.4 B.5 C.6 D.7B[由程序框图知:S=1×2×3×…×n.又1×2×3×4×5=120<200,1×2×3×4×5×6=720>200.故语句“S=S×n”被执行了5次.]4.运行如图1-1-41程序框图,输出的结果为________.高中数学打印版校对完成版本图1-1-4128 [n =1,S =1;n =2,S =3;n =3,S =6;n =4,S =10;n =5,S =15;n =6,S =21;n =7,S =28.]5.画出计算1+13+15+…+1999的值的一个程序框图.[解] 程序框图如图所示:。
高一数学第四课时循环结构教案教学目标:1.了解循环结构的概念,能运用流程图表示循环结构;2.能识别简单的流程图所描述的算法;3.发展学生有条理的思考与表达能力,培养学生的逻辑思维能力.教学重点:运用流程图表示循环结构的算法.教学难点:规范流程图的表示以及循环结构算法的流程图.教学过程:一.问题情境1.情境:北京获得了2008年第29届奥运会的主办权。
你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止。
2.问题:怎样用算法结构表述上面的操作过程?二.学生活动学生讨论,教师引导学生进行算法表达,然后画出流程图.解:算法为:1S投票;S,S统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权,转3 2S;否则淘汰得票数最少的城市,转1S 宣布主办城市.3上述算法可以用流程图表示为:教师边讲解边画出第11页--.图529三.建构数学1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.如图:虚线框内是一个循环结构,先执行A框,再判断给定的条件p是否为假;若p为假,则再执行A,再判断给定的条件p是否为假……,如此反复,直到p为真,该循环过程结束。
2.说明:(1)循环结构主要用在反复做某项工作的问题中;(2)循环结构是通过选择结构来实现。
--所示的算法中,哪些步骤构成了循环结构?3.思考:教材第7页图521四.数学运用1.循环结构举例⨯⨯⨯⨯值的一个算法,并画出流程图.例1.(教材第12页例4)写出求12345解:算法1:逐一相加(见教材第12页);算法2:1S 1T ←; {使1T =}2S 2I ←; {使2I =}3S T T I ←⨯; {求T I ⨯,乘积结果仍放在变量T 中} 4S 1I I ←+; {使I 的值增加1}5S 如果5I ≤,转3S ,否则输出T 。
循环结构一.学习目标1.掌握两种循环结构的特点和功能2.能用两种循环结构画出求和等实际问题的程序框图 二.自主学习,课堂探讨1.阅读教材,什么是循环结构,什么是循环体?用程序框图表示循环结构,指出两种结构的相同点和不同点。
2.引例:写出求100321++++ 的值的一个算法,并用框图表示你 的算法三.思考探究例1:改造引例的程序框图表示①求100642++++ 的值②求2222100321++++ 的值③求1111232600++++的值 ④求1232600⨯⨯⨯⨯的值例2:根据程序框图回答下面的问题(1) 图中箭头指向①时,输出sum =______;指向②时输出sum =_____.(2)该程序框图的算法功能是_______________________. (3)去掉条件“5≤i ”按程序框图所蕴含的算法,能执行到 (4) 底吗,若能执行到底,最后输出的结果是什么?学习心得:i=1对比练习:(1)图B输出sum=_____.(2)图A指向②时与图B有何不同?你能得到什么结论?四.反馈练习,和体验1.夯实基础:人口预测。
现有人口总数是P,人口的年增长率是R,预测第T年人口总数将是多少?用程序框图描述你的算法。
这是课本上的引例。
2.巩固提高:图(1),图(2),图(3),图(4)是为计算而绘制的程序框图。
根据程序框图回答下面的问题:①其中正确的程序框图有哪几个?错误的要指出错在哪里。
②错误的程序框图中,按该程序框图所蕴含的算法,能执行到底吗?若能执行到底,最后输出的结果是什么?③根据上面的回答总结出应用循环结构编制程序框图应该注意哪几方面的问题?五.小结:①理解循环结构的逻辑。
②明确条件结构与循环结构的区别,联系。
数学思想方法:算法思想,类比方法六.课后作业:课本P19 习题1-1 A 4,5。
课 题: §1.1.2(3) 循环结构教 材: 人教A 版高中数学必修3一、教学目标: 1.知识与技术目标①熟练把握两种循环结构的特点及功能;②能用两种循环结构画出求和等实际问题的程序框图,进一步明白得学习算法的意义。
2.进程与方式目标通过仿照、操作、探讨,学习设计程序框图表达,解决问题的进程,进展有层次的试探与表达的能力,提高逻辑思维能力。
3.情感、态度与价值观目标通过本节的自主性学习,让学生感受和体会算法思想在解决具体问题中的意义,增强学生的创新能力和应用数学的意识。
二、教学重点、难点重点:明白得循环结构,区分直到型和当型两种循环结构,运用它的算法思想解决实际问题。
难点:循环结构中循环条件和循环体的确信。
三、教法方式与手腕本节课我遵循引导发觉,循序渐进的思路,采纳问题探讨式教学。
运用多媒体。
提倡“自主、合作、探讨”的学习方式。
四、 教学进程:(一)创设情境,引入新知北京取得2020奥运会主办权。
国际奥委会对遴选出的五个城市进行投票表决的操作程序:第一进行第一轮投票,若是有一个城市得票超过一半,那么那个城市取得主办权;若是没有一个城市得票超过一半,那么将其中得票最少的城市淘汰;然后重复上述进程,直到选出一个城市为止。
你能利用算法语言表达上述进程吗?并画出框图?(师生一起完成)[设计用意]数学是现实世界的反映。
通过学生关注过的热点问题引入,激发学生的爱好,引发学生的试探,导入概念。
在一些算法中,常常会显现从某处开始,依照必然的条件反复执行某些步骤的情形,这确实是循环结构。
反复执行的步骤就称为循环体教师用多媒体展现直到型和当型两种循环结构的框架图直到型循环结构当型循环结构在此并引导学生能够把直到型循环明白得为“先执行后判定,条件不知足再执行循环体”,能够把当型循环明白得为“先判定后执行,条件知足时再执行循环体”。
[设计用意]:以问题为载体,有引导的对话,让学生在讨论、试探探讨中通过对照,分清直到型和当型两种循环结构形式上的区别和本质上的联系来深化概念,从而把握教学重点。
教学建议
循环结构的框图表示是本课的难点,建议教师从以下两个方面加以引导.
(1)循环结构要在某个条件下终止循环,故在循环体中,要对条件变量的值进行更换,然后根据题目要求,对终止循环变量的“边界值”要充分注意,必要时要做特殊检验.
(2)用循环结构描述算法,一般要确定以下三点:
①确定循环变量和初始条件;
②确定算法中反复执行的部分,即循环体;
③确定循环体的循环条件.
导入新课
思路1(情境导入)
我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构.
思路2(直接导入)
前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构,条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构——循环结构.
推进新课
新知探究
提出问题
(1)请大家举出一些常见的需要反复计算的例子.
(2)什么是循环结构、循环体?
(3)试用程序框图表示循环结构.
(4)指出两种循环结构的相同点和不同点.
讨论结果
(1)例如用二分法求方程的近似解.
(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.
循环结构有两种形式:当型循环结构和直到型循环结构.
①当型循环结构:如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次判断条件P不成立时为止,此时不再执行A框,离开循环结构.
②直到型循环结构:如图(2)所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立,继续重复操作,直到某一次给定的判断条件P成立时为止,此时不再返回来执行A框,离开循环结构.
当型循环结构直到型循环结构
(3)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.
当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.
两种循环结构的相同点:从两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.。