数学算法().ppt

a = InputBox(输入第一个自然数) b = InputBox(输入第二个自然数) Do r = a Mod b a = b b = r Loop Until r = 0 MsgBox 最大公约数为 a ? Excel VBA-1 算法案例 a = InputBox(输入第一个自然数) b = InputBox(输入第二个自然数) While a Mod b 0 r = a Mod b a = b b = r Wend MsgBox 最大公约数为 a ? Excel VBA-2 例3 用二分法求方程x3 - x - 1 = 0在区间 [1,1.5] 内的一个近似解（误差不超过0.001）。 ? 问题背景与分析 第一步 确定有解区间[a, b] 第二步 取[a, b]的中点 第三步 计算函数在中点处的函数值 第四步 判断中点处函数值是否为0 第五步 判断新的有解区间的长度是否小于 给定的误差 第4节 算法案例 ? 伪代码 10 Read a, b, c 20 x0←(a + b)/2 30 f(a)←a3 – a – 1 40 f(x0)←x03 – x0 – 1 50 If f(x0) = 0 Then Goto 120 60 If f(a)f(x0) 0 Then 70 b←x0 80 Else 90 a←x0 100 End If 110 If |a – b|≥c Then Goto 20 120 Print x0 N 输出x0 x0←(a+b) f(x0)=0 输入a,b,c b←x0 f(a)f(x0)0 |a – b| c a←x0 f(a)←a3 - a - 1 f(x0)←x03 – x0 – 1 Y N Y Y N ? 流程图 * * 算 法 苏州大学数学科学学院 徐稼红 uuxjh@pubilc1.sz.js.cn ? 内容 算法的含义→流程图→基本算法语句→算法案例 ? 结构 流 程 图 算法的描述 算法 自然语言 顺序结构 选择结构 循环结构 顺序结构 选择结构 循环结构 输 语句 伪 代 码 循环语句 赋值语句 条件语句 入出 ? 重点 ? 理解算法的含义；? 掌握算法的三种基本结构；? 会用算法语句解决简单的实际问题。 ? 难点 ? 循环语句； ? 算法设计。 ? 展开方式 ? 特点 ? 螺旋上升、渐次递进 ? 整合渗透、前引后连 ? 三线合一、横向贯通 ? 弹性处理、多样选择 自然语言 自然语言流程图 自然语言流程图伪代码 自然语言流程图伪代码Excel VBA 第1节 算法的含义 ? 算法的含义 （广义）完成某项工作的方法和步骤 （计算科学）可以用计算机来解决的一类问题的程序和步骤 （教材）有限性、确定性（其他）输入、输出、可行性、一般性 ? 算法的特点 （教材）对一类问题的机械的、统一的求解方法 ? 关于例1 例1 给出求1 + 2 +3 + 4 + 5的一个算法． 算法1 按照逐一相加的程序进行． 第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 将第三步中的运算结果10与5相加，得到15． 算法2 可以运用公式1 + 2 + … + n = 直接计算。 第一步 取n = 5； 第二步 计算 ； 第三步 输出运算结果。 第1节 算法的含义 算法3？ ? 四种图框类型 第2节 流程图 输入、输出框 处理框 判断框 起止框 ● N-S结构化流程图（1973年由美国学者I．Nassi和B．Shneiderman提出，N和S是这两位学者英文姓名的第一个字母） ? 三种基本算法结构 i) 顺序结构 ii) 选择结构 A B p Y N A B 第2节 流程图 ? 三种基本算法结构 iii) 循环结构 第2节 流程图 A p Y N A Y N p （直到型） （当型） ? 循环结构示例 第2节 流程图 N 开始 结束 输出该城市 投票 有一城市 得票超过总 票数一半 淘汰得票最少的城市 Y 引例 ? 循环结构 第2节 流程图 例4 （P12）求1×2×3×4×5。 算法2 S1 T←1； S2 I←2； S3 T←T × I；