第1章算法初步本章优化总结课件(人教A必修3).docxVIP

本章优化总结 知识体系网络 知识体系网络 专题探究精讲 算法初步 算法初步 入语乐输出语乐赋值语 器孺一阖牛嗣 写程 口 J循环翻 算法案例 秦九韶算法I ”（生产中的应用 专题探究精讲 三种算法语言的转换 三种算法语言的转换 三种算法表述—自然语言、框图语言、程 序语言之间是密切联系的，它们之间可相互 转换. 例Jh迪曬酬Ml觀酬倔顾 程序语言，并画出框图. 算法: 第一步，令i=l, S=0? 第二步，若YW999成立，则执行第三步. 否则，输出S,结束算法. 第三步，S=S+￡ I 第四步,i=i+2f 第四步, i=i+2f 返回第二步. 【思路点拨】 由第二步、第三步、第四步可 看出，是累加运算，可用循环语句. 【解］程序如下 WHILE i=999 S=S+l/i i=i+2 WEND PRINT S END （开始J （开始J 框图如下: 【思维总结】 无论用哪种语言表示算法程 序，都要通过“试运行”来检查是否严谨的 解决问题. 算法在函数、数列、几何问题中的 应用 算法在函数、数列、几何问题中的 应用 算法的应用比较广泛，近几年的高考中，用 框图求解函数、方程、数列、几何问题较多. （2010年高考课标全国卷）如果执行如图所 示的框图，输入N=5,则输出的数等于（） /输入n/ A=1 ,S=0 、 /输出s/ k=k+l CUD 【思路点拨】通过试运行，可知本框图是数 列裂项求和的问题： 11111 1X2 2X3 3X4 4X5 5X6* 【解析】 第一次运行N=5, k=\, S=0, S i =O+1X2,15成立，进入第二次运行;k=2, S=lX2+2X3f 25成立，进入第三次运行； ill k=3, s=^2+^53+3X49 35 成立，进入 第四次运行；k = 4, 5 = 1X2+2X3+3X4+ 4v5成立，进入第五次运行；k=5, S= 丄丰丄丰丄斗丄斗丄=1—丄=5 1X2 2X3 3X4 4X5 5X6 6 6 5v5不成立，此时退出循环，输出S. 【答案】D 【思维总结】 本题是“直到型循环结构”, 要运行5次才结束. （2010年高考山东卷）执行 如图所示的程序框图，若输入兀 = 10,贝！|输出y的值为 【思路点拨】 本题是计算函数 『=』一1的值.当不满足条件时 用上一次的函数值作为兀值代入 计算. 【解析】 当x=10时，丿=4,不满足lj—xll, 因此由工=丿知x=4.当工=4时，y = l,不满足 lj—xll,因此由工=丿知x = l.当兀=1时，y = ~2f不满足ly—兀Ivl,因此由x=y知x=— 当兀=—￡时,y=_孕,此时，—孚+￡vl成立， 跳出循环，输出y =—》? 【答案】 【思维总结】 当不满足ly—jdvl时，将y的值 赋给兀作为自变量，重新计算函数值. 算法在实际问题中的应用 算法在实际问题中的应用 计算机的应用包罗万象，算法的实际应用是本 章的重点，而新高考最注重的就是创新意识与 实践能力. 2010年山东省普通高校招生实行网上填 报志愿.下面是填报志愿的框图.如果判断框 内的内容为：“填报完所有志愿？ ” ,那么这 个框图的循环体是什么？请补充完整这个框图, 并在（）内填上适当的文字. 【思路点拨】按循环结构的作用读懂程序框 图，执行操作. 【解】利用判断框对“填报完所有志愿？ ” 进行判断后，若“是”,就应该查看、打印所 有志愿；否则就要检查有哪些志愿未填，需重 新补填.故循环体为：按批次填报志愿f提交、 并保存本批次志愿f判断“是否填报完所有志 愿”? 该部分的结构图为: 按批次填报志愿 提交并保存本批次志愿 【思维总结】 循环结构一定包含条件结构, 用于确定何时终止循环体.