第十三章 算法初步 §13.1 流程图一、 知识导学1.流程图：是由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序.2．算法的三种基本的逻辑结构：顺序结构、条件结构、循环结构.3．根据对条件的不同处理，循环结构又分为两种：直到型(until 型)循环：在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体.满足则停止.如图 13-1-3，先执行 A 框，再判断给定的条件 p 是否为“假”，若 p 为“假”，则再执行 A，如此反复，直到 p 为“真”为止. 当型（while 型）循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.如图 13-1-4，当给定的条件 p 成立（“真”）时，反复执行 A框操作，直到条件 p 为“假”时才停止循环. 图 13-1-1 图 13-1-2二、疑难知识导析1.“算法“没有一个精确化的定义，教科书只对它作了描述性说明，算法具有如下特点：（1）有限性：一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的.（2）确定性：算法的每一步骤和次序应当是确定的.（3）有效性：算法的每一步骤都必须是有效的.2. 画流程图时必须注意以下几方面： （1）使用标准的图形符号. （2）流程图一般按从上到下、从左到右的方向画. （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. （4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果. （5）在图形符号内描述的语言要非常简练清楚.3. 算法三种逻辑结构的几点说明：（1）顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.在流程图中的体现就是用流程线自上而下地连接起来，按顺序执行算法步骤.（2）一个条件结构可以有多个判断框.（3）循环结构要在某个条件下终止循环，这就需要条件结构来判断.在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数，累加变量用语输出结果，计数变量和累加变量一般是同步执行的，累加一次，计数一次.三、经典例题导讲[例 1] 已知三个单元存放了变量 x ， y ， z 的值，试给出一个算法，顺次交换 x ， y ， z 的值（即 y 取 x 的值， z 取 y 的值， x 取 z 的值），并画出流程图.错解：第一步...
