(
课件网) 3.2算法及其描述 活动：请用语言描述求解一个一元二次方程的过程。 第一步：将方程化简为标准方程，即：ax2+bx+c=0。利用b2-4ac的值来判断方程无解，有一个解或有两个解。 第二步：如果b2-4ac<0，则此方程无解，执行第五步；否则执行第三步。 第三步：如果b2-4ac=0，则此方程有一个解x=-b/2a，执行第五步；否则执行第四步。 第四步：如果b2-4ac>0，则此方程有两个解：x1= x2= 第五步：解题结束。 这就是算法！ 一、算法 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 算法的特征： （1）有穷性。一个算法在有穷步之后必须结束。 （2）确定性。每一个步骤必须有确切的定义，不能出现模棱两可的情况。 （3）数据输入。一个算法必须有零个或多个数据输入。 （4）数据输出。有一个或多个输出，即最后的结果。 （5）可行性。算法中有待执行的运算和操作必须是基本的。 二、算法的描述 1、描述算法的常用方法： 自然语言：我们所说的话。 流程图：程序框图 伪代码：介于自然语言和计算机语言之间的文字和符号 自然语言： 优点：通俗易懂 缺点：较长，当循环或分支较多果难以清晰的表达 流程图： 描述清晰简洁 伪代码： 书写方便，格式紧凑，便于向程序设计语言过渡 但伪代码的语句不易规范 2、三种基本控制结构 顺序结构：程序中的各步操作按出现的先后顺序执行。 选择结构：根据某一特定的条件选择其中的一个分支执行。 循环结构：程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。
