[算法初步复习教学设计.doc

《算法初步小结》教学设计 湖北应城一中 骆江涛 一、本章在教材中的作用及地位 《算法》是全日制普通高级中学教科书必修3第一章内容，《算法初步》是课程标准的新增内容，它是数学及其应用的重要组成部分，是计算科学的重要基础，在信息技术高度发达的现代社会，算法思想应该是公民必备的科学素养之一 (1)知识与技能 明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环,会画程序框图，会写程序语句，会阅读程序，并会运用算法的知识解决具体的问题。 (2)过程与方法 在典型算法例子中通过模仿、操作、探索，经历设计程序框图的过程把知识系统化。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件、循环。 (3)情感、态度与价值观 中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴。采用高效课堂的模式让学生充分体会到自己是学习的主人，体会到参与的乐趣，培养了学生的合作意识，团队精神，激发了学生的学习热情。 三、学情分析 知识结构：心理特征：高二的学生已经具备了分辨是非的能力，高度的语言概括能力，能够从具体问题中去体会和提炼重要数学思想.重点难点分析 重点：算法的基本知识与算法对应的程序框图的设计 难点：与算法对应的程序框图的设计及算法程序的编写 五、学法教法分析 教法：学法： 让学生对本章的知识有一个宏观的了解，帮助学生形成知识网络图。 2、典例探究，复习基础知识 例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定,请完成：（1）写出算法，（2）画出程序框图，（3）对照程序框图写出程序 解：（1）算法如下： 第一步，给定大于2的整数 第二步，令i=2 第三步，用i除n，得到余数r 第四步，判断r=0是否成立。若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示 第五步，判断i(n-1)是否成立。若是，则n是质数，结束算法；否则，返回第三步。 （2）其程序框图为： （3） 程序为： 例1操作方法：请第二小组的学生代表本小组在讲台上展示，口述算法的步骤，教师点评，并将第2、3问展示在黑板上，并对黑板上展示的结果进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对学生中出现的疑难问题进行评讲。 设计意图：通过例1第1问让学生体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法；通过例1第2问让学生经历通过设计程序框图表达解决问题的算法的过程，复习程序框图的画法；通过例1第3问让学生理解几种基本的算法语句，理解它们与三种基本的逻辑结构之间的关系。 思考：1.算法的基本特征是什么？ 2.程序框图的三种基本逻辑结构是什么，它们的程序框图如何画？ 3.算法的程序语言有哪几种？它们的表达形式是怎样的？ 4.如何辨别条件结构和循环结构，它们有什么区别？ (1)算法的基本特征:有限性、确定性 (2)三种基本逻辑结构 顺序结构 条件结构 循环结构 (3)基本算法语句 输入语句: 输出语句: 赋值语句: 条件语句: 循环语句: （1）WHILE语句 （2）UNTIL语句 （4）条件结构无返回，循环结构有返回。 思考的操作方法：请第三小组的学生代表本小组在讲台上展示，口述思考1、4，并将思考2、3问的主要内容展示在黑板上，并对黑板上展示的结果进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对学生中出现的疑难问题进行评讲。 设计意图：通过思考的设置引导学生进行思考，通过问题层层推进，帮助学生加深学生对算法的理解，巩固算法的三种结构，复习算法语句。 3、应用举例 例2. 编写一个程序计算， 并画出相应的程序框图. 解：程序框图如下（直到型循环）： 程序如下： 程序框图如图（当型循环）: 程序如下： 思考：循环结构的两种形式有什么区别，它们相互之间如何改写？ 直到型循环结构是先循环后判断，当型循环结构是先判断后循环，改写时要注意条件刚好相反。 例2操作方法：请第四小组的学生代表本小组在黑板上展示，并对黑板上展示的结果进行讲解，其它各个小组的同学针对他的展示有疑问可以进行提问，教师针对