(完整word版)全国第八届青年数学教师优质课教学设计:算法的概念 Word版含答案
1.示范教案(1.1.1 算法的概念)
第一章算法初步本章教材分析算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助.本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情.在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点.本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章:(1)知识间的联系;(2)数学思想方法;(3)认知规律.本章教学时间约需12课时,具体分配如下(仅供参考):1.1.1 算法的概念约1课时1.1.2 程序框图与算法的基本逻辑结构约4课时1.2.1 输入语句、输出语句和赋值语句约1课时1.2.2 条件语句约1课时1.2.3 循环语句约1课时1.3算法案例约3课时本章复习约1课时1.1 算法与程序框图1.1.1 算法的概念整体设计教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固.三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣.重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法.课时安排 1课时教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法. 思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 思路3(直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 推进新课 新知探究 提出问题(1)解二元一次方程组有几种方法? (2)结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤.(3)结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤.(4)请写出解一般二元一次方程组的步骤.(5)根据上述实例谈谈你对算法的理解. (6)请同学们总结算法的特征. (7)请思考我们学习算法的意义. 讨论结果:(1)代入消元法和加减消元法. (2)回顾二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 的求解过程,我们可以归纳出以下步骤: 第一步,①+②×2,得5x=1.③ 第二步,解③,得x=51. 第三步,②-①×2,得5y=3.④ 第四步,解④,得y=53.第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(3)用代入消元法解二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 我们可以归纳出以下步骤: 第一步,由①得x=2y -1.③第二步,把③代入②,得2(2y -1)+y=1.④ 第三步,解④得y=53.⑤ 第四步,把⑤代入③,得x=2×53-1=51. 第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(4)对于一般的二元一次方程组⎩⎨⎧=+=+)2(,)1(,222111c y b x a c y b x a其中a 1b 2-a 2b 1≠0,可以写出类似的求解步骤: 第一步,①×b 2-②×b 1,得 (a 1b 2-a 2b 1)x=b 2c 1-b 1c 2.③ 第二步,解③,得x=12212112b a b a c b c b --.第三步,②×a 1-①×a 2,得(a 1b 2-a 2b 1)y=a 1c 2-a 2c 1.④ 第四步,解④,得y=12211221b a b a c a c a --.第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧--=--=.,1221122112212112b a b a c a c a y b a b a c b c b x(5)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题.(6)算法的特征:①确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行.(7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说,算法实际上就是解决问题的一种程序性方法.算法一般是机械的,有时需进行大量重复的计算,它的优点是一种通法,只要按部就班地去做,总能得到结果.因此算法是计算科学的重要基础.应用示例思路1例1 (1)设计一个算法,判断7是否为质数.(2)设计一个算法,判断35是否为质数.算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.算法如下:(1)第一步,用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不是质数.点评:上述算法有很大的局限性,用上述算法判断35是否为质数还可以,如果判断1997是否为质数就麻烦了,因此,我们需要寻找普适性的算法步骤.变式训练请写出判断n(n>2)是否为质数的算法.分析:对于任意的整数n(n>2),若用i表示2—(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将i的值增加1,再执行同样的操作.这个操作一直要进行到i的值等于(n-1)为止.算法如下:第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步. 例2 写出用“二分法”求方程x2-2=0 (x>0)的近似解的算法.分析:令f(x)=x2-2,则方程x2-2=0 (x>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)=x2-2,给定精确度d.第二步,确定区间[a,b],满足f(a)·f(b)<0.第三步,取区间中点m=2ba.第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当d=0.005时,按照以上算法,可以得到下表.a b |a-b|1 2 11 1.5 0.51.25 1.5 0.251.375 1.5 0.1251.375 1.437 5 0.062 51.406 25 1.437 5 0.031 251.406 25 1.421 875 0.015 6251.414 062 5 1.421 875 0.007 812 51.414 062 5 1.417 968 75 0.003 906 25于是,开区间(1.414 062 5,1.417 968 75)中的实数都是当精确度为0.005时的原方程的近似解.实际上,上述步骤也是求2的近似值的一个算法.点评:算法一般是机械的,有时需要进行大量的重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为“数学机械化”.数学机械化的最大优点是它可以借助计算机来完成,实际上处理任何问题都需要算法.如:中国象棋有中国象棋的棋谱、走法、胜负的评判准则;而国际象棋有国际象棋的棋谱、走法、胜负的评判准则;再比如申请出国有一系列的先后手续,购买物品也有相关的手续……思路2例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河?请设计算法.分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势.解:具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回.第二步:人带一只狼过河,自己返回.第三步:人带两只羚羊过河,并带两只狼返回.第四步:人带一只羊过河,自己返回.第五步:人带两只狼过河.点评:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率.例2 喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶.问:如何安排这几个步骤?并给出两种算法,再加以比较.分析:本例主要为加深对算法概念的理解,可结合生活常识对问题进行分析,然后解决问题.解:算法一:第一步,洗刷水壶.第二步,烧水.第三步,洗刷茶具.第四步,沏茶.算法二:第一步,洗刷水壶.第二步,烧水,烧水的过程当中洗刷茶具.第三步,沏茶.点评:解决一个问题可有多个算法,可以选择其中最优的、最简单的、步骤尽量少的算法.上面的两种算法都符合题意,但是算法二运用了统筹方法的原理,因此这个算法要比算法一更科学.例3 写出通过尺轨作图确定线段AB一个5等分点的算法.分析:我们借助于平行线定理,把位置的比例关系变成已知的比例关系,只要按照规则一步一步去做就能完成任务.解:算法分析:第一步,从已知线段的左端点A出发,任意作一条与AB不平行的射线AP.第二步,在射线上任取一个不同于端点A的点C,得到线段AC.第三步,在射线上沿AC的方向截取线段CE=AC.第四步,在射线上沿AC的方向截取线段EF=AC.第五步,在射线上沿AC的方向截取线段FG=AC.第六步,在射线上沿AC的方向截取线段GD=AC,那么线段AD=5AC.第七步,连结DB.第八步,过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点. 点评:用算法解决几何问题能很好地训练学生的思维能力,并能帮助我们得到解决几何问题的一般方法,可谓一举多得,应多加训练.知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解:算法步骤如下:第一步,输入一元二次方程的系数:a,b,c.第二步,计算Δ=b2-4ac的值.第三步,判断Δ≥0是否成立.若Δ≥0成立,输出“方程有实根”;否则输出“方程无实根”,结束算法.点评:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用.解:算法分析:数学模型实际上为:y 关于t 的分段函数. 关系式如下:y=⎪⎩⎪⎨⎧∉>+-+∈>-+≤<).,3(),1]3([1.022.0),,3(),3(1.022.0),30(,22.0Z t T T Z t t t t 其中[t -3]表示取不大于t -3的整数部分. 算法步骤如下:第一步,输入通话时间t.第二步,如果t≤3,那么y=0.22;否则判断t ∈Z 是否成立,若成立执行 y=0.2+0.1×(t -3);否则执行y=0.2+0.1×([t -3]+1). 第三步,输出通话费用c. 课堂小结(1)正确理解算法这一概念.(2)结合例题掌握算法的特点,能够写出常见问题的算法. 作业课本本节练习1、2.设计感想本节的引入精彩独特,让学生在感兴趣的故事里进入本节的学习.算法是本章的重点也是本章的基础,是一个较难理解的概念.为了让学生正确理解这一概念,本节设置了大量学生熟悉的事例,让学生仔细体会反复训练.本节的事例有古老的经典算法,有几何算法等,因此这是一节很好的课例.。
高中数学优质教学设计3:1.1.1算法的概念 教案
《算法的概念》教案【教学目标】(1)知识与技能:了解算法的概念及特征,培养学生归纳总结能力。
学会用自然语言描述算法,增强利用算法来解决问题的意识。
(2)过程与方法:通过分析,抽象概括出一般一元二次方程组的算法,以及例题中写出质数判定的算法,写出用二分法求方程解的近似值的算法等等,体会算法的思想,发展从具体问题提炼算法的能力,以及有条理的思考问题的能力。
(3)情感与态度:“数学源于实践,服务于实践”,通过应用数学软件解决问题感受算法的价值,提高学习数学的兴趣。
【教学重难点】重点:了解算法概念及特征,体会算法的思想。
难点:从一般的解法中抽象的概括算法的概念,用自然语言来描述算法。
【教学过程】一课题引入提问:(1)章头图的内容是什么?(2)它们之间有什么联系?结论:(1)前景图分别是:算筹、算盘、计算机。
(2)我国古代数学建立在以算筹作为计算工具的基础之上,随着数学的发展,对计算速度以及计算精度的不断提高,开始以算盘为工具进行数字计算,到现在利用计算机高速、精确运算。
从算筹,算盘到现代的计算机,这是人类计算工具改进的必然趋势,也是算法不断提高的必然趋势和要求。
那么什么是算法呢? 二作探究,得出算法概念引例1:你能写出求解二元一次方程组2 1 2 1 x y x y -=-⎧⎨+=⎩①②的步骤吗? 第一步:②-①2⨯,得53 y =;③第二步:解③得0.6y =;第三步:①+②2⨯,得51x =;④第四步:解④得0.2x =.第五步:方程组的解为0.20.6x y =⎧⎨=⎩. 注意:(1)这是求解具体的二元一次方程;(2)思考,共有几步?依据什么求解的?可以调换这些步骤的顺序吗?引例2:按照上述的方法,能否写出求解一般的二元一次方程组1111221222+ 0 a x b y c a b a b a x b y c =⎧-≠⎨+=⎩其中①②,, 的步骤。
第一步:①2a ⨯-②1a ⨯,得21121221() a b a b y c a c a -=-;③ 第二步:解③得12212112c a c a y a b a b -=-; 第三步:①2b ⨯-②1b ⨯,得12211221() a b a b x c b c b -=-;④ 第四步:解④得12211221c b c b x a b a b -=-; 第五步:方程组的解为1221122112211221c b c b x a b a b c b c b y a b a b -⎧=⎪-⎪⎨-⎪=⎪-⎩. 注意:(1)这就是二元一次方程组的一种算法;(2)思考,共有几步?依据什么求解?可以调换这些步骤的顺序吗?(3)将这一算法,可以编制计算机程序,并让计算机来解具体的二元一次方程组。
1.1.1《算法的概念》教学设计
人教A版高中数学必修31.1.1 《算法的概念》教学设计纳雍县第一中学王昊一、教材背景分析1.教材的地位和作用《算法的概念》是全日制普通高级中学教科书必修3第一章《算法初步》的第一节内容,《算法初步》是课程标准的新增内容,它是数学及其应用的重要组成部分,是计算科学的重要基础,在信息技术高度发达的现代社会,算法思想应该是公民必备的科学素养之一.而《算法的概念》则是《算法初步》的奠基石,它非常重要,但并不神秘.新教材的编写特别强调了知识的螺旋形上升,所以在前面的学习中,已经让学生积累了大量的算法的实际经验,这个重要的数学概念其实早已存在于学生的意识之中,而且在不同场合都已经不自觉的“实际使用”,只是没有明朗化.此时引入算法概念可以说是水到渠成,教师的责任就是为学生建立概念修通渠道.让学生借助他们已有的大量经验抽象出算法的概念并认识其特点;再依据算法的概念和特点来设计一个具体的算法,进一步深化对概念的认知;最后通过典型解题步骤提炼算法的过程,使算法思想进一步得到升华.这一过程不仅有利于培养学生的思维能力、理性精神和实践能力;也有利于学生理解构造性数学,培养其数学应用意识.本节是起始课,不仅应让学生体会概念,认识到这一概念的重要性,还要为进一步的学习程序框图,算法的基本结构和语句奠定基础.而且算法思想是逻辑数学最重要的体现形式.这一切都决定了本节课的重要地位.2.学情分析知识结构:学生在以前的学习和生活中已经认识过大量的算法实例,本节课就是在此基础上使学生进一步理解和提炼算法的概念,体会算法的思想.心理特征:高二的学生已经具备了分辨是非的能力,高度的语言概括能力,能够从具体问题中去体会和提炼重要数学思想.3.教学重点与难点重点:理解算法的概念及其特点,体会算法思想.难点:根据算法实例抽象概括算法的概念和特点;依据概念设计算法.关键:算法思想的渗透.1. 知识与技能目标(1)了解算法的含义,体会算法的思想、算法的特征(2)能用自然语言描述解决问题的算法2. 过程与方法目标(1)体会从特殊到一般再到特殊的认知过程(2)培养分析问题解决问题的能力3. 情感态度价值观目标(1)通过对算法的概念的学习,体会数学的严谨性,数学的实用价值(2)激发数学的学习兴趣,形成合作探究的意识三、教法选择和学法指导教法:问题引导、合作探究.学法:数学学习实际上是“认知结构”的完善过程,算法的学习就体现这一过程:从经验中提炼概念,再从设计运用中深化对概念的认知,最后从算法的提炼中进一步渗透算法的思想.这都需要教师的层层引导,渐次递进.四、教学基本流程设计(一)课题引入设计1.看章头图,介绍图中算筹、算盘、计算机.2.提出问题:是什么把这三者联系在一起?引出算法.3.介绍后景朱世杰的《四元玉鉴》,引出介绍我国古代部分数学成就,对学生渗透爱国主义教育.4.从为了了解计算机的工作原理,让学生体会算法的研究价值.引出课题——算法的概念.(二)温故知新,拨云见雾初识真问题1:问题引入,激发兴趣问题:求解一元二次方程组x-2y=-1 ①2x+y=1 ②根据你们的求解过程,能不能将求解过程按步骤归纳出来?解:第一步,②×2+①,得5x=1;③第二步,解③,得x=51;第三步,②-①×2得5y=3;④第四步,解④ ,得y=53;第五步,得到方程组的解为 x=51;y=53。
全国第八届青年数学教师优质课教学设计:函数的概念1Word版含答案
1.2.1函数的概念教学设计一、教材分析:本节内容为《1.2.1函数的概念》,是人教A版高中《数学》必修一《1.2函数及其表示》的第一课.函数是中学数学最重要的基本概念之一,在初中,学生已经学习过函数的概念,它是从运动变化的观点出发,把函数看成是变量之间的依赖关系.从历史上看,初中给出的定义来源于物理公式,最初的函数概念几乎等同于解析式.后来,人们逐渐意识到定义域与值域的重要性,而要说清楚变量以及两个变量间变化的依赖关系,往往先要弄清各个变量的物理意义,这就使研究受到了一定的限制.如果只根据变量观点,那么有些函数就很难进行深入研究.例如:1当X是有理数时,f (x)=」Q,当X是无理数时.对这个函数,如果用变量观点来解释,会显得十分勉强,也说不出X的物理意义是什么•但用集合、对应的观点来解释,就十分自然.函数思想也是整个高中数学最重要的数学思想之一、而函数概念是函数思想的基础,它不仅对前面学习的集合作了巩固和发展,而且它是学好后继知识的基础和工具.函数与代数式、方程、不等式、数列、三角函数、解析几何、导数等内容的联系也非常密切,函数的基础知识在现实生活、社会、经济及其他学科中有着广泛的应用.本节课用集合与对应的语言进一步描述函数的概念,让学生感受建立函数模型的过程和方法.二、学情分析:在学习用集合与对应的语言刻画函数之前,学生已经会把函数看成变量之间的依赖关系,同时,虽然函数比较抽象,但是函数现象大量存在于学生的周围,教科书选用了运动、自然界、经济生活中的实际例子进行分析,从实例中抽象概括出用集合与对应的语言来定义函数概念,对学生的抽象、归纳能力要求比较高,能很好的锻炼学生的抽象思维能力以及加深对函数概念的理解.三、教学目标:(一)知识与技能理解函数的定义,能用集合与对应的语言来刻画函数,体会对应关系在刻画函数概念中的作用;了解构成函数的三要素.(二)过程与方法通过三个实例共性的分析到函数概念的形成,再对三个实例进行拓展,让学生对函数概念进行辨析,体现从特殊到一般,再从一般到特殊的思想方法,渗透了归纳推理,实现了感性认识到理性认识的升华.(三)情感、态度与价值观通过从实际问题中抽象概括函数的概念,培养学生的抽象概括能力,体会函数是描述变量之间依赖关系的重要数学模型,在此基础上学会用集合与对应的语言来刻画函数,感受数学的抽象性和简洁美.四、教学重点与难点:(一)教学重点体会函数是描述变量之间的依赖关系的重要数学模型,并能用集合与对应的语言来刻画函数•(二)教学难点函数概念的理解及符号“ y二f(x) ”的含义.五、教学策略:首先,通过魔术表演,体现函数在实际生活中的运用,激发学生进一步学习函数的积极性;其次,在学生习惯用解析式表示函数的基础上借助教科书实例,从解析法、图象法、列表法等不同的方式,结合函数的数与形两个方面给学生充分的认识,为学生用集合与对应的语言刻画函数打下感性基础;再次,分析讲解函数概念中的关键点时,对于对应关系f函数关系中多对一的情况、值域是集合B的子集等较为抽象问题的理解采取放乒乓球的实验,让抽象问题具体化;最后,通过对三个实例进行拓展让学生抛开物理运动背景,用集合与对应的语言来分析函数并强调函数关系中对应关系的方向六、教学基本流程:七、教学情景设计:教学流程教学内容设计意图师生活动教学流程教学内容设计意图师生活动。
《算法的概念与描述》教学设计
4.思维导图,梳理知识 课件展示,引导学生利用思维 导图对算法知识加以梳理(如上页 图4)。 结束语:算法是程序的灵魂。 在用计算机编程解决问题时,首先 要分析问题,确定算法,然后才能 用计算机语言编写程序。著名计算 机科学家李国杰院士对算法作了 精辟论述:“算法设计是人类智慧 的结晶,计算机的知识创新,主要就
境,小明去新华书店为班级采购图 书。思考以下问题:
(1)生活中买书的 流 程 是 什 么?(①选书;②付款)
(2)购买了某种图书后,如何 计算付款额?(①已知购书数量和 图书单价;②将数量乘以单价;③得 出付款额)
小结:这种为解决一个问题而 采取的方法和步骤,就称为算法。 买书的流程、计算付款额的步骤, 其实就是算法。
信息技术课 tougao4@
优质课展台
《算法的概念与描述》教学设计
谷爱清 江苏省盐城市初级中学 曹恒来 江苏省盐城市教育科学研究院
● 学习内容分析 算法就是解决问题的方法与 步骤。程序设计时,首先分析所要 解决的问题,然后进行算法设计, 再选用一种计算机语言来描述算 法,形成计算机程序,因此算法是 程序设计的基础。设计了一个算法 之后,不能只是心知肚明,还必须准 确清楚地将它记录下来,或提供交 流,或依靠它来编写程序。描述算 法的方法有很多,常用的有自然语 言、流程图、伪代码等。解决同一个 问题的算法可能有多种,也会有优 劣之分。 ● 学习者分析 本课的学习对象是八年级学 生,他们处于皮亚杰认知理论阶段 的形式运算阶段,好奇心强,有一定 的探索能力和表达欲望,并且能够 在原有知识的基础上进行迁移,生 活中也接触过各种各样的“算法”。 但是,绝大多数学生没有接触过程 序设计,即使接触过程序设计,也不 够熟悉。很少有学生用计算机实现 过算法,从生活算法出发,可以帮助 学生形成算法的概念,但难以形成
教学设计3:1.1.1 算法的概念
1.1.1 算法的概念三维目标1.知识与技能(1)了解算法的含义,体会算法的思想.(2)能够用自然语言叙述算法.(3)掌握正确的算法应满足的要求.(4)会设计一些简单问题的算法.2.过程与方法通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法.不同的问题有不同的算法,由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法.3.情感、态度与价值观通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一个有力工具,进一步提高探索、认识世界的能力.重点难点重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计.难点:把自然语言转化为算法语言.教学建议1.算法这部分的实用性很强,与日常生活联系紧密,虽然是新引入的章节,但很容易激发学生的兴趣,让学生明确算法实际上就是解决某一类问题的一种程序化方法.重点培养学生的算法意识,这是在算法教学中始终要注意的.2.本节课宜采用“问题探究式”教学法,以教材中的两个例题为引线,先让学生回顾这两个问题的解题过程,自己动手整理出步骤.并用有条理的语言叙述出来.通过这样的教学,使学生体会设计算法的基本思路,同时教师以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力.教学流程课标解读1.算法的概念的理解.(重点)2.算法的应用.(难点)知识1算法的概念【问题导思】电视娱乐节目中,有一种有趣的“猜数”游戏:竞猜者如在规定的时间内猜出某种商品的价格(或重量等),就可获得该件商品.现有一商品,价格在0~8 000元之间,采取怎样的策略才能在较短的时间内猜出正确的答案呢?解决这个问题有多种途径,其中一种较好的方法是:第一步报“4 000”.第二步若主持人说:“高了”(说明答数在0~4 000之间),就报“2 000”;否则(答数在4 000~8 000之间)报“6 000”.第三步重复第二步的报数方法,直至得到正确结果.1.竞猜者每一步的报价有一定的规则吗?【提示】有,报价为上一个有效范围的中间值.2.猜出这种商品的步骤是有限的吗?【提示】是.数学中的算法通常指按照一定规则解决某一类问题的明确和有限的步骤.知识2算法与计算机计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.类型1算法的概念1.对算法含义的理解(1)算法是机械的算法的设计要“面面俱到”不能省略任何一个小小的步骤,有时可能要进行大量重复计算,但只要按步骤一步一步地执行,总能得到结果.算法的这种机械化的特点,在设计出算法后,便于把具体过程交给计算机去完成.(2)算法是普遍存在的实际上处理任何问题都需要算法,如国际象棋的棋谱、走法、胜负的评判标准,邮寄物品的相关手续,求一个二元一次方程组的解等等.(3)求解某个具体问题的算法一般是不唯一的算法实际上是解决问题的步骤和方法,求解问题的出发点不同,就会得到不同的算法.如求二元一次方程组的解有代入消元法和加减消元法,但不同的算法可能会有“优劣”之分.例1早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤.从下列选项中选出最好的一种流程() A.1.洗脸刷牙、2.刷水壶、3.烧水、4.泡面、5.吃饭、6.听广播B .1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭、5.听广播C .1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭同时听广播D .1.吃饭同时听广播、2.泡面、3.烧水同时洗脸刷牙、4.刷水壶分析 处理问题的算法要求能够一步一步地执行,好的算法还要花费时间少.【解析】 A 中洗脸刷牙可以在烧水的过程中进行,听广播可以和吃饭同时进行;D 中吃饭要在刷水壶、烧水、泡面之后.【答案】 C变式训练下列语句不是算法的是________.(填写序号)①从济南到巴黎,可以先乘火车到北京,再坐飞机抵达巴黎.②利用公式s =4πr 2,计算半径为2的球的表面积,即计算4π×22.③方程2x 2-x -1=0有两个实数根.④12x >x +2. 【解析】 ①②都描述了解决问题的过程,可以看作算法,而③④只描述了一个事实,没说明如何解决问题,不是算法.【答案】 ③④类型2算法设计 2.算法与数学问题解法的区别与联系(1)联系算法与解法是一般与特殊的关系,也是抽象与具体的关系.如教材中由具体的二元一次方程组的求解过程(解法)出发,归纳出了二元一次方程组求解的步骤;同时指出,这样的求解步骤也适合有限制条件的二元一次方程组,这些步骤就构成了二元一次方程组的算法.算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可利用这类问题的一般算法解决.(2)区别算法是解决某一类问题所需要的程序和步骤的统称,也可理解为数学中的“通法通解”;而解法是解决某一个具体问题的过程和步骤,是具体的解题过程.例2 给出求解方程组⎩⎪⎨⎪⎧2x +y =7. ①4x +5y =11 ②的一个算法. 解:方法一 (消元法)S1 ②-①×2,得3y =-3,③S2 解③得y =-1;④S3 将④代入①,得x =4;S4 输出x =4,y =-1.方法二 (公式法)S1 计算D =2×5-4×1=6;S2 因为D =6,所以x =5×7-11×16=4,y =11×2-7×46=-1; S3 输出x =4,y =-1.点评 本题中的方法二,直接利用高斯消去法的算法步骤,显得更为简捷. 变式训练写出求方程组1233162x y z x y z x y z ⎧++=⎪--=⎨⎪--=-⎩①②③ 的解的算法步骤.解: 法一第一步,①+③,得x =5.④第二步,将④分别代入①和②可得{ y +z =7,3y +z =-1. ⑤⑥ 第三步,⑥-⑤可得,y =-4.⑦第四步,将⑦代入⑤可得z =11.第五步,得到方程组的解为{ x =5,y =-4,z =11. 法二第一步,(①+②)÷2得2x -y =14.④第二步,(②-③)÷2得x -y =9.⑤第三步,④-⑤,得x =5.⑥第四步,将⑥代入⑤,得y =-4.⑦第五步,将⑥和⑦代入①式,得z =11.第六步,得到方程组的解为{ x =5,y =-4,z =11.类型3算法的应用 例3 已知函数2+11-1x x y x x ⎧=⎨≥⎩(<)()试设计一个算法,输入x 的值,求对应的函数值. 【思路探究】 解答本题的关键是对x 进行判断,根据x 的不同范围求出y ,输出y 的值.解: 算法如下:第一步,输入x 的值.第二步,当x <1时,计算y =x +1;否则执行第三步.第三步,计算y =-x 2.第四步,输出y .规律方法1.本题是分段函数的求值问题,设计算法时,要对输入的自变量值分类.2.设计算法解决具体问题时,通常按自然语言确定问题的解法,然后根据算法的要求设计成一系列的操作步骤.变式训练若将本例函数改为1(0)001(0)x x x y x x ⎧-⎪⎪⎪=⎨⎪⎪⎪⎩<(=)>该如何设计算法? 解: 算法如下:第一步,输入x 的值.第二步,若x <0,则计算y =-1x;否则执行第三步. 第三步,若x =0,则y =0;否则执行第四步.第四步,计算y =1x. 第五步,输出y .误区突破1.算法的确定性理解不到位例1 求2+4+6+8+…+100的算法.【错解】 算法:S1 计算2+4+6+8+ (100)S2 输出第一步中的结果. 错解辨析 对于连加连乘的问题,不能直接得到答案,应当逐步进行.【正解】 算法:S1 计算2+4得到6;S2 将第一步的结果与6相加得到12;S3 将第二步的结果与8相加得到20;S4 如此继续下去,一直加到100;S5 输出运算结果.2.程序框图中循环结构功能、条件出错例2 如图所示是某一算法的程序框图,根据该框图指出这一算法的功能.【错解】 求S =12+14+16+18+110的值. 【正解】 在该程序框图中,S 与n 为两个累加变量,k 为计数变量,所以该算法的功能是求12+14+16+…+120的值. 设计算法的三种思路1.按部就班法此法是基本方法,要求按问题的解题步骤“按部就班”地做,每一步都有唯一的结果,且在有限步之后得出结果.例1 写出作∠ABC 的平分线的一个算法.分析 解决这个问题,只需按作图方法“按部就班”地设计算法.解:S1 以B 为圆心,以任意长为半径画弧,与边BA 交于M 点,与边BC 交于N 点.S2 以M 为圆心,以大于12MN 的长d 为半径画弧. S3 以N 为圆心,以大于12MN 的长d 为半径画弧. S4 取第二、三两步所得的弧的交点P .S5 过B ,P 作射线BP ,射线BP 即为∠ABC 的平分线.2.公式法利用现有公式解决问题是设计算法的重要思路.例2 计算上底为2,下底为4,高为5的梯形的面积.分析 根据梯形的面积公式S =12(a +b )h .其中a 是上底,b 是下底,h 是高,只需令a =2,b =4,h =5,代入公式即可.解:算法如下:S1 a =2,b =4,h =5;S2 S =12(a +b )h ; S3 输出S .3.循环法有些问题需要重复计算,而这正是计算机的强项,因此我们可以利用循环来实现. 例3 设计出一个求23+43+63+…+603的算法.解:S1 p =0,i =2.S2 p =p +i 3.S3 i =i +2.S4 如果i >60,算法结束,否则,返回第二步.S5 输出p .当堂检测1.算法的有限性是指( )A .算法必须包含输出B .算法中每个步骤都是可执行的C .算法的步骤是有限的D .以上说法均不正确【解析】 算法的有限性是指算法必须保证执行有限步后结束,故选C.【答案】 C2.计算下列各式中的S 值,能设计算法求解的是( )①S =1+2+3+ (100)②S =1+2+3+…+100+…;③S =1+2+3+…+n (n ≥1,且n ∈N +).A .①②B .①③C .②③D .①②③【解析】 算法的设计要求步骤是可行的,并且在有限步之内能完成任务.②是无限项求和,不能用算法求解.【答案】 B3.下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整.第一步,出家门.第二步,________.第三步,坐火车去北京.【解析】按照这个人出门去北京的顺序,第二步应该为打车去火车站.【答案】打车去火车站4.设计一个解方程组⎩⎪⎨⎪⎧2x +y -1=0,x -2y +3=0的算法,算法步骤用自然语言描述. 解:⎩⎪⎨⎪⎧ 2x +y -1=0 ①x -2y +3=0②算法步骤为: S1 ①×2+②得5x +1=0;③S2 解③得x =-15;④ S3 将④代入①,可得y =75; S4 输出x ,y 的值.。
全国青年教师素养大赛一等奖算法的概念教学设计
课题:算法的概念河南大学附属中学高中数学组—吴礼刚课题:算法的概念河大附中数学组:吴礼刚教学目标:[知识目标](1)理解算法的概念;(2)会初步用自然语言描述算法;(3)能用算法解决数学和生活中的简单问题。
[能力目标]尝试有条理的思考与表达算法,提高学生的逻辑推理能力;发展从具体问题中提炼算法思想的能力。
[情感目标]用现实中的实例,激发学生的学习兴趣,培养学生勇于探索,善于发现的创新思想。
重点与难点:重点:理解算法的概念,用自然语言描叙算法。
难点:对算法的描述,把自然语言转化为算法语言。
教学过程:一、引入:情景引入:请同学们来一起看屏幕上的图片。
大家都认识吗?(电脑,计算机)会用吗?(会)都用来干嘛?(听音乐、看电影、玩游戏、聊天、打字……)现在生活水平高了,大家对计算机都很熟悉了。
我小的时候对计算机的接触的很少,总以为那是科幻电影里无所不知的智能机器。
所以当周围有小朋友炫耀起家里买了计算机以后,我请他帮我向计算机问了一个很幼稚的问题:我长大后能长多高?当然,他的计算机没有回答我的问题。
随着年龄的增长和社会的进步,计算机也越来越多的参与到我的生活之中。
我也会用它来听音乐、看电影、玩游戏、聊天、打字、处理数据……。
那么计算机到底是怎样工作的?我们今天学习的算法就是一个开始。
二、算法的概念:实际上,算法对我们并不陌生。
来请大家解这样一个二元一次方程组。
⎩⎨⎧⋯⋯=+⋯⋯-=-②①1212y x y x ,第一步:2⨯+②①,得:③⋯⋯=15x ,第二步:解③,得:51=x , 第三步:2-⨯①②,得:④⋯⋯=35y ,第四步:解④,得:53=y , 第五步:得到方程组的解为⎪⎩⎪⎨⎧==5351y x 。
我们可以用上述的五个明确的步骤给出这个二元一次方程组的解,那么对于其他的二元一次方程组呢?探究一:你能写出求解一般的二元一次方程组的步骤吗? 对于一般的二元一次方程组:⎩⎨⎧⋯⋯=+⋯⋯=+⑥⑤222111c y b x a c y b x a , 其中01221≠-b a b a ,可以写出类似的求解步骤:第一步:12b b ⨯-⨯⑥⑤,得:⑦⋯⋯-=-21121221)(c b c b x b a b a ,第二步:解⑦,得:12212112b a b a c b c b x --=,(01221≠-b a b a ) 第三步:21a a ⨯-⨯⑤⑥,得:⑧⋯⋯-=-12211221)(c a c a y b a b a , 第四步:解⑧,得:12211221b a b a c a c a y --=,(01221≠-b a b a ) 第五步:得到方程组的解为⎪⎪⎩⎪⎪⎨⎧--=--=1221122112212112b a b a c a c a y b a b a c b c b x 。
算法的概念 教学设计
算法的概念教学设计一.内容和内容解析本节课是算法的起始课,主要内容有:算法的概念、用自然语言描述算法。
算法是一种解决问题的方法,是数学及其应用的重要组成部分,也是计算机科学的重要基础。
算法的思想有着广泛的应用性。
在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
现在,算法通常可以编成计算机程序,让计算机执行并解决问题.在算法概念的表述中,有范围限定词“在数学中”,因此学习的内容均为数学中的问题。
有一个有前缀限制的基本特征词“步骤”,前缀中,“按照一定规则” 指的是解决具体问题时的依据和表达方式,关注的是算法的基本逻辑结构(顺序、条件和循环),也表示算法具有有序性。
“解决某一类问题”,强调的是算法适用对象的常态,突出算法的研究价值以及它的普遍适用性,也表明特殊问题的解题与一般问题的算法,存在联系又有区别。
“明确和有限”,表示算法的每一步都是明确的、可执行的,总的步骤是有限的。
算法有多种表示方法,其中自然语言描述与人的表达方式最接近,是学习其它描述方法的基础。
中国古代数学是以算法为主要特征,并蕴涵着丰富的算法思想。
现代信息技术的发展使算法唤发出新的生机和活力,并使之成为当代社会必备的基本知识。
算法进入高中必修内容正是反应了时代的需要。
算法具有的基本逻辑结构与形式逻辑结构存在对应关系,有着丰富的逻辑思维材料。
算法思想贯穿于整个中学数学内容之中,有着丰富的层次递进的素材。
因此,算法的学习对整个高中数学的学习有着“源”与“流”的关系。
又由于算法的具体实现上可以和信息技术相结合。
因此,算法的学习十分有利于提高学生的逻辑思维能力,培养学生的理性精神和实践能力,发展他们有条理的思考与表达的能力,同时可以让他们知道如何利用现代技术解决问题。
二.目标和目标解析本节课的教学目标是:1.在解特殊的二次一次方程组到得出一般二元一次方程组的解法的过程中,让学生对算法的概念有一个初步认识,并了解算法是如何表示的。
算法的概念教学设计
算法的概念教学设计教学设计:算法的概念一、教学目标:1.知识目标:通过本节课的学习,学生能够理解算法的概念,了解常见的算法类型和应用领域。
2.能力目标:培养学生分析和解决问题的能力,提高学生的逻辑思维和抽象能力。
3.情感目标:激发学生对算法的兴趣,培养学生主动学习和合作学习的意识。
二、教学内容:1.什么是算法?2.算法的特点和分类。
3.算法在现实生活中的应用案例。
三、教学过程:1.导入(5分钟)通过给学生展示一幅马赛克图片,要求学生描述该图片的构成和排列方式。
引出问题:如何把这些小正方形按其中一种规律排列到一起?2.探究(25分钟)a.引导学生思考:假设有一个规律,我们只允许上下左右移动小正方形,并且每次只移动一格,最少需要多少次移动才能完成马赛克图片的还原?b.学生讨论并提出解决方法,然后教师引导学生总结,并给出最优解决方法(如蛇形排列)。
c.教师引入算法的概念,向学生解释算法是解决问题的一种有序步骤的描述。
d.教师介绍算法的特点:明确性、确定性、有限性、输入、输出。
e.教师介绍算法的分类:迭代算法、递归算法、贪心算法、动态规划算法、分治算法、回溯算法等。
3.拓展(20分钟)a.教师给学生展示一些常见的算法应用案例,如排序算法、算法、图像处理算法等。
b.学生观看案例演示,了解算法在现实生活中的应用,并与同学分享自己的观点和想法。
c.鼓励学生自主探索和研究利用算法解决实际问题。
四、教学评价:1.自我评价:教师通过观察学生在讨论时的表现,了解学生对算法概念的理解程度。
2.同学评价:学生之间可以互相交流和评论彼此的观点和解决方法。
3.教师总结与展示:教师对学生的表现进行总结,展示正确答案,并给出必要的解释和补充。
五、教学反思:通过本节课的设计,学生能够通过一个具体的例子从问题出发,逐步引导学生探索和理解算法的概念和特点。
学生通过分享观点和讨论案例,培养了合作学习的意识和能力。
然后教师通过案例演示和展示给学生更多的算法应用案例,让学生了解算法在现实生活中的应用。
算法概念的说课稿
《算法的概念》说课稿一、教材分析(1)课题内容课题内容是《算法的概念》,出自普通高中课程标准实验教科书人教A版高中数学必修三1.1.1。
(2)地位和作用《算法初步》不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础。
而算法的概念是《算法初步》的奠基石,为后面学习算法的逻辑结构,基本算法语句做了良好的铺垫。
算法的思想,贯穿整个高中的学习中,对整个高中学习有着源与流的关系。
(3)重点、难点重点:了解算法概念及特征,体会算法的思想,用自然语言描述算法。
难点:从一般的解法中抽象的概括算法的概念,用自然语言来描述算法。
二、学情分析知识方面:学生在以前的学习过程中,已经接触到了大量的算法,(如:求解二元一次方程组、解一元二次方程、质数的判定、用二分法求二次函数的零点等等)但是,尚算法明朗化,概念化,这就需要对算法有一个从经验到概念,从感性到理性的引导过程。
能力方面:高二的学生已经具备了一定的归纳总结,抽象概括以及从具体的问题中提炼数学思想的能力。
本节课对学生的抽象概括能力要求较高,需要进一步提高其逻辑思维能力,有条理的思考问题能力。
情感方面:由于本节课与计算机有关,学生有较强的学习兴趣。
、三、教学目标(1)知识与技能:了解算法的概念及特征,培养学生归纳总结能力。
学会用自然语言描述算法,增强利用算法来解决问题的意识。
(2)过程与方法:通过分析,抽象概括出一般一元二次方程组的算法,以及例题中写出质数判定的算法,写出用二分法求方程解的近似值的算法等等,体会算法的思想,发展从具体问题提炼算法的能力,以及有条理的思考问题的能力。
(3)情感与态度:“数学源于实践,服务于实践”,通过应用数学软件解决问题感受算法的价值,提高学习数学的兴趣。
四、教学分析教法分析:本节采用“引导探究”的教学方法(1)利用章头图引入课题,展示中国古代的数学成就,激发学生学习算法的兴趣。
(2)引导学生从简单,具体的求解二元一次方程组出发归纳总结出一般的二元一次方程组的解法,进一步抽象概括出算法的概念。
算法的概念教案
算法的概念教案教案:算法的概念一、教学内容本节课的教学内容选自人教版小学数学四年级上册第五单元《算法与程序设计》的第一课时,主要介绍算法的概念和特点。
教材通过丰富的实例,让学生初步理解算法是指解决问题的步骤,并且能够简单描述一些基本的算法。
具体内容包括:1. 算法的定义:通过实例让学生理解算法是解决问题的一系列步骤。
2. 算法的特点:引导学生分析算法具有的目的性、顺序性、重复性等特点。
3. 简单算法的描述:让学生学会用自然语言描述一些简单的算法。
二、教学目标1. 让学生了解算法的概念,理解算法是解决问题的一系列步骤。
2. 培养学生分析问题、解决问题的能力,提高学生的逻辑思维能力。
3. 培养学生学会用自然语言描述算法,培养学生的表达能力和合作意识。
三、教学难点与重点重点:算法的概念和特点,简单算法的描述。
难点:理解算法具有的目的性、顺序性、重复性等特点,用自然语言描述算法。
四、教具与学具准备教具:多媒体课件、黑板、粉笔。
学具:课本、练习本、文具。
五、教学过程1. 实践情景引入(5分钟)教师通过一个生活中的实际问题,如“如何计算班级中学生的平均身高?”引发学生思考,引导学生认识到解决问题需要一系列的步骤。
2. 算法的定义(10分钟)(1)教师引导学生讨论:解决问题需要哪些步骤?3. 算法的特点(10分钟)(2)教师通过讲解,让学生理解算法具有这些特点的原因。
4. 简单算法的描述(10分钟)(1)教师引导学生尝试用自然语言描述教材中的实例算法。
(2)教师给出一些简单的算法,让学生用自然语言描述。
5. 随堂练习(5分钟)教师给出一些简单的算法题目,让学生独立完成,检查学生对算法概念的理解。
六、板书设计算法的概念1. 算法是解决问题的一系列步骤。
2. 算法具有目的性、顺序性、重复性等特点。
3. 简单算法的描述。
七、作业设计(1)计算班级中学生的平均身高。
(2)计算一组数据的平均数。
答案:(1)计算班级中学生的平均身高:先测量每个学生的身高,将所有学生的身高相加,除以学生人数。
优质课教学设计:算法的概念
算法的概念(教学设计)——人教B版数学必修3第1章第1节第1课时一、教材背景分析1.教材的地位和作用《算法的概念》是全日制普通高级中学教科书人教B版必修3第一章《算法初步》的第一节内容,《算法初步》是课程标准的新增内容,它是数学及其应用的重要组成部分,是计算科学的重要基础,在信息技术高度发达的现代社会,算法思想应该是公民必备的科学素养之一.而《算法的概念》则是《算法初步》的奠基石,它非常重要,但并不神秘.新教材的编写特别强调了知识的螺旋形上升,所以在前面的学习中,已经让学生积累了大量的算法的实际经验,这个重要的数学概念其实早已存在于学生的意识之中,而且在不同场合都已经不自觉的“实际使用”,只是没有明朗化.此时引入算法概念可以说是水到渠成,教师的责任就是为学生建立概念修通渠道.让学生借助他们已有的大量经验抽象出算法的概念并认识其特点;再依据算法的概念和特点来设计一个具体的算法,进一步深化对概念的认知;最后通过典型解题步骤提炼算法的过程,使算法思想进一步得到升华.这一过程不仅有利于培养学生的思维能力、理性精神和实践能力;也有利于学生理解构造性数学,培养其数学应用意识.本节是起始课,不仅应让学生体会概念,认识到这一概念的重要性,还要为进一步的学习程序框图,算法的基本结构和语句奠定基础.而且算法思想是逻辑数学最重要的体现形式.这一切都决定了本节课的重要地位.2.学情分析知识结构:学生已经学习了必修1、2、4、5四本教材,并且在以前的学习和生活中已经认识过大量的算法实例,本节课就是在此基础上,结合A,B两版教材,使学生进一步理解和提炼算法的概念,体会算法的思想.心理特征:高二的学生已经具备了分辨是非的能力,高度的语言概括能力,能够从具体问题中去体会和提炼重要数学思想.3.教学重点与难点重点:理解算法的概念及其特点,体会算法思想,能用自然语言描述算法.难点:根据算法实例抽象概括算法的概念和特点;依据概念设计算法.关键:算法思想的渗透.二、教学目标1.通过对学生已经学习过的一些算法实例的再现,让学生体会算法思想,了解算法含义,初步形成算法概念的雏形,进一步培养学生归纳总结、提炼概括的能力.2.通过对具体算法实例的挖掘,引导学生进一步认识算法的特征、完善算法的概念,进一步培养学生理性思维能力.3.通过算法实例设计的实践过程,让学生进一步完善算法的理解,准确把握算法的基本特征,学会用自然语言描述算法,进一步培养学生逻辑思维能力.4.通过具体实例渗透算法的基本结构和程序框图,为学生后继学习分散难点,同时通过具体情境和语言的激励,激发学生后继学习的激情.5.通过典型解题步骤抽象出算法这一过程的设计,进一步渗透算法的思想,从而增强利用算法来解决问题的意识.三、教法选择和学法指导教法:问题引导、合作探究.学法:数学学习实际上是“认知结构”的完善过程,算法的学习就体现这一过程:从经验中提炼概念,再从设计运用中深化对概念的认知,最后从算法的提炼中进一步渗透算法的思想.这都需要教师的层层引导,渐次递进.四、教学基本流程设计五、教学过程(一)巧设情境引课部分播放小品片段“把大象装冰箱共分几步”,可以立即提高学生对本节课的兴趣,让学生举例实际生活中的哪些方式与小品片段中所提到的方式一样,可以按照一定的规则步骤解决问题,让学生感知身边的算法思想,大大提高学生的认知程度.在我们的数学领域中,太多问题的解决都需要按照一定的规则、遵循严格的步骤,事实上在高一的学习中,大家就应该发现了这一现象.从实际问题过渡到数学问题,自然不生硬.(二)温故知新1.列方程解应用题的步骤:第一步:找出题目中的变量,设出未知数;第二步:分析当中等量关系,列出方程;第三步:解方程第四步:经过检验,写出答案.2. 解一元二次方程20(0)?ax bx c a ++=≠第一步:计算24b ac ∆=-第二步:若0∆>,则x = 若0,∆=则2b x a=- 若0,∆<则方程无根.3.三角函数图像的变换:由sin y x =的图象经过怎样的变换能得到 sin(2)3y x π=+的图象?第一步:把sin y x =的图象上所有点的横坐标变为原来的12,纵坐标不变,得到sin 2y x =的图象;第二步:把sin 2y x =图象向左平移6π个单位长度,得到sin(2)3y x π=+的图象; 4.给点精确度d ,用二分法求函数零点近似值的步骤如下:第一步:确定区间[,]a b ,验证()()0f a f b ⋅<;第二步:求区间(,)a b 的中点c ;第三步:计算()f c ;(1)若()0f c =,则c 就是函数零点;(2)若()()0f a f c ⋅<,则此时零点0(,)x a c ∈;(3)若()()0f c f b ⋅<,则此时零点0(,)x c b ∈.且零点0x 所在区间仍然记为[,]a b第四步:判断是否达到精确度d ,若a b d -<,得到零点近似值c ;否则返回第二步 通过观察以上算法实例,初步形成概念的雏形:算法是按一定规则解决某一类问题的步骤.(三)深入探讨二分法中的算法特点选取二分法中的算法做更深入的研究.问题1:按照此算法,我们是否能够借助计算机来寻求方程的近似值呢?我们必须确保让计算机执行的程序的每一个步骤都明明白白没有歧义,也就是步骤必须明确问题2:我们可以把精确度d 取消吗?算法的步骤必须是有限的,它可以进行循环结构的运算,但必须有终点.在数学中,经过这样一补充,我们就得到了完整的算法概念:算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤.(四)实例设计例1:1949年10月1日,中华人民共和国成立,我们国家经历了无数的风风雨雨,如今正大踏步走向辉煌。
4.2.1《算法的概念》教学设计2023—2024学年苏科版(2018)初中信息科技八年级全一册
1.教学重点
(1)算法的概念:明确算法的定义,让学生了解算法的含义和作用。
(2)算法的特点:分析算法的特点,如输入、输出、确定性、有穷性等。
(3)算法的应用:通过实例介绍算法在实际生活中的应用,如排序、查找、决策树等。
2.教学难点
(1)算法的概念:学生可能对算法的定义和作用理解不清晰,需要教师通过实例进行解释和引导。
在教学过程中,我发现学生在理解算法的概念和特点方面存在一定的困难。为了克服这一难点,我通过实例和图表进行详细解释,引导学生从实际生活中寻找算法的应用,从而加深对算法的理解和认识。在小组讨论和课堂展示环节,学生积极参与,提出了一些创新性的想法和解决方案,这表明他们已经能够运用算法解决实际问题。
然而,在教学过程中也存在一些不足之处。例如,在课堂展示环节,部分学生的表达能力和逻辑思维能力有待提高。针对这一问题,我计划在今后的教学中加强对学生表达和逻辑思维能力的培养,鼓励他们在课堂上积极发言,提高他们的自信心和表达能力。
1.算法的定义:介绍算法的概念,让学生了解算法的含义和作用。
2.算法的特点:分析算法的特点,如输入、输出、确定性、有穷性等。
3.算法的应用:通过实例介绍算法在实际生活中的应用,如排序、查找、决策树等。
核心素养目标分析
二、核心素养目标分析
本节课的核心素养目标主要体现在以下几个方面:
1.培养学生的信息意识:通过学习算法的概念和特点,使学生能够理解信息处理的基本方式,提高对信息技术的敏感度和认识。
(5)算法与生活:思考算法在日常生活中的应用,如购物推荐、路线规划、健康监测等,培养学生的实际应用能力。
(6)算法与伦理:讨论算法在伦理道德方面的影响,如数据隐私、算法歧视、自动化决策等,提高学生的社会责任感。
教学设计12:1.1.1 算法的概念
1.1.1 算法的概念【教学目标】1.通过分析解决具体问题的过程与步骤,体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言表述简单的算法.【教法指导】本节重点是要会用自然语言描述算法,并写出相应的算法步骤;难点是算法的应用;本节知识的主要学习方法是:动手与观察,思考与交流,归纳与总结.加强新旧知识之间的联系,培养自己分析问题、解决问题的能力,从而获得学习数学的方法.【教学过程】知识回顾:想一想:解决一个问题的算法是唯一的吗?2.算法的特征算法是解决问题过程的抽象而精确的描述,一般具备以下几个特征:(1)有限性:一个算法的步骤序列是有限的,它应在有限步操作之后停止.(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当是模棱两可的.(3)普遍性:很多具体的问题,都可以设计合理的算法去解决.3.算法的设计(1)算法与计算机的关系计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.(2)设计算法的目的设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.(3)设计算法的要求①写出的算法必须能解决一类问题;②要使算法尽量简单、步骤尽量少;③要保证算法正确,且计算机能够执行.概念诠释:(1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤,或看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题;(2)通俗点说,算法就是计算机解题的过程.在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法,前者是推理实现的算法,后者是操作实现的算法;(3)算法一方面具有具体化、程序化、机械化的特点,同时又有高度的抽象性、概括性、精确性,所以算法在解决问题时更具有条理性、逻辑性等特点.通常把算法过程称为“数学机械化”,其最大优点是可以让计算机来完成.算法的描述方法算法的描述可以有不同的方式,主要有自然语言、程序框图、计算机程序语言.(1)自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解;缺点是如果算法中包含判断或转向,并且操作步骤较多时,就不那么直观和清晰了;(2)程序框图描述算法就是指用规定的图形符号来描述算法,具有直观、结构清晰、条理分明、通俗易懂、便于检查修改等优点.【题型探究】题型一对算法概念的理解例1、下列描述不能看作算法的是()A.做米饭需要刷锅,淘米,添水,加热这些步骤B.洗衣机的使用说明书C.解方程2x2+x-1=0D.利用公式S=πr2计算半径为4的圆的面积,就是计算π×42【答案】C【解析】A,B,D都描述了解决问题的过程,可以看作算法,而C只描述了一个事实,没说明怎么解决问题,不是算法.故选C.归纳总结、提高升华:算法实际上是解决问题的一种程序性方法,它通常解决某一个或一类问题,在用算法解决问题时,显然体现了特殊与一般的数学思想.变式训练:下列叙述中,①植树需要运苗、挖坑、栽苗、浇水这些步骤;②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…,99+1=100;③从青岛乘动车到济南,再从济南乘飞机到南京观看全运会;④3x>x+1;⑤求所有能被3整除的正数,即3,6,9,12,….能称为算法的有________.【答案】①②③题型二直接应用数学公式的算法例2、写出求二次函数y=-2x2+4x+1的最值的算法.归纳总结、得出规律:(1)设计此类算法的步骤:①弄清这个算法要解决的问题是什么,需要用到哪些公式.②明确公式中需要哪些量,题目中已知什么量,还需知道哪些中间量.③优先解决中间量.④套用公式,并用简洁的语言描述出来.(2)注意事项:在设计算法时,只要有公式,则直接利用公式解决问题是最理想、方便的.变式训练:1.求两底半径分别为2和4,高为4的圆台的表面积,写出该问题的算法.题型三累加、累乘问题的算法:例3、给出求1+2+3+4+5+6的一个算法.总结规律、提高升华:解决一个问题的算法一般不是唯一的不同的算法有优劣之别,保证得到正确的结果是对每个算法的最基本的要求.另外,还要求算法的每个步骤都要易于实现、易于理解,效率要高,通用性要好等.变式训练:求1×3×5×7×9×11的值,写出其算法.题型四 算法的应用写出求方程组⎩⎪⎨⎪⎧ 3x -2y =14x +y =-2 ①②的解的算法.总结规律、提高升华:通过求解二元一次方程组可知,求解某个问题的算法不一定唯一,对于具体的实例可以选择合适的算法,尽量做到“省时省力”,使所用算法为最优算法.变式训练:已知y =⎩⎪⎨⎪⎧-x +1,x >0,0,x =0,x +1,x <0.写出给定变量x 的值,求函数值y 的算法.解析:算法如下第一步,输入x 的值.第二步,若x >0,则y =-x +1,然后执行第四步;否则执行第三步.第三步,若x =0,则y =0;然后执行第四步,否则y =x +1.第四步,输出y 的值.【随堂测评】1.下列关于算法的说法中正确的个数有( )①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③x 2-x >2是一个算法;④算法执行后一定产生确定的结果;⑤对于像“喝一碗水”这类含有动作的语言能出现在算法的一个步骤中.A.1个B.2个C.3个D.4个答案:B2.阅读下列算法:第一步,输入n.第二步,判断n是否是2,若n=2,则n满足条件;若n≠2,则执行第三步.第三步,依次检验从2到n-1的整数能不能整除n,若不能整除n,满足条件.满足上述条件的数是()A.质数B.奇数C.偶数D.4的倍数3.给出下列叙述:①某人从广州乘高铁到北京,再从北京乘飞机到巴西旅游;②x>1;③植树节植树需要运苗、挖坑、栽苗、浇水这些步骤.其中能称为算法的为.4.求1×3×5×7×9×11的值的一个算法如下,请补充完整.第一步,求1×3得结果3.第二步,将第一步所得结果3乘以5,得到结果15.第三步,_________________________________________.第四步,再将第三步所得结果105乘以9,得到结果945.第五步,再将第四步所得结果945乘以11,得到结果10 395,即为最后结果.答案:再将第二步所得结果15乘以7,得到结果105解析:依据算法功能可知,第三步应为“再将第二步所得结果15乘以7,得到结果105”.5.设计一个算法解方程组 【课堂小结】 1.算法的基本思想.2.算法的含义和特征.3.自然语言表述简单的算法. ⎩⎨⎧=++=521y x xy。
高中数学优质教学设计8:1.1.1 算法的概念 教案
1.1.1算法的概念一、教学目标:1、知识与技能:(1)了解算法的概念,体会算法的思想.(2)能够用自然语言叙述算法.2、过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法.由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法.3、情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一个有力工具,进一步提高探索、认识世界的能力.二、重点与难点:重点:算法的概念、解二元一次方程组和判断一个数为质数的算法设计.难点:把自然语言转化为算法语言.三、学法与教学用具:学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用.2、要使算法尽量简单、步骤尽量少.3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的.教学用具:电脑,计算器,图形计算器四、教学设想:1、创设情境:算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念.但是我们却从小学就开始接触算法,熟悉许多问题的算法.如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现.我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等.因此,算法其实是重要的数学对象.2、 探索研究算法(algorithm )一词源于算术(algorism ),即算术方法,是指一个由已知推求未知的运算过程.后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法.广义地说,算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法.在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序.比如解方程的算法、函数求值的算法、作图的算法,等等.3、 例题分析:例1 任意给定一个大于1的整数n ,试设计一个程序或步骤对n 是否为质数做出判定.算法分析:根据质数的定义,很容易设计出下面的步骤:第一步:判断n 是否等于2,若n =2,则n 是质数;若n >2,则执行第二步.第二步:依次从2至(n -1)检验是不是n 的因数,即整除n 的数,若有这样的数,则n 不是质数;若没有这样的数,则n 是质数.这是判断一个大于1的整数n 是否为质数的最基本算法.例2 用二分法设计一个求议程x 2–2=0的近似根的算法.算法分析:回顾二分法解方程的过程,并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤:第一步:令f (x )=x 2–2.因为f (1)<0,f (2)>0,所以设x 1=1,x 2=2.第二步:令m =(x 1+x 2)2,判断f (m )是否为0,若则,则m 为所长;若否,则继续判断f (x 1)·f (m )大于0还是小于0.第三步:若f (x 1)·f (m )>0,则令x 1=m ;否则,令x 2=m .第四步:判断|x 1–x 2|<0.005是否成立?若是,则x 1、x 2之间的任意取值均为满足条件的近似根;若否,则返回第二步.小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性 典例剖析:1、基本概念题例3 写出解二元一次方程组{x −2y =−1①2x +y =1②的算法 解:第一步,②-①×2得5y =3;③第二步,解③得y =35;第三步,将y =35代入①,得x =15 学生做一做:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善?老师评一评:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法.下面写出求方程组)0(0021********≠-⎩⎨⎧=++=++A B B A C y B x A C y B x A 的解的算法:第一步:②×A 1-①×A 2,得(A 1B 2-A 2B 1)y +A 1C 2-A 2C 1=0;③ 第二步:解③,得12212212B A B A C A C A y --=; 第三步:将12212212B A B A C A C A y --=代入①,得12212112B A B A C B C B x -+-=. 此时我们得到了二元一次方程组的求解公式,利用此公司可得到倒2的另一个算法: 第一步:取A 1=1,B 1=-2,C 1=1,A 2=2,B 2=1,C 2=-1; 第二步:计算12212112B A B A C B C B x -+-=与12212212B A B A C A C A y --= 第三步:输出运算结果.可见利用上述算法,更加有利于上机执行与操作.基础知识应用题例4 写出一个求有限整数列中的最大值的算法.解:算法如下.S 1 先假定序列中的第一个整数为“最大值”.S 2 将序列中的下一个整数值与“最大值”比较,如果它大于此“最大值”,这时你就假定“最大值”是这个整数.S 3 如果序列中还有其他整数,重复S 2.S 4 在序列中一直到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值.学生做一做写出对任意3个整数a,b,c 求出最大值的算法.老师评一评在例2中我们是用自然语言来描述算法的,下面我们用数学语言来描述本题的算法.S1 max=aS2 如果b>max, 则max=b.S3 如果C>max, 则max=c.S4 max就是a,b,c中的最大值.综合应用题例5 写出求1+2+3+4+5+6的一个算法.分析:可以按逐一相加的程序进行,也可以利用公式1+2+…+n=2)1(+nn进行,也可以根据加法运算律简化运算过程.解:算法1:S1:计算1+2得到3;S2:将第一步中的运算结果3与3相加得到6;S3:将第二步中的运算结果6与4相加得到10;S4:将第三步中的运算结果10与5相加得到15;S5:将第四步中的运算结果15与6相加得到21.算法2:S1:取n=6;S2:计算2)1(+nn;S3:输出运算结果.算法3:S1:将原式变形为(1+6)+(2+5)+(3+4)=3×7;S2:计算3×7;S3:输出运算结果.小结:算法1是最原始的方法,最为繁琐,步骤较多,当加数较大时,比如1+2+3+…+10000,再用这种方法是行不通的;算法2与算法3都是比较简单的算法,但比较而言,算法2最为简单,且易于在计算机上执行操作.学生做一做求1×3×5×7×9×11的值,写出其算法.老师评一评算法1;第一步,先求1×3,得到结果3;第二步,将第一步所得结果3再乘以5,得到结果15;第三步,再将15乘以7,得到结果105;第四步,再将105乘以9,得到945;第五步,再将945乘以11,得到10395,即是最后结果.算法2:用P表示被乘数,i表示乘数.S1 使P=1.S2 使i=3S3 使P=P×iS4 使i=i+2S5 若i≤11,则返回到S3继续执行;否则算法结束.小结由于计算机动是高速计算的自动机器,实现循环的语句.因此,上述算法2不仅是正确的,而且是在计算机上能够实现的较好的算法.在上面的算法中,S3,S4,S5构成一个完整的循环,这里需要说明的是,每经过一次循环之后,变量P、i的值都发生了变化,并且生循环一次之后都要在步骤S5对i的值进行检验,一旦发现i的值大于11时,立即停止循环,同时输出最后一个P的值,对于循环结构的详细情况,我们将在以后的学习中介绍.4、课堂小结本节课主要讲了算法的概念,算法就是解决问题的步骤,平时列论我们做什么事都离不开算法,算法的描述可以用自然语言,也可以用数学语言.例如,某同学要在下午到体育馆参加比赛,比赛下午2时开始,请写出该同学从家里发到比赛地的算法.若用自然语言来描述可写为(1)1:00从家出发到公共汽车站(2)1:10上公共汽车(3)1:40到达体育馆(4)1:45做准备活动.(5)2:00比赛开始.若用数学语言来描述可写为:S1 1:00从家出发到公共汽车站S2 1:10上公共汽车S3 1:40到达体育馆S4 1:45做准备活动S5 2:00比赛开始大家从中要以看出,实际上两种写法无本质区别,但我们在书写时应尽量用教学语言来描述,它的优越性在以后的学习中我们会体会到.5、自我评价1、写出解一元二次方程ax 2+bx +c =0(a ≠0)的一个算法.2、写出求1至1000的正数中的3倍数的一个算法(打印结果)6、评价标准1、解:算法如下S 1 计算△=b 2-4acS 2 如果△<0,则方程无解;否则aac b b x 2422,1-±-= S 3 输出计算结果x 1,x 2或无解信息.2、解:算法如下:S 1 使i =1S 2 i 被3除,得余数rS 3 如果r =0,则打印i ,否则不打印S 4 使i =i +1S 5 若i ≤1000,则返回到S 2继续执行,否则算法结束.7、作业:1、写出解不等式x 2-2x -3<0的一个算法.解:第一步:x 2-2x -3=0的两根是x 1=3,x 2=-1.第二步:由x 2-2x -3<0可知不等式的解集为{x | -1<x <3}.评注:该题的解法具有一般性,下面给出形如ax 2+bx +c >0的不等式的解的步骤(为方便,我们设a >0)如下:第一步:计算△= ac b 42-;第二步:若△>0,示出方程两根a ac b b x 2422,1-±-=(设x 1>x 2),则不等式解集为{x | x >x 1或x <x 2};第三步:若△= 0,则不等式解集为{x | x ∈R 且x ab 2-≠}; 第四步:若△<0,则不等式的解集为R .2、求过P (a 1,b 1)、Q (a 2,b 2)两点的直线斜率有如下的算法:第一步:取x 1= a 1,y 1= b 1,x 2= a 2,y 1= b 2;第二步:若x 1= x 2;第三步:输出斜率不存在;第四步:若x 1≠x 2; 第五步:计算1212x x y y k --=; 第六步:输出结果.3、写出求过两点M (-2,-1)、N (2,3)的直线与坐标轴围成面积的一个算法.解:算法:第一步:取x 1=-2,y 1=-1,x 2=2,y 2=3; 第二步:计算121121x x x x y y y y --=--; 第三步:在第二步结果中令x =0得到y 的值m ,得直线与y 轴交点(0,m ); 第四步:在第二步结果中令y =0得到x 的值n ,得直线与x 轴交点(n ,0); 第五步:计算S =||||21n m •; 第六步:输出运算结果。
新人教B版高中数学(必修3)1.1.1《算法的概念》word教案
课题:算法的概念教学目标1、知识目标:了解算法。
分析算法。
2、能力目标:体验程序的独特魅力,了解编程加工的内在机制,培养学生的创新能力。
3、情感目标:通过编程实现信息的加工,激发学生的兴趣,增加学生的成就感。
重点:如何分析算法,算法的概念,算法的表示难点:如何写算法。
理解用算法描述实际问题,理解人的思维在计算机工作中发挥的作用。
教学方法:讲授法,演示法,归纳法教学反思:教学过程一、导入在学习程序设计时,既要掌握所使用的某种计算机计算机语言如PASCAL 语言,更好掌握解题的方法和步骤,这是程序设计中的关键。
语言只是一个工具,只懂得语言的规则并不能编制出有效的高质量的程序,下面所讲座的算法,就是研究解题的步骤和方法,这是编程的基础,同时也是我们解数理化题的基础。
著名计算机科学家沃思提出一个公式:数据结构+ 算法= 程序二新授什么是算法:广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。
或者说:算法是解题方法的精确描述。
解决一个问题的过程,就是实现一个算法的过程。
1.做任何事情都有一定的步骤。
例如要计算的值,无论手算,心算,或用算盘,计算器计算,都要经过有限的事先设计好的步骤。
2、对同一个问题,往往有不同的解题方法和步骤如•方法1:顺序计算1-1/2+1/3-1/4+1/5……+1/99-1/100,一直加到100 加99次•方法2:先计算+,再计算减,即1+1/3+1/5……+1/99,1/2+1/4+1/6……+1/100当然各种方法有优劣之分。
3、不仅数值计算的问题要研究算法,实际上,做任何事情。
都需要事先设想好的步骤和方法,这就是算法。
计算机算法可分为两大类别:•数值运算•非数值运算数值运算举例:求数值解,例如求方程的根、求函数的定积分等。
非数值运算举例:人名排序,图书资料检索等.三、简单算法举例为了理解如何设计算法,下面举几个算法的简单例子。
[例1] 有两个杯子A和B,分别盛有果汁和酒,要求将这两个杯子进行互换。
高中数学优质教学设计10:1-1-1算法的概念教案
1.1.1 算法的概念教学目标 1.通过几个具体问题的求解过程,体会算法的基本思想(重点).2.了解算法的概念和特征(重点).3.会用自然语言描述简单的具体问题的算法(重、难点).教学过程知识点1算法的概念及特征1.算法的概念在解决某些问题时,需要设计出一系列可操作的或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.2.算法的特征(1)有限性:一个算法的步骤序列是有限的,必须在有限的操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当模棱两可.(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一问题的解法不一定是唯一的,对于同一个问题可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.3.算法与计算机计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.教学小测下列关于算法的说法(正确的打√,错误的打×)(1)求解某一类问题的算法是唯一的()(2)算法必须在有限步操作之后停止()(3)算法的每一步操作必须是明确的,不能有歧义或模糊()(4)算法执行后一定产生确定的结果()提示由于算法具有有限性、确定性等特点,因而(2)(3)(4)正确,而解决某类问题的算法不一定唯一,从而(1)错.【答案】 (1)× (2)√ (3)√ (4)√知识点2 算法的设计1.设计算法的目的设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.2.设计算法的要求(1)写出的算法必须能解决一类问题.(2)要使算法尽量简单、步骤尽量少.(3)要保证算法步骤有效,且计算机能够执行.教学评价写出一个算法,求任意给出的a ,b ,c ,d 这4个数的平均数.提示 第一步,输入a ,b ,c ,d 这4个数的值.第二步,计算S =a +b +c +d .第三步,计算V =S 4. 第四步,输出V 的值.课堂互动题型一 算法的概念【例1】下列说法中是算法的有________(填序号).①从上海到拉萨旅游,先坐飞机,再坐客车;②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为1;③求以A (1,1),B (-1,-2)两点为端点的线段AB 的中垂线方程,可先求出AB 中点坐标,再求k AB 及中垂线的斜率,最后用点斜式方程求得线段AB 的中垂线方程;④求1×2×3×4的值,先计算1×2=2,再计算2×3=6,6×4=24,得最终结果为24; ⑤12x >2x +4. 【解析】①说明了从上海到拉萨的行程安排.②给出了解一元一次不等式这类问题的解法.③给出了求线段的中垂线的方法及步骤.④给出了求1×2×3×4的值的过程并得出结果.故①②③④都是算法.【答案】①②③④规律方法算法实际上是解决问题的一种程序性方法,它通常解决某一个或某一类问题,在用算法解决问题时,体现了特殊与一般的数学思想.【训练1】算法的有穷性是指()A.算法必须包含输出B.算法中的每个步骤都是可执行的C.算法的步骤必须有限且在执行有限步操作后结束D.以上说法都不正确【解析】算法的有穷性是指算法应包括有限的操作步骤,并在有限步内结束.不能步骤无穷,执行时也不能不结束执行步骤.故选C.【答案】C题型二算法的设计【例2】所谓正整数p为素数是指:p的所有约数只有1和p.例如,35不是素数,因为35的约数除了1和35外,还有5与7;29是素数,因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n(n>1)是否为素数的算法.解算法如下:第一步,给出任意一个正整数n(n>1).第二步,若n=2,则输出“2是素数”,判断结束.第三步,令m=1.第四步,将m的值增加1,仍用m表示.第五步,如果m≥n,则输出“n是素数”,判断结束.第六步,判断m能否整除n,①如果能整除,则输出“n不是素数”,判断结束;②如果不能整除,则转第四步.规律方法设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决该问题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.【训练2】判断一个大于2的整数是否为质数的算法步骤如何设计?解第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>n-1”是否成立.若是,则n是质数,结束算法;否则,返回第三步.题型三算法的应用【探究1】一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?解方法一算法如下.第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步.第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元.方法二算法如下.第一步,把9枚银元平均分成3组,每组3枚.第二步,先将其中两组放在天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组.第三步,取出含假银元的那一组,从中任取2枚银元放在天平左、右两边称量,若天平不平衡,则假银元在轻的那一边;若天平平衡,则未称量的那一枚是假银元.【探究2】在银行的自动柜员机上取款,要经过插卡、输入密码、操作、取钱、拔卡一系列的过程,请设计一个算法完成这件事.解第一步,将银行卡插入自动柜员机.第二步,输入银行卡的密码.第三步,选择“取款”,并输入所取钱数.第四步,从出款口取钱.第五步,取出银行卡.【探究3】“韩信点兵”问题:韩信是汉高祖手下的大将,他英勇善战,谋略超群,为汉朝的建立立下了不朽功勋.据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:①先令士兵从1~3报数,结果最后一个士兵报2;②又令士兵从1~5报数,结果最后一个士兵报3;③又令士兵从1~7报数,结果最后一个士兵报4.这样韩信很快算出自己部队里士兵的总数.请设计一个算法,求出士兵至少有多少人. 解第一步,首先确定最小的满足除以3余2的正整数:2;第二步,依次加3就得到所有除以3余2的正整数:2,5,8,11,14,17,20,…第三步,在上列数中确定最小的满足除以5余3的正整数:8.第四步,然后在自然数内,在8的基础上依次加上15的倍数,得到8,23,38,53,….第五步,在上列数中确定最小的满足除以7余4的正整数应为53.规律方法对于查找、变量代换、文字处理等非数值型计算问题,设计算法时,首先建立过程模型,然后根据过程设计步骤,完成算法.课堂达标1.下列四种自然语言叙述中,能称为算法的是()A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米【解析】算法是做一件事情或解决一个问题的程序或步骤,故选B.【答案】B2.在用二分法求方程零点的算法中,下列说法正确的是()A.这个算法可以求所有的零点B.这个算法可以求任何方程的零点C.这个算法能求所有零点的近似解D.这个算法可以求变号零点近似解【解析】二分法的理论依据是函数的零点存在定理.它解决的是求变号零点的问题,并不能求所有零点的近似值.【答案】D3.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =a 2+b 2;②输入直角三角形两直角边长a ,b 的值;③输出斜边长c 的值.其中正确的顺序是________.【解析】算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算.【答案】②①③4.下面是解决一个问题的算法:第一步:输入x .第二步:若x ≥4,转到第三步;否则转到第四步.第三步:输出2x -1.第四步:输出x 2-2x +3.当输入x 的值为________时,输出的数值最小值为________.【解析】所给算法解决的问题是求分段函数f (x )=⎩⎪⎨⎪⎧2x -1 (x ≥4),x 2-2x +3(x <4)的函数值问题,当x ≥4时,f (x )=2x -1≥2×4-1=7;当x <4时,f (x )=x 2-2x +3=(x -1)2+2≥2,所以f (x )min =2,此时x =1.即输入x 的值为1时,输出的数值最小,最小值为2.【答案】1 25.写出解方程x 2-2x -3=0的两种以上的算法.解 方法一 第一步:将方程左边因式分解,得(x -3)(x +1)=0;①第二步:由①得x -3=0,②或x +1=0;③第三步:解②得x =3,解③得x =-1.方法二 第一步:移项,得x 2-2x =3;①第二步:①两边同加1并配方,得(x -1)2=4;②第三步:②式两边开方,得x -1=±2;③第四步:解③得x =3或x =-1.方法三 第一步:计算方程的判别式判断其符号Δ=22+4×3=16>0;第二步:将a =1,b =-2,c =-3,代入求根公式x =-b ±b 2-4ac 2a,得x 1=3,x 2=-1. 课堂小结1.算法的特点:有限性、确定性、顺序性与正确性、不唯一性、普遍性.2.算法设计的要求:(1)写出的算法必须能够解决一类问题,并且能够重复使用.(2)要使算法尽量简单,步骤尽量少.(3)要保证算法正确,且算法步骤能够一步一步执行,在有限步后能得到结果.1.1.1 算法的概念教学目标 1.通过几个具体问题的求解过程,体会算法的基本思想(重点).2.了解算法的概念和特征(重点).3.会用自然语言描述简单的具体问题的算法(重、难点).教学过程知识点1 算法的概念及特征1.算法的概念在解决某些问题时,需要设计出一系列可操作的或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.2.算法的特征(1)有限性:一个算法的步骤序列是有限的,必须在有限的操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当模棱两可.(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一问题的解法不一定是唯一的,对于同一个问题可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.3.算法与计算机计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.教学小测下列关于算法的说法(正确的打√,错误的打×)(1)求解某一类问题的算法是唯一的( )(2)算法必须在有限步操作之后停止( )(3)算法的每一步操作必须是明确的,不能有歧义或模糊( )(4)算法执行后一定产生确定的结果( )提示 由于算法具有有限性、确定性等特点,因而(2)(3)(4)正确,而解决某类问题的算法不一定唯一,从而(1)错.【答案】 (1)× (2)√ (3)√ (4)√知识点2 算法的设计1.设计算法的目的设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.2.设计算法的要求(1)写出的算法必须能解决一类问题.(2)要使算法尽量简单、步骤尽量少.(3)要保证算法步骤有效,且计算机能够执行.教学评价写出一个算法,求任意给出的a ,b ,c ,d 这4个数的平均数.提示 第一步,输入a ,b ,c ,d 这4个数的值.第二步,计算S =a +b +c +d .第三步,计算V =S 4. 第四步,输出V 的值.课堂互动题型一 算法的概念【例1】下列说法中是算法的有________(填序号).①从上海到拉萨旅游,先坐飞机,再坐客车;②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为1;③求以A (1,1),B (-1,-2)两点为端点的线段AB 的中垂线方程,可先求出AB 中点坐标,再求k AB 及中垂线的斜率,最后用点斜式方程求得线段AB 的中垂线方程;④求1×2×3×4的值,先计算1×2=2,再计算2×3=6,6×4=24,得最终结果为24; ⑤12x >2x +4. 【解析】①说明了从上海到拉萨的行程安排.②给出了解一元一次不等式这类问题的解法.③给出了求线段的中垂线的方法及步骤.④给出了求1×2×3×4的值的过程并得出结果.故①②③④都是算法.【答案】①②③④规律方法 算法实际上是解决问题的一种程序性方法,它通常解决某一个或某一类问题,在用算法解决问题时,体现了特殊与一般的数学思想.【训练1】算法的有穷性是指( )A.算法必须包含输出B.算法中的每个步骤都是可执行的C.算法的步骤必须有限且在执行有限步操作后结束D.以上说法都不正确【解析】算法的有穷性是指算法应包括有限的操作步骤,并在有限步内结束.不能步骤无穷,执行时也不能不结束执行步骤.故选C.【答案】C题型二 算法的设计【例2】所谓正整数p 为素数是指:p 的所有约数只有1和p .例如,35不是素数,因为35的约数除了1和35外,还有5与7;29是素数,因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n (n >1)是否为素数的算法.解算法如下:第一步,给出任意一个正整数n(n>1).第二步,若n=2,则输出“2是素数”,判断结束.第三步,令m=1.第四步,将m的值增加1,仍用m表示.第五步,如果m≥n,则输出“n是素数”,判断结束.第六步,判断m能否整除n,①如果能整除,则输出“n不是素数”,判断结束;②如果不能整除,则转第四步.规律方法设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决该问题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.【训练2】判断一个大于2的整数是否为质数的算法步骤如何设计?解第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>n-1”是否成立.若是,则n是质数,结束算法;否则,返回第三步.题型三算法的应用【探究1】一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?解方法一算法如下.第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步.第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元.方法二算法如下.第一步,把9枚银元平均分成3组,每组3枚.第二步,先将其中两组放在天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组.第三步,取出含假银元的那一组,从中任取2枚银元放在天平左、右两边称量,若天平不平衡,则假银元在轻的那一边;若天平平衡,则未称量的那一枚是假银元.【探究2】在银行的自动柜员机上取款,要经过插卡、输入密码、操作、取钱、拔卡一系列的过程,请设计一个算法完成这件事.解第一步,将银行卡插入自动柜员机.第二步,输入银行卡的密码.第三步,选择“取款”,并输入所取钱数.第四步,从出款口取钱.第五步,取出银行卡.【探究3】“韩信点兵”问题:韩信是汉高祖手下的大将,他英勇善战,谋略超群,为汉朝的建立立下了不朽功勋.据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:①先令士兵从1~3报数,结果最后一个士兵报2;②又令士兵从1~5报数,结果最后一个士兵报3;③又令士兵从1~7报数,结果最后一个士兵报4.这样韩信很快算出自己部队里士兵的总数.请设计一个算法,求出士兵至少有多少人. 解第一步,首先确定最小的满足除以3余2的正整数:2;第二步,依次加3就得到所有除以3余2的正整数:2,5,8,11,14,17,20,…第三步,在上列数中确定最小的满足除以5余3的正整数:8.第四步,然后在自然数内,在8的基础上依次加上15的倍数,得到8,23,38,53,….第五步,在上列数中确定最小的满足除以7余4的正整数应为53.规律方法对于查找、变量代换、文字处理等非数值型计算问题,设计算法时,首先建立过程模型,然后根据过程设计步骤,完成算法.课堂达标1.下列四种自然语言叙述中,能称为算法的是()A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米【解析】算法是做一件事情或解决一个问题的程序或步骤,故选B.【答案】B2.在用二分法求方程零点的算法中,下列说法正确的是( )A.这个算法可以求所有的零点B.这个算法可以求任何方程的零点C.这个算法能求所有零点的近似解D.这个算法可以求变号零点近似解【解析】二分法的理论依据是函数的零点存在定理.它解决的是求变号零点的问题,并不能求所有零点的近似值.【答案】D3.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =a 2+b 2;②输入直角三角形两直角边长a ,b 的值;③输出斜边长c 的值.其中正确的顺序是________.【解析】算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算.【答案】②①③4.下面是解决一个问题的算法:第一步:输入x .第二步:若x ≥4,转到第三步;否则转到第四步.第三步:输出2x -1.第四步:输出x 2-2x +3.当输入x 的值为________时,输出的数值最小值为________.【解析】所给算法解决的问题是求分段函数f (x )=⎩⎪⎨⎪⎧2x -1 (x ≥4),x 2-2x +3(x <4)的函数值问题,当x ≥4时,f (x )=2x -1≥2×4-1=7;当x <4时,f (x )=x 2-2x +3=(x -1)2+2≥2,所以f (x )min =2,此时x =1.即输入x 的值为1时,输出的数值最小,最小值为2.【答案】1 25.写出解方程x 2-2x -3=0的两种以上的算法.解 方法一 第一步:将方程左边因式分解,得(x -3)(x +1)=0;①第二步:由①得x -3=0,②或x +1=0;③第三步:解②得x =3,解③得x =-1.方法二 第一步:移项,得x 2-2x =3;①第二步:①两边同加1并配方,得(x -1)2=4;②第三步:②式两边开方,得x -1=±2;③第四步:解③得x =3或x =-1.方法三 第一步:计算方程的判别式判断其符号Δ=22+4×3=16>0;第二步:将a =1,b =-2,c =-3,代入求根公式x =-b ±b 2-4ac 2a,得x 1=3,x 2=-1. 课堂小结1.算法的特点:有限性、确定性、顺序性与正确性、不唯一性、普遍性.2.算法设计的要求:(1)写出的算法必须能够解决一类问题,并且能够重复使用.(2)要使算法尽量简单,步骤尽量少.(3)要保证算法正确,且算法步骤能够一步一步执行,在有限步后能得到结果.1.1.1 算法的概念教学目标 1.通过几个具体问题的求解过程,体会算法的基本思想(重点).2.了解算法的概念和特征(重点).3.会用自然语言描述简单的具体问题的算法(重、难点).教学过程知识点1算法的概念及特征1.算法的概念在解决某些问题时,需要设计出一系列可操作的或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.2.算法的特征(1)有限性:一个算法的步骤序列是有限的,必须在有限的操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当模棱两可.(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一问题的解法不一定是唯一的,对于同一个问题可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.3.算法与计算机计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.教学小测下列关于算法的说法(正确的打√,错误的打×)(1)求解某一类问题的算法是唯一的()(2)算法必须在有限步操作之后停止()(3)算法的每一步操作必须是明确的,不能有歧义或模糊()(4)算法执行后一定产生确定的结果()提示由于算法具有有限性、确定性等特点,因而(2)(3)(4)正确,而解决某类问题的算法不一定唯一,从而(1)错.【答案】(1)×(2)√(3)√(4)√知识点2算法的设计1.设计算法的目的设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.2.设计算法的要求(1)写出的算法必须能解决一类问题.(2)要使算法尽量简单、步骤尽量少.(3)要保证算法步骤有效,且计算机能够执行.教学评价写出一个算法,求任意给出的a ,b ,c ,d 这4个数的平均数.提示 第一步,输入a ,b ,c ,d 这4个数的值.第二步,计算S =a +b +c +d .第三步,计算V =S 4. 第四步,输出V 的值.课堂互动题型一 算法的概念【例1】下列说法中是算法的有________(填序号).①从上海到拉萨旅游,先坐飞机,再坐客车;②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为1;③求以A (1,1),B (-1,-2)两点为端点的线段AB 的中垂线方程,可先求出AB 中点坐标,再求k AB 及中垂线的斜率,最后用点斜式方程求得线段AB 的中垂线方程;④求1×2×3×4的值,先计算1×2=2,再计算2×3=6,6×4=24,得最终结果为24; ⑤12x >2x +4. 【解析】①说明了从上海到拉萨的行程安排.②给出了解一元一次不等式这类问题的解法.③给出了求线段的中垂线的方法及步骤.④给出了求1×2×3×4的值的过程并得出结果.故①②③④都是算法.【答案】①②③④规律方法 算法实际上是解决问题的一种程序性方法,它通常解决某一个或某一类问题,在用算法解决问题时,体现了特殊与一般的数学思想.【训练1】算法的有穷性是指()A.算法必须包含输出B.算法中的每个步骤都是可执行的C.算法的步骤必须有限且在执行有限步操作后结束D.以上说法都不正确【解析】算法的有穷性是指算法应包括有限的操作步骤,并在有限步内结束.不能步骤无穷,执行时也不能不结束执行步骤.故选C.【答案】C题型二算法的设计【例2】所谓正整数p为素数是指:p的所有约数只有1和p.例如,35不是素数,因为35的约数除了1和35外,还有5与7;29是素数,因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n(n>1)是否为素数的算法.解算法如下:第一步,给出任意一个正整数n(n>1).第二步,若n=2,则输出“2是素数”,判断结束.第三步,令m=1.第四步,将m的值增加1,仍用m表示.第五步,如果m≥n,则输出“n是素数”,判断结束.第六步,判断m能否整除n,①如果能整除,则输出“n不是素数”,判断结束;②如果不能整除,则转第四步.规律方法设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决该问题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.【训练2】判断一个大于2的整数是否为质数的算法步骤如何设计?解第一步,给定大于2的整数n.第二步,令i=2.。
算法的概念教学设计(徐小艳).doc
《算法的概念》教学设计438200 湖北省涌水县实验高中徐小艳教学目标:1、知识与能力目标:通过分析具体问题过程与步骤,建立算法的概念,感受算法的思想;了解算法的含义,能用自然语言描述解决具体问题的算法。
2、过程与方法目标:在判定7, 35和整数〃(〃〉1)是否为质数与用二分法求方程一个近似解的算法的过程中,使学生体会算法思想的同时,体会算法自然语言描述形成的过程,会初步用自然语言描述算法,发展有条理的思考表达能力,提高逻辑思维能力。
3、情感态度与价值观目标:通过体验算法表述的过程,培养学生的创新意识,认识到计算机是一种有力工具,进一步提高现实生活应用和数学研究、认知世界和探索的能力。
教学重点:算法概念的理解、算法的表达教学难点:培养学生的算法意识教具:实物投影仪、多媒体教学过程:一、引入在数学领域内,很多问题的解决都有明确的步骤性,你有这样的经验吗?能举例说明吗?学生通过讨论举出很多例子,待定系数法,数学建模的步骤,二分法,求出函数零点近似值等刚才大家所说的都是算法,看章头图图中算筹,算盘,计算机,是什么把这三者联系在一起的呢?这也是算法,那么你们能根据所举出的例子,提炼出算法的概念吗?二、新课教授x-2y = 1回顾:二元一次方程组7的求解过程,归纳出对于一般的二元一次方程组+ y = 1[时玷尸勺①的步骤:a2x + b2y + c2②第一步,①劝2 -②X/?],得(。
02一。
少1)X =。
2。
1 —*2,第二步,解③,得第五步,得到方程组的如勺一站2一。
2。
1第三步,②X 。
] 一①x%,得(^2 -a 2b x )y = a x c 2 -a 2c r第四步,解④,得y = ^匚堕, 。
1。
2 —。
2》1'ye A — ,Q.2 一 哄1—。
2°1a tb 2 - a 2b t上述步骤构成了解二元一次方程组的一个算法,我们可以进一步根据这一算法编制计算机程序, 让计算机来解二元一次方程组。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法的概念(教学设计)
——人教B版数学必修3第1章第1节第1课时
辽宁省鞍山市第八中学丁忒
一、教材背景分析
1.教材的地位和作用
《算法的概念》是全日制普通高级中学教科书人教B版必修3第一章《算法初步》的第一节内容,《算法初步》是课程标准的新增内容,它是数学及其应用的重要组成部分,是计算科学的重要基础,在信息技术高度发达的现代社会,算法思想应该是公民必备的科学素养之一.而《算法的概念》则是《算法初步》的奠基石,它非常重要,但并不神秘.新教材的编写特别强调了知识的螺旋形上升,所以在前面的学习中,已经让学生积累了大量的算法的实际经验,这个重要的数学概念其实早已存在于学生的意识之中,而且在不同场合都已经不自觉的“实际使用”,只是没有明朗化.此时引入算法概念可以说是水到渠成,教师的责任就是为学生建立概念修通渠道.让学生借助他们已有的大量经验抽象出算法的概念并认识其特点;再依据算法的概念和特点来设计一个具体的算法,进一步深化对概念的认知;最后通过典型解题步骤提炼算法的过程,使算法思想进一步得到升华.这一过程不仅有利于培养学生的思维能力、理性精神和实践能力;也有利于学生理解构造性数学,培养其数学应用意识.本节是起始课,不仅应让学生体会概念,认识到这一概念的重要性,还要为进一步的学习程序框图,算法的基本结构和语句奠定基础.而且算法思想是逻辑数学最重要的体现形式.这一切都决定了本节课的重要地位.
2.学情分析
知识结构:学生已经学习了必修1、2、4、5四本教材,并且在以前的学习和生活中已经认识过大量的算法实例,本节课就是在此基础上,结合A,B两版教材,使学生进一步理解和提炼算法的概念,体会算法的思想.
心理特征:高二的学生已经具备了分辨是非的能力,高度的语言概括能力,能够从具体问题中去体会和提炼重要数学思想.
3.教学重点与难点
重点:理解算法的概念及其特点,体会算法思想,能用自然语言描述算法.
难点:根据算法实例抽象概括算法的概念和特点;依据概念设计算法.
关键:算法思想的渗透.
二、教学目标
1.通过对学生已经学习过的一些算法实例的再现,让学生体会算法思想,了解算法含义,初步形成算法概念的雏形,进一步培养学生归纳总结、提炼概括的能力.2.通过对具体算法实例的挖掘,引导学生进一步认识算法的特征、完善算法的概念,进一步培养学生理性思维能力.
3.通过算法实例设计的实践过程,让学生进一步完善算法的理解,准确把握算法的基本特征,学会用自然语言描述算法,进一步培养学生逻辑思维能力.
4.通过具体实例渗透算法的基本结构和程序框图,为学生后继学习分散难点,同时通过具体情境和语言的激励,激发学生后继学习的激情.
5.通过典型解题步骤抽象出算法这一过程的设计,进一步渗透算法的思想,从而增强利用算法来解决问题的意识.
三、教法选择和学法指导
教法:问题引导、合作探究.
学法:数学学习实际上是“认知结构”的完善过程,算法的学习就体现这一过程:从经验中提炼概念,再从设计运用中深化对概念的认知,最后从算法的提炼中进一步渗透算法的思想.这都需要教师的层层引导,渐次递进.
四、教学基本流程设计
五、教学过程
(一)巧设情境
引课部分播放小品片段“把大象装冰箱共分几步”,可以立即提高学生对本节课的兴趣,让学生举例实际生活中的哪些方式与小品片段中所提到的方式一样,可以按照一定的规则步骤解决问题,让学生感知身边的算法思想,大大提高学生的认知程度.
在我们的数学领域中,太多问题的解决都需要按照一定的规则、遵循严格的步骤,事实上在高一的学习中,大家就应该发现了这一现象.从实际问题过渡到数学问题,自然不生硬.
(二)温故知新
1.列方程解应用题的步骤:
第一步:找出题目中的变量,设出未知数;
第二步:分析当中等量关系,列出方程;
第三步:解方程
第四步:经过检验,写出答案.
2. 解一元二次方程2
0(0)?ax bx c a ++=≠
第一步:计算24b ac ∆=-
第二步:若0∆>,则x = 若0,∆=则2b x a
=- 若0,∆<则方程无根.
3.三角函数图像的变换:
由sin y x =的图象经过怎样的变换能得到 sin(2)3y x π
=+的图象?
第一步:把sin y x =的图象上所有点的横坐标变为原来的
12,纵坐标不变,得到sin 2y x =的图象;
第二步:把sin 2y x =图象向左平移6
π个单位长度,得到sin(2)3y x π=+的图象; 4.给点精确度d ,用二分法求函数零点近似值的步骤如下:
第一步:确定区间[,]a b ,验证()()0f a f b ⋅<;
第二步:求区间(,)a b 的中点c ;
第三步:计算()f c ;
(1)若()0f c =,则c 就是函数零点;
(2)若()()0f a f c ⋅<,则此时零点0(,)x a c ∈;
(3)若()()0f c f b ⋅<,则此时零点0(,)x c b ∈.
且零点0x 所在区间仍然记为[,]a b
第四步:判断是否达到精确度d ,若a b d -<,得到零点近似值c ;否则返回第二步 通过观察以上算法实例,初步形成概念的雏形:算法是按一定规则解决某一类问题的步骤.
(三)深入探讨二分法中的算法特点
选取二分法中的算法做更深入的研究.
问题1:按照此算法,我们是否能够借助计算机来寻求方程的近似值呢?
我们必须确保让计算机执行的程序的每一个步骤都明明白白没有歧义,也就是步骤必须明确
问题2:我们可以把精确度d 取消吗?
算法的步骤必须是有限的,它可以进行循环结构的运算,但必须有终点.
在数学中,经过这样一补充,我们就得到了完整的算法概念:
算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤.
(四)实例设计
例1:1949年10月1日,中华人民共和国成立,我们国家经历了无数的风风雨雨,如今正大踏步走向辉煌。
1949这个数字可谓深入人心,而我们今天就来探讨下这个意义深重的数字
1.判断1949是否是质数的算法:
第一步:令2i =;
第二步:用i 除1949,得到余数r .
第三步:判断“0r =”是否成立.若是,则1949不是质数;否则,将i 的值增加1,仍用i 表示;
第四步,判断“i > 1948”是否成立.若是,则1949是质数,结束算法;否则,返回第三步.
问题:如何设计判断任意大于2的正整数n 是否是质数的算法?
2.判断任意大于2的正整数n 是否是质数的算法:
第一步:令2i =;
第二步:用i 除n ,得到余数r .
第三步:判断“0r =”是否成立.若是,则n 不是质数;否则,将i 的值增加1,仍用i 表示;
第四步,判断“i >n-1”是否成立.若是,则n 是质数,结束算法;否则,返回第二步. 设计意图:回顾刚才研究的整个过程,从1949到任意大于2的正整数n ,对他们的判断方法具有高度的一致性,这其实反映了算法的一个重要特征----普适性.
例2:观察下面算法,指出这个算法是在解决什么问题
第一步:假定max=1a ,令i=2
第二步:判断i a ≥m ax 是否成立,若是,则max 不变;否则将max 换成i a ,但仍用max
表示
第三步:将i 增加1,仍用i 表示
第四步:判断n i ≤是否成立,若是,则重复第二步;否则结束算法.
设计意图:引用B 版教材中的例题,促进学生进一步了解算法的概念及特征,巩固学生已领会的算法思想并促进其有意识的运用.
(五)思想升华
分组探究:在以往所学的教材中,寻找经典数学问题的算法
设计意图:进一步巩固概念的认知,检测学生是否能用自然语言正确表达算法.
(六)归纳总结
因为本节课是一章的起始课,它的功能不仅仅是本节知识内容的落实,还需要对后面的学习起到提纲挈领的作用.所以归纳小结不仅对今天所学知识:算法的概念、特点,如何设计算法使用算法思想等作了简要回顾,还对即将学习的内容和作用作了介绍,使学生对后续的学习充满了信心和兴趣.
(七)课后作业
设计算法:解二元一次不等式组。