文档介绍：《数据结构》教学大纲
英文名称:Data Structures
课程编码:01335130 学分:3 参考学时:48 实验学时:0
上机学时:18 适用专业:地理信息系统
大纲执笔人: 系(教研室)主任:
课程目标
《数据结构》不仅是计算机学科的专业技术基础课,也是地理信息系统专业的技术基础课。根据地理信息系统专业的特点,在内容和难度上有所取舍。本课程在培养学生掌握数据结构和算法设计与分析的基本知识,各种基本数据结构的定义,存储结构、相应的算法以及应用,了解基本的数据结构与算法的关系。同时学完本课程后,学生对如何设计有效的算法和数据结构有一个深入的了解。
基本要求
要求学生预先修完计算机文化基础和掌握一门编程语言,本课程着重数据结构和算法设计与分析能力的培养。
通过本课程学习,应使学生达到如下的基本要求:
,性质和特点;
;
。
教学内容与学时分配建议
第一章绪论 2学时
第二章线性表 4学时
第三章栈和队列 4学时
第四章串 2学时
第五章树和二叉树 8学时
、性质及存储结构
第六章图 8学时
、图的遍历
、最短路径
第七章总复习 2学时
四、教材及主要参考资料
《数据结构》,严蔚敏等编著,清华大学出版社,2007。