第十三节 算法初步.docVIP

第十三章 算法初步 §13.1 流程图 一、 知识导学 流程图：是由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序. 2．算法的三种基本的逻辑结构：顺序结构、条件结构、循环结构. 3．根据对条件的不同处理，循环结构又分为两种： 直到型(until型)循环：在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体.满足则停止.如图13-1-3，先执行A框，再判断给定的条件是否为“假”，若为“假”，则再执行A，如此反复，直到为“真”为止. 当型（while型）循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.如图13-1-4，当给定的条件成立（“真”）时，反复执行A框操作，直到条件为“假”时才停止循环. 图13-1-1 图13-1-2 二、疑难知识导析 1.“算法“没有一个精确化的定义，教科书只对它作了描述性说明，算法具有如下特点： （1）有限性：一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的. （2）确定性：算法的每一步骤和次序应当是确定的. （3）有效性：算法的每