03M0065-《算法与数据结构》-教学大纲.docVIP

PAGE2

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

课程英文名

AlgorithmandDataStructure

课程代码

03M0065

学分

4

总学时

64

理论学时

40

实验学时

0

上机学时

24

实践学时

0

课程类别

学科基础课

课程性质

必修

先修课程

高级语言程序设计或面向对象程序设计

适用专业

计算机科学与技术

开课学院

信息工程学院

执笔人

何灵敏

审定人

周永霞

制定时间

2024年12月

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

一、课程地位与课程目标

（一）课程地位

本课程是计算机科学与技术专业的学科基础课，是《计算机操作系统》、《数据库系统原理》、《编译原理》等课程的重要基础。主要介绍用计算机组织数据的方法、存储数据的结构以及在数据结构上执行操作的算法。使学生理解组织数据的逻辑结构和物理结构、基本操作的算法，以及算法性能的分析方法，使其能够分析并优化程序性能，提高程序设计与开发能力。

Thiscourseisafundamentalcourseinthefieldofcomputerscienceandtechnology,servingasanimportantfoundationforcoursessuchasComputerOperatingSystem,PrincipleofDatabaseandPrincipleofCompilation.Itmainlyincludesthemethodsoforganizingdata,thestructureofdatastorageandthealgorithmsforperformingoperationsondatastructures.Studentscanunderstandthelogicalandphysicalstructureoforganizationaldata,thealgorithmsforbasicoperationsandthemethodsforanalyzingalgorithmperformance.Theycananalyzeandoptimizeprogramperformanceandimprovetheirabilityinprogramdesignanddevelopment.

（二）课程目标

课程目标

毕业要求

目标分类

1.掌握算法的正确性、时间复杂性和空间复杂性的分析方法；掌握线性表、栈、队列、二叉树、图等基本数据结构的概念及存储方法和实现方法；掌握各类数据结构中元素的遍历、增加、修改、删除、查找等基本操作的算法流程；掌握二叉树、二叉检索树、高度平衡二叉树等非线性数据结构的基本性质。

达到的能力：具备准确分析算法复杂性的能力；具备不同数据结构上的算法设计能力。

Mastertheanalysismethodsofalgorithmcorrectness,timecomplexityandspatialcomplexity.Mastertheconcepts,storagemethodsandimplementationmethodsofbasicdatastructuressuchaslist,stack,queue,binarytree,trees,graphsetc.Masterthealgorithmflowofbasicoperationssuchastraversal,addition,modification,deletionandsearchofelementsinvariousdatastructures.Masterthebasicpropertiesofnonlineardatastructuressuchasbinarytrees,binarysearchtreesandAVLtrees.

Abilityachieved:theabilitiestoaccuratelyanalyzealgorithmcomplexityanddesignalgorithmsondifferentdatastructures.

工程知识1-2

问题分析2-1

理解

分析

2.掌握散列技术；掌握优先队列（堆）的特征及实现方法；掌握顺序查找、二分查找两种常见的线性表检索方法；掌握插入排序、选择排