《数据结构》课程教学大纲（本科）.pdfVIP

《数据结构》课程教学大纲 一、课程基本情况 课程代码： 1041129043 课程名称（中/英文）：数据结构 Data Structures 课程类别：专业必修课 学分：3 总学时：48 理论学时：40 实验/实践学时：8 适用专业：物联网工程 适用对象：本科 先修课程：语言程序设计 教学环境：多媒体教室 开课学院：计算机与信息工程学院 二、课程简介 《数据结构》是物联网工程专业的核心专业必修的基础课程，是计算机程序设计的重要理论和 实践基础，研究怎样合理地组织数据、建立合适的数据结构、提高计算机执行程序的时空效率。本 课程内容为数据结构的基本概念，各种常用的数据结构（线性表、栈、队列、数组、树、图等）及 其上的基本运算、应用，常用的排序、查找算法，对算法的复杂性的分析。该课程的内容对于培养 学生的计算机科学与技术的基本学习方法、算法设计与分析、程序设计与实现等学科基本能力非常 重要，本课程的学习将为后续课程（比如操作系统、数据库等）的学习以及软件设计水平的提高打 下良好的基础。 三、课程教学目标 1.课程对毕业要求的支撑 毕业要求 指标点 1.3 掌握计算机专业知识，能够将其应用于计算机应用系统解决方案的实现与 1.工程知识 验证 2. 问题分析 2.2 能基于计算机科学原理和数学模型方法正确地表达复杂工程问题。 3.设计/开发解 3.2 具备软件开发能力和基本的硬件产品开发能力，能够针对特定需求，完成 决方案 软硬件模块、组件的设计。 2.课程教学目标及其与毕业要求指标点、教学内容的对应关系 毕业要求 课程目标 教学内容 教学环节 指标点 1.理解数据结构的基本概念；熟练掌握线性 绪论、线性表、栈和队列、 (1)理论教学 表、栈、队列、树、图等常用数据结构的基 串、数组和广义表、树和 1.3 (2)实验 本运算的实现及应用；熟练掌握排序和查找 二叉树、图、查找、内部 (3)作业 的常用算法及应用；能够对算法进行时间复 排序 杂度、空间复杂度的分析。 (1)理论教学 2.培养学生分析数据、组织数据的能力，能 线性表、栈和队列、串、 (2) 实验 2.2 够根据实际问题来选择合适的数据结构，设 数组和广义表、树和二叉 （3 ）作业 计的算法。 树、图、查找、内部排序 (4) 课程设 计 (1)理论教学 线性表、栈和队列、串、 3.通过理论和实践学习，培养学生分析问 (2) 实验 3.2