SPOC学校专有课程
数据机构
分享
spContent=你听说过“程序=算法+数据结构”之经典之作吧？本课程介绍基本数据结构以及相关的经典算法，让你能编写出高效程序从而具备解决实际问题的综合能力。我们等着你的加入！
—— 课程团队
课程概述

数据结构课程是高等学校计算机专业、软件工程专业的一门十分重要的核心专业基础课，也是其它非计算机专业的主要选修课程之一，是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等课程的基础。

本课程要使学生获得算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序、文件等方面的基本概念、基本理论和基本算法设计技能，为学习后继课程奠定必要的基础，并能利用所学知识解决简单的应用问题。

通过本课程的学习，旨在使学生了解各种数据对象的特性，学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法，以培养学生基本的、良好的算法设计能力和程序设计技能；通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。


授课目标

（1）了解各种数据对象的特性 

（2）学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法 

（3）良好的算法设计能力和程序设计技能 

（4）抽象思维能力、逻辑推理能力、空间想象能力和自学能力

成绩 要求

成绩构成：单元测验占15%，单元作业占15%，期末考试占70%。


课程大纲
预备知识

离散数学，高级语言程序设计

参考资料

1.严蔚敏,吴伟民. 数据结构(C语言版) .北京:清华大学出版社,2006.

2. Mark Allen Weiss,Yue Chen (Adapter).Data Structures and Algorithm Analysis in C (Second Edition).  Posts & Telecom Press, Pearson Addison Wesley，2010 

3. Sedgewick and Wayne. Algorithms 4th edition .Addison-Wesley Professional，2011.

4. 胡燕,钟忺，袁景凌. 数据结构与算法综合实践. 武汉：武汉理工大学出版社，2016