Professional Documents
Culture Documents
Course Outline
课程基本信息(Course Information)
*课程名称 (中文)数据结构
(Course Title) (英文)Data Structure
*课程性质
专业基础课
(Course Type)
授课对象
计算机科学班
(Target Audience)
*授课语言
(Language of 中文
Instruction)
*开课院系
电信学院计算机系
(School)
先修课程
程序设计
(Prerequisite)
授课教师 课程网址
翁惠玉
(Instructor) (Course Webpage)
本课程以数据的逻辑结构为基础,按照线性关系、树状关系、集合关系和
图状关系全面介绍了的数据结构的基本内容和实现思想。主要内容包括:
*课程简介 线性表、栈、队列和优先级队列、二叉树、散列表、排序/查找算法和图,以
(Description)
及它们的 C++实现。对每种数据结构,都介绍了一些它们的主要应用,以
帮助学生理解为什么要学数据结构以及数据结构对计算学科的重要性。
and graph. Main topics include list, stack, queue and priority
课程教学大纲(course syllabus)
1. 熟练掌握各种数据结构的特点、实现方法及应用场合。
*学习目标 2. 掌握类封装技术,能将数据结构封装成类。
(Learning 3. 掌握算法分析的基本知识,能分析算法的时空效率。
4. 了解通用算法的设计思想,能设计解决简单问题的算法
Outcomes)
熟练掌握常用的内排序
排序 3 课堂教学 算法,了解外排序的过
程
掌握土的基本概念,熟
图的基本概
2 课堂教学 练掌握邻接矩阵和邻接
念
表的存储
熟练掌握 DFS 和 BFS,
图的遍历 2 课堂教学
了解遍历的应用
掌握拓扑排序和关键路
拓扑排序及
2 课堂教学 径算法即实现,了解他
关键路径
们的应用
熟练掌握 Prim 算法和
最小生成树 2 课堂教学 Kruskal 算法的思想及实
现
熟练掌握 Dijkstra 算法
最短路径 2 课堂教学
和 Floyed 算法
了解枚举法、贪婪法、回
溯法、分治法和动态规
通用算法 2 课堂教学 划的基本思想及应用,
掌握这些算法的经典的
实例
(成绩构成):可能每学期会略有修改
*考核方式 50%为平时成绩(大作业等):机考(15)+平时作业(10)+大作业(15)+课堂练习
(Grading) (10)50%为期末考试成绩,期末考试采用笔试
*教材或参考资
1。数据结构:思想与实现 翁惠玉 俞勇 高等教育出版社 2009。
料
2。 Mark Allen Weiss. Data Structures and Algorithm Analysis in C++(Third Edition) 人民邮
(Textbooks &
电出版社 2007 年 1 月
Other
Materials)
其它
(More)
备注
(Notes)
备注说明:
1.带*内容为必填项。
2.课程简介字数为 300-500 字;课程大纲以表述清楚教学安排为宜,字数不限。