2015年度申报“天津市精品课程”.doc

2007年度申报“天津市精品课程” 自 评 报 告 课程名称：数据结构 申报单位：天津科技大学 申报时间：2007年4月20日   数据结构是计算机程序设计的重要理论技术基础，是计算机相关专业的教学计划中的一门综合性的专业基础课和核心课程。数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。掌握《》的基本知识和理论，不仅为深入学习专业课程打下基础，而且对于有志深造的学生来讲，该课程也是报考研究生的一门必考课。 学习本课程的目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。课程的教学要求之一是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯。通过课程的学习，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，为后继课程的学习建立必要的理论基础。为培养厚基础、宽口径的“复合型”高级工程技术人才打下基础。一、教学改革1-1 工作基础学校领导重视：我校各级领导非常重视本课程建设，在各个方面给予长期的支持和鼓励。学校和学院对本课程采取了重点支持政策，2004年课程列入学校精品建设课程进行重点建设。 本课程的作用：在教育部1998年颁布的本科专业目录中，《数据结构》课程是计算机相关专业的主干和核心课程之一，是基础课和专业课之间的桥梁。课程不仅为操作系统、编译原理、数据库系统等后续课程提供了必要的知识基础，而且也为以后高水平使用计算机提供了必要的技能训练。通过本门课程的学习，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，为后继课程的学习建立必要的理论基础。数据结构课程的研究方法对工科学生在校和离校后的学习和工作，也有着重要的意义。 各种支持课程建设与学科建设的政策及有利措施：?学校近几年加大了课程改革与建设的力度，学校和学院都制定了精品课程建设规划，及重点建设40门左右学生收益面大的公共基础课和专业基础课，定期开会研究并进行检查。有领导听课和专家督导制度，深入课堂听课，提出改进意见，促进教学。 专项经费投入课程建设：《数据结构》课程作为我校2004-2007年度精品建设课程，校级精品课程建设经费每门2万元、市级5万元、国家级10万元。通过学校、学院对本课程的建设与改革专项经费投入，为课程教学改革提供了良好条件，为提高教学质量打下坚实的基础，同时也调动了教师工作的积极性、主动性。 教研成果： 《数据结构》课程200年被评为天津科技大学校级精品课程。多年来课程组教师积极主持或参加天津市及学校各级各类教学研究改革项目。张贤坤副教授主持的天津市“十五”规划课题“网络教学的理论与实践研究”、 天津市教委“一般院校普通“软件工程”专业人才培养模式改革创新与实践”和李孝忠教授主持的校级“计算机学科专业基础课教学内容和方法的改革与实践”项目已通过市教委组织的专家验收或已有部分成果。在学生中积极开展课外科技小组活动，对于培养学生综合能力与创新思维起到了非常好的促进作用。课程组教师指导我院学生代表队2004年获得天津市挑战杯创业计划大赛银奖、天津市计算机应用能力（专业组）大赛一等奖；我院两组次代表队2005年获得天津市计算机应用能力（专业组）大赛一等奖。课程组教师有三人获天津科技大学优秀毕业设计指导奖、两人获天津科技大学青年教师教学基本功竞赛三等奖、两人指导学生获得2005年和2006年获得学科竞赛优秀指导教师奖等。课程组将教改成果应用于教学计划和教学实践中，收到了良好效果，保证了专业教学质量的提高。 1-2 教学内容数据结构课为计算机各专业共同的专业基础课程，参照国家颁布的数据结构课教学基本要求，根据教学计划规定数据结构课程教学时数为72学时，其中讲授52学时、实验20学时。为了保证大纲的基本要求和考研学生对该课的基本要求，我们将严蔚敏等编著的《数据结构》（C语言版）教材知识点重新组合，根据需要变更、增补、删减了一些内容。本课程内容主要围绕着线性结构、树型结构、图型结构这三种数据结构和查找、排序这两种重要的算法展开，对每一种数据结构又从逻辑、存储以及实现这三个层面分别进行阐述。该课程强调数据组织方法与实现技术，从数据结构的设计者和使用者两个不同的角度深入探讨数据结构的设计与使用，随时补充具有前沿特色的相关理论和方法，补充实际问题中的应用，使该课程呈现基础性、前沿性和时代性的特点。1．在介绍每种数据结构的主要操作时，都从描述算法思想入手，以类C语言的函数形式