作品介绍

一、设计思路: 1、通过“猜数游戏”导入教学内容，激发学生的学习兴趣； 2、通过动画，形象展示折半查找算法原理； 3、通过PPT，进行课程小结、课堂练习和提出课后思考问题。 二、教学特色: 寓教于乐，学生被教师精心设计的猜数游戏深深吸引，充分调动了学生的学习积极性和兴趣点，经多轮尝试，无一例外地能抓住所有学生的注意力，在游戏中学习并深刻记忆抽象算法的基本原理，为后续实践教学环节打下坚实的基础。 三、教学背景: 《数据结构》课程是大连职业技术学院精品课，经过三轮教学改革，目前该课程的教学内容主要分成“学生档案的线性表管理、停车场的栈和队列管理、电话号码的哈夫曼树管理、村际公路图的最小生成树管理、数据排序、查找数据”六个项目，每个项目下面包括2—4个任务。本次微课的教学内容隶属于项目六“查找数据”，是该项目“任务2——折半查找”当中的“算法原理”教学内容，学完本次课内容之后，学生通过编写C语言程序实现折半查找算法。 四、教学方法： 1、互动游戏环节采用启发式教学法； 2、整体教学内容设计采用项目式教学法； 3、算法动画展示环节采用直观演示法。 五、教学总结： 1、通过师生互动猜数游戏，使学生对折半查找算法的基本原理有了最直接的认识，通过游戏，让学生直接掌握了抽象算法的实现过程； 2、通过展示精心制作的算法动画，将游戏环节中学生掌握的猜数方法提升到算法原理中，为在后续实践教学环节中通过编程实现算法奠定了扎实的理论基础。