必修三第一、二章知识点小结

约5160字。

　　必修三第一、二章知识点小结
　　一.“算法“没有一个精确化的定义，教科书只对它作了描述性说明，算法具有如下特点： 
　　（1）有限性：一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的. 
　　（2）确定性：算法的每一步骤和次序应当是确定的.（3）有效性：算法的每一步骤都必须是有效的. 
　　程序框图(第二、三课时)
　　一．常用流程图符号
　　终端框（起止框） 表示一个算法的起始和结束
　　输入输出框 表示一个算法输入和输出的信息
　　处理框 赋值、计算
　　判断框 判断某一条件是否成立，成立时在
　　出口处标明“是”或“Y”；不成立时
　　标明“否”或“N”.
　　流程线 连接程序框,表示流程的路径和方向
　　连接点 连接换页程序框图的两部分
　　二. 画流程图时必须注意以下几方面： 
　　（1）使用标准的图形符号.（2）流程图一般按从上到下、从左到右的方向画. 
　　（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. 
　　（4）判断框 中有：“是”与“否”两分支的判断，而且有且仅有两个结果；
　　（5）在图形符号内描述的语言要非常简练清楚. 
　　三．三种逻辑结构
　　1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
　　2）条件结构：需要对对象进行逻辑判断，并根据判断结果进行不同的处理。这种结构叫做条件结构。
　　3）循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。
　　循环结构又称重复结构，循环结构可细分为两类：
　　（1）一类是当型循环结构，如下面左图所示，它的功能是当给定的条件成立时，执行循环体框，循环体执行完毕后，再判断条件是否成立，如果仍然成立，再执行循环体框，如此反复执行循环体框，直到某一次条件不成立为止，此时不再执行循环体框，从离开循环结构。
　　（2）另一类是直到型循环结构，如下图所示，它的功能是先执行，然后判断给定的条件是否成立，如果条件不成立，则继续执行循环体框，直到某一次给定的条件成立为止，此时不再执行循环体框，离开循环结构。