《数据结构》课程教学大纲.pdfVIP

《数据结构》课程教学大纲 一、课程基本信息 课程中文名称 数据结构 课程英文名称 DataStructure 课程编号 课程类别 通识教育核心课 □跨学科基础课 □通识教育拓展课   专业教育核心课 □学科专业拓展课 方向特色课（双百、卓越班课程） 总学时 48 讲授学时 48 实验学时 0 总学分 3 开课学院 数学与计算 开课系（室） 计算机科学与 机学院 技术 授课对象 计算机科学与技术专业本科生 适用专业 计算机科学与技术 先修课程 程序设计基础、离散数学 执笔人 修订时间 二、课程简介 数据结构是计算机科学与技术专业的一门核心课程。主要讨论线性表、栈、队列、串、数 组、树、二叉树、图等典型的常用数据结构。在讨论这些典型数据结构时，主要从它们的逻辑 结构、存储结构和数据操作三个方面进行分析讨论。它涉及数学、计算机硬件、计算机软件等 学科，它不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统等 系统程序和大型应用程序的基础。本课程的任务是使学生较全面地掌握各种常用的数据结构， 为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。 三、课程教学目标 1.概述 通过本课程的学习，掌握数据组织、存储和运算的基本原理和方法，培养学生进行数据结构 的算法设计及分析问题的能力，能够编写出正确、清晰、质量较高的程序，并且为学生后续课程 的学习打下良好的基础。 2.教学目标与毕业要求的对应关系 课程教学目标 对应培养标准/毕业要求指标点 1.掌握常见的线性结构、树结构和图结构的逻辑特点、 系统掌握计算机专业核心知识， 存储方式以及基本操作 具有较为扎实的基础理论知识。 2.培养初步的算法分析和设计的能力，较强的编程能力 掌握算法设计与分析能力、程序 设计与实现能力 3.培养学生积极主动、善于动脑、勤于思考的学习与思维 具有较强的自学能力、表达能力。 能力。 39 四、教学内容及要求 第一章 绪论 【教学目标】 （1）了解 数据结构的发展简史、本课程内容概览 （2）理解 数据结构的基本概念：数据元素，数据对象，数据结构，数据的逻辑结构，数据的物理结构 （3）掌握 算法分析：算法的五个重要特性，算法的描述方法，时间复杂度，空间复杂度 【教学内容】 1.1.数据结构在程序设计中的作用 1.2.本书讨论的主要内容 1.3.数据结构的基本概念：数据元素，数据对象，数据结构，数据的逻辑结构，数据的物理结 构 1.4.算法及算法分析：算法的五个重要特性 时间复杂度，空间复杂度 【教学策略与方法】 （1）教学方法 讲授、讨论 （2）教学手段 多媒体教学 【课外学习指导要求】 1.课外阅读资料或作业 王红梅、皮德常. 《数据结构 （从概念到C实现）》[M].北京:清华大学出版社，2017.第一版. 2.作业要求 教材中数据结构基本概念和算法复杂度分析的习题 至少选做4题 第二章 线性表 【教学目标】 （1）理解 1、顺序表和单链表的比较：时间性能比较，空间性能比较 2、线性表的其它存储方式：循环链表，双链表，静态链表 （2）掌握 1．线性表的逻辑结构：线性表的逻辑结构特征，线性表的抽象数据类型定义 2．线性表的顺序存储结构及实现：顺序表的结构，顺序表的建立、插入、删除、查找操作 3．线性表的链式存储结构及实现：单链表的结构，单链表的建立、插入、删除、查找操作 【教学内容】 2.1. 线性表的逻辑结