课程编码：14510470

课程类别：专业基础课（必修）,

先修课程：程序设计基础

适用专业：计算机科学与技术,网络工程,

开课院部：计算机与网络安全学院

课程负责人：周鹏

《算法与数据结构》是计网络工程专业的必修课程之一，是重要的专业基础课程。主要讲授数据的结构、类型及相互联系，定义其规范的处理方法，分析数据的逻辑结构在计算机内的典型存储结构以及在此之上的一系列重要算法。主要讲授内容包括：数据、数据结构和抽象数据类型等概念；从抽象数据类型的角度，分别讨论了线性表、栈、队列、串、数组、广义表、树和二叉树及图等基本类型的数据结构及其应用；讨论了数据的查找和排序等算法。本课程的教学目标是培养学生理解和掌握设计和应用数据结构的主要方法，对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。

1. 知识与技能目标：通过本课程的学习，使学生掌握线性表、堆栈和队列、串、数组、广义表、树和二叉树、图等基本数据组织结构；理解其基本概念和基本原理；掌握递归算法、排序、查找等基本算法；能够将实际问题转换为正确的算法和数据结构描述，并对问题加以求解，养成较好的编程能力。

2. 过程与方法目标：通过对数据结构和算法的系统学习与研究使学生学会分析研究数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法；初步掌握算法的时间分析和空间分析技术，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础；本课程的学习也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易懂，符合软件工程的规范。

3. 情感、态度与价值观发展目标：通过本课程的学习，培养作为一个软件开发人员必须具备的坚持不懈的学习精神，严谨治学的科学态度和积极向上的价值观，为未来的学习、工作和生活奠定良好的基础。

• 概论
• 线性表
• 堆栈
• 队列
• 字符串
• 数组
• 递归
• 树
• 图
• 排序
• 查找

成绩评定方法及标准
评价标准	权重
缺勤一次扣1分	5%
作业上交即给分数，根据完成质量上下浮动。	10%
能够设计出算法，独立实现程序，运行结果正确，按照要求完成实验报告。实验报告上交即给分数，根据完成质量上下浮动。	10%
参考答案及评分标准	5%
参考答案及评分标准	70%

1. 逻辑结构是基础

2.存储结构是关键

3. 算法实现是目标