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

《数据结构》实施方案 (2005年修定版) 课程概况 《数据结构》课程是电大《计算机科学与技术》专业的一门专业基础课。它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程，将为后续的专业课程，如数据库系统、操作系统、编译原理等，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。本课程要求学员对计算机的组成有基本的了解，对程序设计方法有一定基础，对c语言编程，最好是c++语言编程，有一定的经验。对涉及离散数学的知识，如表、树、图、集合等，有初步的了解。事实上，课程讲授中将会简单地补充这些方面的内容。 教学资源 本课程的 文字主教材为《数据结构》，2001年第一版，清华大学出版社，由殷人昆主编。 文字辅教材为《数据结构（本）实验》，2004年第一版。中央电大出版社，由徐孝凯主编。 文字辅教材为《数据结构习题解析》，2001年第一版，清华大学出版社，由殷人昆主编。 录相教材，10学时，2000年版，主讲殷人昆，中央电大出版社音像出版社。 直播课堂，4学时，中央电大出版社音像出版社。 电大在线平台上有教学辅导等资源。 《数据结构》文字教材在版式安排和工艺设计上，充分考虑自学、助学作用。根据该课程教材一体化总体设计方案，主教材中将导学内容和正文放到一起，系统、完整地介绍各种数据结构的特点、实现及应用。 《数据结构习题解析》将通过典型例题分析，加深对每种数据结构的理解，并对容易混淆的概念加以详细说明，对各种数据结构的典型应用问题给出解答思路及解决方案，包括实现程序。 三、教学支持服务 湖南广播电视大学和中央广播电视大学的网上学习平台电大在线上有丰富的教学资源，同学们用学号注册后能方便地查阅有关资源。湖南电大在线网址： 中央电大在线网址： 《数据结构》网站：54/cstd/DS/sjjg/DataStructure/DS/web/BBS/Index.asp4.html 课程参考资料：　　名称：数据结构(C语言版)、数据结构题集(C语言版)　　编著者：严蔚敏 吴伟民　　出版社：清华大学出版社　　版本号：第1版 字数：509千字 定价:22.00元　[1] D.E.克努特 著，管纪文 苏运霖 译， 　　 《计算机程序设计技巧》(第一卷 基本算法)(第三卷 排序与查找) 　　　国防工业出版社，1980 年　[2] Aho A V, Hopcroft J E, Ullman J D,　　 《Data Structures and Algorithms》　　　Wesley Publishing Company, Inc., 1983 年　[3] 巴 斯 著，朱 洪等译，　　 《计算机算法：设计和分析引论》　　　复旦大学出版社，1985 年　[4] 埃利斯.霍罗维茨 等著，周维真 张海藩译， 　　 《用C++描述数据结构》　　　国防工业出版社，1997 年　[5] 钱 能 主编， 　　 《C++程序设计教程》 　　　清华大学出版社，1999年　[6] 王 珊 　　 《数据组织与管理》　　　经济科学出版社，1999年　[7] 耿素云 屈婉玲 张立昂 编著，　　 《离散数学》(第二版)　　　清华大学出版社，1999 年 [8] 严蔚敏 陈文博 编著， 《数据结构及应用算法教程》　　　清华大学出版社，2001 年1、面授辅导 (1)面授辅导时应考虑到电大学员的特点，对数据结构及算法设计的要求不能象清华的本科生那样。因此，课程教学重点是介绍各种常用的数据结构及其实现。在每节讨论数据结构之时，首先提示本节应掌握的概念，再给出结构的类（抽象数据类型）定义和主要操作的实现。在讨论算法时主要给出算法实现的思路，以及算法实现的框架。在每一节最后，对讨论过的内容做一小结，提示本节的要点及容易出错的地方。使学员能够切实掌握每一种数据结构的特点和实现. (2) 按照《数据结构》课程教学大纲的要求，课程的讲授将从面向对象的概念、对象类设计的风格、数据结构的层次开始。从线性结构到非线性结构，从简单到复杂，循序渐进，逐步深入。同时，本着教学相长的精神，希望经常对教学效果作出反馈，以便及时改进教学方法。 2、直播课堂和网上辅导 中央电大录制有 录相教材，10学时，由殷人昆主讲。 直播课堂，4学时。 中央电大和省电大在线平台有《数据结构》辅导文章多篇。在期末有双向视频。期中有BBS讨论。 3．学习小组活动 要根据学生的具体情况，创造性地组建适应新学习环境的、灵活多样的开放教育学生学习协作小组，互帮互助，营造一个比较有效的、自主协同学习的氛围。 2.8 (1),(3)],(8) 第三次：链表 2学时 习题2.1