《算法的概念》教学设计.doc

《算法的概念》教学设计辽宁省大连市第二十三中学 闫 旭一、教材背景分析1．教材的地位和作用．教材的地位和作用《算法的概念》是全日制普通高级中学教科书人教 B 版必修 3 第一章《算法初步》的 第一节内容，《算法初步》是课程标准的新增内容，它是数学及其应用的重要组成部分， 是计算科学的重要基础．在信息技术高度发达的现代社会，算法思想应该是公民必备的科 学素养之一．而《算法的概念》则是《算法初步》的奠基石，它非常重要，但并不神 秘．新教材的编写特别强调了知识的螺旋形上升，所以在前面的学习中，已经让学生积累 了大量的算法的实际经验，这个重要的数学概念其实早已存在于学生的意识之中，而且在 不同场合都已经不自觉的“实际使用”，只是没有明朗化，概念化．此时引入算法概念可以 说是水到渠成，教师的责任就是为学生建立概念修通渠道．让学生借助他们已有的大量经 验抽象出算法的概念并认识其特点；再依据算法的概念和特点来认识和设计某些具体的算 法，进一步深化对概念的认知；最后通过实际问题的算法处理以及中国数学家在算法上的 贡献介绍，使算法思想进一步得到升华．整个教学过程不仅有利于培养学生的思维能力、 理性精神和实践能力；也有利于学生理解构造性数学，培养其数学应用意识．本节是这一章的起始课，不仅让学生体会概念，认识到这一概念的重要性，还要为进 一步学习程序框图，算法的基本结构和语句奠定基础．而且算法思想是逻辑数学最重要的 体现形式．这一切都决定了本节课的重要地位．2．学情分析．学情分析知识结构：知识结构：学生在以前的学习和生活中已经认识过大量的算法实例，本节课就是在此 基础上使学生进一步理解和提炼算法的概念，体会算法的思想．心理特征：心理特征：高二的学生已经具备了 逻辑推理的能力，高度的语言概括能力，能够从 具体问题中去体会和提炼重要数学思想．3．教学重点与难点．教学重点与难点重点：重点：理解算法的概念及其特点，体会算法思想，能用自然语言描述算法．难点：难点：根据实例抽象概括算法的概念和特点；依据概念设计算法．关键：关键：算法思想的渗透．二、教学目标知识与技能目标：知识与技能目标：1.了解算法含义，形成算法概念的雏形，认识算法的特征，进一步培养归纳总结、提 炼概括的能力．过程与方法目标：过程与方法目标：1．通过解决具体问题的实例感受，理解算法的特点，体会算法的基本思想．2．通过由浅入深，特殊到一般的思维过程让学生进一步完善对算法的理解，准确把握 算法的基本特征，学会用自然语言描述算法，进一步培养学生逻辑思维能力．情感、态度与价值观目标：情感、态度与价值观目标：1．通过具体实例渗透算法的基本结构，为学生后继学习奠定基础，同时通过古代数学 家的成就来激励学生的民族自豪感和使命感．2．通过典型解题步骤抽象出算法这一过程的设计，进一步渗透算法的思想，培养程序 化解决问题的意识．三、教法选择和学法指导教法：问题引导、合作探究．学法：数学学习实际上是“认知结构”的完善过程，算法的学习就体现了这一过程．从 经验中提炼概念，再从设计运用中深化对概念的认知，最后从实际应用中进一步体会算法 的思想． 四、教学基本流程设计五、教学过程教学教学 过程过程教学内容教学内容设计意图设计意图新课引入古老传说引发的思考汉诺塔（Towers of Hanoi）问题来自一个古老的 传说：在世界刚被创建的时候有一座钻石宝塔，其上 有 64 个金碟．所有碟子按从大到小的次序从塔底堆放 至塔顶．紧挨着这座塔有另外两个钻石宝塔．从世界 创始之日起，婆罗门的牧师们就一直在试图把塔 1 上 的碟子移动到塔 2 上去，其间借助于塔 3 的帮助．由 于碟子非常重，因此，每次只能移动一个碟子．另外， 任何时候都不能把一个碟子放在比它小的碟子上 面．按照这个传说，当牧师们完成他们的任务之后， 世界末日也就到了．情景创设：选择学生比较感兴趣同时在计算机应用中又非常经典的汉诺塔模型来引出本节课内容．由古老传说引发的思考，更能吸引学生的图 1-1 问题： 1、已知有三个塔（1、2、3）和 n 个从大到小的 金碟子，初始状态时 n 个碟子按从大到小的次序从塔 1 的底部堆放至顶部． 2、要求把碟子都移动到塔 2（按从大到小的次 序从塔 2 的底部堆放至顶部） ． 3、每次移动一个碟子． 4、任何时候、任何一个塔上都不能把大碟子放 到小碟子的上面． 5、可以借助塔 3．学习兴趣，让学生用数学眼光关注情景，体会数学的应用价值，感受学习数学新知识的必要性．学生能够动脑解决简单的汉诺塔问题，但随着碟子数量的增多，对复杂问题仍然没有完美的解决思路，让学生带着问题进入到下面的学习中．由三个案例探究算法特点并初步形成算法的概念．案例案例 1．由的图象经过怎样的变换能得到 的图象？ 学生讨论回答：第一步：把的图象上所有点的横坐标变为原来的 ，纵坐标不变，得到的图象；案例选择：从算法的典型性，代表性，趣味性，与原有知识联系性和可接受性的角度出发，使学生通过对案例的学习理解算法的特点，渗透算法思想。

