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

《数据结构与算法》课程教学大纲 [课程编号] [英文名称]：Data Structures and Algorithms [课程性质]：专业必修课（专业基础课） [先修课程]：程序设计基础、面向对象程序设计、离散数学 [适用专业]：物联网工程专业 [学 分 数]：3 [总 学 时]：48 [理论学时]：32 [实践学时]：16 一、课程简介 数据结构与算法课程是物联网工程专业的专业基础课程。该课程主要介绍如何合理地 组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课 程的学习，学生可以了解数据对象的特性，数据组织的基本方法，深透地理解数据结构的 逻辑结构和物理结构的基本概念以及有关算法，并初步具备分析和解决现实世界问题在计 算机中如何表示和处理的能力,为后续课程的学习打下厚实的知识基础。 二、课程目标及其对毕业要求的支撑 专业毕业 专业毕业 序号 课程目标 要求 要求指标点 1.了解数据对象的特性，掌握常用数据结构的 掌握计算机软硬件相关工程基 基本概念及其不同的实现方法。了解算法的时 1 工程知识 础知识，能将其用于分析计算 间复杂度和空间复杂度。 机领域的相关工程问题。 2.理解典型数据结构及其应用算法的设计思 路，能用所学知识解决实际应用领域问题。 能够应用数学、自然科学和工 程科学的基本原理，识别、表 3.依据具体复杂工程问题，设计合适的数据结 2 问题分析 达、并通过文献研究分析物联 构。灵活运用数据查找、排序的常用方法解决 网复杂工程问题，以获得有效 复杂工程问题。 结论。 设计/开发解 具有问题调研与需求分析的能 4.能够运用计算思维分析问题和解决问题，针 3 决方案 力，能够根据用户需求确定设 对具体问题，分析数据元素的组成和逻辑关系， ·218 · 物联网工程专业课程教学大纲 专业毕业 专业毕业 序号 课程目标 要求 要求指标点 计目标。 设计灵活高效的数据存储结构，实现所需的运 算，针对计算机领域复杂工程问题设计可行的 研究方案。 能采用计算机及相关方法对复 5.能综合运用数据结构的基本理论和设计方 4 研究 杂的工程问题进行研究，能够 法，针对计算机领域复杂工程问题自主设计数 设计相应的实验方案。 据结构，并能对研究方案的可行性进行论证。 三、课程内容及其对课程目标的支撑 （一）理论课课程内容及其对课程目标的支撑 序 学时 知识点、重点、难点 支撑的 教学组织 课程章节 号 分配 及课程思政点 课程目标 形式 知识点：领会数据、数据元素和数据项的概念及其相互 间关系；清楚数据结构的逻辑结构、存储结构的联系与