数据结构教学大.docVIP

《数据结构》教学大纲 第 一 部 分 大 纲 说 明 一、本课程的性质、目的与任务 《数据结构》是信息与计算科学、信息管理与信息系统专业必修的一门主要专业基础课,通过本课程的学习，使学生能够掌握分析、研究计算机加工的数据结构的特性，为应用涉及的数据选择适当的逻辑结构、存储结构和运算算法，初步掌握对算法的评估方法，并培养学生具有较严谨、清晰的程序设计风格，掌握较复杂的程序设计的能力，为学习后续课程和专业技术工作打下基础。 二、与其它课程的联系 本课程是计算机软件、应用专业的骨干核心课程。要求先行课为：高级语言程序设计、离散数学、概率论。通过学习该课程，为以后学习编译原理、操作系统, 程序设计方法学、面向对象的程序设计、数据库原理等课程打下坚实的基础。 三、课程的特点 该课程既具有较强的理论性，又具有较强的实践性. 教学中应注重抽象数据类型和具体的数据类型相结合，注重数据的逻辑结构和存储结构的对照分析，有意识地培养学生编写高质量程序的能力和风格。 教学中除采用讲授法外，可结合投影，CAI等 助教学手段，同时加强实践性环节的教学。 学生学习过程中，同样应该拿抽象数据类型和具体数据类型相结对照，加强实践性环节的训练。 四、教学总体要求 该课程包括八个方面的内容：线性表（包括操作受限的线性表、和队列）、串、数组和广义表、树和二叉树、图、动态存储管理、查找和排序、文件。 掌握