高一数学必修3公式总结.pdfVIP

高一数学必修 3 公式总结 §1 算法初步 秦九韶算法是一种将一元n 次多项式的求值问题转化为n 个一次式的 算法。 一般地，一元 n 次多项式的求值需要经过[n （n+1 ）]/2 次乘法和 n 次加法，而秦九韶算法只需要 n 次乘法和 n 次加法。 对于一个 n 次多项式，至多做 n 次乘法和 n 次加法 表达式如下： n n 1      a x  a x  ...  a  a x  a x  a x  ... x  a x  a n n 1 1 n n 1 n  2 2 1 例题：秦九韶算法计算多项式 3x 6  4x 5  5x 4  6x 3  7x 2  8x  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 Y p N A A B A B N p p Y N Y N 直到型循环 当型循环 Ⅰ.顺序结构 （s