算法与程序框图知识讲解.doc

算法与程序框图【学习目标】1.初步建立算法的概念；2.让学生通过丰富的实例体会算法的思想；3.让学生通过对具体问题的探究初步了解算法的含义；4.掌握程序框图的概念；5.会用通用的图形符号表示算法掌握算法的三个基本逻辑结构；6.掌握画程序框图的基本规则能正确画出程序框图.【要点梳理】要点一、算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤那么我们可以说洗衣机的使用说明书是操作洗衣机的算法菜谱是做菜的算法等等.在数学中现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤这些程序或步骤必须是明确和有效的而且能够在有限步之内完成.2、算法的特征：（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤“不漏”是指缺少哪一步都无法完成任务.（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣分工明确“前一步”是“后一步”的前提“后一步”是“前一步”的继续.（3）有穷性：算法要有明确的开始和结束当到达终止步骤时所要解决的问题必须有明确的结果也就是说必须在有限步内完成任务不能无限制的持续进行.（4）不唯一性：求解某一个问题的算法不一定是唯一的对于一个问题可以有不同的算法．3、设计算法的要求（1）写出的算法必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……）并且能够重复使用．（2）要使算法尽量简单、步骤尽量少．（3）要保证算法正确．且计算机能够执行如：让计算机计算1×2×3×4×5是可以做到的．4、算法的描述：（1）自然语言：自然语言就是人们日常使用的语言可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向并且操作步骤较多时就不那么直观清晰了.（2）程序框图：所谓框图就是指用规定的图形符号来描述算法用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点.（3）程序语言：算法最终可以通过程序的形式编写出来并在计算机上执行.要点诠释：算法的特点:思路简单清晰叙述复杂步骤繁琐计算量大完全依靠人力难以完成而这些恰恰就是计算机的特长它能不厌其烦地完成枯燥的、重复的繁琐的工作正因为这些现代算法的作用之一就是使计算机代替人完成某些工作这也是我们学习算法的重要原因之一.事实上算法中出现的程序只是用基本的语句把程序的主要结构描述出来与真正的程序还有差距所以算法描述的许多程序并不能直接运行要运行程序还要把程序按照某种语言的严格要求重新改写才行.要点二、程序框图1、程序框图的概念：程序框图又称流程图是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.2、构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束是任何算法程序框图不可缺少的.输入、输出框表示一个算法输入和输出的信息可用在算法中任何需要输入、输出的位置.处理框赋值、计算.算法中处理数据需要的算式、公式等它们分别写在不同的用以处理数据的处理框内.判断框判断某一条件是否成立成立时在出口处标明“是”或“Y”；不成立时在出口处则标明“否”或“N”.流程线算法进行的前进方向以及先后顺序连结点连接另一页或另一部分的框图3、程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字.4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构语句与语句之间框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的它是任何一个算法都离不开的一种基本算法结构.见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来按顺序执行算法步骤.如在示意图中A框和B框是依次执行的只有在执行完A框指定的操作后才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构此结构中含有一个判断框算法执行到此判断给定的条件P是否成立选择不同的执行框(A框、B框).无论P条件是否成立只能执行A框或B框之一不可能既执行A框又执行B框也不可能A框、B框都不执行.A框或B框中可以有一个是空的即不执行任何操作.见示意图要点诠释：条件结构中的条件要准确不能含混不清要清楚在什么情况下需要作怎样的判断用什么条件来区分．(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构如左下图所示它的功能是当给定的条件P成立时执行A框A框执行完毕后返回来再判断条件P是否成立如果仍然成立返回来再执行A框如此反复执行A框直到某一次返回来判断条件P不成立