算法和算法的描述.doc

文档介绍：第二节算法和算法描述学****目的:1、了解算法的概念及算法的特征。2、了解自然语言、流程图和为代码三种描述算法的过程。3、通过对同一个问题不同算法处理过程的体验,了解算法的地位和作用。4、进一步感受计算机解决问题的过程学****重点:1、掌握用流程图描述算法的过程。学****内容:一、认识算法感受鸡兔同笼问题的算法设计,理解算法的概念问题:笼子里有鸡和兔共50只,已知鸡和兔子的腿共有160条,问鸡和兔各有多少只?算法设计:第一步:令ji=1第二步:tu=40-ji第三步:leg=ji*2+tu*4第四步:如果leg=100,转到第7步。否则转下一步。第五步:ji=ji+1;第六步:如果ji<=40,则转到第2步;第七步:输出ji,tu的值第八步:结束。程序:mand1_Click()DimJiAsIntegerDimTuAsIntegerDimLegAsIntegerForJi=1To50Tu=50-JiLeg=Ji*2+Tu*4IfLeg=160ThenPrint"鸡=";Ji;"只"Print"兔=";Tu;"只"EndIfNextJiEndSub什么是算法?二、算法的描述算法是人求解问题的思路和方法,是解题过程的精确描述。算法的表述方法很多,其中主要的有、、。问题:求三个数中值最大的数1、自然语言自然语言就是人们平时交流使用的语言。例1:用自然语言描述“求三个数中值最大的数”的算法。(P19)第1步:输入三个正整数a,b,c第2步:如果a大于b则将a的值赋给max,否则将b的值赋给max;第3步:如果c大于max,则将c的值赋给max;第4步:打印(输出):“最大值为”max。2、流程图流程图是一种用规定的符号、连线和文字说明来表示的算法。符号形状及含义如下表。图形符号符号名称功能起止框表示算法的开始或结束输入、输出框表示输入输出操作处理框表示处理或运算的功能判断框用来根据给定的条件是否满足决定执行两条路径中的某一路径流线表示程序执行的路径,箭头代表方向连接符表示算法流向的出口连接点或入口连接点,同一对出口与入口的连接符内必须标以相同的数字或字母例2:用流程图描述“求三个数中值最大的数”的算法。(P19)输出最大值max结束c>max开始输入a,b,ca>bmax=是否否是3、伪代码伪代码是用介于自然语言和计算机程序设计语言之间的人工语言来描述算法的工具。例:“求三个数中值最大的数”的算法,用伪代码描述如下:输入语句Inputa,b,cIfa>bthenMax=a输出语句ElseMax=bIfc>maxthenMax=cPrint“最大数是”:max三、算法知识理解1、算法的特征有哪些?2、自然语言描述算法的优缺点?3、流程图描述算法的优缺点?4、伪代码描述算法的优缺点?5、算法在用计算机解决问题过程中的地位和作用四、上机调试下列程序,感受计算机解决问题的过程。问题:求三个数中值最大的数方法一:PrivateSubForm_Click()DimaAsIntegerDimbAsIntegerDimcAsIntegerDimmaxAsIntegera=Val(InputBox("输入a的值:"))b=Val(InputBox("输入b的值:"