高中数学人教版必修3知识点总结.docxVIP

高一数学必修 3 公式总结以及例题 §1 算法初步 ? 秦九韶算法：通过一次式的反复计算逐步得出高次多项式的值，对于一个 n 次多项式，只要作 n 次乘法和 n 次加法即可。表达式如下： a xn ? a xn?1 ? ... ? a ? ?a x ? a ?x ? a ?x ? ...?x ? a ?x ? a n n?1 1 n n?1 n?2 2 1 例题：秦九韶算法计算多项式 3x 6 ? 4x5 ? 5x 4 ? 6x3 ? 7 x 2 ? 8x ? 1 , 当x ? 0.4 时, 需要做几次加法和乘法运算? 答案： 6 ， 6 即: ?3x ? 4?x ? 5?x ? 6?x ? 7?x ? 8?x ? 1 理解算法的含义：一般而言，对于一类问题的机械的、统一的求解方法称为算法， 其意义具有广泛的含义，如：广播操图解是广播操的算法，歌谱是一首歌的算法，空调说明书是空调使用的算法… (algorithm) 描述算法有三种方式：自然语言，流程图，程序设计语言（本书指伪代码）. 算法的特征： ①有限性：算法执行的步骤总是有限的，不能无休止的进行下去 ②确定性：算法的每一步操作内容和顺序必须含义确切，而且必须有输出，输出可以是一个或多个。没有输出的算法是无意义的。 ③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成，在时间上有一个合