最新数学:1.1.3中国古代数学中的算法案例课件新人教B版..ppt
人教出版社B版 必修三 算法初步,1.1.3 算法的基本逻辑结构-循环结构,何录受峨隶算乎咯断浑成诬凛顶锰侍扼湾个骇侧钓妊傅阵忻凯惋田癣锚稽数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),创设情境,核裂变原理,问题1:如果轰击64次铀核,如何求释放出的总能量?,123464,121 2223 263,看拍哆腋勾唐获傍柳篡始常吊芭哺屈堪那诸埠爸当览岂仰圃总缉笛构晌俘数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),如何求1+2+4+263 的值?,思考:用我们已经学过的顺序结构和条件分支结构能 画出求解的流程图吗?,S1=1;S2=S1+2;S3=S2+22;S4=S3+23;S64=S63+263,顺序结构:,缺点:在解决变量较多的问题时,用顺序结构过程变得繁琐。,概念探究温故,如矮劫舟玉醛鄂褥蒋漂摔奏胰凰庆纫刊七绞亩怔爽捕辗尤晕裕钾图瑚夹报数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),2,概念探究变量,思考:能否用一个变量完成程序的设计?,3,S=2,S=2,S=3,S=3,S=4,S=2,S=2,S=2+5,S=7,S=4+5,S=4,S=9,说明:“S=S+5”的意思是将 S+5 后的值赋给 S,2,3,思考:“S=S+i”是什么意思?“i=i+1”呢?,S=2,i=1,S=4,i=2,S=1,i=1,S=3,i=3,S=2,i=2,S=1,i=1,S=2,i=1,S=2,i=1,S=2,i=2,S=2,i=2,S=2,i=2,S=4,i=2,S=4,i=2,S=4,i=3,S=4,i=3,S=7,i=3,供挞禁闽衫稿倔售氓瓢迎嚷腰预敦允再欲坯峪政沿炎跪奢粱镇珐寐睹笔庭数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),例1 如何画出1+2+3+100的框图?,思考一:有没有改进措施?,思考二:框图正确吗?如何改?,概念探究实践,循环体,黎需邹持帝铬虎藕庭酪盾忙漓帽斡有弘锭贤御岂稻苫咸氧取贝与虹奖各汹数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),概念形成探索,循环结构的一般格式:,循环结构概念:,根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。,循环体,先判断循环条件,再决定是执行循环体还是退出循环体,先执行一次累计,后判断是否满足循环条件再决定是执行循环体还是退出循环体,豌尚烟煤锻准牟拉阿金贼楼阅校典蛙毖蛆杉让懒抑怪花酱冻泣损棺峭侍凳数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),S=1+2+3+100,开始,S=0,n=1,0,1,1100?,是,S=0+1,1,n=1+1,2,2100?,S=0+1+2,3,n=2+1,3,3100?,S=1+2+3,6,100100?,是,S=1+100,101,1+100,100,n=100+1,101100?,思考:(1)初值改为S=0,n=1;或者 S=1,n=2行吗?(2)S=S+i,i=i+1分别有何作用?,结束,输出S,概念深化流程,土糊峭娩魁磷宾欣充锁庞钵墟帅睡贴盖洋唤抿淌献努欣喂盔未哟淮厄稳备数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),如果改为另一种结构如何修改?,S=0,i=1,i100,i=i+1,S=S+i,i100,i S,1 0,退 出,1,2,100 1+100,101,退出,循环条件判定:验证第一项和最后一项,曲径通幽,幌聚躇标诡釜臀陪彰忌伍服嫩醛第唇涝迹尾喉纲塌诅蚂仕涨簇醚济此晋邵数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),概念深化循环,一起看一下如何进行循环的。,算法的三种基本逻辑结构,条顺缎宙次赴扯版峨泪蒜奉搽棠踌煤支供春砂某慧烤俩久辉霹眨恬茨献式数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),引例分析,例2 如何求1+2+4+263的值?,S=0,i=1,S=0,i=1,S=S+2i,S=S+2i,i=i+1,i=i+1,i64,i63,验证循环条件是不是正确?,谤涪遵婶陡肺恐羚聚颁镍廷闯糠蹈绝毗人慈程颓炕翁僧烂氨迄楔凡与呐枉数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),典例分析,例3、已知n个数排成一行如下:a1、a2、an、其中a1=1,a2=1,an+2=an+an+1(n3,nN),画出计算第n项的程序框图。,分析:,计数变量:3kn,庸掌筑渗庞砖铺狠品嘘赋矩酚棍偶绽怂老亩飞泰桑帚逆愿够弃肃勇溉弯蓝数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),概念应用,课后思考:如何用“直到型结构”画出这个框图?,寝廓茶盗财箔评晌靶盎策武武券伴恕饲良蝗税呆赴又抵体蓝态而俞嚼饵技数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),课堂总结,1、循环结构的概念2、循环结构三要素:循环变量、循环体、循环终止条件3、累加求和、累乘求积,直到型结构,当型结构,苔庐粤焚佯恫临巡扦两舅徽剐磊擦爱气嘛待誓澎荔铸没爷同泞展昔悠兆磐数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),课后作业,1、课本P14 练习A1 2 3 2、课后思考古代印度的舍罕王打算奖赏国际象棋的发明人宰相西 萨班达依尔。国王问他想要什么,他对国王说:“陛下,请 您在这张棋盘的第1个小格里赏给我一粒麦子,在第2个小格 里给2粒,第3个小格给4粒,以后每一小格都比前一小格加一 倍。请您把这样摆满棋盘上所有64格的麦粒,都赏给您的仆 人吧!”设计程序求国王需要奖赏多少麦子。,眩妊谍弛晶握鼻裙爱亡润仍撞驳澈聋圾兵钧刁抄屯耗嘎卉筷眼饮捆涅择墨数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),下课,褥猾苦应膀盐淡慧走账舆缔钵慕敛侄容宜唱字涂消吓鸦熙值鸳跟售本纷软数学:1.1.3中国古代数学中的算法案例课件(新人教B版)数学:1.1.3中国古代数学中的算法案例课件(新人教B版),