高中数学必修3知识点总结归纳.pdfVIP

高一数学必修 3 公式总结以及例题 §1 算法初步 秦九韶算法： 通过一次式的反复计算逐步得出高次多项式的值， 对于一个 n 次多项式，只要作 n 次乘法和 n 次加法即可。表达式如下： n n 1 a n x a n 1 x ... a 1 a n x a n 1 x a n 2 x ... x a 2 x a 1 例 题 ： 秦 九 韶 算 法 计 算 多 项 式 6 5 4 3 2 3 x 4 x 5 x 6 x 7 x 8 x 1 , 当 x 0.4 时 , 需要做几次加法和乘法 运算 ? 答案： 6 ， 6 即 : 3x 4 x 5 x 6 x 7 x 8 x 1 理解算法的含义 ：一般而言，对于一类问题的机械的、统一的求解方法称为算法， 其意义具有广泛的含义， 如：广播操图解是广播操的算法， 歌谱是一首歌的算法， 空调说明 书是空调使用的算法 … (algorithm ) 1. 描述算法有三种方式：自然语言，流程图，程序设计语言（本书指伪代码） . 2. 算法的特征： ①有限性：算法执行的步骤总是有限的，不能无休止的进行下去 ②确定性： 算法的每一步操作内容和顺序必须含义确切， 而且必须有输出， 输出可 以是一个或多个。没有输出的算法是无意义的。 ③可行性： 算法的每一步都必须是可执行的， 即每一步都可以通过手工或者机器在 一定时间内可以完成，在时间上有一个合理的限度 3. 算法含有两大要素： ①操作：算术运算，逻辑运算，函数运算，关系运算等② 控制结构 : 顺序结构，选择结构，循环结构 流程图： （flow chart）: 是用一些规定的图形、连线及简单的文字说明表示算法及 程序结构的一种图形程序，它直观、清晰、易懂，便于检查及修改。 注意： 1. 画流程图的时候一定要清晰， 用铅笔和直尺画， 要养成有开始和结束的好习惯 2. 拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇 到判断框时， 往往临界的范围或者条件不好确定， 就先给出一个临界条件， 画好大致流 程， 然后检查这个条件是否正确， 再考虑是否取等号的问题， 这时候也就可以有几种书 写方法了。 3. 在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起， 一起终结到结束框。 算法结构： 顺序结构，选择结构，循环结构 A A A Y p N N p p Y