《数据结构》课程介绍.docVIP

《数据结构》课程介绍 本课程的性质与任务： 数据结构是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 课程内容、学时与教学方式： 内容： 1) 基本概念； 2) 线性表； 3) 栈和队列； 4) 串； 5) 数组、特殊矩阵和广义表； 6)二叉树； 7) 树形和图形结构； 8) 查找； 9）排序。 学时：50＋10 教学方式：课堂讲授＋上机实验 教材： 《数据结构》(C语言版)，严蔚敏,吴伟民， 北京：清华大学出版社. 1997年。 开课范围： 信息与计算机科学专业本科生。 预备知识： 离散数学、高级语言程序设计。