《数据结构》教学大纲.docVIP

《数据结构》教学大纲 （理论课程） 开课系（部）：电子信息科学系 课程编号： 课程类型：专业课 总学时：48 学分：3 适用专业：信息管理与信息系统 开课学期：4 先修课程：《计算机程序设计》 一、课程简述 数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机核心课程，是操作系统、数据库原理、编译原理、软件工程、人工智能等课程的基础。数据结构技术广泛应用于信息科学、系统工程、应用数学等各种领域。通过本课程的学习，使学生了解各种数据结构与算法实现的基本问题，明确数据结构的内容包括抽象、实现和评价三个层次，初步具备分析问题、解决问题的能力，养成良好的程序设计风格。为学生在此领域中继续学习和研究并为后续计算机专业课程的学习打下坚实的基础。 二、课程要求 教学目标 本课程要求学生掌握基本的数据结构及其实现方法、各种经典算法以及初步的算法分析技术；培养学生的算法设计能力、计算机思维能力以及形式化思维方法。 教学方法 本课程在讲授过程中，以每一个数据结构的抽象数据类型为主线，从抽象数据类型的定义到其设计再到其具体实现，应用面向对象的思想讲思路讲过程讲方法。通过程序演示、概念理解、实验设计与验证来进行教学实施。让学生深刻理解数据结构的基本概念，并将其串联形成知识网。 教学手段 本课程以学生为教学主体，采用课堂讲授和演示、实例讲解和演练、学生上机和实践，并配合任务驱动等多种方式结合的教学手段。 课外作业 每章节都配有相应的习题和思考题。 辅导答疑 通过课后辅导、E-mail及即时在线交流工具等多种方式辅导答疑。 考核方式及成绩评定 总成绩=平时成绩（30%）+期末考试（70%） 期末考试采取笔试闭卷的形式 三、教材或者主要教学参考资料 1、王红梅、、数据结构，20。、、数据结构、、数据结构，20。张铭、王腾蛟、赵海燕数据结构与算法高等教育出版社，2008。希 7