《数据结构与算法实验》实验教学大纲.pdfVIP

《数据结构与算法实验》实验教学大纲 一、课程概况 课程中文名称 数据结构与算法实验 实验英文名称 Experiments for Data Structure and 课程编号 Algorithms 课程类别 通识教育核心课 跨学科基础课 □通识教育拓展课 专业教育核心课 □学科专业拓展课 方向特色课（双百、卓越班课程） 学时 16 学分 0.5 开课单位 数计学院 开课系（室） 软件系 授课对象 大学本科 适用专业 软件工程 先修课程 C++程序设计、C++程序设计实验 执笔人 修订时间 二、 课程简介 “数据结构与算法”是计算机相关学科的专业基础核心课程，对应于学科中问题求解的理论、抽 象和设计的方法论，在学科知识体系中处于核心位置。本课程的研究涉及构筑计算机求解问题过程的 两大基石：一是刻画实际问题中信息及其关系的数据结构，二是描述问题解决方案的算法。作为学科 的专业基础核心课程，本课程对应于学科中问题求解的理论、抽象和设计的方法论，在学科知识体系 中具有核心的重要位置。它既是对以往课程的深入和扩展，也为深入地学习其他专业课程打下基础， 培养学生用计算思维分析问题的能力，提高学生上机解决较大规模实际问题的能力，为进一步的软件 开发打下坚实的基础。 二、课程教学目标 1. 掌握软件开发中常用的数据结构：线性表、栈、队列、串、数组、广义表、树、二叉树、图等， 以及相应的存储结构和操作算法，包括常用的查找技术、排序技术、递归技术等。 2. 掌握合理组织数据的基本方法、高效处理数据的基本算法、常用的经典算法、通用的程序设计技 术，以及面对实际问题时选择恰当数据结构并设计高效算法的能力。 3. 通过典型数据结构和算法的学习，以及算法设计和实现的训练，养成敏锐的洞察力。逐步掌握如 何整合信息，提炼数据和数据结构，配置相应的运算和处理算法，完成信息化系统的集成。 4. 培养学生用计算思维分析问题的能力，提高学生上机解决较大规模实际问题的能力，为后续课程 的软件开发打下坚实的基础。 5. 培养学生“站在计算机角度”思维的意识和建模能力、解模技巧，达到“传承知识、开发智力、 培养能力、提高素质”的目的。 32 课程教学目标 对应培养标准/毕业要求指标点 课程目标 1、2、3 毕业要求2：掌握从事本专业工作所需要的数学、相关自然科 学、系统科学的知识以及一定的经济学与管理学知识； 课程目标 1、2、3 毕业要求3：掌握计算机科学、软件工程的基础理论、基本知 识和典型方法 课程目标 1、2、3 毕业要求5：经过系统化的软件工程基本训练，具有参与实际 软件开发的经历，具备作为软件工程师从事工程实践所需的基 本专业能力 课程目标3、4、5 毕业要求6：具备综合应用所掌握的知识、方法和技术解决实 际问题的能力，能够权衡和选择设计方案，能够使用适当的软 件工具设计、开发应用软件，能够建立规范的软件文档 课程目标 1、2、3、4、5 毕业要求11：能够运用所学知识、技能和方法对各种解决方案 进行合理的判断和选择，具有一定的批判性思维能力 四、实验教学内容及安排 序号 实验项目名称 内容提要 学时 实验类型 实验要求 教学组织形式 线性结构 1、单链表操作 验证性 必做 操作 1 2、一元多项式加(减)法计 4 设计性 算器 递归算法与