汽车服务工程专业 《算法与数据结构》课程大纲.pdfVIP

《算法与数据结构》课程大纲

一、课程信息

课程名称

课程编码适用专业汽车服务工程

231411814B

先修课程修读学期6

课程类别选修课课程性质□必修?选修

课程学分2考核方式□考试?考查

课程学时32学时(理论学时24,实践学时8)

执笔人许倩审核人刘晓娟

二、课程简介

《算法与数据结构》是汽车服务工程专业学生学习程序设计(特别是非数值

计算的程序设计)和数据抽象的基础课程，主要讨论在应用计算机解决问题时，

如何有效地组织数据、表示数据和处理数据，以及如何设计正确的算法和评价算

法的效率。本课程是一门理论与实践相结合的课程，具有一定深度和复杂性，对

后续课程影响较大。通过本课程的学习，将使学生掌握常见的数据结构及其应用

(包括线性表、栈、队列、数组和串、树和二叉树、图等),理解常用数据结构

的抽象数据类型定义及实现，掌握常用的数据处理技术和算法(检索和排序方

法),能够对算法效率进行估算，培养学生的数据抽象和程序设计能力，也为学

习后续专业课程，设计系统程序打下坚实的理论基础和实践基础。

三、课程目标

(一)课程目标

通过本课程的学习，学生可以达到以下目标：

课程目标1:通过学习基本数据结构的基本概念和基本理论，能够从问题

抽象、数据抽象和算法抽象的角度来组织数据结构，应用适当的数据结构和算

法来反映计算机实际问题，激发主动参与、勇于探究的精神，提高动手能力和

解决实际问题的能力。【毕业要求5:使用现代工具】

352

课程目标2:通过算法与算法分析的基本方法学习，能够运用相关指标对

算法进行评价，利用数据结构来组织数据、设计高效的算法、完成高质量的程

序以满足错综复杂的实际应用需要。【毕业要求3:设计/开发解决方案】

(二)课程目标与毕业要求的关系

课程目标支撑的毕业要求支撑的毕业要求指标点

5.1了解汽车服务工程专业常用的仪器与设

课程目标1毕业要求5:使用现代工具备、工程工具和模拟软件的使用原理和方法，

并理解其局限性。

3.4在设计中考虑公共健康与安全、节减排与

毕业要求3:设计/开发解

课程目标2环境保护、法律与伦理，以及社会与文化等

决方案

制约因素，并对设计方案进行评估和分析。

四、课程内容

(一)课程内容与课程目标的关系

课程内容支撑的课程目标教学方法学时安排

Python基础课程目标2讲授法、混合式教学法4

算法分析课程目标2讲授法、混合式教学法4

栈课程目标1讲授法、练习法4

讲授法、练习法

队列