数据结构与算法教学大纲.pdfVIP

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

2012年9月6日

一、教学目的

本课程教学内容包括图论和数据结构两个部分。通过图论这一在计算机理论、算法以及

工程实际中都起着重要作用的基础学科，培养学生的抽象思维和严格逻辑推理能力，并使学

生掌握处理离散结构所必须的描述工具和方法,从而为数据结构和算法课的学习奠定基础。

数据结构是计算机程序设计的重要理论基础，它所讨论的知识内容和提倡的技术方法，无论

对进一步学习计算机领域的其它课程，还是对从事软件工程的开发，都有着不可替代的作用。

课程重点在于帮助学生正确理解和掌握图论和数据结构相关的基本概念、基本定理、基

本算法及实现方法，了解相关知识在计算机各个领域的重要应用，同时培养学生将实际问题

抽象为图论数学问题并利用相应的数学基本理论、分析方法和算法解决问题的能力。通过本

门课程的学习，使学生学会从问题入手，分析研究计算机处理的数据结构的特性，合理选择

数据的逻辑结构、结构及其相应的操作算法，并初步掌握算法的时间和空间复杂度分析

技术。本课程的学习过程也是进行复杂程序设计的训练过程，要求学生学会书写符合软件工

程规范的文件，学会编写的程序代码结构清晰、正确易读，并能够上机调试程序和