《数据结构实验》实验教学大纲.pdfVIP

《数据结构实验》实验教学大纲 一、课程概况 课程中文名称 数据结构实验 实验英文名称 ExperimentsinDataStructure 课程编号 课程类别 通识教育核心课 □跨学科基础课 □通识教育拓展课   专业教育核心课 □学科专业拓展课 方向特色课（双百、卓越班课程） 学时 16 学分 0.5 开课单位 数学与计 开课系（室） 计算机科 算机学院 学与技术 授课对象 计算机科学与技术本科生 适用专业 计算机科学与技术 先修课程 程序设计基础、离散数学 执笔人 修订时间 二、课程简介 数据结构实验是针对数据结构课程的实验课，是数据结构的实践环节。通过上机实验，使 学生加深对课堂讲授内容的理解，循序渐进地从数据逻辑结构、存储结构和基本运算三个层面 掌握基本的数据组织和数据处理方法，具备较高水准的采用数据结构方法求解实际问题的能力。 主要内容包括线性表、栈、队列、二叉树、图的基本操作及应用、以及一些常见的查找、 排序算法的实现。 三、 课程教学目标 通过上机实验，深入理解数据组织、存储和运算的基本原理和方法，培养学生进行数据结 构的算法设计及分析问题的能力，能够编写出正确、清晰、质量较高的程序，并且为学生后续 课程的学习打下良好的基础 课程教学目标 对应培养标准/毕业要求指标点 1.掌握对常见数据结构的基本操作的实现 系统掌握计算机专业核心知识， 深入理解数据结构的基本原理和方法 具有较为扎实的基础理论知识。 2.培养初步的算法分析和设计的能力，较强的编程能力 掌握算法设计与分析能力、程序 设计与实现能力 3.培养学生积极主动、善于动脑、勤于思考的学习与思维 具有较强的自学能力、表达能力。 能力。 四、实验教学内容及安排 实验项目名称 内容提要 学时 教学组织 序号 实验类型 实验要求 形式 46 单链表的操作 创建、插入、删除、 综合 必做 集中 1 2 查找等 2 栈的操作及应用 链栈的实现 2 综合 必做 集中 二叉树操作及应 二叉树的建立、 综合 必做 集中 用 遍历、Huffman编码 3 4 的实现 图的操作及应用 图的建立 综合 必做 集中 图的遍历：深度优 4 4 先遍历，广度优先