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

《数据结构》课程教学大纲 (DataStructure) 一、课程基本信息 适用专业 生物医学工程 开课单位 电子信息工程学院 课程类型 专业课 课程性质 必修课 是否为双语 否 学分数 3 学时数 总学时48，其中：实验 16学时 ；课外 0 学时 先修课程 电子技术基础、计算机结构与逻辑设计 后续课程 云计算与大数据处理技术、研究创新实验 二、课程简述 数据结构是计算机、计算机科学与技术专业的必修学科基础课程，本课程主要讲述线性表、 栈、队列、数组、串、树、二叉树、图、文件等基本数据结构；排序及查找的原理与方法；数 据的逻辑结构及存储结构。介绍基本数据结构的概念、特征、存贮结构及算法和算法分析的手 段。通过课堂教学与实验环节的学习与实践，提升学习者使用合理数据结构解决问题的实际能 力，不但为后续课程奠定基础，更重要的是开拓学生思维，提高学生的科学思维素质，以培养 基础扎实、在实践中学会遵守学术规范，具有社会责任感和工程职业道德，适应社会与经济发 展需要的生物医学工程本科医学人才。 三、本课程所支撑的毕业要求 （一）本课程内容与毕业要求指标点的对应关系 毕业要求 课程名称与指标点的对应关系矩阵 毕业要求3-问题分析能力：能够应用数学、自 指标点3-1 能够将数学、自然科学和工程科 160 然科学和工程科学的基本原理，识别、表达并 学的基本原理运用于工程问题的表述。 通过文献研究分析生物医学工程可行性、需求 指标点3-2 能够对工程问题选择正确、可用 等方面的工程问题，以获得有效结论 的数学模型。 毕业要求6-工具使用能力：能够针对生物医学 工程及相关领域的具体工程问题，开发、选择 指标点6-3能够理解现代工程工具和信息技 与使用恰当的技术、资源、现代工程工具和信 术工具的局限性。 息技术工具，包括对模型、过程和结果等的预 测与模拟，并能够理解其局限性。 （二）毕业要求指标点在本课程中的实现路径 (1) 通过本门课程对数据结构课程进行介绍，如线性表、栈、队列、数组、串、树、二叉树、 图等基本数据结构及其应用等内容，使学生熟悉和了解排序及查找的原理与方法、数据的存储 结构，从而掌握数学、自然科学和工程科学的基本原理运用于工程问题的表述，使学生达到毕 业要求3 的要求。 (2)通过对数据结构的概念、特征、存贮结构及算法和算法分析的手段，在熟悉基本结构在计 算机学科的应用的同时，训练学习使用高级语言编写合理算法的能力；在了解典型数据结构的 逻辑关系，存贮结构，操作及算法的关系的基础上，熟练掌握各种基本数据结构的概念、特点、 存贮方式、算法及分析评估，从而使得学生能够对工程问题选择正确、可用的数学模型达到毕 业要求3 的要求。 (3)通过掌握基本算法分析方法及排序的典型算法，能够对比较经典问题使用不同的算法进行 求解，从中得到启迪和借鉴，提高算法的设计和分析能力，培养学生分析问题、解决问题尤其 是解决复杂工程问题的能力，从而达到毕业6 的要求。 四、考核方式及成绩评定 （一）考核目标 目标一：了解典型数据结构的逻辑关系，存贮结构，操作及算法的关系。 目标二：掌握基本算法分析方法、特点、存贮方式、算法及分析评估。 目标三：熟悉查找及排序的典型算法，针对实际问题，选择合理的数据结构及实现相应的 操作。 （二）考核方式