探究算法概念第二步：把图象向左平移个单位长度，得到的图象；第三步：把图象上所有点的纵坐标变为倍，横坐标不变，得到的图象． 思考：还有没有其他变换方法？探究 1：算法的规则性规则性，规则不同，算法不同案例案例 2．解一元二次方程学生讨论回答：第一步：计算第二步：若，则若则若则方程无根． 探究 2：算法的明确性明确性案例案例 3．如何判断 1999 是否为质数？ 学生讨论回答：第一步：令 i=2; 第二步：用 i 除 1999； 第三步：判断余数 r=0 是否成立，若是，则 1999 不是质数，结束算法；否则，将 i 的值增加 1，仍用 i 表示； 第四步：判断 i > 1998 是否成立，若是，则 1999 是质数，结束算法；否则，返回第二步．探究 3：算法的有限性有限性 现将 1999 改成任意大于 2 的正整数 n 你会处理吗？学生直接在上个问题中做修改 第一步：给定大于 2 的整数 n； 第二步：令； 第三步：用 除，得到余数． 第四步：判断“”是否成立．若是，则不是 质数；否则将 的值增加 1，仍用 表示；第五步，判断“”是否成立．若是，则是 质数，结束算法；否则，返回第三步． 回顾刚才研究的整个过程，从 1999 变化到任意大（1）三个案例都选择学生比较熟悉的问题，一方面可以打破学生对算法的陌生感，另一方面有助于学生把注意力集中在算法概念的理解上，而不是算法所涉及的问题本身．（2）三个案例体现了算法的几个特征，同时也包含了算法的三种逻辑结构，为后续学习做好铺垫．（3）三个案例曾出现在学习过的必修模块中，当时没有站在算法的角度来考虑，这里安排它，体现整套教材的内在联系．在案例 3 中由1999 过渡到 n 采用类比的思想即符合学生认于 2 的正整数 n，其判断方法完全相同．探究 4：算法的一个重要特征----能解决一类问题 的普适性普适性．通过观察以上算法实例，从算法的特点出发，师 生共同总结算法的概念：算法可以理解为由基本运算算法可以理解为由基本运算 及规定的运算顺序所构成的完整的解题步骤，或者看及规定的运算顺序所构成的完整的解题步骤，或者看 成按照要求设计好的有限的确切的计算序列，并且这成按照要求设计好的有限的确切的计算序列，并且这 样的步骤或序列能够解决一类问题样的步骤或序列能够解决一类问题．知规律，又突破了难点．由特殊到一般，体会由一道到一类题的飞跃， 旨在传达这样一个思想，尽管算法可以用来解决一个具体问题，但是人们更为关注的是用来解决某一类问题的算法。

