资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本资料仅供参考,不能作为科学依据。谢谢。本资料仅供参考,不能作为科学依据。本资料仅供参考,不能作为科学依据。谢谢。本资料仅供参考,不能作为科学依据。,说课人:,徐萍英,2.1.1 算法的基本思想,1/27,结构简图,一 教材分析,二 重点难点及关键,三 目标分析,四 学情分析,五 教法分析,六 教学设计,七 板书设计,2/27,说教材,算法是新课标教材新增加内容,从古至今算法思想都能在处理问题中得到表达,他不但是数学及应用主要组成部分,也是信息技术主要基础。伴随信息技术发展,算法思想已成为数学素养一部分。所以学习算法是非常必,要。,本节课地位及作用,这部分学习首先为日后系统学习算法打下良好基础,另首先中学数学中算法内容和其它许多内容是亲密联络在一起,比如线性方程组求解、数列求和等。体会算法思想有利于更加好处理其它数学问题。,说教材,教材背景,3/27,重点难点及关键,重点:体会算法思想,了解算法含 义,了解算法特征。,难点:从详细实例中概括出算理,把握算法基本思想程序化思想。,关键:本节课突出重点突破难点关键是重在对案例算法分析,案例选择也主要从算法经典性、与往知识连续性和可接收性角度出发,使学生能够经过案例学习了解算法本质。,4/27,教学目标分析,知识目标,经过分析详细问题过程与步骤,建立算法概念,感受算法思想,了解算法特征,能用自然语言描述处理详细问题算法。,能力目标,使学生体会算法思想同时,发展有条理思索表示能力,提升逻辑思维能力。,情感目标,经过设计算法,体验算法表述过程,培养学生创新意识,激发探索、认识世界兴趣。,5/27,学情分析,我带班级是平行班,学生数学基础普通,学生普遍感到数学难学。算法这部分使用性很强,与日常生活联络紧密,即使是新引入章节,但很轻易激发学生学习兴趣。在教师引导下,经过多媒体辅助教学,学生比较轻易掌握本节课内容。,6/27,教法分析,采取“问题探究式”教学法,以多媒体为辅助伎俩,让学生主动发觉问题、分析问题、处理问题,培养学生探究论证、逻辑思维能力。,7/27,教学设计,问题1,问题2,问题3,问题4,归纳总结出算法概念,例1,例2,总结算法特征,8/27,导入新课,问题1,回顾二元一次方程组解法,,写出 解过程,分析:,解二元一次方程组主要思想是消元思想。消元方法,有代入消元和加减消元。,设计意图:,二元一次方程组求解问题,是学生熟悉知识点,轻易调动学生主动性。主要是建立算法初步模型,为建立算法概念做好铺垫。,9/27,问题1,写出 解过程,解:第一步:-2,得:5y=3 ,第二步:解得,y=,第三步:,,得:5x=1 ,第四步:解得x=,第五步:得到方程组解为,问题2,你们所写解答与本题解答有什么不一样,,本题提供解答有什么特点,?,设计意图:,培养学生观察能力,让学生主动发觉问题,此题解答有明确步骤,经过以上五个步骤就能处理这个问题,它特点在于寻找处理解二元一次方程组这一类问题普遍适用方法,从中渗透出算法思想。,10/27,问题3,写出,求方程组 算法,解:第一步:将 -,得:,第二步:解得,.,第三步:,将 -,得:,第四步:解得,第五步:得到方程组解为,11/27,评注:1 以上求解五个步骤就是解二元一次方,程组算法。,2 本题算法是由加减消元法求解,一样利用代入消元也可。到达解方程组目标,处理一个问题不一定只一个算法,。,设计意图:,经过以上3个问题让学生感受算法与解法不一样之处,算法是用来处理某一类问题,在这一步骤一直突出以学生为主体为学生提供足够思索空间,把学习主动权交给学生,经过分析详细问题过程与步骤,建立算法概念,感受算法思想。,问题,4,到底什么是算法?怎样表示算法含义?,12/27,算法概念:,按照一定规则处理,某类,问 题一系列,明确,和,有限,步骤。,现在,算法通常能够编成计算机程序,让计算机执行并处理问题。,计算s=1+2+3+n+步骤能否设计成算法?,(不能,要加无限个数,不可能在有限步骤内完成),新课介绍,设计意图:,从,正反两个角度帮助学生了解算法概念,强调算法运算步骤有限性。,13/27,例1,在给定素数表条件下,设计算法,将936分解成素因数乘积。,练习:,设计算法,将84分解成素因数乘积。,设计意图:,例1难度不高,经过这个例1和练习使学生深入了解算法概念,练习把自然语言转化成规范算法语言。,14/27,例2,设计算法判断任意一个大于2正整 数n是否是质数。,分析:首先考虑判断一个详细数是否是质数方法,以7和35为例,。,设计意图:,例2相对例1而言难度有所增加,经过这个例子从特殊到普通过程,使学生突破本节难点,从详细实例中概括出算理,同时了解到本题算法中循环结构,为下一节知识点做好准备。,15/27,课堂小结,经过以上几个例子,引导学生总结出算法,特征,概括性能够处理一类问题,并能重复使用;,逻辑性算法从初始步骤开始分为若干个明确步骤,前一部是后一步前提,而且每一步都是正确无误,从而组成了有很强逻辑性步骤序列;,有穷性一个算法必须确保执行了有限步骤之后结束;,不唯一性求解某一问题算法不一定只有一个;,普遍性 许多问题都能够设计成合理算法去处理。,16/27,作业布置,1、设计求方程 解算法。,2、一个人带三只狼和三只羚羊过河,只有一条船,同船能够容纳一个人和两只动物。没有些人在时候,假如狼数量不少于羚羊数量,狼就会吃掉羚羊,设计过河算法。,设计意图:,使学生巩固本节课所学知识,并对知识加以应用,到达真正掌握目标,第一题比较轻易,学生普遍易入手,第二题难度适中,比较有趣味性,有利于培养学生学习兴趣。,17/27,板书设计,.算法基本思想,一问题1 二概念 例二,问题2,问题3 三 例一 四小结,问题4,18/27,教学反思,下面为本人对本节课及教学设计进行初步反思:,(一)教学过程中出现问题,1、学生对算法概念了解不,深刻,2,、突破教学难点方面要继续加强,19/27,(二)预设与生成对比,1、相同点:为了突出本节课重点,本人设计了问题串形式导入新课,让学生充分感受算法与解法不一样之处,再引导学生经过对案例分析总结出本节课重点,即算法含义和它特征,在实际教学过程中,学生对算法概念了解了,,初步,到达了教学目标;经过对学生作业检验,大多数学生能够独立完成两道作业题。,2、不一样点:个人认为学生对算法概念已经有了初步认识,应该能在了解算法概念基础上处理一些算法问题,所以直接给出了两道例题。,先谈谈例1,例1将936分解成素因数乘积,大部分学生对素数概念认识不到位,所以先简单回顾了素数定义,再与学生共同探讨,让学生充分暴露自己思维过程,我发觉一个普遍存在问题,大部分学生解答过程没有步骤,只有最终分解结果 。课堂上给予及时纠正,然后经过对学生课堂练习检验,大多数学生是做正确。依据课堂上出现这种情况,原因可能是学生对算法特征没有认识到位,算法是一个程序化思想,必须要有有限个明确步骤,。,例1,20/27,再谈谈例2,例2是为了加深学生对算法概念了解,使得大多数学生能够写出一些常见问题算法,例2难度百分比1大,需要师生共同探讨完成,步骤复杂,包括到了循环结构,是一道了解算法概念好题。下面说说讲解例2时学生反应情况,例2中正整数n比较抽象,学生普遍难以入手,为了突破这个难点,采取了特殊到普通思想,举了两个详细正整数,一个是质数7,另一个非质数35,先让学生处理这两个问题,经过对例1学习,学生都能处理这两个问题,接着再提出思索:两个解法有何相同之处?有何不一样之处?学生易发觉不论哪个数,判断过程都是按一定规则有序进行,都存在着“重复”这么结构,然后指导学生用递归语言进行表示。经过这道例题,希望学生对算法了解有更深沉层次认识,而且在判断质数算法中可引出循环结构,为下一节算法结构打下基础,所以,设,这道例题是非常有必要。,例2,21/27,(三)公开课后启示,本节课是概念课,而概念形成需要“延迟”,需要先给学生思维活动机会,让学生充分感知概念内涵,应该把重点放在让学生掌握算法概念,培养学生理性思维,逻辑思维,有条理表示能力上。假如重新上这堂课,我会加强讲解算法特征,再讲完例2时再设一道练习,加强训练,加深,学生,对算法了解。所以在以后教学设计中,一定要作好充分准备。,22/27,谢谢大家,谢谢大家,23/27,例1,在给定素数表条件下,设计算法,将936分解成素因数乘积。,解:算法步骤以下:,第一步:判断936是否为素数:否,第二步:确定936最小素因数:2 936=4682,第三步:判断468是否为素数:否,第四步:确定468最小素因数:2,第五步:判断234是否为素数:否,第六步:确定234最小素因数:2 936=117,第七步:判断117是否为素数:否,第八步:确定117最小素因数:3 936=39,第九步:判断39是否为素数:否,第十步:确定39最小素因数:3 936=13,第十一步:判断13是否为素数:是 结束,分解结果是:,否,否,否,否,否,是,2,2,2,3,3,结束,例1反思,24/27,例2,设计算法判断任意一个大于2正整 数n是否是质数。,分析:首先考虑判断一个详细数是否是质数方法,以7和35为例,。,依据质数定义,能够这么判断:依次用26去除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是质数。,类似可写出判断35是否为质数算法,:,第一步 用2除35,得到余数1,所以2不能整除7,第二步 用3除35,得到余数2,所以3不能整除7,第三步 用4除35,得到余数3,所以4不能整除7,第四步 用5除35,得到余数0,所以5能整除35,所以,35不是质数。,思索:两个解法有何相同之处?有何不一样之处?,25/27,计算i除n余数r,i=i+1,计算i除n余数r,i=i+1,计算i除n余数r,i=i+1,用到数i去除n,in-1,是质数,r=0,不是质数,26/27,依据以上分析,对于任意大于2正整数n,判断它是否为质数算法以下:,第一步 给出大于2正整数,第二步 令i=2,第三步 用i 除n,得到余数r,第四步 判断“r=0”是否成立。若是则n 不是质数,结束算法;不然将 i 值增加,仍用 i表示,第五步 判断 “i(n)”是否成立。若是,则n是质数,结束算法;不然,返回第三步。,反思三,27/27,
展开阅读全文