第一篇:121算法的概念教案
课程:教研室:教师: 教学对象
班级人数
首次授课时间
课程类型
课题序号
授课课时
教学内容(课题)
12.1算法的概念
教学目标
认知
情感、态度、价值观
运用
通过具体实例,了解算 法基本概念;体会算法 的基本思想。了解变 量、赋值等概念。掌握 算法的特征。引导学生端正学习态度,体会算法的程序化思想,感受学习算法的必要性。通过算法学习,感受到数学就在我们的身边,生活中的许多问题可以用数学的方法来解决。
能够运用所学的有关算法的相关内容,解决现实生活中的实际问题。
教学重点
算法的概念
教学难点
通过实例了解算法的基本思想
教学方法
教法:案例导入法、案例分析法、提问法、讲授法、练习法 学法:合作法、探究法、发现法、预习法
教学资源
教材、教师参考用书、学习指导用书、网络相关资源 黑板、粉笔、多媒体
板书设计
算法的概念:解决问题清晰的指令 例
1、例2 变量和赋值
(1)变量:在解决问题的过程中,可以取不同数值的量叫做变量。赋值:在设计算法和程序时,引入变量并且对它进行适当的赋值。例
3、例4 有穷性、可行性、确切性、算法的基本特征
数据输入和信息输出不唯一性 例5
课堂教学安排
教学环节与主要内容 学生活动
教师活动
设计意图
课前准备
学生用10分钟左右的时间进行预习,并完成指导用书中的空白部分
准备好教案和多媒体所用PPT和教案
为上好一堂课做好充分准备
点名
作业讲评(复习旧知)
m
把已做好并批改好的教材章节复习题准备好
针对学生出错率较高的题目进行讲解,并要求学生做好订正
复习巩固旧知识
一、导入(创境激趣)
min
小李想用银行卡从自动取款机上取500元钱,由于他第一次用银行卡取钱,所以向你求助,你能写出用银行卡取钱的具体步骤,帮助他顺利取出钱吗?
引导学生思考: 第一步插入银行卡; 第二步输入取款密码; 第三步输入取款金额; 第四步从出钞口取走钱; 第五步取回银行口; 让学生在案例当中逐步体会什么是算法
二、新课讲授(引思明理)
min
(一)算法的概念
结合教材学习算法的概念:
算法是指用来解决问题的一系列明确而有效的步骤,是解决问题清晰的指令。即能够对一定规范的输入,在有限的时间内获得所要求的答案。
适时指出设计算法的要求:
写出的算法必须能够解决某一类问题; 要使算法尽量的简单,步骤尽量少; 要保证算法正确,且计算能够执行。
让学生更深入地去理解到底什么是算法
(二)变量和赋值
(1)变量:在解决问题的过程中,可以取不同数值的量叫做变量。(2)赋值:在设计算法和程序时,引入变量并且对它进行适当的赋值。
给变量赋值的一般格式为:变量名=表达式
其中的符号“=”就是赋值号。它的意义是将后面的表达式的值赋给变量,也就是将表达式的值存储到这个变量缩所对应的存储单元中。
让学生接受新的知识,培养其接受能力;同时对新的知识点进行深入讲解,帮助学生消化吸收新知识。
(三)算法的基本特征
有穷性、可行性、确切性、数据输入和信息输出不唯一性
描述算法的一般步骤:
第一步:输入数据(若数据已知时,应用赋值;若数据为任意未知时,应用输入)第二步:数据处理; 第三步:输出结果
培养学生的自学能力,同时培养学生自主学习的好习惯
三、体验导行(习题训练/任务训练/角色体验等)
(一)min
根据算法的概念,自学例1:
例1:设计一个算法,求出1+2+3+4+5„„+10的值。
解:算法为:
第一步计算1+2,得出结果3; 第二步计算3+3,得出结果6; 第三步计算6+4,得出结果10;
第四步计算10+5,得出结果15;„„
第九步计算45+10,得出结果55。所以:1+2+3+„„+10=55
巩固练习新知识点的应用
(二)根据对变量和赋值的学习,自学例2:请仔细阅读下面的算法: 第一步A=1 ,B=2 , C=3;第二步A=A+B;第三步A=A+B+C 第四步输出A, B, C 问:最后输出的A,B,C的值各为多少?
答:最后输出的值分别为8,2,3。同时指出:变量可以赋不同的值,但每个变量每次只能赋一个值,当变量赋新值时,原值将被新值所代替,当算法结束时,变量的值就是最后一次所赋的值。若没给变量赋新值,即使这个变量参与运算和操作,该变量的值仍不变。
通过对例题的自学和讲解,巩固新知识
(三)根据所学算法的特征,自学:
例5:设计一个算法,从输出的5个数中找出最大值。
解:算法为:
第一步输出5个数a1、a2、a3、a4、a5。第二步 第三步比较,如果则; 如果则M不变。
第四步比较,如果则; 如果则M不变。
第五步比较,如果则; 如果则M不变。
第六步比较,如果则; 如果则M不变。第七步输出 M
通过对例题的自学和讲解,巩固新知识
四、小结提升(课堂小结
min
请学生回顾本次课所学的知识点,并讲述自己的收获。
重述本次课的知识点、总结关键点、并再次点拨本次课解题的关键和技巧
强化对知识点的掌握
五、布置作业
min
12.1 练习册
讲解作业的要求,并对个别有难度的题目做出提示。
及时而有针对性的布置作业,巩固所学知识
教学设计 说明
本节算法对学生来说并不陌生.生活中很多问题是按照指定的要求一步步解决的.初中学习的列方程解应用题的步骤、求二元一次方程组的解的过程等,都是算法的典型体现.但是算法并不是容易理解和掌握的内容.为了帮助学生更好地学习,首先通过实际生活中的例子和复习回顾二元一次方程组的求解过程,自然展示求解的“步骤”,从而帮助学生建立算法的概念.在建立了算法的概念以后,通过从算法的角度介绍学生熟悉的例子,帮助学生进一步领会算法的思想。接着通过例1和例2设计算法,帮助学生进一步理解算法.这里要注意:重点是通过设计帮助学生领会算法概念,而不在于算法所涉及问题的本身.教学时可以先让学生回顾问题的解题过程,再让他们整理出步骤,并有条理的用自然语言表达出来.通过这样的教学使学生体会算法设计的基本思路.本节课教学,要围绕算法概念,立足于用自然语言描述解决问题过程中的明确顺序.根据这节课的教学内容、教学目标,结合以上分析,本节课建议采用以教师引导分析帮助学生建立算法概念,着重一个“导”字,并通过适量的练习加以巩固.教学反思
第二篇:算法的概念(教案)
算法的概念(教案)
数学与统计学学院 2009211955 安琪 0905班
一、本节内容分析
算法的概念这一节在高中数学必修三人教A版第一章第一节1.1.1。“算法”这个概念对于学生而言可能是陌生的,但在人教A版数学必修一、二课后补充和提高中都有提到,所以教师在讲授过程中应注意和前面的知识或应用联系。
算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。
二、学习目标
知识与技能
1、体会算法思想;
2、了解算法的含义;
3、理解算法的性质; 过程与方法
1、通过算分概念和例题分析,能够独立使用算法语言描述解决具体问题的算法;
2、通过例题分析和比较步骤,能够发现具体问题的过程或步骤中的相同点,总结出算法的性质;
3、通过实例自我感悟,理解算法在现实生活中的作用。情感,态度与价值观
1、意识到思维的明辨性,思维的逻辑正确性和严谨性;
2、正确看待数学中一类问题的解法,学会将问题归类。
三、学习者分析
“算法”对于高中生是一个陌生又熟悉的概念,在必修一用二分法求解方程课后阅读中,算法的程序框图稍有介绍。学生思维灵活,同时善用巧法,但是也容易
通过常规常识从而自然地判断一些简单问题,对于算法这种判断显然不可取。
四、教学重点
本节内容要求教师引导学生理解算法的概念以及算法的性质,学生学会正确写出算法分析。
五、教学难点
突破常规想象解决数学问题,找到解决一类题的普遍做法,并将过程记录下来形成算法,为以后写程序做铺垫。
六、教学用具
多媒体PPT,高中数学人教A版必修三
七、课时安排
一个课时
八、教学过程
【兴趣引入】同学们好,从今天开始我们将步入数学必修三的学习。首先请同学们看看大屏幕上的三幅图,有哪位同学可以告诉我,这三幅图中的物品分别是什么?(PPT中播放三幅图片分别是图一算筹,图二算盘,图三计算机)
学生1:第一幅...不认识,第二幅是算盘,第三幅是计算机。
好,请坐。他对于后两幅图回答的很正确,第一幅图呢,同学们可能不是很认识,它是算筹。这三幅图所表示的内容都是数学计算工具。由于时代的久远,算筹已经被彻底摒弃,而算盘也只有极少数偏远地区在使用。计算机是当今社会使用最普遍的工具,那么究竟如何使用计算机解决数学问题呢?今天我们就一起学习计算机解决数学问题的基础内容——算法。
(板书)第一章算法的初步第一节算法与程序框图1.1.1算法的概念 【知新探索】同学们可以通过题目发现我们本章的一个新名词是什么? 学生齐答:算法
没错,那么算法的定义是什么?怎样写算法分析?算法的特征又是什么呢?现在我们就来逐一的解决这些问题。
在以前我们就学习过如何解决二元一次方程组,有哪位同学可以告诉我解决二元一次方程组的步骤呢?(PPT上显示一般二元一次方程组)
学生2:我们通常使用加减消元法和代入消元法解题 很好,那你就和大家说说用加减消元法解二元一次方程组的步骤吧。学生2:首先,我们将
y的系数化为相同,然后通过两个方程的加减消去y,再按照解一元一次方程的方法解出式子中解出
x,最后把求得的x代入原方程组中的一个y即可。
大家觉得对不对? 学生齐答:对
请坐。我们一起看看PPT上的步骤,和刚才同学说的一样。这其实就是解决一般二元一次方程组的算法。现在再请一位同学看着大屏幕为大家读一读算法的定义。
学生3:算法是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。
了解算法的定义以及结合二元一次方程组的算法分析,同学们可以看出算法实质就是将我们解题的步骤一一记录下来。那么,我们来看几道例题。(教师边诱导学生回答问题思考,边播放PPT)
【例一】任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断。(PPT播放题目)
在写算法之前,同学们回顾一下什么是质数? 学生4:只能被1和自身整除大于1的整数是质数。
正确,那你可不可以判断一下7,13,101,667这些数是不是质数? 学生4:7是质数,13是质数,101好像是质数,667也好像是质数。那你是怎么判断的呢?
学生4:根据定义看除了1和本身之外有没有其他约数。
请坐。刚刚这位同学就是检验从2~(n-1)中有没有n的因数来判断一个数是不是质数,这也是我们通常判断质数的方法。但是,刚才他回答的问题中有两个数有些犹豫,不是很确定,那么我们通过计算可知101是质数,而667=2329,所以667不是质数。我们在判断667时就已经感到人工计算的复杂了,这时我们就借助计算机解决这类为题。
那么我们一起把刚刚这位同学的想法写下来。(板书)依次判断2~(n-1)中有无n的因数。若有这样的数,则n不是质数;若没有这样的数,则n是质数。
同学们现在看一看老师的算法分析有没有什么问题?这样写可以判断出任意的数是否为质数嘛?
同学5:这样判断,丢了一个质数2,要填上才行。
这位同学观察的很仔细,好,既然丢了一个2,那我们就补上。一起看大屏幕,这道题的算法经过同学们的补充完整就是这样。
【例二】写出求一列有限整数列中最大值的算法 同学们,我们通常如何选出一列数中的最大值呢?
学生6:先选两个数比较,选出最大的,然后用最大的和其他的数进行比较,要是最大的数还是最大,就继续比较,如果另外一个数大,就把另外一个作为最大数,进行和剩下的数比较,知道没有可以比较的。剩下的数就是最大数。
好,这位同学已经基本将算法分析说了出来,不知道其他同学有没有明白,现在我们一起看一下大屏幕。
不知道同学们还记不记得在数学必修一的函数二分法判断零点书后补充中有算法的内容,不记得也没关系,我们一起来看一看下面一题
【例三】用二分法设计一个求方程x2-2=0的近似根的算法.那同学们还记不记得二分法了呢?
学生7:对于在区间[a,b]上连续不断,且f(a)﹒f(b)< 0的函数y=f(x),通过不断把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫做二分法。
很好,请坐。那么大家现在想想这道题应该怎么写呢?第一步应该怎么做? 学生8:令f(x)=x2-2.因为f(1)<0,f(2)>0,所以设a=1,b=2.恩,满足f(a)﹒f(b)< 0,那么就要将区间一分为二,对吧?接下来呢? 学生8:令 mab,2 判断f(m)是否为0.若是,则m为所求;若否,则继续判断f(a)(m)大于0还是小于0 好,进行这一步的判断,我们是要选择哪一区间进行二分,然后呢? 学生8:若f(a)(m)>0,则令a=m;否则,令b=m.那计算机应该到什么位置停止呢?是不是应该给它一个终止的信号? 学生8:因为有一个近似值ε,所以判断|a-b|<ε是否成立?若是,则a或b为满足条件的近似根;若否,则返回第二步.不错,回答得很好。同学们为他鼓鼓掌。
刚才我们知道了算法的定义,又分析了几道例题,也初步掌握应该如何描述算法,在课前提的三个要解决的问题,还有一个就是算法的特征,只有知道了算法的特征,我们才能检验自己写的究竟是不是算法分析。
首先,先回到算法的概念中,同学们看我用红笔表示出的步骤,第一个特征就是普适性,因为它要解决一类问题;第二点,请一位同学回答。
学生9:明确性和有效性 一下说出两点,请坐,第四点 学生10:有限性
同学们既然自己总结出了算法的特征,再结合刚才的例题讲解。现在我就要考考大家学以致用如何了。
【学以致用】(三道题让学生先思考在回答教师在学生回答后,若有特殊强调或错误时,加以纠正。)
1、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.2、给定三条线段,判定是否可以构成三角形
3、为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法.【小结明晰】在这堂课即将结束的时候,同学们情回顾一下,我们这堂课学习了什么?同学们一起说,首先......学生们齐答:算法的定义 恩,定义是什么?
学生齐答:算法是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。
然后呢?我们有学习了如何写算法,一步一步将我们做题思路写下。最后,我们一起讨论了算法的特质,同学们还记得吗? 学生齐答:记得,普适性,明确性,有效性和有限性。很好,为了让同学们更加加强本节课的基础,作业是 【加强巩固】作业:书后1.1.1练习2 下课。
第三篇:《1.1.1算法的概念》教案
1.1.1 算法的概念(第1课时)
【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程
组求解等问题),体会算法的思想,了解算法的含义.【教学目标】1.理解算法的概念与特点;
2.学会用自然语言描述算法,体会算法思想; 3.培养学生逻辑思维能力与表达能力.【教学重点】算法概念以及用自然语言描述算法
【教学难点】用自然语言描述算法
【教学过程】
一、游戏引入
1.汉诺塔游戏;(详见课件演示)2.鸡兔同笼问题。
鸡兔同笼问题:鸡和兔共有若干只,数腿共有94条,数头共35只,请问各有鸡兔多少只?能不能说出解决这个问题的步骤(过程)!
二、新课探究
a1xb1yc1,1、对于一般的二元一次方程组a2xb2yc2,其中a1b2a2b10,能否找到一个程序化的求解步骤:
2、算法的概念
通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些在数学中叫做算法。现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.三、知识应用
1.说说你在家里烧开水过程的一个算法.第一步:把水注入电锅; 第二步:打开电源把水烧开; 第三步:把烧开的水注入热水瓶.(以上算法是解决某一问题的程序或步骤)2.例1(1)设计一个算法,判断7是否为质数.(2)设计一个算法,判断35是否是质数.3.探究:设计一个算法,判断整数n(n>2)是否为质数.四、课堂练习
1、(课本第5页练习1)任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.解:第一步:输入任意正实数r 第二步:计算Sr2; 第三步:输出圆的面积S.2、(课本第5页练习2)任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.解:根据因数的定义,可设计出下面的一个算法: 第一步:输入大于1的正整数n.第二步:判断n是否等于2,若n2,则n的因数为1,n;若n2,则执行第三步.第三步:依次从2到n1检验是不是整除n,若整除n,则是n的因数;若不整除n,则不是n的因数.五、课堂小结 1.算法的特性:
①有限性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.2.描述算法的一般步骤:
①输入数据.②数据处理.③输出结果.六、作业
1、求1×3 × 5 × 7 × 9 × 11的值,写出其算法。
2、写出解不等式 x22x30的一个算法。
七、课后反思:
第四篇:1、1、1算法的概念教案
1、1、1算法的概念
一、【学习目标】
1、正确理解算法的概念,掌握算法的基本特点.2、写出解决一类问题的算法.【教学效果】:学习目标的给出,有利于学生对课堂整体的把握.二、【自学内容和要求及自学过程】
1、阅读教材第2页内容,回答问题(解二元一次方程组的步骤)
<1>我们知道解二元一次方程组的方法有代入消元法和加减消元法,请你结合教材的例子{2xy12总结用加减消元法和代入消元法解二元一次方程组的步骤.111<2>请同学们总结解一般二元一次方程组{a2xb2yc22的步骤.x2y11axbyc1结论:<1>①加减消元法解二元一次方程组:回顾二元一次方程组x2y11{2xy12的求解过程,我们可以归纳出以下步骤:第一步,<1>+<2>×2,得5x=1<3>.第二步,解<3>,得:x=1/5,第三步,<2>-<1>×2得5y=3<4>.第四步,解<4>,得y=3/5.第五步:得到方程组的解为{y3/5<2>代入消元法解二元一次方程组{2xy12我们可以归纳出以下步骤:第一步,由<1>得x=2y-1<3>.第二步,把<3>代入<2>,得2(2y-1)+y=1<4>.第三步,解<4>得y=3/5<5>.第四步,把<5>代入<3>,得x=2×3/5-1=1/5.第五步,得到方x1/5程组的解为:{y3/5<2>对于一般的一元二次方程组{axbyc2,其中
222x1/5x2y11a1xb1yc11a1b2a2b10,可以写出类似的求解步骤:第一步,<1>×b2-2×b1,得(a1b2a2b1)xb2c1b1c2<3>.第二步,解<3>,得x(b2c1b1c2)/(a1b2a2b1).第三步,<2>×a1-<1>×a2,得(a1b2a2b1)ya1c2a2c1<4>.第四步,解<4>,得y(a1c2a2c1)/(a1b2a2b1).第五步,得到方程组的解为(b2c1b1c2)/(a1b2a2b)1{xy(a1c2a2c1)/(a1b2a2b1)
【教学效果】:要让学生掌握代入消元法和加减消元法,掌握解一般二元一次方程组的算法步骤,巩固由特殊到一般的数学归纳思想.上述步骤构成了解二元一次方程组的一个算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组.2、根据第一块内容,结合算法的定义,回答问题(算法)<3>根据上述实例,说说你对算法的理解.<4>请同学们总结算法的特征.结论:<3>广义的算法是指完成某项工作的方法和步骤,那么我们可以
说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限点的步骤.现在算法通常可以编成计算机程序,让计算机执行并解决问题.<4>①确定性:算法的每一部都应当做到准确无误、不重复、不遗漏.不重复是指不是可有可无的,甚至无用的步骤,不遗漏是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的第一步直到最后一步之间做到环环相扣,分工明确,前一步是后一步的前提,后一步是前一步的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题有明确的结果,也就是说必须在有限步骤内完成任务,不能无限制的持续进行.思考:我们为什么要学习算法?
结论:在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说算法实际上就是解决问题的一种程序性方法.算法一般是机械的,它的优点是一种通法,只要按部就班的去做,总能得到结果.因此算法是计算科学的基础.【教学效果】:理解算法的特征,让学生知道我们为什么要学习算法.三、【综合练习与思考探索】
练习一:教材例1:<1>设计一个算法,判断7是否为质数.<2>设计一个算法,判断35是否为质数.结论:<1>根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.根据以上分析,可写出如下的算法:
第一步:用2除7,得到余数1,因为余数不为0,所以2不能整除7.第二步:用3除7,得到余数1,因为余数不为0,所以3不能整除7.第三步:用4除7,得到余数3,因为余数不为0,所以4不能整除7.第四步:用5除7,得到余数2,因为余数不为0,所以5不能整除7.第五步:用6除7,得到余数1,因为余数不为0,所以6不能整除7.因此,7是质数.<2>类似地,可写出“判断35是否为质数”的算法:
第一步:用2除35,得到余数1,因为余数不为0,所以2不能整除35.第二步:用3除35,得到余数2,因为余数不为0,所以3不能整除35.第三步:用4除35,得到余数3,因为余数不为0,所以4不能整除35.第四步:用5除35,得到余数0,因为余数为0,所以5能整除35.因此,35不是质数.引申:教材P4探究:请写出判断整数n(n>2)是否为质数的算法.对于任意的整数n(n>2),若用i表示2—(n-1)中的任意整数,则判断整数n(n>2)是否为质数的算法包含下面的重复操作.用i除n,得到余数r,判断余数r是否为0,若是,则n不是质数;否则,将i的值增加1.再执行同样的操作.这个操作一直要进行到i的值等于(n-1)为止.因此,判断整数n(n>2)是否为质数的算法可以写成:
第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.【教学效果】:理解并掌握判断n是否为质数的算法.练习二:教材例2:写出用“二分法”求方程x-2=0(x>0)的近似解的算法.结论:算法分析:令f(x)= x-2=0(x>0),则方程x-2=0的解就是函数f(x)的零点.二分法的基本思想是:把函数f(x)的零点所在的区间[a,b](满足f(a)f(b)<0)一分为二,得到[a,m]和[m,b].根据f(a)f(m)<0是否成立,取出零点所在的区间[a,m]或[m,b],仍记为[a,b].对所得的区间[a,b],重复上述步骤,直到包含零点的区间[a,b]足够小,则[a,b]内的数可以作为方程的近似解.根据以上分析,可以写出如下的算法: 第一步,令f(x)= x-2=0,给出精确度d.第二步,确定区间[a,b],满足f(a)f(b)<0.第三步,取区间中点m=(a+b)/2.第四步,若f(a)f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].2
222
第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当d=0.005时,按照以上算法,可以得到表1—1和图1.1—1 于是,开区间(1.4140625,1.41796875)中的实数都是当精确度为0.005时的原方程的近似解.【教学效果】:理解并掌握用二分法求方程的近似解的算法.四、【作业】
1、必做题:教材第5页练习1、2;
2、选做题:写出通过尺规作图确定线段AB一个五等分点的算法.五、【小结】
本节课主要学习了三块内容:第一块,求解二元一次方程组的算法步骤;第二块,判断n是否为质数的算法;第三块,二分法求解方程的近似解的算法.通过学习这三块内容,让学生基本上能写出简单问题的算法.六、【教学反思】
这节课内容比较多,建议教师指导学生做好课前预习.并且这节课是高中新课表新增加的内容,教师比较陌生,学生也比较陌生,所以讲解时要能做到用通俗的语言来表达所要表述的内容.
第五篇:§1.1.1 算法的概念教案
§1.1.1 算法的概念
【教学目标】:
(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。
【过程与方法】:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求一个一元二次方程解的算法。
【情感态度与价值观】:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。
【教学重点】算法的含义和判断一个数为质数的算法设计。.【教学难点】把自然语言转化为算法语言。.【教法】:采用“问题探究与学案相结合”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力。
【教学过程】
一、本章章头图说明
章头图为我们展示的是古代与近代的计算工具:算筹与算盘.以及20世纪最伟大的发明——计算机,体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算法”。计算机是强大的实现各种算法的工具。那么,计算机是怎样工作的呢?算法的学习是一个开始。
二、引入新课
1、怎样理解算法?
x2y1引例1:解二元一次方程组:
2xy1① ②分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程.解:第一步:②①×a2,得:a1b2a2b1ya1c2a2c③
第二步:解③得 ya1c2a2c1;
a1b2a2b1
第三步:将ya1c2a2c1bcb1c2代入①,得x21
a1b2a2b1a1b2a2b1评注:1.以上求解的步骤就是解二元一次方程组的算法.2本题的算法是由加减消元法求解的,同样利用代入消元也可达到解方程组的目的,解决一个问题不一定只有一种算法
算法概念: 算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成。
例如:描述太极拳动作的图解,就是“太极拳的算法”;一首歌的乐谱,可以称之为该歌曲的算法。从小学到高中遇到的算法绝大多数都与“计算”有关的问题。
2.算法的特点: ①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限地执行下去。
②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可的。
③逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。
④不唯一性:求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法。⑤普遍性:很多具体的问题,都可以设计合理的算法去解决。
2、例题讲评:
例
1、设计算法判断任意一个大于2的正整数n是否是质数。
分析:首先考虑判断一个具体的数是否是质数的方法,以7为例。
根据质数的定义,可以这样判断:依次用2~6去除7如果它们中有一个数能整除7,则7不是质数,否则7是质数。
第一步 用2除7,得到余数1,所以2不能整除7
第二步 用3除7,得到余数1,所以3不能整除7
第三步 用4除7,得到余数3,所以4不能整除7
第四步 用5除7,得到余数2,所以5不能整除7
第五步 用6除7,得到余数1,所以6不能整除7,因此,7是质数。
根据以上分析,对于任意大于2的正整数n,判断它是否为质数的算法如下:
第一步:给出大于2的正整数
第二步:令i=2
第三步:用i 除n,得到余数r
第四步: 判断“r=0”是否成立。若是则n 不是质数,结束算法;否则将 i 的值增加1,仍用 i表示
第五步:判断
“i >(n-1)” 是否成立。若是,则n是质数,结束算法;否则,返回第三步。
(设计意图:通过这个例子从特殊到一般的过程,使学生进一步体会到算法概括性,逻辑性,有限性,练习把自然语言转化成规范的算法语言)
例
2、.用二分法设计一个求方程x220的近似根的算法.分析:该算法实质是求2的近似值的一个最基本的方法.解:设精确度为d,初始区间【a,b】且fafb0
2fxx2;
第二步:令m=(a+b)/2 算法:第一步:令
第三步:若fafm0,则b=m;否则,令a=m.第四步:判断|a-b| 三、小结 1、算法概念和算法的基本思想 (1)算法与一般意义上具体问题的解法的联系与区别;(2)算法的五个特征。 2、两类算法问题 (1)数值性计算问题,如:解方程(或方程组),解不等式(或不等式组),套用公式判断性的问题,累加,累乘等一类问题的算法描述,可通过相应的数学模型借助一般数学计算方法,分解成清晰的步骤,使之条理化即可。 (2)非数值性计算问题,如:排序、查找、变量变换、文字处理等需先建立过程模型,通过模型进行算法设计与描述。 四、作业: 完成学案作业 六 五、板书设计 1.1.1 算法的概念 一问题1 二 概念 例2 问题2 三例1 小结