《算法初步》小结复习教案

  • 手机网页: 浏览手机版
  • 资源类别: 人教课标版 / 高中教案 / 必修三教案
  • 文件类型: doc
  • 资源大小: 40 KB
  • 资源评级:
  • 更新时间: 2010/4/4 17:15:39
  • 资源来源: 会员转发
  • 资源提供: shengwu44 [资源集]
  • 下载情况: 本月:获取中 总计:获取中
  • 下载点数: 获取中 下载点  如何增加下载点
  •  点此下载传统下载

资源简介:

约1750字。

  《算法初步》小结复习教案
  教学目的:总结算法解题的一般思路,即算法分析(提炼问题的数学本质)——画出程序框图——按框图编写伪代码;通过本章学习增强解题的规范性.
  教学重点:在准确理解算法的基础上,掌握流程图的画法及判断;掌握伪代码的编写.
  教学过程:
  例1.阅读下列伪代码,并指出当 时的计算结果:
  (1)read  a, b            (2) read  a, b             (3) read  a, b
  X←a+b                 a←a+b                   a←a+b
  y←a-b                 b←a-b                   b←a-b
  a←(x+y)/2             a←(a+b)/2               a←(a-b)/2
  b←(x-y)/2             b←(a-b)/2               b←(a+b)/2
  Print  a, b              Print  a, b                 Print  a, b
  a=____,b___            a=____,b___               a=____,b___
  例2.写出用二分法求方程 在区间 内的一个近似解(误差不超过 )的一个算法.
  说明:此题主要再次强调算法的问题根本上是一个思维的问题以及算法语言的基本规则;如何通过语句的结构形式规范处理及简化问题,
  从而增强解题的规范性.
  流程图与伪代码
  10  Rend 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
  以上两例重点理解赋值语句,尤其是在循环结构中如何根据对变量的理解灵活赋值,从而用简炼的语句表示算法。
  例3.满足方程的一组正整数称为勾股数或商高数,设计计算某一范围内的勾股数的算法.
  For a from 3 to 30
  For b from a+1 to 40
  For b+1 to 50
  If a2+b2=c2 then
  P a, b, c
  End if
  End
  End
  End

 点此下载传统下载搜索更多相关资源
  • 说明:“点此下载”为无刷新无重复下载提示方式;“传统下载”为打开新页面进行下载,有重复下载提示。
  • 提示:非零点资源点击后将会扣点,不确认下载请勿点击。
  • 我要评价有奖报错加入收藏下载帮助

下载说明:

  • 没有确认下载前请不要点击“点此下载”、“传统下载”,点击后将会启动下载程序并扣除相应点数。
  • 如果资源不能正常使用或下载请点击有奖报错,报错证实将补点并奖励!
  • 为确保所下资源能正常使用,请使用[WinRAR v3.8]或以上版本解压本站资源。
  • 站内部分资源并非原创,若无意中侵犯到您的权利,敬请来信联系我们。

资源评论

共有 0位用户发表了评论 查看完整内容我要评价此资源