【优化方案】2013-2014学年高中数学（新知初探+题型探究+典例展示）第一章 算法初步章末专题整合课件 新人教A版必修3.pptVIP

栏目导引 知识体 系构建 专题归 纳整合 章末综 合检查 第一章　 算法初步 章 末 专 题 整 合 知识体系构建 专题归纳整合 专题一　基本算法语句的转换 基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，用这些语句编写程序时，要注意各种语句的格式要求，特别是条件语句和循环语句，还应注意这两类语句中判断条件的表述及循环语句中有关变量的取值范围． 我国古代数学家张邱建的《张邱建算经》中记载了著名的“百鸡问题”：今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一．凡百钱，买鸡百只，问鸡翁、母、雏各几只？请用程序解决此问题． 例1 例2 【解】　算法的程序框图如图所示： 程序如下： 2．方程思想 方程思想就是分析数学问题中变量间的等量关系，建立方程(或方程组)，通过解方程(或方程组)或运用方程的性质去分析、转化问题，使问题获得解决．方程思想在算法中有着广泛的应用，特别是求不定方程的整数解，其常规解法就是试值，但如果解的范围比较大，试值的次数就比较多，工作量较大，我们就可以通过循环语句让计算机重复执行，代替人工单一重复的计算． 在我国《算经十书》之一《孙子算经》中有文：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何． 请设计程序解决此问题，并画出程序框图． 例3 程序如下： 例4 专题三　程序框图在实际问题中的应用 计算机的应用包罗万象，算法的实际应用是本章的重点，而高考注重的就是创新意识与实践能力． 2013年山东省普通高校招生实行网上填报志愿．下面是填报志愿的程序框图.如果判断框内的内容为：“填报完所有志愿？”，那么这个程序框图的循环体是什么？请补充完整这个程序框图，并在(1)________；(2)________填上适当的文字． 【解析】　利用判断框对“填报完所有志愿？”进行判断后,若“是”，就应该查看、打印所有志愿；否则就要检查有哪些志愿未填，需重新补填．故循环体为：按批次填报志愿→提交并保存本批次志愿→判断“是否填报完所有志愿”． 该部分的结构图为： 【答案】　否　是 栏目导引 知识体 系构建 专题归 纳整合 章末综 合检查 第一章　 算法初步 【解】　设鸡翁、鸡母、鸡雏各x，y，z只，则问题转化为解方程组 继而转化为解方程组 ∴x，y的范围为0≤x≤14,0≤y≤25. 运用循环语句让计算机实现逐一试值的过程，最后输出所有满足条件的非负整数解．程序如下所示： 专题二　程序中的数学思想 1．分类讨论思想 在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论，这就是分类讨论思想．在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如条件结构和循环结构)，这实际上运用了分类讨论的数学思想方法． 已知函数f(x)＝写出求f(f(x))的程序，并画出程序框图． 【解】　设所求的数为m，本题相当于求解关于x，y，z的不定方程 因此，m应同时满足以下三个条件： ①m MOD 3＝2；②m MOD 5＝3；③m MOD 7＝2. 从m＝2开始检验条件，若有任何一个不满足，则m加1后再检验条件，直到满足．程序框图如图所示．