数据结构课程是信息与计算科学专业一门重要的专业核心课程。课程内容主要涉及数据的逻辑结构、存储结构和操作的实现。数据结构是程序设计(特别是非数值计算的程序设计)的基础,是设计和实现编译程序、操作系统、数据库等系统程序和大型应用程序的重要基础,也是学习后续专业课程,如算法分析与设计,计算机图形学,图像处理等专业课程的基础。通过这门课程的学习,使学生在程序设计过程中能够正确、合理地选择数据的存储结构,有效地设计算法,从而提高软件整体质量。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
本课程的评价分为2个部分:
1、平时成绩(占50%)
平时成绩分为线上和线下两部分,线上部分包括课程资料学习情况,在线测验完成情况等;线下部分包括课堂讨论情况,大型程序设计作业完成情况等。
2、期末考试成绩(占50%)
统一组织卷面考试
C语言程序设计,离散数学
教材
严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2012年5月
参考书
1.严蔚敏,吴伟民,米宁,数据结构习题集,清华大学出版社,2011年11月
2.[美] MarkAllenWeiss 著,冯舜玺 译,数据结构与算法分析:C语言描述,机械工业出版社,2004年1月
3.[美] 霍罗威茨等著,李建中等译,数据结构(C语言版),机械工业出版社,2006年6月
4.谭浩强,c程序设计(第四版),清华大学出版社,2010年6月