任燕主编《数据结构》教学大纲.docVIP

《数据结构》教学大纲 课程性质：学科基础课程 适用专业：计算机科学与技术、网络工程、数字媒体技术 先行课：计算机科学导论、离散数学、高级语言程序设计； 选用教材及参考资料（与考试大纲一致） 教材：1．任燕主编《数据结构 C++语言描述》，清华大学出版社，2011年 2. 严蔚敏 《数据结构（C语言版）》清华大学出版社出版 实验教材： 1、任燕主编《数据结构上机实验指导 C++语言描述》，清华大学出版社，2011年 2、系自制的实验指导 一、课程的目的与任务 数据结构是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 本课程的目的是使学生掌握数据组织、存储和处理的常用方法，为以后进行软件开发和学习后续专业课程打下基础。主要任务是讨论现实世界中数据的各种逻辑结构，在计算机中的存储结构以及进行各种非数值运算的算法。 本课程达到《认证通用标准》规定中关于“毕业要求”的第三款项（具有运用工程基础知识和本专业基本理论知识解决问题的能力，具有系统的工程实践学习经历；了解本专业的前沿发展现状和趋势）、第四款项（具备设计