《2022年算法概念说课教案》由会员分享,可在线阅读,更多相关《2022年算法概念说课教案(6页珍藏版)》请在金锄头文库上搜索。
1、名师精编优秀教案1.1.1算法的概念一 教材分析1 教材背景算法是新课标教材新增加的内容,从古至今算法思想都能在解决问题中得到体现,他不仅是数学及应用的重要组成部分,也是信息技术的重要基础。随着信息技术的发展,算法思想已成为数学素养的一部分。所以学习算法是非常必要的。2 本节课的地位及作用这部分的学习一方面为日后系统的学习算法打下良好的基础,另一方面中学数学中的算法内容和其它许多内容是密切联系在一起的,比如线性方程组的求解、数列的求和等。 体会算法的思想有助于更好的解决其它数学问题。二 重点难点及关键根据对教材的分析确定以下重点难点。重点:体会算法的思想,理解算法的含义,了解算法的特征。难点:
2、把自然语言合理的转化成算法语言。关键:本节课突出重点突破难点的关键是重在对案例的算法的分析,案例的选择也主要从算法的典型性、 与往知识的连续性和可接受性的角度出发,使学生能够通过案例的学习理解算法的本质。三 目标分析1 知识目标通过分析具体问题过程与步骤,建立算法的概念,感受算法的思想,了解算法的含义,能用自然语言描述解决具体问题的算法。2 能力目标使学生体会算法思想的同时, 发展有条理的思考表达能力, 提高逻辑思维能力。3 情感目标通过体验算法表述的过程,培养学生的创新意识,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。精选学习资料 - - - - - - - -
3、 - 名师归纳总结 - - - - - - -第 1 页,共 6 页名师精编优秀教案四 学情分析算法这部分的使用性很强, 与日常生活联系紧密, 虽然是新引入的章节, 但很容易激发学生的学习兴趣。 在教师的引导下, 通过多媒体辅助教学, 学生比较容易掌握本节课的内容。五 教法分析采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力。六 教学设计1 创设情景问题 1 火车站对乘客退票收取一定的费用,规定:票价每10 元(不足 10元按 10 元计算)收 2 元,票价 2 元及 2 元以下的不退。设计算法,计算票价为x 元退票应返还的
4、金额。(在解决这一问题之前演示多媒体课件,帮助学生更好的分析问题)分析:共分三种情况。 1 )0x2,返还 y=0 元;2 ) x2 时,但 x 除以10 余数为 0,则返还 y=x-x/10 2 元; 3) x2,但除以 10 余数不为 0,则返还y=x-(x10+1) 2 元。解:第一步:给出所要退票的票价x(x0)第二步:判断“大于 0 小于等 2”成立,则返还y=0 元否则第三步第三步: r=x/2 第四步:判断“ r=0”成立则返还金额y=x-x/10 2 元,否则返还 y=x-(x10+1) 2 元。(设计意图:这个例子很贴近生活,比较容易激发学生的学习兴趣,也体现了算法的普遍性这
5、一特征 ) 问题 2 回顾二元一次方程组的解法,设计算法解二元一次方程组。yxyx1212分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程. 解:方法一第一步:- 2,得:5y=3;精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 6 页名师精编优秀教案第二步:解得53y;第三步:将53y代入,得51x. 方法二第一步:- 2,得:5y=3;第二步:53y第三步:,得:x=;第四步: x=51以上步骤也适用与解一般的二元一次方程组写出求方程组01221222111babac
6、ybxacybxa的解的算法 . (可以让学生上台演板)解:第一步: a1 - a2,得:12211221cacaybaba第二步:解得12211221babacacay;第三步:将12211221babacacay代入,得12212112babacbcbx. 评注: 1.以上求解的步骤就是解二元一次方程组的算法. 2 本题的算法是由加减消元法求解的,同样利用代入消元也可达到解方程组的目的,解决一个问题不一定只有一种算法(设计意图: 在这一环节始终突出以学生为主体为学生提更足够的思考空间,把学习的主动权交给学生,通过事例总结出算法的概念)总结:算发是解决某类问题的,每一步做什么都是明确的,步骤
7、是有限。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 6 页名师精编优秀教案2 新课介绍算法的概念:按照一定规则解决某一类问题的明确和有限的步骤。计算 s=1+2+3 +n+的步骤能否设计成算法?(不能,要加无限个数,不可能在有限步骤内完成)例 1 设计算法判断任意一个大于2 的正整数n 是否是质数。分析 :首先考虑判断一个具体的数是否是质数的方法,以7 和 35 为例。根据质数的定义,可以这样判断: 依次用 26 去除 7 如果它们中有一个数能整除7,则 7 不是质数,否则7 是质数。第一步用 2 除 7,得到余数1,所以 2 不能
8、整除 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 不是质数。根据以上分析,对于任意大于2 的正整数n,
9、判断它是否为质数的算法如下:第一步给出大于2 的正整数第二部令 i=2 第三部用 i 除 n,得到余数r 第四部判断“ r=0”是否成立。若是则n 不是质数,结束算法;否则将i 的值增加,仍用i 表示第五步判断“ i (n)”是否成立。若是,则n 是质数,结束算法;否则,返回第三步。(设计意图: 通过这个例子从特殊到一般的过程,使学生进一步体会到算法概括性,逻辑性有限性,练习把自然语言转化成规范的算法语言)例 2.用二分法设计一个求方程022x的近似根的算法. 分析:该算法实质是求2的近似值的一个最基本的方法. 解:设精确度为d,初始区间【,】且0bfaf算法:精选学习资料 - - - - -
10、 - - - - 名师归纳总结 - - - - - - -第 4 页,共 6 页名师精编优秀教案第一步:令22xxf第二步:令()/2 第三步:若0mfaf,则 b=m;否则,令a=m. 第四步:判断 |a-b|d 是否成立或f(m)是否为0?若是,则m 为方程满足条件的近似根;若否,则返回第二步.以,.005 为例用多媒体课件演示(设计意图: 通过解决具体问题的过程体会算法思想,另外二分法求方程近似解是上学期所学内容, 这个例子突出体现了算法与其它知识是紧密联系的,可以使学生认识到算法的重要性)课堂小结 :通过以上几个例子,引导学生总结出算法的特征概括性能够解决一类问题,并能重复使用。逻辑性
11、算法从初始步骤开始分为若干个明确的步骤,前一部是后一步的前提,而且每一步都是正确无误的,从而组成了有很强逻辑性的步骤序列。有穷性一个算法必须保证执行了有限步骤之后结束。不唯一性求解某一问题的算法不一定只有一个。普遍性许多问题都可以设计成合理的算法去解决。作业布置一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物。没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊,设计过河的算法。(设计意图: 使学生巩固本节课所学的知识,并对知识加以应用, 达到真正掌握的目的,另外此题难度适中, 比较有趣味性,有利于培养学生的学习兴趣)七板书设计.算法的概念一问题二概念例问题三例小结总结精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 6 页名师精编优秀教案精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 6 页