《(教学设计)算法和算法的描述.docx》由会员分享，可在线阅读，更多相关《(教学设计)算法和算法的描述.docx（6页珍藏版）》请在三一文库上搜索。
1、算法和算法的描述（1） 课程名称算法和算法的描述（ 教材算法与程序设计第一章第2 节 ）（2） 教学安排上课地点：教室 软件要求： Visual Basic 6.0（3） 教学目标1 、情感目标d从计算机解决问题的过程引入算法描述的意义，让学生认同学习“算法与算法描述”的重要性。运用任务驱动”的教学理念，培养学生自主探索的学习能力。以分组讨论的形式，锻炼学生的团体协作能力。2、知识目标认识算法的概念和特征，体验算法描述的各种方法。掌握分析问题、设计算法的技能和方法。关注算法设计的意义，体验不同算法解决问题的效率。3、技能目标能分清各种算法描述方法的优劣，能判定哪种场合适用哪种算法描述方法。锻炼
2、学生分析问题、用直观的方法描述问题的能力。（4） 教学重点、难点分析教学重点：让学生体验用自然语言、 流程图或伪代码等方法描述算法的过程， 让学生认同在用计算机程序解决问题的过程中算法设计的重要性。教学难点：用流程图来描述算法。（5） 教学手段采用“任务驱动”的教学方法，边讲边练，学生自主探究，教师辅助讲解引导。（6） 教材分析在本教材（ 算法与程序设计 ）的第一章第1 节里面，学习了计算 机解决问题的过程，粗略讲述了算法的描述方法，在必修版本信息技术基础第 四章第1节里面，也利用几个具有趣味性的实际例子，让学生体验到了设计算法在 计算机程序设计中的重要地位。本节通过“求两个整数的最大公约数的
3、欧几里得算 法一一辗转相除法”的例子，介绍算法的概念、算法的特征、算法的地位和作用以 及算法描述的方法，如自然语言、流程图和伪代码等方法。（七）学生分析算法与程序设计选彳1面向的对象是高中二年级学生，首先，学生在高中一 年级学习了数学选修3模块，里面的第一章就已经讲述了算法和程序流程图的描 述以及算法的基本语句；其次，在必修版信息技术基础第四章里面，他们也初 步接触到了计算机程序开发的基本过程。由此可知，学生对算法已经不陌生，但是 还没有了解算法的明确地位和作用，也仍未具备用不同算法描述语言对算法进行描 述的能力。（八）教学过程（40分钟）教学环节教师活动学生活动设计意图回 7 分节 钟课 ）
4、知识提问：我们在上节课通过“鸡 兔同笼”的例子探讨了计算机解决 问题的过程，还记得计算机解决问 题的步骤吗？我们这节课将详细探讨设计算法 这一重要的环节。学生回忆、讨论回答：具体问题 分析问题 设计 算法 编写程序 调试程序- 得到答 案巩固上节课学习 知识，引出本节课 要学习的新内容。5（情 分景 钟T ）入从欧几里得的故事入手，让学生重 温辗转相除法。投影：抽取i名学生上台演示 flash小游戏，让学生使用辗转相除 法求解两个正整数 m=112和n=64 的最大公约数。教师板书引导学生 完成游戏。学生思考辗转相除法 解决问题的过程。讨论：学生自由讨 论帮助讲台上同学完 成游戏。在轻松愉快
5、的游戏过程中，结合 教材第8页辗转相除 法的算法描述，跟踪 辗转相除法解决求最 大公约数的步骤。让学生对算法描 述方法有个初步 的了解，为讲述算 法的概念和特征 作好铺垫。2（任 分务 钟* ）动任务驱动：我们算法描述的方 法多种多样，那么到底有什么类型 的算法描述方法？求 250 500范 围内能被3整除的所启止整数，如 何用各种方法进行算法描述？ 板书问题。学生带着疑问去探讨 算法和算法描述的奥 秘。激发学生学习的自主性，促进学生之间的交流。算7（法7 的 分概 钟念 ） 特 征讲授：算法的概念和特征。提问：一个算法一定要有输入吗？反例：算法可能有0个输入。a = 3b = 4Print
6、a + b实例：利用语文学习中碰到的歧异句，对比说明程序语言的严谨 性。1、“老师把两个孩子的妈妈请到了学校。”2、“这个人好说话。”得出结论：程序语言不能有二义性演示程序：1、说明算法的有穷性。（程序出现死循环的严重后果）2、用 how to do? what to do?说 明算法后穷性的意义。回答：一个算法肯定有一个或多个输入。从实例中认识到算法可能存在0个输入的情况，认识到算法的确定性、后穷性。大量使用实例直观地呈现算法的 各种特征，让学生 对算法的概念和 特征有更深刻的 理解。2（ S 分的 钟描 ） 述提问：1、表示算法的描述语言主要包括哪几种？2、你们对哪个算法描述语言最陌生？回
7、答：自然语百、 流程图、伪代码。最陌生的算法描述语 言：伪代码击破难点用 自（然6语分言钟描）述算 法提问：用自然语言描述算法有什么优势？课堂练习：分组协作，4位学生 升-组，讨论如何用自然语言描述 算法过程，求 250 500范围内能 被3整除的正整数。在4个小组里面各抽取一位代表比 赛，在黑板上用自然语言描述算法（用自然语言描述各个步骤）。结合实例，讲述自然语言描述算法 的缺点（二义性、累赘、跳转复杂）。回答：使用这些语 弁mm训练，所 描述的算法通俗易懂。学生分组讨论，探讨 如何用自然语言描述 算法。并各推举出一 位代表进行比赛。学生结合实例思考用 自然语言描述算法的 优缺点和适用的场
8、合。认识自然语言描 述算法的优缺点， 便于和流程图、伪 代码等描述方法 作横向比较。用5（ S 分S 钟金法投影：流程图的基本图形及其功能。演示幻灯片与提问相结合。提问：如何用流程图描述求 250 500范围内被3整除的正整数问题。画出示例流程图，让学生参考。提问：用流程图描述算法，有什么优点？学生重温流程图的基 本图形，如何用流程 图描述算法。学生探讨思考解决问 题方法，动手画流程 图。回答：清晰简洁， 容易表达选择结构。 有利于不同环境的程 序设计。重温数学选修3中学习的程序 框图，深入了解流 程图的优缺点。用2（ 1分：T法提出疑问：1、什么是伪代码？2、相对自然语言和流程图来说，伪代码
9、后什么优缺点？引导学生初步认识伪代码。学生在书本查找伪代码概念。交流探讨伪代码的优缺点。让学生初步了解伪代码。算8（ 及）5性演示程序：用辗转相除法和穷举的 9147485和5147480的版公约数，对两个程序进行比较。用函数测试穷举法求解的循环次数和运行程序时间（提出算法设计 中程序效率的重要性，简单讲解算 法的时间复杂度和空间复杂度）。提问：算法设计在解决问题过程中的重要作用体现在哪里？比较两个程序的效 率，完成第13页的表格1 6学生在观看程序演示过程中，体会到/、同 算法的不同工作效率。回答：算法的好 坏，影响问题解决的 效率。让学生体会到算法设计的必要性和重要性，J !分;:中目站投
10、影：http:/ 件的学生可以在课余 时间或上机时间登陆 学习。知识拓展（九）教学评价“1. 2算法和算法的描述”这节课程，理论性比较强，学生在接受理论知识的 时候会感觉比较乏味，因此，在教学中引入了趣味游戏和大量的案例，由学生自主 思考分析实例。教学中还加入了分组协作活动，让学生参与课堂，锻炼了他们的动 手操作能力，在活动最后环节让学生进行互相评价和自我评价，有助于他们认识自 我并提高自我。在讲述算法的有穷性的时候，重温了第一章第1节所学习的内容:确定程序的“ What to do刖How to do?”。在讲述算法设计的重要性的时候，对同一 问题的两种不同算法进行对比，分析程序的时间复杂度
11、，让学生意识到算法设计在 计算机解决问题中的重要性。在这一课时的教学中，全程体现的是以学生为主体，教师引导学生探讨新知识 的教学理念，采用任务驱动的教学手段让学习紧密结合实际，课程的节奏轻松有序，教师与学生、学生与学生之间有良好的互动。（十） 教学反思学生的算法与程序设计基础比较差，所以在理解算法特征的时候，要花点心思去旁敲侧击。尽管算法的描述对大部分学生来说不难理解，但是很少学生懂得灵活运用各种算法描述手法，这个需要在后面的章节中加以练习巩固。课程设置在多媒体课室进行，是考虑到这节课的理论知识比较多，需要学生上机操作的内容比较少，是为后面深入学习程序设计打好坚实的基础，用讲授引导、学生自主探讨的教学方式，能更好地让学生全面了解算法设计方法，也能让学生意识到算法设计在计算机解决问题过程中的重要性。利用多媒体教室演示程序能让学生更好地去分析问题、设计算法，也能提高学生学习算法设计的兴趣。6