课程简介
《数据结构》是计算机科学与技术专业、通信工程专业的核心专业基础课, 主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种数据的组织方法、存储方法以及在各种数据结构上执行操作的算法。 它不仅是应用程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序的基础,并为系统结构的设计提供一定的理论支持。
课程重点介绍线性表、栈、队列、树和二叉树等基本数据结构和相关算法、各种 查找 和排序算法,概要介绍图结构和相关算法,并给出定性或定量的算法分析。 通过本课程的学习,应使学生 深入理解数据的 各种 逻辑结构及其在计算机中的存储表示,培养提高对给定实际问题选择和构造合适数据结构及设计有效算法的能力, 并初步了解对算法的时间分析和空间分析技术。另一方面,通过本课程的算法设计和上机实践的训练,培养学生的数据抽象能力,以及编写质量高、风格好的应用程序的能力, 为以后进行软件开发和学习 后续课程打下一个坚实的基础。
本课程的先行课为:离散数学、计算机基础、 C 语言程序设计等。该课程要求学生有良好的 C 语言基础,因为程序设计语言是理解和表达数据的逻辑结构、存储方式和相关算法思想的工具,因此,程序设计语言的掌握程度对数据结构的学习至关重要。
Copy right @ www.wfu.edu.cn by PrincE_PL in 2006/04/18 .EP
版权归属:潍坊学院计算机与通信工程学院-数据库科研组