搜索
《数据结构》实施方案(2005年修定版)一、课程概况《数据结构》课程是电大《计算机科学与技术》专业的一门专业基础课。它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程，将为后续的专业课程，如数据库系统、操作系统、编译原理等，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。本课程要求学员对计算机的组成有基本的了解，对程序设计方法有一定基础，对c语言编程，最好是c++语言编程，有一定的经验。对涉及离散数学的知识，如表、树、图、集合等，有初步的了解。事实上，课程讲授中将会简单地补充这些方面的内容。二、教学资源本课程的文字主教材为《数据结构》，2001年第一版，清华大学出版社，由殷人昆主编。文字辅教材为《数据结构（本）实验》，2004年第一版。中央电大出版社，由徐孝凯主编。文字辅教材为《数据结构习题解析》，2001年第一版，清华大学出版社，由殷人昆主编。录相教材，10学时，2000年版，主讲殷人昆，中央电大出版社音像出版社。直播课堂，4学时，中央电大出版社音像出版社。电大在线平台上有教学辅导等资源。《数据结构》文字教材在版式安排和工艺设计上，充分考虑自学、助学作用。根据该课程教材一体化总体设计方案，主教材中将导学内容和正文放到一起，系统、完整地介绍各种数据结构的特点、实现及应用。《数据结构习题解析》将通过典型例题分析，加深对每种数据结构的理解，并对容易混淆的概念加以详细说明，对各种数据结构的典型应用问题给出解答思路及解决方案，包括实现程序。三、教学支持服务湖南广播电视大学和中央广播电视大学的网上学习平台电大在线上有丰富的教学资源，同学们用学号注册后能方便地查阅有关资源。湖南电大在线网址：中央电大在线网址：《数据结构》网站：课程参考资料：名称：数据结构(C语言版)、数据结构题集(C语言版)编著者：严蔚敏吴伟民出版社：清华大学出版社版本号：第1版字数：509千字定价:22.00元[1]D.E.克努特著，管纪文苏运霖译，《计算机程序设计技巧》(第一卷基本算法)(第三卷排序与查找)国防工业出版社，1980年[2]AhoAV,HopcroftJE,UllmanJD,《DataStructuresandAlgorithms》WesleyPublishingCompany,Inc.,1983年[3]巴斯著，朱洪等译，《计算机算法：设计和分析引论》复旦大学出版社，1985年[4]埃利斯.霍罗维茨等著，周维真张海藩译，《用C++描述数据结构》国防工业出版社，1997年[5]钱能主编，《C++程序设计教程》清华大学出版社，1999年[6]王珊《数据组织与管理》经济科学出版社，1999年[7]耿素云屈婉玲张立昂编著，《离散数学》(第二版)清华大学出版社，1999年[8]严蔚敏陈文博编著，《数据结构及应用算法教程》清华大学出版社，2001年四、教学环节与教学方式1、面授辅导(1)面授辅导时应考虑到电大学员的特点，对数据结构及算法设计的要求不能象清华的本科生那样。因此，课程教学重点是介绍各种常用的数据结构及其实现。在每节讨论数据结构之时，首先提示本节应掌握的概念，再给出结构的类（抽象数据类型）定义和主要操作的实现。在讨论算法时主要给出算法实现的思路，以及算法实现的框架。在每一节最后，对讨论过的内容做一小结，提示本节的要点及容易出错的地方。使学员能够切实掌握每一种数据结构的特点和实现.(2)按照《数据结构》课程教学大纲的要求，课程的讲授将从面向对象的概念、对象类设计的风格、数据结构的层次开始。从线性结构到非线性结构，从简单到复杂，循序渐进，逐步深入。同时，本着教学相长的精神，希望经常对教学效果作出反馈，以便及时改进教学方法。2、直播课堂和网上辅导中央电大录制有录相教材，10学时，由殷人昆主讲。直播课堂，4学时。中央电大和省电大在线平台有《数据结构》辅导文章多篇。在期末有双向视频。期中有BBS讨论。3．学习小组活动要根据学生的具体情况，创造性地组建适应新学习环境的、灵活多样的开放教育学生学习协作小组，互帮互助，营造一个比较有效的、自主协同学习的氛围。学习小组活动主要是指在学习过程中的遇到的问题进行讨论；对感兴趣地问题进行研讨。4．实践性教学《数据结构》课程实验24小时，共八次实验。第一次：数据结构基本概念及算法分析2学时习题1。8第二次：数组2学时习题2.8(1),(3)],(8)第三次：链表2学时习题2.143.2(2),(4)第四次：栈和队列2学时习题3.104.12第五次：递归2学时习题5.1(1),(3)第六次：树与森林4学时习题5.5(3)6.8(1)6.11第七次：集合与搜索2学时习题7.10第八次：图4学时习题8.98.20第九次：排序3学时习题9.99.155、作业和形成性考核平时作业五次1.41.92.32.72.92.153.94.24.104.145.35.66.46.96.10(1)6.146.166.186.196.217.27.77.87.157.187.197.208.88.118.159.29.89.129.139.169.219.2410.410.810.910.1410.19实验和课程作业作为平时成绩按20%的比例计入课程总分。学生未完成作业和实验，不能参加该课程的考试，也不能取得该门课程的学分。6、考试考试是对学生掌握知识水平的检验。本着多练多考的原则，各分校可以再平时多做一些小考。要求考试内容紧扣大纲要求，既要能够检验学生的掌握情况，又要体现水平。因此，不要出难题、怪题，但也不要过于简单，适当有一些编程题。课程考试具体规定请参看该课程考核说明。五、教学进程安排模块习题安排笔做题上机题思考题1基本概念数据与数据结构，抽象数据类型及面向对象概念1.41.12算法分析算法定义、特性及质量要求，算法性能分析与度量1.91.81.21.73数组数组顺序表2.32.8(1),(3),(8)2.52.104数组字符串字符串的模式匹配2.72.92.135链表单链表2.152.162.143.13.66链表循环链表多项式的加法双向链表3.2(2),(4)3.87栈和队列栈表达式求值3.94.23.104.48栈和队列队列优先级队列4.104.124.94.119递归递归的概念递归过程与递归工作栈4.145.35.1(1),(3)5.410广义表广义表及其表示5.65.7章节授课内容广义表的递归算法5.811树与森林树和森林的概念二叉树的概念与性质6.45.5(3)6.66.712树与森林二叉树的表示遍历二叉树6.96.126.8(2)13树与森林线索化二叉树6.10(1)6.8(1)6.10(2)14树与森林堆树与森林6.146.166.186.126.1715树与森林二叉树的计数霍夫曼树与霍夫曼编码6.186.196.116.206.2216集合与搜索集合及其表示等价类与并查集6.217.27.47.517集合与搜索简单的搜索结构二叉搜索树7.77.87.107.918集合与搜索二叉搜索树（续）AVL树7.157.187.117.1219图图的基本概念图的存储表示7.197.207.167.2220图图的遍历与连通性8.88.118.98.48.521图最小生成树8.158.78.1022图活动网络8.218.208.178.2223排序排序概述插入排序9.29.39.424排序交换排序9.89.99.725排序选择排序9.129.1526排序归并排序基数排序9.139.169.109.1127排序外排序9.219.189.229.2328索引与散列静态索引结构9.2410.410.310.529索引与散列动态索引结构10.810.910.1110.1230索引与散列散列10.1410.1910.1510.18六、教学评估与监控强调对教学过程的监控。理工学院教学将根据规定进行网上教学、面授教学、学生网上学习和实践等环节进行检查。定期公布检查结果。