《数据结构》教学大纲
一、课程性质与目标
数据结构课程属于专业必修课。
通过本课程数据结构的学习，学生应实现如下目标：
1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。
通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。
2.能力目标
（1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构；
（2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
（3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。
对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ 等）中求解实际问题的能力。
（4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。
（5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。
3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。
让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。
二、课程教学基本要求
课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。
作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。
三、教学内容与学时分配
注：1. 课后作业布置应引入程序设计在线评测系统（如POJ等）中的数据结构相关题目，对于计算思维和代码编写能力较强的学生，应鼓励其在程序设计在线评测系统（如POJ 等）中多做题目并提交验证；2. 对于标注“选讲”的内容，当班级整体基础和接受能力较差时，可以不在课堂讲授，也不纳入考试范围，但应在课后组织班上计算思维和接受能力较强的学生学习选讲内容。
注：1. “实验类型”主要分为演示性、验证性、综合性和设计性实验。
2. “开出要求”可分为必修或选修二种形式。
四、教学方法与手段
本课程主要采用课堂讲授+上机指导为主，并辅以案例教学、启发式教学，分组讨论，多媒体课件，观看相关视频演示、引入程序设计在线评测系统做相关习题并在线验证结果、引入企业程序员招聘中与数据结构有关的题目作为案例等多种教学方法。
对于重要的思想、原理、重点和难点在课堂上予以讲授；布置需要上机操作的练习；建立有效的考核机制督促、监管学生的学习成效。
五、考核方式及成绩评定细则
考核方式：
1.期末考试：闭卷、笔试，考试时间不应少于100
分钟，但也不应超过120分钟，成绩评定采用计分制（满分100分）；题型采用选择题、填空题、判断题、简答题、算法设计、算法实现题等多种形式组成卷面分，满分100分，60分及格。
2.实践环节：见实验教学信息部分
本课程总成绩评定：
1.综合成绩评定采用计分制，满分100分，60分及格。
综合考核成绩＝平时成绩×0.3＋期末考试成绩×0.7。
2.平时成绩包含出勤、作业/实验组成，按100分制计分。
出勤占总平时成绩的40%，以每周点名次数为依据，作业/实验占总平时成绩60%。
作业/实验布置应引入程序设计在线评测系统（如POJ等）中的数据结构相关题目，尽量让学生提交源代码电子版，评阅成绩的标准根据相关规定，成绩一般可分为优秀、良好、中、及格、不及格五个等级，评分细则如下：
六、教材与参考资料
推荐教材：
《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2012.
参考资料
1）《数据结构与算法分析新视角》，周幸妮、任智源、马彦卓、樊凯编著，电子工业出版社，2016.
2）《挑战程序设计竞赛（2）算法和数据结构》，[日]渡部有隆编著，支鹏浩翻译，人民邮电出版社，2016.
3）《数据结构编程实验：大学程序设计课程与竞赛训练教材（第2版）》，吴永辉、王建德编著，机械工业出版社，2016.
4）《算法竞赛宝典（3）基础数据结构》，张新华编著，清华大学出版社，2016.
5）《数据结构（STL版）》，王晓东、陈道蓄编著，清华大学出版社，2009.
6）《数据结构算法与解析（STL版）》，高一凡编著，清华大学出版社，2016.
7）《数据结构（C++语言版）（第3版）》，邓俊辉编著，清华大学出版社，2013.
8）《程序员代码面试指南：IT名企算法与数据结构题目最优解》，左程云编著，电子工业出版社，2015.
9）《图解数据结构（第2版）》，胡昭民编著，清华大学出版社，2016.
大纲执笔人：邹竞
系（教研室）审核人：
学院（部）审定人：。