《算法初步》导学案

  • 手机网页: 浏览手机版
  • 资源类别: 人教课标版 / 高中教案 / 必修三教案
  • 文件类型: doc
  • 资源大小: 1.26 MB
  • 资源评级:
  • 更新时间: 2014/11/29 21:28:52
  • 资源来源: 会员转发
  • 资源提供: zzzysc [资源集]
  • 下载情况: 本月:获取中 总计:获取中
  • 下载点数: 获取中 下载点  如何增加下载点
  •  点此下载传统下载

资源简介:

约11500字。

  学习目标
  1. 了解算法的含义,体会算法的思想。
  2. 能够用自然语言叙述算法。.
  3. 会写出解线性方程(组)的算法。
  4. 掌握正确的算法应满足的要求。
  学习重点
  算法的含义、解二元一次方程组和判断一个数为质数的算法设计.
  学习难点
  把自然语言转化为算法语言。
  学习过程
  一、课前准备(预习教材P2—P5)
  回顾初中解二元一次方程的步骤,归纳一般二元一次方程的解法。了解什么是质数及二分法。
  二、新课导学
  ※ 探索新知
  导入新课
  一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?
  .探究(一):算法的概念
  思考1:用加减消元法解二元一次方程组                
  (1)2x-y=1  ①x+2y=3  ②    的具体步骤是什么?]
  第一步,
  第二步,
  第三步,
  第四步,
  第五步,
  思考2:参照上述思路,一般地,解方程组  a1x+b1y=c1  ①a2x+b2y=c2  ② (a1b2-a2b1≠0)的基本步骤是什么?
  第一步,
  第二步,
  第三步,
  第四步,
  第五步,
  思考3:一般地,算法是由按照一定规则解决某一类问题的基本步骤组成的。
  你认为:
  (1)这些步骤的个数是有限的还是无限的?[p;教育@出版网]
  (2)每个步骤是否有明确的计算任务?
  思考4:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤:
  第一步,检验6=3+3,
  第二步,检验8=3+5,[p;:^中~教网]
  第三步,检验10=5+5,
  ……
  利用计算机无穷地进行下去![ww@w#.zzs%t~e&p.com]
  请问:这是一个算法吗?为什么?[为什么#国%^@教
  思考5:根据上述分析,你能归纳出算法的概念吗?
  探究(二)
  思考:一般地,判断一个大于2的整数是否为质数的算法步骤如何设计?
  第一步,给定一个大于2的整数n;
  第二步,
  第三步,
  第四步,
  第五步,
  理论迁移
  例1 设函数f(x)的图象是一条连续不断的曲线,写出用“二分法”求方程   的一个近似解的算法。
  第一步,取函数 ,给定精确度d.
  第二步,确定区间[a,b],满足           .         [p;@中~教网]
  第三步,
  第四步,若 ,则含零点的区间为        ,否则,含零点的区间为        . 将新得到的含零点的区间仍记为[a,b];[www^.zzs@t%e~*p.com]
  第五步,
  探究(三)算法最主要特征
  ⑴有穷性:一个算法必须保证执行有限步后结束 
  ⑵确定性:算法的每一个步骤都有精确的含义。要执行的动作都是清晰的,无歧义。                                               
  ⑶可行性:算法中的运算都是能够实现的运算,在有限的时间内都能完成。
  ⑷输入:一个算法有0个或多个输入,以刻划运算对象的初始条件。
  ⑸输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。  
  ※ 典型例题
  1、已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:
  (1)计算c=a2+b2;
  (2)输入直角三角形两直角边长a,b的值;
  (3)输出斜边长c的值.
  其中正确的顺序是____________________       .
  2、已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:
  第一步:取A=89 ,B=96 ,C=99;
  第二步:______________________________                      
  第三步:                                                   
  第四步:输出计算的结果。
  ※ 当堂检测(时量:5分钟 满分:8分)计分:
  1、 下面的结论正确的是   (      )[来@#源^:%中教*网]
  A. 一个程序的算法步骤是可逆的
  B. 一个算法可以无止境地运算下去的[p;^%源:中教网@~]
  C. 完成一件事情的算法有且只有一种
  D. 设计算法要本着简单方便的原则
  2、看下面的四段话,其中不是解决问题的算法是(     )
  A.从济南到北京旅游,先坐火车,再坐飞机抵达
  B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
  C.方程 有两个实根[www.zzs&te@~p.^co%m]
  D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15[zzs^@tep#*.c~om]
  3、写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+ = 直接计算:
  第一步________________             ①_______                            ;
  第二步____________________         ②________                           ;
  第三步   输出计算的结果.
  课堂小结
  1、能够掌握算法概念,能用自然语言叙述算法。
  2、体会算法的几个特征。
  3、能写出简单问题的算法。
  课后作业
  你能不能写出按从小到大的顺序重新排列 三个数值的算法.
  §1.1算法与程序框图
  §1.1.2 程序框图与算法的基本逻辑结构(1)
  班级            姓名          
  学习目标
  1. 理解程序框图的概念.
  2. 了解画程序框图的规则.
  3. 理解程序框图中的三种逻辑结构.
  学习过程
  一、课前准备
  (预习教材P6 -P9,找出疑惑之处)
  1.算法的概念如何理解?
  2.1+2+3+4+…+100=?如何设计它的算法?你能使它更简洁吗?

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

下载说明:

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

资源评论

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