数据结构教案(共31页).doc

精选优质文档-倾情为你奉上数 据 结 构教 案安徽财经大学信息工程学院二00六年九月 教案专用页内容（标题）第1章 绪论课时3课时教学目的及要求教学目的:介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。基本概念和术语；学习数据结构的意义；算法的描述和分析。教学要求：了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。重点难点及其处理重点：数据结构的基本概念和术语，了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。难点：算法复杂度的分析方法。算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。算法的时间复杂度不仅仅依赖于问题的规模，也取决于输入实例的初始状态。处理：通过对一些已学习过的数