北京市第四中学高考理科数学总复习例题讲解：算法与程序框图01.docVIP

算法与程序框图 北京四中 李伟 知识引入 问题：一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请帮忙设计如何过河． 知识讲解 一、算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 （2）算法的特征： ①确定性：算法的每一步都应当做到准确无误。 ②概括性：可以解决一类问题，而且可重复使用。 ③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。 ④逻辑性：算法从第一步直到最后一步之间做到环环相扣，逻辑清楚。 ⑤有输入与输出. 二、两个算法例子 例、设计一个算法，从3个互不相等的数中选出最小的一个数。 答案： 例、鸡兔同笼问题：一群小兔一群鸡，两群合到一群里，要数腿48,要数脑袋17，多少小兔多少鸡？解析： 三、程序框图 （1）概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线 算法进行的前进方向以及先后顺序 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 （3）画程序框图的规则 ①使用标准的框图的符号。 ②框图一般按从上到下、从左到右的方向画。 ③除判断框外，其他框图符号只有一个进入点一个退出点。判断框是具有超过一个退出点的唯一符号。 ④一种判断框是二择一形式的判断，有且只有两个可能结果；另一种是多分支判断，可能有几种不同的结果。 ⑤在图形符号内描述的语言要非常简练清楚。 四、几种常见的结构 （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 见示意图和实例： 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 （2）条件分支结构 如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框（A框、B框）。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。A框或B框中可以有一个是空的，即不执行任何操作。见示意图。 （3）循环结构 在一些算法中根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。见示意图。 典型例题 例1、（顺序结构）对于一个二次函数求出顶点坐标。 解析： 例2、设计算法判断一元二次方程是否有实数根，并画出相应程序框图。 解析： B 输入n flag=1 p A B y n A 成立 不成立 P 当型循环结构 直到型循环结构 成立 不成立 P A