同时让学生感受到算法与解法的不同，算法具有普适性的特点.注意：在案例处理时对几个问题的探究中，要始终从计算机程序角度出发考虑分析问题，让学生理解算法通常都可用计算机来执行，让学生养成用程序化思想来解决问题的能力，同时概括出算法的几个特点．概念提炼：算法概念的形成必然会经历逐步完善的过程.在描述定义时让学生大胆尝试，进而培养他们归纳总结，提炼概括的能力.实例设计算法思想再升华例例 1 观察下面算法，指出这个算法是在解决什么 问题第一步：假定 max=,令 i=2第二步：判断是否成立，若是，则 max不变；否则将 max 换成,但仍用 max 表示第三步：将 i 增加 1，仍用 i 表示 第四步：判断是否成立，若是，则重复第二 步； 否则结束算法．例例 2 将下面计算的算法填充完整 第一步：s=0,i=1第二步：将 s 换成,仍用 s 表示．i 增加一个，仍用 i 表示 第三步：判断是否成立，若是，则结束算法 若否，则重复第二步．例题的选择与处理：例习题是学生加深理解学习内容，进行有效学习的载体，是沟通知识与能力的桥梁.学习数学概念的关键是数学概念的形成与数学概念的深化.例例 3 在平常的学习中，是否可以通过一些典型问 题的解法，从具体到抽象，总结出同类型问题共有的 解题步骤和程序呢？现在就请大家根据一些典型习题 的解题方法来寻求其对应的算法．学生对循环结构这类问题的解决感觉很费力.例 2 的探索解决，为后续的学习打下了伏笔.新课改的理念就是要关注学生，就像打开窗户，阳光能撒到每个学生身上.例 3 让学生从思维近区来自主编题，使不同程度的学生均有提高.学生自主探究，从自身知识结构出发，加深理解算法的概念．另外，合作交流，能培养学生团队意识．首尾呼应回顾汉诺塔问题，展示游戏背后的程序框图和计 算机语言，达到首尾呼应的效果． 汉诺塔问题程序框图：计算机程序实现如下： #include “stdio.h“ void main() {void hanoi(int n,char one,char two,char three);int m;printf(“input the number of diskes:“);scanf(“%d“,printf(“The step to move %d diskes:\n“,m);hanoi(m,'A','B','C'); } void hanoi(int n,char one,char two,char three){void move (char x,char y);if (n==1)move (one,three);else {hanoi(n-1,one,three,two);move(one,three);回顾汉诺塔问题，展示游戏背后的程序语言，达到首尾呼应的效果.本节课是一章的起始课，它的功能不仅仅是本节知识内容的落实，还需要对后面的学习起到铺垫的作用．hanoi(n-1,two,one,three);}}void move(char x,char y){printf(“%c->%c “,x,y);}对即将学习的内容和作用作介绍，使学生对后续 的学习充满了信心和兴趣．归纳小结（1）知识内容（2）思想方法教师引导学生自己总结的方式，有助于学生主动认清所学知识的本质，理清知识的脉络，使知识系统化，同时使学生在认知上达到一个新的高度.课后作业作业： 1. （必做题） 2. （选做题）进一步理解和巩固所学知识． 辽宁省大连市教育学院 赵文莲 闫旭老师在把握教材的基础上，从学生的实际情况出发，对教材进行了艺术性加工,课 堂上，学生们思维活跃，很好的完成了本节课的学习。

我认为，本节课的课堂教学有这样 几个亮点：1.遵循学生的认知规律在用故事引入新课之后，从学生非常熟悉的四个案例出发，让学生体会算法的几大特 点.在此基础上，闫老师引导学生通过观察、综合与归纳，进而形成概念.学生经历了感性认 识——分析思考——形成概念这一过程，相信对算法概念的实质就会掌握得更好这样从具体到抽象的教学设计，充分考虑了学生的知识基础、认知特点，体现教师关注学生、尊 重学生认知规律的教学理念2．充分认识这一节课的意义和作用本节是高中数学课程必修 3 第一章第一课时的内容，是本章内容的基础. 所以本节课 不仅要弄清概念，还要控制好难度如果内容过于简单，那么学生容易麻痹大意，对今后 的学习埋下隐患；如果内容设计太深，那么学生会有畏难心理，也会对今后的学习。