算法的描述.ppt

算法与算法的描述(1)巨波思考:如何用没有刻度的3ml量杯和5ml量杯量出1ml的水?写出你的方法步骤。方法一:,,,,5ml量杯中剩余1ml水。算法:用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。简言之,算法就是解决问题的方法和步骤。香城中学信息组算法的描述等等……自然语言伪代码描述算法的方法流程图算法的描述(实例分析1)(1)分析问题:已知方程的三项系数分别是a、b、c,用公式法来求解方程的根。设△为d,d=b2-4ac,方程的根为x1,x2。当求一元二次方程的根:ax2+bx+c=0试设计一个求解的算法,并用自然语言,流程图和伪代码描述出来。则x1=X2=d<0,则方程无解d≥0,用自然语言描述算法(1)输入a,b,c的值(2)令d为b2-4ac(3)如果d≥0则求出x1,x1为x2,x2为输出x1,x2的值如果d<0,输出无解。优点:容易理解缺点:书写较烦、不确定性、对复杂的问题难以表达准确用自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。(2)设计算法用流程图描述算法流程图的基本图形及其功能(P11)用流程图描述算法例:计算分段函数的的值香城中学信息组开始输入a、b、c的值d=b2-4ac求x1,x2的值输出x1,x2的值结束优点:清晰、简洁,容易表达选择结构;它不依赖于任何具体的计算机和计算机程序设计语言,从而有利于不同环境的程序设计。缺点:所占篇幅较大,由于允许使用流程线,过于灵活,不受约束,使用者可使流程任意转向,从而造成程序阅读和修改上的困难,不利于结构化程序的设计。用流程图描述的算法d≥0YN输出“方程无解”