算法概念说课课件

《算法概念说课课件》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.11算法的概念刘扬结构简图一教材分析二重点难点及关键三目标分析四学情分析五教法分析六教学设计七板书设计说教材算法是新课标教材新增加的内容，从古至今算法思想都能在解决问题中得到体现，他不仅是数学及应用的重要组成部分，也是信息技术的重要基础。随着信息技术的发展，算法思想已成为数学素养的一部分。所以学习算法是非常必要的。本节课的地位及作用这部分的学习一方面为日后系统的学习算法打下良好的基础，另一方面中学数学中的算法内容和其它许多内容是密切联系在一起的，比如线性方程组的求解、数列的求和等。体会算法的思想有助于更好

2、的解决其它数学问题。说教材教材背景算法重点难点及关键重点：体会算法的思想，理解算法的含义，了解算法的特征。难点：把自然语言合理的转化成算法语言。关键：本节课突出重点突破难点的关键是重在对案例的算法的分析，案例的选择也主要从算法的典型性、与往知识的连续性和可接受性的角度出发，使学生能够通过案例的学习理解算法的本质。算法目标分析知识目标通过分析具体问题过程与步骤，建立算法的概念，感受算法的思想，了解算法的特征，能用自然语言描述解决具体问题的算法。能力目标使学生体会算法思想的同时，发展有条理的思考表达能力，提高逻辑

3、思维能力。情感目标通过设计算法，体验算法的表述过程，培养学生的创新意识，激发探索、认识世界的兴趣。算法学情分析算法这部分的使用性很强，与日常生活联系紧密，虽然是新引入的章节，但很容易激发学生的学习兴趣。在教师的引导下，通过多媒体辅助教学，学生比较容易掌握本节课的内容。算法教法分析采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力。算法教学设计问题1退票问题问题2解二元一次方程组归纳总结出算法的概念例1例2总结算法的特征问题1火车站对乘客退票收

4、取一定的费用，规定：票价每10元（不足10元按10元计算）收2元，票价2元及2元以下的不退。设计算法，计算票价为x元退票应返还的金额。分析按这种方式，25元，30元，2元退票分别返还多少元？25元返还19元30元24元返还2元0元返还是否是否解第一步：给出所要退票的票价x（x大于0）第二步：判断“大于0小于等于2”成立，则返还y=0元，否则第三步第三步：计算x除以10的余数r第四步：判断“r=0”成立则返还金额y=x-x10×2元，否则返还y=x-(x10+1)×2元第五步：输出反还金额y问题2回顾二元一

5、次方程组的解法，设计算法解二元一次方程组。以具体的为例分析：解二元一次方程组的主要思想是消元的思想。消元的方法有代入消元和加减消元两种下面用加减消元法写出它的求解过程.解：第一步：②-①×2，得：5y=3；③第二步：解③得；第三步：将代入①得.以上步骤也适用与解一般的二元一次方程组写出求方程组的算法解：第一步：②×a1-①×a2，得：③第二步：解③得第三步：将代入①得.第三步：将代入①评注：1以上求解的步骤就是解二元一次方程组的算法.2本题的算法是由加减消元法求解的，同样利用代入消元也可达到解方程组的目的，解

6、决一个问题不一定只一种算法算法的概念：按照一定规则解决某一类问题的明确和有限的步骤。计算s=1+2+3┈+n+┈的步骤能否设计成算法？（不能，要加无限个数，不可能在有限步骤内完成）例1设计算法判断任意一个大于2的正整数n是否是质数。分析:首先考虑判断一个具体的数是否是质数的方法，以7和35为例。根据质数的定义，可以这样判断：依次用2~6去除7如果它们中有一个数能整除7，则7不是质数，否则7是质数。第一步用2除7，得到余数1，所以2不能整除7第二步用3除7，得到余数1，所以3不能整除7第三步用4除7，得到余数3

7、，所以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不是质数。计算i除n的余数ri=i+1计算i除n的余数ri=i+1计算i除n的余数ri=i+1用２到ｎ－１的数i去除ni>n-1是质数r=0不是质数根据以上分

8、析，对于任意大于2的正整数n，判断它是否为质数的算法如下：第一步给出大于2的正整数第二部令i=2第三部用i除n，得到余数r第四部判断“r=0”是否成立。若是则n不是质数，结束算法；否则将i的值增加１，仍用i表示第五步　判断“i>（n－１）”是否成立。若是，则n是质数，结束算法；否则，返回第三步。例2.用二分法设计一个求方程的近似根的算法.分析：二分法思想是把函数零点所在区间[a,b]一分为二，得到[