数学高二人教版必修三第一章知识点：算法案例.doc

1、数学高二人教版必修三第一章知识点：算法案例数学是学习和研究现代科学技术必不可少的基本工具。查字典数学网为大家推荐了数学高二人教版必修三第一章知识点，请大家仔细阅读，希望你喜欢。知识点一：解析算法用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。解析算法的结构可能是顺序结构，可能是分支或循环结构，也可能是几种结构的组合。解析法的关键是分析题目中各已知条件与问题之间的关系，运用已有的数学、物理等学科知识，找到最终解决问题所需要的表达式。例：输入已知三角形三条边的长a、b、c，利用公式求三角形面积。知识点二：枚举算法（穷举法）指一一列举各个可能的解，用题

2、目给定的约束条件检验每个可能解是否是问题的真正解， 根据检验的结果执行相应的操作。枚举算法适用于解决变量确定的连续值域的问题，对于可确定取值范围但又找不到其他更好的算法时，可以使用枚举法。通常用来解决“有几种组合”、“找出所有符合条件的情况”、解不定方程等类型的问题。(1)结构特点：循环结构中嵌套分支结构列举由循环结构实现检验由分支结构实现(2)设计步骤1)确定列举的范围：不能随意扩大和缩小范围，否则会造成多解或漏解2)明确检验的条件：根据检验的对象来设定条件，以及检验后所执行的相关操作。3)确定循环控制的方式和列举的方式：借助循环变量的变化来列举。例：若一个三位数x=100*a+10*b+c

3、(a、b、c都是个位数)，满足a3+b3+c3=x，则x称为水仙花数。找出三位数中所有的水仙花数。知识点三：冒泡排序将待排序的n个数据存到数组中，从第一个元素开始，比较a1和a2，如果a1a2成立,就交换a1和a2,然后以同样的方法比较a2和a3、an-1和an，经过n-1次比较和交换后，在an中是n个数据中的最大值，这是第一轮操作。然后进行第二轮操作，还是从第一个元素开始，一直比较到an-2和an-1，比上一轮操作，少一次比较，这是第二轮操作，第二轮操作的结果是an-1是除an中的元素之外的最大值。就这样，每一轮操作都比上一轮操作少一次比较，一共要经过n-1轮操作。最后数组a中的元素就按升序

4、排列好了，如果要降序排列，只要把比较改成小于就可以了，这个过程就好像是一个气泡往上冒，所以这种排序方法就称为冒泡排序。知识点四：顺序查找按照数组元素的先后次序，从第一个元素开始遍历，逐个检验是否和查找的数据相等。知识点五：对分查找对分查找的基本思想是在有序的数据序列中，首先将要查找的数据与有序数组内处于中间位置的数组元素进行比较，如果两者相等，则查找成功;否则根据数组元素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，则查找成功，或直到数组无法对分，查找不成功。例：3，12，21，34，42，62，63，70

5、，98如在以上数据中分别寻找21、63、100、1的过程(1)查找21的过程：42-12-21(2)查找63的过程：42-63(3)查找100的过程:42-63-70-98-(没有找到)(4)查找1的过程:42-12-3-(没有找到)知识点六：数组一种特殊的变量，在内存中的位置是连续的，用于存储一批类型、作用相同的数据。几个相关概念：数组名、数组元素、数组元素名、数组元素下标、数组元素值。例：输入10个数字，依次存放到数组中，再将其逆序输出。知识点七：擂台法例：已知数组d中已经存放了10个数，输出其中的最大值(1)先假设d1中的数值是最大值，令k d1 。课本、报刊杂志中的成语、名言警句等俯首

6、皆是,但学生写作文运用到文章中的甚少,即使运用也很难做到恰如其分。为什么?还是没有彻底“记死”的缘故。要解决这个问题,方法很简单,每天花3-5分钟左右的时间记一条成语、一则名言警句即可。可以写在后黑板的“积累专栏”上每日一换,可以在每天课前的3分钟让学生轮流讲解,也可让学生个人搜集,每天往笔记本上抄写,教师定期检查等等。这样,一年就可记300多条成语、300多则名言警句,日积月累,终究会成为一笔不小的财富。这些成语典故“贮藏”在学生脑中,自然会出口成章,写作时便会随心所欲地“提取”出来,使文章增色添辉。(2)用d2与k比较，若d2大，则令k d2，否则继续比较，直至d10单靠“死”记还不行,还

7、得“活”用,姑且称之为“先死后活”吧。让学生把一周看到或听到的新鲜事记下来,摒弃那些假话套话空话,写出自己的真情实感,篇幅可长可短,并要求运用积累的成语、名言警句等,定期检查点评,选择优秀篇目在班里朗读或展出。这样,即巩固了所学的材料,又锻炼了学生的写作能力,同时还培养了学生的观察能力、思维能力等等,达到“一石多鸟”的效果。与当今“教师”一称最接近的“老师”概念，最早也要追溯至宋元时期。金代元好问示侄孙伯安诗云：“伯安入小学，颖悟非凡貌，属句有夙性，说字惊老师。”于是看，宋元时期小学教师被称为“老师”有案可稽。清代称主考官也为“老师”，而一般学堂里的先生则称为“教师”或“教习”。可见，“教师”一说是比较晚的事了。如今体会，“教师”的含义比之“老师”一说，具有资历和学识程度上较低一些的差别。辛亥革命后，教师与其他官员一样依法令任命，故又称“教师”为“教员”。小编为大家提供的数学高二人教版必修三第一章知识点，大家仔细阅读了吗?最后祝同学们学习进步。