算法第3课时 2.docVIP

课题§1.1.算法的概念-3 教学目标： 知识目标： ⑴使学生理解算法的概念。 ⑵掌握简单问题算法的表述。 ⑶初步了解高斯消去法的思想． ⑷了解求二元一次方程组解的算法。 能力目标： （1）逻辑思维能力：通过分析、抽象、程序化高斯消去法的过程，体会算法的思想，发展有条理地清晰地思维的能力，提高学生的算法素养。 （2）创新能力：通过分析高斯消去法的过程，发展对具体问题的过程与步骤的分析能力，发展从具体问题中提炼算法思想的能力。 3、情感目标：通过体验算法表述的过程，培养学生的创新意识和逻辑思维能力；通 过应用数学软件解决问题，感受算法思想的重要性，感受现代信息技术的威力，提高学生的学习兴趣。 重点与难点 重 点：算法的概念和算法的合理表述。 难 点：算法的合理表述、高斯消去法．。 三、教学方法与手段： 采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力。 教学过程： 教学环节 教学内容 师生互动 设计意图 复 习 引 入 简单复习 什么叫算法？ 二、问题导引 1.要把大象装入冰箱分几步？（可借助视频或者网络资源共享） 第一步 把冰箱打开。 第二步 把大象放进冰箱。 第三步 把冰箱门关上。 2.如何登录163邮箱查看文件呢？ 第一步 打开 Internet Explorer浏览器 第二步 在百度中搜索163 第三步 打开163邮箱网页 第四步 进入163邮箱登录界面 第五步 输入用户名 第六步 输入密码，点击登录 第七步 打开邮箱，点击收件箱 第八步 进入收件箱查看邮件 3.复习 写出求1+2+3+4+5的一个算法 算法1：S1:计算1+2得到3； S2:将第一步中的运算结果3与3相加得到6 S3:将第二步中的运算结果6与4相加得到10 S4:将第三步中的运算结果10与5相加得到15 算法2：S1：取n=5. S2：计算n(n+1)/2; S3：输出运算结果; 思考：说明什么？（同一问题的解决算法一般是不唯一的） 由学生回答，老师书写，分清步骤，步步诱导，为引入算法概念做注意：以上三例的求解过程中，老师紧扣算法的定义，带领学生总结。反复强调，使学生体会到以下几点： A强调步骤的顺序性，逻辑性，打乱顺序，就不能完成任务。 B强调步骤的完整性，不可分割。 C强调步骤的有限性。 D强调每步的结果的确切性（明确的结果）。 E强调步骤的通用性，任何人只要按照该步骤执行即可完成任务。 用学生熟悉的问题来引入算法的概念，降低新课的入门难度，有利于学生正确理解算法的概念。 2、算法是如何定义？算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。 分析句子成分 2、打开课本引领学生共同分析算法的定义。 培养学生体会发现、抽象、总结的能力。 概 念 深 化 1、算法的五大特征： ⑴逻辑性： 算法应具有正确性和顺序性。算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的基础，只有执行完前一步才能进行下一步，并且每一步都有确切的含义，组成了具有很强的逻辑性的序列。 ⑵概括性： 算法必须能解决一类问题，并且能重复使用。 ⑶有限性： 一个算法必须保证执行有限步后结束 ⑷非唯一性：求解某个问题的算法不一定是唯一的，对于一个问题可以有不同的算法。 ⑸普遍性： 许多的问题可以设计合理的算法去解决。如：如用二分法求方程的近似零点，求几何体的体积等等。 3、算法的表述形式： ⑴用日常语言和数学语言或借助于形式语言（算法语言）各处精确的说明。 ⑵程序框图（简称框图）。 ⑶程序语言。 提示学生注意其中的关键词：规定的运算顺序、完整的、解题步骤；设计好的、有限的、确切的、计算序列；解决一类问题。 深化对定义的理解。 教学环节 内容 师生互动 设计意图 例 题 精 选 例1设计一个算法，判断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是质数； 练习1:设计一个算法，判断9是否为质数。 练习2:例1 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。 算法分析：根据质数的定义，很容易设计出下面的步骤： 第一步：判断n是否等于2，若n=2，则n是质数；若n2，则执行第二步。 第二步：依次从2至（n-1）检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。 这是判断一个大于1的整数n是否