03M0065-《算法与数据结构》-课程简介.docVIP

《算法与数据结构》课程简介

课程英文名

AlgorithmandDataStructure

课程代码

03M0096

学分

4

总学时

64

理论学时

40

实验学时

0

上机学时

24

实践学时/周数

0

先修课程

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

适用专业

计算机科学与技术

内容简介

（中文）

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

1．掌握常用数据结构和算法的基本原理与实现方法；

2．熟悉算法的正确性、时间复杂性和空间复杂性分析；

3．具备实际案例的算法设计并编程实现的能力。

课程主要内容与基本要求：算法分析、线性表、栈和队列、树、散列、优先队列、排序、图算法、算法设计。

内容简介

（英文）

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

1.Masterbasicprinciplesandimplementationmethodsofcommondatastructuresandalgorithms.

2.Familiarwithanalysisthetimecomplexityandspatialcomplexityofthealgorithm;

3.Abilitytodesignandprogramalgorithmswithpracticalcasestudies.

Themaincontentandbasicrequirementsofthecourse.

AlgorithmAnalysis,List,Stackandqueue,Tree,Hashing,PriorityQueues,Sorting,GraphAlgorithms,AlgorithmDesignTechniques.

执笔人

何灵敏

审定人

周永霞

制定时间

2024年12月