算法和算法的描述.doc

《算法和算法的描述.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高一信息技术9/7/2021第二节算法和算法描述学习目的：1、了解算法的概念及算法的特征。2、了解自然语言、流程图和为代码三种描述算法的过程。3、通过对同一个问题不同算法处理过程的体验，了解算法的地位和作用。4、进一步感受计算机解决问题的过程学习重点：1、掌握用流程图描述算法的过程。学习内容：一、认识算法感受鸡兔同笼问题的算法设计，理解算法的概念问题：笼子里有鸡和兔共50只，已知鸡和兔子的腿共有160条，问鸡和兔各有多少只？算法设计：第一步：令ji=1第二步：tu=40-ji第三步：leg=ji*2+tu*4第四步：如果

2、leg=100，转到第7步。否则转下一步。第五步：ji=ji+1；第六步：如果ji<=40，则转到第2步；第七步：输出ji，tu的值第八步：结束。程序：PrivateSubCommand1_Click()DimJiAsIntegerDimTuAsIntegerDimLegAsIntegerForJi=1To50Tu=50-JiLeg=Ji*2+Tu*4IfLeg=160ThenPrint"鸡=";Ji;"只"Print"兔=";Tu;"只"共5页第5页高一信息技术9/7/2021EndIfNextJiEndSub什么是算

3、法？二、算法的描述算法是人求解问题的思路和方法，是解题过程的精确描述。算法的表述方法很多，其中主要的有、、。问题：求三个数中值最大的数1、自然语言自然语言就是人们平时交流使用的语言。例1：用自然语言描述“求三个数中值最大的数”的算法。（P19）第1步：输入三个正整数a，b，c第2步：如果a大于b则将a的值赋给max，否则将b的值赋给max；第3步：如果c大于max，则将c的值赋给max；第4步：打印（输出）：“最大值为”max。2、流程图流程图是一种用规定的符号、连线和文字说明来表示的算法。符号形状及含义如下表。图形符号

4、符号名称功能起止框表示算法的开始或结束输入、输出框表示输入输出操作处理框表示处理或运算的功能判断框用来根据给定的条件是否满足决定执行两条路径中的某一路径流线表示程序执行的路径，箭头代表方向连接符表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内必须标以相同的数字或字母共5页第5页高一信息技术9/7/2021例2：用流程图描述“求三个数中值最大的数”的算法。（P19）输出最大值max结束c>max开始输入a,b,ca>bmax=是否否是3、伪代码伪代码是用介于自然语言和计算机程序设计语言之间的人工语言来描述算

5、法的工具。例：“求三个数中值最大的数”的算法，用伪代码描述如下：输入语句Inputa,b,cIfa>bthenMax=a输出语句ElseMax=bIfc>maxthenMax=cPrint“最大数是”：max三、算法知识理解1、算法的特征有哪些？2、自然语言描述算法的优缺点？3、流程图描述算法的优缺点？共5页第5页高一信息技术9/7/20214、伪代码描述算法的优缺点？5、算法在用计算机解决问题过程中的地位和作用四、上机调试下列程序，感受计算机解决问题的过程。问题：求三个数中值最大的数方法一：PrivateSubForm

6、_Click()DimaAsIntegerDimbAsIntegerDimcAsIntegerDimmaxAsIntegera=Val(InputBox("输入a的值："))b=Val(InputBox("输入b的值："))c=Val(InputBox("输入c的值："))Ifa>bThenmax=aElsemax=bEndIfIfc>maxThenmax=cEndIfPrint“三个数分别是：“；a,b,cPrint"a,b,c三个数中最大是：",maxEndSub方法二：（选做）PrivateSubCommand1_

7、Click()DimaAsIntegerDimbAsIntegerDimcAsIntegerDimmaxAsIntegera=Val(Text1)b=Val(Text2)c=Val(Text3)Ifa>bThenmax=aElsemax=bEndIfIfc>maxThenmax=cEndIfText4=maxEndSub共5页第5页高一信息技术9/7/2021学业水平考试题：已知三角形的两边分别为15、18，它们的夹角为41度，圆周率取3.14，单击“计算”按钮，在文本框Text1中显示出三角形的面积，操作完成后保存并程

8、序。'（1）删除①②③及下划线，填空完成程序。'（2）已知三角形的两边分别为15、18，它们的夹角为41度，圆周率取3.14，求该三角形的面积。'注：请不要更改原程序结构，删除①、②、③及下划线，并在对应位置填写正确的代码PrivateSubCommand1_Click()a=15b=___①___s=0.5*a*b