高一数学必修3必修5公式总结以及例题.docxVIP

高一数学必修3公式总结以及例题

§1算法初步

?秦九韶算法：通过一次式的反复计算逐步得出高次多项式的值，对于一个n次多项式，只要作n次乘法和n次加法即可。表达式如下：

例题：秦九韶算法计算多项式

答案：6，6

?理解算法的含义：一般而言，对于一类问题的机械的、统一的求解方法称为算法，其意义具有广泛的含义，如：广播操图解是广播操的算法，歌谱是一首歌的算法，空调说明书是空调使用的算法…(algorithm)

1.描述算法有三种方式：自然语言，流程图，程序设计语言（本书指伪代码）.

2.算法的特征：

①有限性：算法执行的步骤总是有限的，不能无休止的进行下去

②确定性：算法的每一步操作内容和顺序必须含义确切，而且必须有输出，输出可以是一个或多个。没有输出的算法是无意义的。

③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成，在时间上有一个合理的限度

3.算法含有两大要素：①操作：算术运算，逻辑运算，函数运算，关系运算等②控制结构:顺序结构，选择结构，循环结构

?流程图：（flowchart）:是用一些规定的图形、连线及简单的文字说明表示算法及程序结构的一种图形程序，它直观、清晰、易懂，便于检查及修改。

注意：1.画流程图的时候一定要清晰，用铅笔和直尺画，要养成有开始