高一数学课件：算法案例3.pptVIP

* 楚水实验学校高二数学备课组 算法案例 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 流程图的概念 已学过的伪代码中的几种基本算法语句: (1)赋值语句: 变量←表达式或变量或常数． (2)输入语句: Read a,b (3)输出语句: (4)条件语句: Print a,b If A Then B Else C End If 当型语句: While p 循环体 End while 直到型语句: Do 循环体 Until p End Do 循环语句 伪代码中的: p A Y N p A Y N 当循环的次数已经确定，可用“For”语句表示． “For”语句伪代码格式： For I From “初值” To “终值” step “步长” …… End For 例1 用二分法求方程x2－2x－1＝0的近似解（精确到0.1）． 首先画出函数f(x)＝x2－2x－1的图象，从图象上可以发现： 方程x2－2x－1＝0的一个根x1在区间(－1，0)内，另一个根x2