适用专业

软件工程

先修课程

高级语言程序设计（C语言）

实验性质

非独立设课

开设学期

3

实验方式

上机操作

周数（学时）

12

学　　分

0.5

课程目标

（1）职业规范与道德修养：通过学习数据结构与算法的理论和实践知识，培养学生树立社会主义核心价值观，养成良好的职业规范和职业操守，具有人文社会科学素养、社会责任感，能够在工程实践中理解并遵守工程职业道德和规范，履行责任。

（2）问题分析能力：能够应用掌握算法设计的步骤，具备独立思考和问题分析的能力，能够对任意数据结构的基本操作过程进行分析，具备完成算法描述和实现的能力。

（3）综合应用能力：具备深刻理解计算机数据的概念、数据类型的描述和实现；具备和掌握基本程序设计和实现的能力，能够结合所学理论知识和实践技能设计、开发综合性的算法来解决实际问题。

（4）沟通能力：让学生在学习和实践中通过分组合作而具备清晰的交流沟通能力和逻辑思维分析能力，能有效地理解计算机的各种数据类型及存储结构并提高分析和表达解决能力。

教学要求

（1）通过教师布置的任务，能够使用数据结构的基本知识和理论，分析任务中出现的问题和解决问题的方法；

（2）能够针对教师布置的任务，设计满足任务要求的算法或软件系统，并能够在设计环节中体现创新意识；

（3）掌握现代化工具的使用方法，熟练使用Dev-C++或其他C语言编译软件；

（4）在实验过程中，拥有较好地沟通技巧和团队协作能力，能够就实验过程中出现的问题与教师、同学等进行有效沟通和交流；

（5）具有自主学习和终身学习的意识，养成良好的学习习惯，具有不断学习、不断探索的精神和可持续性发展的能力。

1

线性表

3

验证性

内容：验证教材中线性表链式存储结构的基本操作，设计并实现指定操作的算法，并做算法分析。

要求：按照实验报告要求，以小组合作的形式完成该实验，并附上代码与运行截图。

2

栈

3

验证性

内容：验证教材中栈的基本操作，掌握栈的“先入后出”操作特点，掌握栈空、栈满的判断条件。

要求：按照实验报告要求，以小组合作的形式完成该实验，并附上代码与运行截图。

3

队列

3

验证性

内容：验证教材中队列的基本操作和编程实现，认识队列是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。

要求：按照实验报告要求，以小组合作的形式完成该实验，并附上代码与运行截图。

4

树

3

验证性

内容：验证二叉树的链式存储结构和实现，设计并实现遍历树和指定操作算法，并做算法分析。

要求：按照实验报告要求，以小组合作的形式完成该实验，并附上代码与运行截图。