程序的灵魂算法1ppt课件

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,程序的灵魂,算法,（,1,）,程序的灵魂算法（1）,学习目标,1.,了解算法的概念,2.,学会分析问题，提取问题形成算法，并比较算法间的优劣,3.,了解流程图的概念和并能够看懂流程图,学习目标1.了解算法的概念,一、复习巩固程序设计的过程,分析问题,STEP 1,STEP 3,编写程序,STEP 2,算法设计,STEP 4,输入、运行与调试,在程序设计时，通常要对问题进行,分析,，并制定解决,方案和步骤（算法）,，再利用计算机能够识别的语言,编写程序,，最后进行,调试、输出结果,。这就是程序设计的一般过程。,一、复习巩固程序设计的过程分析问题STEP 1STEP,一、复习巩固程序设计的过程,明确问题,确定算法,编制程序,调试程序,解决问题,程序设计,做什么,怎么做,实干,复查,完成,生活实际,一、复习巩固程序设计的过程明确问题确定算法编制程序调试程序,一、例题回顾程序设计的过程,【探究学习】,3.,编写,VB,程序，体会程序设计的过程。,编写程序，计算半径,r,为,8.5,厘米的圆周长,C,和面积,S,。,提示：,问题分析,:,制定算法,:,编写程序,:,调试输出,:,一、例题回顾程序设计的过程【探究学习】,二、算法的概念,用计算机编程来解决问题，首先应该确定解决问题的思路和方法，并写出正确的求解步骤，这就是算法。,简单来说，算法是,解决问题的,方法,和,步骤,。,二、算法的概念用计算机编程来解决问题，首先应该确定解决问题的,讨论,思考,一位农夫要带,一只狼,、,一只羊,和,一棵白菜,过河，如果没有农夫看管，,狼就要吃羊,，,羊就要吃白菜,，船又很小，只够,农夫带一样过河,。农夫此时应该怎么做呢？,讨论思考一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有,讨论,思考,讨论思考,讨论,思考,Step 1,：农夫先把羊带过河，再独自返回；,step 2,：再把白菜带过河，同时把羊再带回；,step 3,：把羊放下，把狼带过河，再独自返回；,step 4,：把羊再带过河,讨论思考Step 1：农夫先把羊带过河，再独自返回；,探究,学习,假如要喝一杯茶有以下几个步骤：,A.,烧水,B.,洗茶壶,C.,找茶叶,D.,洗刷茶具,E.,沏茶,请问你将如何安排呢？,探究学习假如要喝一杯茶有以下几个步骤：请问你将如何安排呢？,探究,学习,著名的数学家华罗庚为,“,烧水泡茶,”,提出的两种算法：,算法（一）,step 1,烧水；,step 2,水烧开后，洗刷,茶具，拿茶叶；,step 3,泡茶。,算法（二）,step 1,烧水；,step 2,烧水过程中，洗刷,茶具，拿茶叶；,step 3,水烧开后，泡茶。,以上,“,烧水泡茶,”,的两种算法中，哪种算法更加合理？,探究学习著名的数学家华罗庚为“烧水泡茶”提出的两种算法：算,探究,小结,同样的解决一个问题，可以用不同的算法，其效果和效率可能大不相同。,因此，算法的优劣直接影响所编程序的质量，算法是程序的灵魂。,程序,=,算法,+,数据结构,著名计算机科学家,沃斯（,N.Wirth,）,探究小结同样的解决一个问题，可以用不同的算法，其效果和效率,探究,学习,试用不同算法解决下面的问题，并比较不同算法的优劣。,1.1+2+3+4+100,的值,2.1-2+3-4+5-6+99-100,的值,探究学习试用不同算法解决下面的问题，并比较不同算法的优劣。,三、算法的描述,算法是,解决问题的,方法,和,步骤,。,那么算法就可以用不同的方式来进行描述，如,自然语言、流程图,等。,三、算法的描述算法是解决问题的方法和步骤。那么算法就可以用不,自然语言描述算法,前面的,“,烧水泡茶,”,就是利用自然语言进行描述的。,用自然语言描述的算法易理解，适用于描述简单的算法。但也会差生歧义：,【例：】阅读自然语言描述的语句，写出相应的语句。,“,将,a,加,b,除以,a,减,b,的值赋值给变量,x”,自然语言描述算法前面的“烧水泡茶”就是利用自然语言进行描述的,流程图描述算法,当算法较为复杂时，自然语言描述则会显得烦琐、冗长，此时就可以用流程图来描述算法。,流程图：就是用图形符号来描述解决问题的过程。,【例题再现：】一位农夫要带,一只狼,、,一只羊,和,一棵白菜,过河，如果没有农夫看管，,狼就要吃羊,，,羊就要吃白菜,，船又很小，只够,农夫带一样过河,。农夫此时应该怎么做呢？,流程图描述算法当算法较为复杂时，自然语言描述则会显得烦琐、冗,流程图描述算法,流程图描述算法,流程图描述算法,【例题再现：】一位农夫要带,一只狼,、,一只羊,和,一棵白菜,过河，如果没有农夫看管，,狼就要吃羊,，,羊就要吃白菜,，船又很小，只够,农夫带一样过河,。农夫此时应该怎么做呢？（用流程图的形式进行描述）,结束,准备过河,农夫和羊过河，放下羊,农夫回来带白菜过河，放下白菜,农夫把羊带回来，放下羊，再带狼过河，放下狼,农夫回来，带羊过河,流程图描述算法【例题再现：】一位农夫要带一只狼、一只羊和一棵,流程图描述算法的基本结构,A,B,条件成立？,A,B,否,是,条件成立？,A,否,是,顺序结构,条件分支结构,循环结构,自上而下按顺序执行,先进行条件判断，再根据判断的结果选择执行,A,还是执行,B,先进行条件判断，当条件成立就重复执行,A,流程图描述算法的基本结构AB条件成立？AB否是条件成立？A否,实践练习,输入一个数，判断是正数还是负数或是零。,结束,开始,输入,N,n=0,输出 零,是,否,n0,输入 正,输入 负,是,否,实践练习输入一个数，判断是正数还是负数或是零。结束开始输入,探究,练习,输入三条线段的长短，判断这组线段能否构成三角形。,探究练习输入三条线段的长短，判断这组线段能否构成三角形。,课堂小结,1.,算法的概念,算法是,解决问题的,方法,和,步骤,。,2.,算法的描述,自然语言,流程图,3.,描述算法的基本结构,顺序结构,分支结构,循环结构,（画程）,起止框,处理框,判断,输入、输出,流程线（连接线）,课堂小结1.算法的概念2.算法的描述自然语言3.描述算法的基,