河南淇高一数学下学期 1.1.1《算法的概念》导学案 沪教_第1页
河南淇高一数学下学期 1.1.1《算法的概念》导学案 沪教_第2页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

河南省淇县2011-2012学年高一数学下学期 1.1.1算法的概念导学案 沪教版【学习目标】1.了解算法的含义,体会算法的思想;2.能够用自然语言叙述算法;3.掌握正确的算法应满足的要求;4.会写出解线性方程(组)的算法。【学习重点】法的含义、解二元一次方程组和判断一个数为质数的算法设计;【学习难点】把自然语言转化为算法语言。一、背景问题:问题1:一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事。一旦农夫不在,狼会吃羊,羊会吃菜。请设计一个方案,使农夫能安全地将这三样东西带过河。问题2:“鸡兔同笼”是我国隋朝时期的数学著作孙子算经中一个有趣而具有深远影响的问题:一个笼子里有一些鸡和兔,现在知道里面一共有个头,只脚,问鸡和兔各有多少只?二、知识探究:例1:你能写出求解二元一次方程组: 的步骤吗?变式:写出求方程组的解的步骤。思考1:到底什么是算法?如何表达算法的含义?例2:(1)设计一个算法,判断7是否为质数。(2)能否设计一个算法,判断35是不是质数?思考2:1.什么是质数?2.如何判断一个数是不是质数?3.你在回答这个数是不是质数前,你在头脑中经历了怎样的思考、操作过程?4.计算机如何判断整除呢?从而引导学生用规范的语言来表达算法.5.判断7是否是质数的算法和判断35是否是质数的算法有什么不同?探究1:任意给定一个大于1的整数n,能否设计一个算法对n是否为质数做出判断?例3:写出一个求有限整数列中的最大值的算法。例4:用二分法设计一个求方程的近似根的算法.思考3:1.二分法求方程近似解是通过求对应函数的近似零点得到的,所以首先要建立函数,而且要有具体精确度要求,因此第一步应该怎么做?2.二分法分的是什么?3.如何确定新区间的端点?4.如何表达出反复二分区间的过程?三、课时小结:问题1:你能举出更多算法的例子吗?问题2:与一般解决问题的过程相比,你认为算法最重要的特征是什么?四、课后练习:31.下面对算法描述正确的一项是: A求解某一类问题的算法是唯一的 B一个算法可以无止境地运算下去C同一问题可以有不同的算法 D同一问题的算法不同,结果必然不同2.下列特征中:无序性;有穷性;确定性;有效性。能表示算法特征的有:A.1个 B.2个 C.3个 D.4个3.已知一个学生的语文、数学、英语成绩分别为89,96,99,求的平均分的一个算法为:第一步:取A=89,B=96,C=99;第二步: ;第三步: ;第四步:输出计算的结果。4.一位商人有9枚银元,其中有1枚略轻的是假银元。你能设计用天平(不用砝码)将假银元找出来的算法吗?5.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.6.写出解方程的两个不同的算法.7.两个大人和两个小孩一起渡河,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论