高中数学算法的含义 2苏教版必修3(通用)_第1页
高中数学算法的含义 2苏教版必修3(通用)_第2页
高中数学算法的含义 2苏教版必修3(通用)_第3页
高中数学算法的含义 2苏教版必修3(通用)_第4页
高中数学算法的含义 2苏教版必修3(通用)_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

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

文档简介

1、算法的意思教育目标:使算法思想成为学生的数学素养教育重点:掌握算法的五个特性教育难点:掌握算法的五个特性教程过程:.导入课题算法是数学及其应用的重要组成部分是修订科学的重要基础算法是高中数学教学中的新内容,其思想很重要,但并不神秘,比如用消元法求解二元一次方程,求最大公倍数的过程是算法为了解决某个问题而采取的方法和程序被称为算法,或者算法是解决问题的方法的精确记述.教新课程给出了求例12-3-4-5-6-7的算法。解析:本例主要培养学生理解概念的程度,理解数学题需要算法算法1 :按照逐个相加的程序计程仪进行第一步是将1 2加以修正,得到3第二步是将第一步的运算结果3和3相加,得到6第三步将第二

2、步的运算结果6和4相加得到10第四步是将第三步的运算结果10和5相加得到15在步骤5中,将步骤4的运算结果15和6相加得到21第六步将第五步中的运算结果21和7相加得到28修正算法2 :公式1 2 3 n=可以直接修正算法。第一步是n=7第二步的修正算法第三步输出运算结果.本问题主要考察学生对算法的灵活准确的应用和自然语言表达一个问题的算法方法。 解决问题的复杂性因算法而异。 我们是研究算法,找出解决问题的最好算法例2 :给出求解方程的算法解析:消元法,步骤:第一步的方程式不动,方程式中的x系数除以方程式中的x系数,得到乘数m=2减去第二阶方程式m乘法方程式,消去方程式中的x项而得到在第三步骤

3、中,从由下而上的世代求解上述方程,获得y=1,x=2,所以原始方程的解应用于该原始世代的算法对一般线性方程的解一个算法是提供用于解决特定类型问题的校正计算序列的穷规则的集合。 其中各项规则必须明确界定和可行。 序列的结束指出问题已经解答,或者问题没有解答一个人带着三只大灰狼和三只羚羊过河。 只有一艘船,能容纳一人和两只动物。 没有人的时候,如果大灰狼的数量比羚羊的数量少,大灰狼就会吃羚羊。(一)设立、修订安全渡河的算法;(2)考虑与各步骤的算法遵循的相同原则是什么(1)S1人牵着两只狼过河。S2人乘自各儿回家。S3人带着两只羚羊过河S4人把狼带回来了。S5人带着羚羊过河S6人乘自各儿回家。S7

4、人牵着两匹狼过河(2)在人运送动物过河过程中,当人离开岸边时,必须保证每个岸边的羚羊的数量大于大灰狼的数量这是一个实际问题,在生活中解决任何问题都需要算法,我们必须在处理实际问题的过程中理解算法的意义,体会修改算法设置的思想方法.课程练习教科书p 6,2,3,4。两个大人和两个小盆友一起过河,渡口只有一条船,一次只能渡一个大人或者两个小盆友。 他们四个人划船,但不会游泳。 同学们现在正在考虑他们过河的方法。 把你的渡河方案写下来我的想法:一次只能渡一个大人,船会回来渡别人,所以先让两个小盆友过河,过河的方法和步骤第一步,两个小盆友随船过河第二步是小盆友划着小船回来第三步,大人独自划船过河第四步

5、对岸的小盆友们划着小船回来了第五步两人的小盆友再次渡船过河第六步小盆友划着小船回来了第七步侑下的大人独自划船过河第八步对岸的小盆友们划着小船回来了在第九步,两个小盆友再次过河问题2 :电脑和人脑的思维方法有什么不同? 为什么要学算法?我的思维方法:电脑运算的高速和超强的记忆能力是人脑无法模仿的,而人脑却只能推理、归纳、判断、分析、校正这些个的电脑是不会的,而电脑只能算术运算和逻辑运算。 电脑为了让我们工作,我们的意图必须变成电脑能理解的语法(1)具有穷困性:一个算法必须保证执行有限步骤后结束(2)真实自我:算法的各个步骤必须正确定义(3)可行性:算法原则上可以正确执行,而且人们可以用笔和纸制成

