算法的概念.pptVIP

* 算法的概念 郑暑海 山东省平原县第一中学 算法的概念 人教B版，必修3，第一章《算法的初步》，第一节《算法的概念》 一、教材分析 本课时在教材中的地位，作用和意义 教学目标 教学重点与难点 教学手段 教学目标 1、? 知识与技能目标： ⑴初步了解算法的概念，了解算法的特征。 ⑵初步了解高斯消去法的思想。 ⑶初步掌握用Scilab指令解二元一次方程组的方法。 2、? 过程与方法目标： 通过分析高斯消去法的过程，发展对具体问题的过程与步骤的分析能力，发展从具体问题中提炼算法思想的能力。 3、? 情感，态度与价值观目标： 通过分析高斯消去法的过程，体会算法思想，发展有条理地清晰地思维能力，提高人的一般素质。 。 教学重点与难点 重点：算法的概念 难点：用高斯消去法解一般二元 一次方程组的算法描述 教学手段 学案导学 多媒体教学 二、教法运用 尝试教学 分组教学 三、学法指导 自主探究 互助合作 四、教学程序 概念体会 概念理解与应用 概念体验 课堂小结 推荐作业 概念引入 ㈠概念引入 尝试问题1：讨论总结看电视的过程 ①插上电源插头，②开电视开关，③调台调音量，④观看，⑤关电视开关，⑥拔下电源插头 教师小结：对于一项任务，按照事先设计好的步骤，一步一步地执行，并在有限步内完成任务，则这些步骤称为完成该任务的一个算法。 学生回答： （二）概念体会 尝试问题2：“一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？ 讨论探究1：本题有那些解法？ 学生答： 算术法：若没有小兔，则小鸡应为17只，总的腿数应为217=34。但现有48条腿，造成腿的数目不够是由于假定小兔的数目为0，每有一只小兔便会增加2条腿，故应有 只小兔，相应地，小鸡则应有10只。 二元一次方程组法：设有x只小鸡，y只小兔，则有 （Ⅰ）将（Ⅰ）中第一个方程两边同乘以-2加到第二个方程中去，得到（Ⅱ） 解（Ⅱ）的第二个方程得 将代入第一个方程，得 讨论探究2：算术法与二元一次方程组法本质上有什么联系？哪种方法更简便，快捷？ 学生答：算术法本质上是利用方程组（Ⅰ）中第一个方程来削去第二个方程中的未知数，从而使该方程组（Ⅰ）化为与其等价的方程组（Ⅱ），进而通过（Ⅱ）的第二个方程确定，再通过第一个方程确定，这种求解方程组的方法称为高斯消去法。 讨论探究3：对于鸡兔同笼问题，如果已知腿数M，头数为N，你能总结一个计算多少小兔多少鸡的公式吗？（假设小兔为X只，小鸡为Y只） 学生答： 讨论探究4：针对探究3的问题，你能象总结看电视过程一样设计一个计算鸡、兔数目的程序吗？ 学生答：⑴确定腿数M，头数N。 ⑵代入公式 ⑶得出结论。 教师点拨：上面我们设计的求鸡兔数目的程序，实际上就是一个算法描述。 （三）概念理解与应用 尝试问题3：给出一个用高斯消去法解一般的二元一次方 程组 的算法描述。 讨论探究1：整个解答过程可分几步？交流完毕后，请在学案上分步写出。 正确解答： 因为是二元一次方程 组，所以方程组中 不能同时为0。 Step1:假定 （若 , 可将第一个方程与第二个方程互换）， ① +② ，得到 即方程组可化为 Step2:如果 ，解方程④得到 ⑤ 12 21 22 11 1 21 2 11 2 a a a a b a b a x - - = Step3:将⑤代入③，整理得到 ⑥ Step4:输出结果 如果 则从④可以看出方程组无解或有无穷多组解。 *