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

《数据结构I》课程教学大纲 一、课程基本信息 课程名称（中文） 数据结构I 课程名称（英文） Data Structure I 课程类别： 学科基础课程 课程性质 必修授课语言中文 授课学期 第3学期 学分 4 课程学时及分配 总学时 讲课 实验 课外 64 48 16 0 适用专业 物联网工程等 授课学院 计算机与软件学院 先修课程 物联网工程导论、程序设计基础 后续课程 数据库系统、操作系统、算法设计与分析 课程简介 课程基本定位：本课程为物联网工程专业专业主干课。该课程的目标 是研究各种数据的抽象表示、实现方法、算法的设计过程以及算法的 分析，是计算机软件设计的重要理论和实践基础课程。该课程往往同 高效的检索算法和索引技术有关，它不仅是学习计算机操作系统、数 据库系统、算法设计与分析等课程的重要基础，同时为从事物联网工 程技术工作和科学研究奠定初步的基础。 课程复杂工程问题：本课程中的“数据结构课程设计”是在理解抽象 的理论概念、掌握数据模型的一些典型应用，并逐步具有解决实际问 题的能力的基础上，将线性表、栈、队列、树、图、查找、排序等知 识点贯串进来，融合个性需要，给出解决实际问题的技术方案。在具 体的实施过程中，按照探究未知知识领域的途径，通过提出问题、分 析问题、创造性地解决问题、知识迁移等步骤予以实施。同时，分析 该解决方案是否为最优方案，是否有改进的空间，通过查阅文献、小 组讨论等方式，创造性地给出改进方案，并能对该方案进行算法分析。 核心学习结果：结合自主学习，理解数据结构的基本概念、逻辑特性， 掌握各种数据结构的存储方法、相关算法及应用；能够运用数据结构 的相关专业知识，分析计算机系统的复杂工程问题，设计合适的算法， 并正确有效地开展实验验证工作。 主要教学方法：讲授、案例、实验、专题研讨 大纲更新时间 二、课程目标（3）课程考试评分标准 无抄袭痕 迹，图文并 茂；能正确 问答所提 的问题。 痕迹，图文并 茂；能比拟正 确问答所提 的问题。 好，无抄袭痕 迹，图文并 茂；能比拟正 确问答所提 的问题。 袭痕迹，图文 并茂；能基本 正确问答所提 的问题。  课程目标 评分标准 90-100 （优） 80-89 （良） 70-79 （中） 60-69 （及格） 0-59 （不及格） □标 L1： 能够很好 地掌握各 种数据结 构的基本 概念、逻辑 特性、算法 描述、算法 的分析和 设计方法。 能够较好地 掌握各种数 据结构的基 本概念、逻辑 特性、算法描 述、算法的分 析和设计方 法。 能够掌握各 种数据结构 的基本概念、 逻辑特性、算 法描述、算法 的分析和设 计方法。 基本掌握各种 数据结构的基 本概念、逻辑 特性、算法描 述、算法的分 析和设计方 法。 不能掌握各种 数据结构的基 本概念、逻辑 特性、算法描 述、算法的分 析和设计方 法。 目标1. 2： 能够很好 地掌握将 理论知识 应用于构 建模型、算 法的基本 知识。 能够较好地 掌握将理论 知识应用于 构建模型、算 法的基本知 识。 能够掌握将 理论知识应 用于构建模 型、算法的基 本知识。 基本掌握将理 论知识应用于 构建模型、算 法的基本知 识。 不能掌握将理 论知识应用于 构建模型、算 法的基本知 识。 目标2. 1 ： 具有很强 的根据工 程问题实 际应用和 需求，对问 题进行分 析和推理， 抽象出其 数据模型 的能力。 具有较强的 根据工程问 题实际应用 和需求，对问 题进行分析 和推理，抽象 出其数据模 型的能力。 具有一般的 根据工程问 题实际应用 和需求，对问 题进行分析 和推理，抽象 出其数据模 型的能力。 基本具有根据 工程问题实际 应用和需求， 对问题进行分 析和推理，抽 象出其数据模 型的能力。 不具有根据工 程问题实际应 用和需求，对 问题进行分析 和推理，抽象 出其数据模型 的能力。 目标2. 2： 具有很强 的根据工 程问题实 际应用和 需求，分析 和设计正 确的算法 具有较强的 根据工程问 题实际应用 和需求，分析 和设计正确 的算法的能 力。 具有一般的 根据工程问 题实际应用 和需求，分析 和设计正确 的算法的能 力。 基本具有根据 工程问题实际 应用和需求， 分析和设计正 确的算法的能 力。 不具有根据工 程问题实际应 用和需求，分 析和设计正确 的算法的能 力。 的能力。 目标2. 3： 具有很强 的根据设 计出的算 法，合理地 组织、存储 和处理数 据的能力。 具有较强的 根据设计出 的算法，合理 地组织、存储 和处理数据 的能力。 具有一般的 根据设计出 的算法，合理 地组织、存储 和处理数据 的能力。 基本具有根据 设计出的算 法，合理地组 织、存储和处 理数据的能 力。 不具有根据设 计出的算法，