14.算法与数据结构-教学大纲.docxVIP

PAGE1

《算法与数据结构》教学大纲

课程英文名

AlgorithmandDataStructure

课程代码

03M0132

学分

3

总学时

48

理论学时

36

实验学时

0

上机学时

12

实践学时

0

课程类别

学科基础课

课程性质

任选

先修课程

高等数学、线性代数、C语言程序设计、C++程序设计

适用专业

电子信息工程

开课学院

信息工程学院

执笔人

赵会欣

审定人

专业教学评价小组

制定时间

2024年12月

注：课程类别是指公共基础课/学科基础课/专业教育课；课程性质是指必修/限选/任选。

一、课程地位与课程目标

（一）课程地位

本课程是电子信息工程专业的一门重要的学科基础选修课程。本课程应用高等数学的微积分知识、线性代数的向量和矩阵的概念，在掌握C语言和面向对象程序设计基础上，研究数据表示、数据处理以及算法运行时间复杂度的估算，其任务主要是要求学生掌握常用数据结构的基本概念及其不同的实现方法，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计进行有效的分析，进一步提升学生程序设计的能力。有助于学生获取描述电子信息工程领域复杂工程问题的工程基础知识；求解电子信息工程问题的模型，并对解决方法进行评价；完成设计方案并分析阐明设计的合理性。由于是双语教学，肯定有助于提高学生的专业英语能力，从而能够就本专业的当前热点问题发表自己的想法，进行国际交流。同时，本课程为后续课程、毕业设计以及从事软件开发方面的工作打下坚实的基础。

（二）课程目标

1.掌握算法分析的数学基础，具备对不同算法进行运行时间复杂度估算并比较其效率的能力。

2.掌握线性数据结构原理与实现，具备线性数据结构在实际算法中的应用能力。

3.掌握非线性数据结构原理与实现，具备非线性数据结构在实际算法中的应用能力。

4.理解各种排序算法原理与实现，具备比较不同排序算法运行效率的能力。

5.理解和掌握专业英语词汇，初步具备阅读原版教科书、进行国际交流的能力。

（三）思政目标

1.扩展视野，培养学生树立家国情怀。

2.灌输工程师伦理，激发学生科技报国的使命担当。

3.发现科学问题，追求真理，培养科学精神。

4.培养大工程观、工匠精神。

二、课程目标达成的途径与方法

主要以课堂教学为主，结合期末测试、课堂测试、课后作业和实验等途径和方法来达成。

课程思政教学整体设计以课程学业目标和思政目标的有机结合，相互促进为导向，最终实现课程目标为准则。从树的结构引申家谱的概念，进一步讲解家谱的发展历程，鼓励学生学习和继承传统文化，取其精华，去其糟泊。在课堂中教授树结构原理也要与时俱进，联系目前数据结构发展的现状和前沿，拓展学生在数据结构学科的国际化视野。从队列结构引申社会秩序，通过一系列案例让学生了解秩序在社会中的关键作用。使学生了解秩序的重要性，激发学生对队列结构应用的兴趣。

三、课程目标与相关毕业要求的对应关系

课程目标

课程目标对毕业要求的支撑程度（H、M、L）

毕业要求1.1

毕业要求2.2

毕业要求10.3

课程目标1

L(0.1)

课程目标2

H(0.25)

课程目标3

H(0.25)

课程目标4

H(0.25)

课程目标5

M(0.15)

四、课程主要内容与基本要求

1、Introduction

Understand:theneedfordatastructures

Understand:therelationshipbetweenabstractdatatypesanddatastructures

Master:C++review

Command:mathematicalpreliminariessuchassetsandrecursion

这部分是本课程的基础部分，复习C++的基本概念，引入集合、递归等数学预备知识，为后续章节的学习做准备。通过编程语言应用及发展案例，扩展学生国际视野，引导学生追求科学真理。

2、AlgorithmAnalysis

Command:thedefinitionofalgorithmanalysis

Understand:thegrowthrateforanalgorithm

Command:best-case/worst-case/average-caseanalysisofanalgorithm

Master:big-Oh,big-Omega,andbig-Thetanotations

Master:howtocalculatetherunningtimeofaprogram

这部分是引入算法和算法分析的概念，并建立经典的数学模型分析算法的时间复杂度。

3、Lists,Stack