高考数学必修知识讲解《算法初步》全章复习与巩固.doc

《高考数学必修知识讲解《算法初步》全章复习与巩固.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法初步》全章复习与巩固【学习目标】1.了解算法的含义，了解算法的思想；2.重点理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构；3.重点理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4．会用辗转相除法和更相减损术求最大公约数。【知识网络】【要点梳理】要点一：算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2、算

2、法的特征：（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法．3、设计算法的步骤算法与一般意义上的解决问题的方法不同，它是针对一类问

3、题的一般解法的抽象和概括，在设计算法时，要注意算法的特性，即概括性、逻辑性、有穷性、普遍性等．一般用算法解决问题的过程可大致分为三步：(1)明确问题的性质，分析题意．(2)建立问题的描述模型．(3)设计明确的算法．要点二：程序框图及其画法1.程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。2.程序框图常用符号：图形符号名称含义开始/结束框用于表示算法的开始与结束输入/输出框用于表示数据的输入或结果的输出处理框描述基本的操作功能，如“赋值”操作、数学运算等判断框判断某一条件是否成立，成立

4、时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线表示流程的路径和方向连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号；(4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；(5)在图形符号内描述的语言要非常简练清楚。4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之

5、间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框).无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是

6、空的，即不执行任何操作.见示意图要点诠释：条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分．(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框

7、图.②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某一次给定的判断条件P成立为止，此时不再返回来执行A框，离开循环结构，继续执行下面的框图.见示意图要点诠释：循环结构中使用什么样的条件控制循环的开始和结束，要清楚满足某个条件的变量的次数与循环次数的联系与区别.5．设计程序框图的注意事项程序框图是用规定的图形和连接线来准确、直观、形象地表示算法的图形，画程