算法的描述.ppt

,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,香城中学信息组,*,Click to edit Master title style,算法与算法的描述（,1,）,巨 波,思考：,如何用没有刻度的,3ml,量杯和,5ml,量杯量出,1ml,的水,?,写出你的方法步骤。,方法一：,1.,把,3,ml,量杯装满,2.,将,3,ml,量杯中的水全部倒入,5,ml,量杯,3.,把,3,ml,量杯装满,4.,利用,3,ml,量杯中的水将,5,ml,量杯装满，,3,ml,量杯中剩余,1ml,水,方法二,1.,把,5,ml,量杯装满,2.,把,5,ml,量杯中的水装满,3,ml,量杯，,5ml,量杯中剩余,2ml,水,3.,将,3,ml,量杯的水倒空,4.,把,5,ml,量杯中剩余的,2ml,水全部倒入,3,ml,量杯,5.,将,5,ml,量杯装满,6.,把,5,ml,量杯中的水装满,3,ml,量杯，,5ml,量杯中还剩,4ml,水,7.,将,3,ml,量杯的水倒空,8.5ml,量杯中的水装满,3ml,量杯，,5ml,量杯中剩余,1ml,水,。,算法：,用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。简言之，,算法就是解决问题的,方法和步骤,。,香城中学信息组,算 法 的 描 述,等等,自然语言,伪代码,描述算法的方法,流程图,算法的描述（实例分析,1,）,（,1,）分析问题,：,已知方程的三项系数分别是,a,、,b,、,c,，用公式法来求解方程的根。设,为,d,，,d=b,2,-4ac,，方程的根为,x1,x2,。当,求一元二次方程的根：,a,x,2,+,b,x+,c,=0,试设计一个求解的算法，并用,自然语言,流程图,和,伪代码,描述出来。,则,x1=,X2=,d0,，则方程无解,d0,用,自然语言,描述算法,（,1,）输入,a,b,c,的值,（,2,）令,d,为,b,2,-4ac,（,3,）如果,d,0,则求出,x1,x1,为,x2,x2,为,输出,x1,x2,的值,如果,d=0 then,x1=(-b+sqr(d)/(2*a),x2=(-b-sqr(d)/(2*a),Print x1,x2,Else,print“,方程无解”,End if,算法的描述（实例分析,2,）,鸡兔同笼问题：,一个笼子里有鸡和兔，现在只知道里面一共有,35,个头，,94,只脚，鸡和兔各有多少只？试设计一个求解的算法，并用,自然语言,流程图,和,伪代码,描述出来。,（,1,）分析问题：,设所求的鸡数是,x,，兔是,y,，已知笼子里的头数是,a,，脚数是,b,依题意得到如下的方程组：,x+y=a,2x+4y=b,解方程组得,x=2a-b/2,y=b/2-a,（,2,）设计算法,输入,a,和,b,的值,求,x=2a-b/2,求,y=b/2-a,输出,x,y,的值,结束,优点：容易理解,缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行,1.,用,自然语言,描述的算法,用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。,开始,输入,a,和,b,的值,求,x=2a-b/2,求,y=b/2-a,输出,x,，,y,的值,结束,优点：清晰、简洁，容易表达选择结构。,缺点：不能被计算机识别和执行,输入,a,和,b,的值,求,x=2a-b/2,求,y=b/2-a,输出,x,y,的值,结束,2.,用,流程图,描述的算法,香城中学信息组,算法描述方式的比较,算法描述方式,优势,不足,自然语言,容易理解,书写较烦、不确定性、对复杂的问题难以表达准确,流程图,清晰、简洁，容易表达选择结构,;,它不依赖于任何具体的计算机和计算机程序设计语言，从而有利于不同环境的程序设计。,所占篇幅较大，由于允许使用流程线，过于灵活，不受约束，使用者可使流程任意转向，从而造成程序阅读和修改上的困难，不利于结构化程序的设计。,伪代码,书写方便、格式紧凑、简洁易懂、便于向程序设计语言过度；,语句不规范，容易产生误解。,思 考,香城中学信息组,如何评价一个算法？,算法的特征是什么？,生活中你在其它地方用到过流程图吗，下节课请同学举例说明？,