算法案例分析.pptVIP

给出求1+2+3+4+5的一个算法。 探究: 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 研究算法 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 算法的含义 请看小品“钟点工”片段。 要把大象装冰箱，总 共分几步？ 问题： 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。 猜数游戏 电视娱乐节目“幸运52”中，有一种有趣的“猜数”游戏：竞猜者如在规定的时间内猜出某种商品的价格，就可获得该件商品． 现在一商品，价格在0~1000元之间，采取怎样的策略，才能在较短的时间内说出正确的答案呢？ 猜数游戏 案例1 回顾：用二分法 求方程的近似解。 第一步： 确定有解区间[a,b] ( ); 算法步骤： 第二步： 取[a,b]的中点 ；