2019版-数据结构-理论教学大纲.docxVIP

《数据结构》课程教学大纲 大纲主撰人：张红霞 大纲审核人：王国强 一、课程基本情况 课程代码： 1041129011 课程名称（中/英文）：数据结构 Data Structures 课程类别：专业必修课 学分：4 总学时：64 理论学时：48 实验/实践学时：16 适用专业：计算机科学与技术 适用对象：本科 先修课程：离散数学、语言程序设计 教学环境：多媒体教室 开课学院：计算机与信息工程学院 二、课程简介 《数据结构》是计算机科学与技术专业的核心专业必修的基础课程，是计算机程序设计的重要理论和实践基础，研究怎样合理地组织数据、建立合适的数据结构、提高计算机执行程序的时空效率。本课程内容为数据结构的基本概念，各种常用的数据结构（线性表、栈、队列、数组、树、图等）及其上的基本运算、应用，常用的排序、查找算法，对算法的复杂性的分析。该课程的内容对于培养学生的计算机科学与技术的基本学习方法、算法设计与分析、程序设计与实现等学科基本能力非常重要，本课程的学习将为后续课程（比如操作系统、数据库等）的学习以及软件设计水平的提高打下良好的基础。 三、课程教学目标 1.课程对毕业要求的支撑 毕业要求 指标点 1.工程知识 1.3掌握计算机专业知识，能够将其应用于计算机应用系统解决方案的实现与验证 2.问题分析 2.2能基于计算机科学原理和数学模型方法正确地表达复杂工程问题。 3.设计/开发解