《数据结构》实施方案.doc

《数据结构》实施方案
(2005年修定版)
课程概况
《数据结构》课程是电大《计算机科学与技术》专业的一门专业基础课。它涉及在计算机中如何有效地表示数据,如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程,将为后续的专业课程,如数据库系统、操作系统、编译原理等,打下良好的知识基础,而且还为软件开发和程序设计提供了必要的技能训练。本课程要求学员对计算机的组成有基本的了解,对程序设计方法有一定基础,对c语言编程,最好是c++语言编程,有一定的经验。对涉及离散数学的知识,如表、树、图、集合等,有初步的了解。事实上,课程讲授中将会简单地补充这些方面的内容。
教学资源
本课程的
文字主教材为《数据结构》,2001年第一版,清华大学出版社,由殷人昆主编。
文字辅教材为《数据结构(本)实验》,2004年第一版。中央电大出版社,由徐孝凯主编。
文字辅教材为《数据结构习题解析》,2001年第一版,清华大学出版社,由殷人昆主编。
录相教材,10学时,2000年版,主讲殷人昆,中央电大出版社音像出版社。
直播课堂,4学时,中央电大出版社音像出版社。
电大在线平台上有教学辅导等资源。
《数据结构》文字教材在版式安排和工艺设计上,充分考虑自学、助学作用。根据该课程教材一体化总体设计方案,主教材中将导学内容和正文放到一起,系统、完整地介绍各种数据结构的特点、实现及应用。
《数据结构习题解析》将通过典型例题分析,加深对每种数据结构的理解,并对容易混淆的概念加以详细说明,对各种数据结构的典型应用问题给出解答思路及解决方案,包括实现程序。
三、教学支持服务
湖南广播电视大学和中央广播电视大学的网上学台电大在线上有丰富的教学资源,同学们用学号注册后能方便地查阅有关资源。湖南电大在线网址:
中央电大在线网址:
《数据结构》网站:.html
课程参考资料:
名称:数据结构(C语言版)、数据结构题集(C语言版)
编著者:严蔚敏吴伟民
出版社:清华大学出版社
版本号:第1版字数:509千字定价:
[1] ,管纪文苏运霖译,
《计算机程序设计技巧》(第一卷基本算法)(第三卷排序与查找)
国防工业出版社,1980 年
[2] Aho A V, Hopcroft J E, Ullman J D,
《Data Structures and Algorithms》
Wesley pany, Inc., 1983 年
[3] 巴斯著,朱洪等译,
《计算机算法:设计和分析引论》
复旦大学出版社,1985 年
[4] ,周维真张海藩译,
《用C++描述数据结构》
国防工业出版社,1997 年
[5] 钱能主编,
《C++程序设计教程》
清华大学出版社,1999年
[6] 王珊
《数据组织与管理》
经济科学出版社,1999年
[7] 耿素云屈婉玲张立昂编著,
《离散数学》(第二版)
清华大学出版社,1999 年
[8] 严蔚敏陈文博编著,