高中数学典例题解析：第十三章 算法初步.docVIP

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