高中数学 第一章 算法初步章末复习课学案 新人教b版必修3

《高中数学 第一章 算法初步章末复习课学案 新人教b版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步学习目标　1.加深对算法思想的理解.2.加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程．知识点一　算法、程序框图、程序语言(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的__________、____________计算序列，并且这样的步骤或序列能够解决________________．(2)程序框图：程序框图由____________组成，按照__________________用____________将程序框连接起来．结构可分为________结构、____

2、____分支结构和________结构．(3)算法语句：基本算法语句有________语句、________语句、________语句、________语句、________语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件分支结构、循环结构．用基本语句编写程序时要注意各种语句的____________．知识点二　算法案例本章涉及的更相减损术是用来求____________________的，秦九韶算法可以________________．对这些案例，应该知其然，还要知其所以然，体会其中蕴含的__________．类型一　算法设计例1　求两底面直径分别为2和4，且高为4的圆台的表面

3、积及体积，写出解决该问题的算法．　　　非常感谢上级领导对我的信任，这次安排我向股份公司述职，既是对我履行职责的监督，也是对我个人的关心和爱护，更是对**百联东方商厦有限公司工作的高度重视和支持。反思与感悟　算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括．我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等．跟踪训练1　

4、已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法．　　　　　　类型二　程序框图及应用例2　已知函数f(x)＝试画出求f(f(x))的值的程序框图．　　　反思与感悟　算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤．画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图．跟踪训练2　执行如图所示的程序框图，若输入x＝2，则输出y的值为________．非常感谢上级领导对我的信任，这次安排我向股份公司述职，既是对我履行职责的监

5、督，也是对我个人的关心和爱护，更是对**百联东方商厦有限公司工作的高度重视和支持。类型三　算法语言及应用例3　编写程序，求1－2＋3－4＋…－100的值．　　　　反思与感悟　通常情况下，用for语句编写的程序都可以用while语句编写，在用while语句编写程序时，要注意在开始循环之前设定好循环变量，在循环体中要有循环变量的累加或其他变化．跟踪训练3　画出计算12＋32＋52＋…＋9992的值的程序框图，并写出程序．　　跟踪训练4　编写程序计算1×3×5×7×…×2015的值．　　　非常感谢上级领导对我的信任，这次安排我向股份公司述职，既是对我履行职责的监督，也是对我个人的关心和爱护，

6、更是对**百联东方商厦有限公司工作的高度重视和支持。　1．下列叙述正确的是(　　)①用程序框图表达算法，其优点是算法的逻辑结构展现得非常直观清楚；②不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成；③循环结构中，循环体指的是算法中反复执行的处理步骤；④条件分支结构中一定包含循环结构．A．①②③B．②③④C．①③④D．①②④2．如图，程序框图所进行的求和运算是(　　)A．1＋＋＋…＋B．1＋＋＋…＋C.＋＋＋…＋D.＋＋＋…＋3．下面的程序语句输出的结果S为(　　)i＝1while　i＜8　i＝i＋2；　S＝2*i+3;I=i-1;非常感谢上级领导对我的信任，这次

7、安排我向股份公司述职，既是对我履行职责的监督，也是对我个人的关心和爱护，更是对**百联东方商厦有限公司工作的高度重视和支持。endSA．17B．19C．21D．234．用更相减损之术求36和134的最大公约数，第一步应为______________．5．用更相减损术求294和84的最大公约数时，需做多少次减法？　　1．算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成．2．对程序框图的考查之一