资源简介

(共9张PPT)
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、三种基本控制结构
顺序结构：程序中的各步操作按出现的先后顺序执行。
选择结构：根据某一特定的条件选择其中的一个分支执行。
循环结构：程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。

展开更多......

收起↑