还剩5页未读,继续阅读
文本内容:
算法的概念(教学设计)——人教A版数学必修3第1章第1节第1课时河南省鹤壁市高中段俊华【教材分析】
1、教学内容《算法的概念》是全日制普通高级中学教科书人教A版必修3第一章《算法初步》的第一节内容,《算法初步》是课程标准的新增内容,它是数学及其应用的重要组成部分,是计算科学的重要基础
2、教材背景算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念但是我们却从小学就开始接触算法,熟悉许多问题的算法如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等本节课就是在此基础上使学生进一步理解和提炼算法的概念,体会算法的思想.
3、地位和作用算法是数学及其应用的重要组成部分,是计算科学的基础随着现代信息社会的飞速发展,算法显得更加重要,其思想应该是公民必备的科学素养之一.算法是高中数学课程中新增内容,其思想非常重要在本章中,学生将在初步感受算法思想的基础上,结合对具体数学实例的分析,会解决一些简单的问题的算法,体会其基本思想的重要性和有效性【教学目标】
(1)知识与技能目标1.通过对学生已经学习过的一些算法实例的再现,让学生体会算法思想,了解算法含义,初步形成算法概念的雏形,进一步培养学生归纳总结、提炼概括的能力.2.通过对具体算法实例的挖掘,引导学生进一步认识算法的特征、完善算法的概念,进一步培养学生理性思维能力.3.通过算法实例设计的实践过程,让学生进一步完善算法的理解,准确把握算法的基本特征,学会用自然语言描述算法,进一步培养学生逻辑思维能力.
(2)过程与方法目标努力创设课堂愉悦的情境,使学生处于积极思考,通过分析、抽象、程序化高斯消去法的过程,体会算法的思想,发展有条理地清晰地思维的能力,提高学生的算法素养;通过分析高斯消去法的过程,发展对具体问题的过程与步骤的分析能力,发展从具体问题中提炼算法思想的能力
(3)情感、态度与价值观目标通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一有力工具,进一步提高探索、认识世界的能力【教学重点】使学生借助具体实例理解算法概念的实质解二元一次方程组和判断一个数为质数的算法设计【教学难点】根据算法实例抽象概括算法的概念和特点,由概念设计算法,把自然语言转化为算法语言及算法语言的渗透【教学方法】教法问题引导、合作探究.学法数学学习实际上是“认知结构”的完善过程,算法的学习就体现这一过程从经验中提炼概念,再从设计运用中深化对概念的认知,最后从算法的提炼中进一步渗透算法的思想.这都需要教师的循循善诱,渐次递进.【教学手段与教具】采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力【教学过程】1.问题情境在小品“钟点工”中钟点工向赵本山提了一个问题把大象放进冰箱分几步?分三步第一步,把冰箱门打开第二步,把大象放进去第三步,把冰箱门关上其实把任何一件东西放进冰箱都是分三步由此我们知道,很多事情都是在一定条件下遵循一定的规则执行的一系列的操作这一系列的操作步骤就是我们数学中的算法事实上,初中我们就接触过这一现象2.知识探究由特殊到一般提出三个思考问题,螺旋式上升培养学生归纳能力思考1在初中,对于解二元一次方程组你学过哪些方法?加减消元法和代入消元法思考2用加减消元法写出解二元一次方程组x-2y=-1
①2x+y=1
②的详细求解步骤解第一步,
②×2+
①,得5x=1;
③第二步,解
③,得x=;第三步,
②-
①×2得5y=3;
④第四步,解
④,得y=;第五步,得到方程组的解为x=;y=从一元二次方程组的解法入手,培养学生语言表达能力,为之后算法概念的提出做铺垫提问学生求解方法和课本上方法有什么不同?课本上的方法有什么特点?思考3这五个步骤是否能用来解一般的二元一次方程组?那么对于一般的二元一次方程组可以写出类似的求解步骤第一步,
①×b2-
②×b1,得;
③第二步,解
③,得.第三步,
②×a1-
①×a2,得;
④第四步,解
④,得;第五步,得到方程组的解为根据上述分析,用加减消元法解二元一次方程组,可以分为五个步骤进行,这五个步骤就构成了解二元一次方程组的一个“算法”从特殊的一元二次方程组的解法到一般的一元二次方程组的解法进行思考,体会从特殊到一般的数学思想,通过自己动手计算,体会算法的思想思考4利用思考3所得的公式结论,试给出解二元一次方程组另一个算法由求二元一次方程组的解这个具体问题初步知算法是按照一定规则执行的一系列操作,它可以用来解决某一类问题,且对同一个问题的算法不为唯一,即具有普适性和不唯一性三.建构数学算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤其中的关键词一定规则、一类问题、明确、有限4.数学应用问题1如何设计判断任意大于2的正整数n是否是质数的算法?
(1)设计一个算法判断7是否为质数算法分析根据质数的定义,可以这样判断:用自然语言描述:依次用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除2得到余数1因为余数不为0所以5不能整除
7.第五步用6除7得到余数1因为余数不为0所以6不能整除
7.因此7是质数.
(2)类似地可写出判断35是否为质数的算法.只需将前面算法改写即可
(3)离我们最近的质数年份是哪一年?怎样去判断2011是否是质数?试着说说.我们今天研究的目的就是为了让计算机代替我们执行这样重复性劳动,由此需要寻找一个解决方法以减少算法步骤,因此推出一般情形
(4)一般情形设计判断任意大于2的正整数n是否是质数的算法.第一步给定大于2的整数n;第二步令;第三步用除,得到余数.第四步判断“”是否成立.若是,则不是质数;否则将的值增加1,仍用表示;第五步,判断“”是否成立.若是,则是质数,结束算法;否则,返回第三步.回顾刚才研究的整个过程,从
7、35再到2011,最后到任意大于2的正整数n,对他们的判断方法具有高度的一致性,这其实反映了算法的一个重要特征----普适性.同时,算法的明确性和有限性也得到了体现其中包含的判断语句和循环语句为第二节的学习打下基础问题过渡是几?能不能在精确点?用什么方法能够在精确点?问题情境猜商品价格,一苹果手机价格在3000~7000元之间,问竞猜者采取什么策略才能在较短时间内猜出商品价格?由此引出二分法问题2用“二分法”设计一个求方程x2–2=0x0的近似解的算法.根据二分法的思想则设计出以下算法第一步令fx=x2–2给定精度d.第二步给定区间[ab]满足fafb
0.第三步取区间中点.第四步若fafm0则含零点的区间是[am];否则含零点的区间是[mb].将新得到的含零点的区间仍记为[ab].第五步判断[ab]的长度是否小于d或fm是否等于零.若是则m是方程的近似解;否则返回第三步.由精确度的限定再一次体会算法有限性这一特性,从具体的例子理解算法的普适性五.课堂检测给出求1+2+3+4+5+6的一个算法.解算法1按照逐一相加的程序进行.算法2运用下面公式直接计算.算法3用循环方法求和.进一步巩固概念知识,检测学生是否能用自然语言正确表达算法本题再次体现算法的不唯一性若将本例改为“给出的一个算法”,则上述算法2和算法3表达较为方便6.回顾小结
1.算法的概念算法通常是指按照一定规则解决某一类问题的明确和有限的步骤
2.算法的特性明确性、普适性、有限性、不唯一性七.作业
1.书面作业P5练习22弹性作业已知平面直角坐标系的两点A-1,0,B3,2,写出求直线AB的方程的一个算法。