课程介绍
数据结构是计算机专业的核心基础课程,是一门理论与实践相结合的课程,在计算机专业的教学体系中处于举足轻重的地位。数据结构不仅是程序设计的基础,也是设计和实现编译程序、操作系统、数据库系统以及其它大型系统和应用程序的重要基础。该课程是计算机相关专业研究生考试必考专业课之一,是考察学生数据抽象能力、软件开发能力的重要课程。
课程大纲
学习目标
通过本课程的学习,理解数据结构之于软件开发的必要性和重要性;理解逻辑结构和存储结构的关系,数据结构与算法的关系;掌握数据结构的基本概念、特性、存储结构及相关算法;强调理论结合实践,掌握针对实例设计与实现合适的数据结构的能力,以及相关算法设计与分析的基本理论知识和技能;鼓励学生学以致用,将学到的知识和技能用于解决实际问题,从而提高软件开发能力。
学习要求
学会分析研究计算机加工数据对象的特性;能够灵活,正确地选择适当的数据结构和存储结构,并设计和实现相应算法;初步掌握算法的时间分析和空间分析的技巧;要求学生培养良好的程序设计技能。
考核标准
课件浏览100%,客观练习0%,主观练习0%,课内讨论0%。
课程内容不断迭代,成绩以当时的课程内容为准,一旦合格,可以申请证书。申请证书后,以结课处理,成绩不再改动
教材教参
《数据结构》(C语言版),严蔚敏,吴伟民若,清华大学出版社,2010.2
《数据结构题集》(C语言版),严蔚敏,吴伟民箸,清华大学出版社,2010.2