6、有限次数(4)输入: 1个算法中有0个以上的输入,刻划运算对象的初始条件(5)输出:一个算法有一个或多个输出,反映输入数据的加工结果。 不输出的算法是没有意义的iv .课程总结正确设置一个算法,需要把握算法的五个特性:穷困潦倒,算法中要执行的步骤总是有限次数,不能无限次数。真实自我、算法中各步骤的操作内容和顺序必须正确。可行性。 算法中每一步的操作必须可行,这被称为有效性。输入、算法有0个以上的输入。这些个的输入数据应该在算法操作之前提供。输出、算法有1个以上的输出。算法的目的是为了解决某个问题,给人们提供结果,对吧.放学后的作业补充1 .下面的结论是正确的()a .一个普计程仪群的算法步骤可

7、逆的b .一个算法可以无限运算c .有完成一件事的算法,并且只有一个d .设定订正算法是以简单便利的原则为基础的回答: d从早上起床到出门需要洗脸刷牙(5 min )、刷水壶(2 min )、烧水壶(8 min )、烤泡面(3 min )、吃饭(10 min )、听收音机(8 min )的几个步骤a .听s 1洗脸刷、S2刷水筒、S3烧水、S4泡面、S5餐、S6收音机b .刷s 1水筒,边烧S2水边洗脸刷牙,听S3泡面、S4餐、S5收音机刷S1水壶,一边烧S2开水一边洗脸刷牙,一边吃S3泡面、S4饭一边听收音机d .一边用收音机、S2泡面、S3开水一边洗脸刷牙,S4水壶一边刷牙回答: c3 .

8、萩名数学家华罗庚“烧水茶”的两个算法算法1 :第一步是烧水第二步水开后,洗茶第三步是泡茶水算法2 :第一步是烧水第二步是烧水的过程,洗茶具第三步是烧水再泡茶水这两个算法的区别在哪里? 哪个算法更有效率? 为什么?回答:第二个算法更有效率。 因为要节省时间写求1 2 3 100的算法。 可以使用式1 2 3 n=直接进行修正。第一步第二步骤第三步输出运算结果。 答案:用n=100 进行修正5 .一个学生的语文成绩为89,数学成绩为96,外语成绩为99,可知他总分和平均成绩的算法如下第一步是A=89,B=96,C=99。第二步第三步骤在步骤4中,输出d、e回答:总得分D=A B C 平均成绩E=6

9、、“鸡兔同笼”是中国隋朝数学萩作孙子算经中一个有趣而深刻的主题:“现在有雉兔同笼,上有三十五只,下有九十四脚丫子,听雉兔各几何。 用方程式的思想来解决这个问题并不容易,请设定修正这种问题的共同算法解析:设鸡兔和笼、鸡兔的总数为h,总脚丫子数为f,分别求出有多少只鸡兔。 算法如下所示在第一步中,输入总数h和总数f步骤2修正鸡的个数x=(4H-F)/2步骤3对兔子的个数y=(F-2H)/2进行修正输出步骤4x、y。7 .一种算法,其通过了解正交坐标系中的两点a (-1,0 )和b (3,2 )来推导直线AB。答案:解析:公式=可以直接求解第一步是x1=-1、y1=0、x2=3和y2=2。第二步代入

10、式=得到直线AB的方程式第三步输出直线AB的方程式8 .写两个交换同样大小的两个杯子中的液体(a水、b酒)的算法回答:解析:算法1 :1 .再找一个和a一样大小的空杯子c。2 .把a的水倒入c3 .把b的酒倒入a4 .将c的水倒入b中,结束算法2 :1 .再找两个空杯子c和d。2 .将a的水放入c中,将b的酒放入d中3 .将c的水放入b中,将d的酒放入a中结束。注意:一个算法是代表性的,通常可以解决一种问题,例如,示例1是交换两个变量的值写123456个算法回答:解析:按照一个一个相乘的程序进行第一步是将12加以修正,得到2第二步将第一步的运算结果2和3相乘,得到6第三步是将第二步的运算结果6乘以4得到24

温馨提示

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

评论

0/150

提交评论