《课程概况》word版

《《课程概况》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、课程概况　　《数据结构》课程是电大计算机科学与技术专业的一门专业基础课。它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程，将为后续的专业课程，如数据库系统、操作系统、编译原理等，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。　　本课程要求学员对计算机的组成有基本的了解，对程序设计方法有一定基础，对C语言编程，最好是C++语言编程，有一定的经验。对涉及离散数学的知识，如表、树、图、集合等，有初步的了解。事实上，课程讲授中将会简单地补充

2、这些方面的内容。二、课程文字教材　　本课程的文字主教材为清华大学出版社出版的殷人昆主编的《数据结构》一书，实验教材为中央广播电视大学出版社出版的徐孝凯、殷人昆编著的《数据结构实验（本科）》一书。　　文字教材在版式安排和工艺设计上，充分考虑自学、助学作用。根据该课程教材一体化总体设计方案，主教材中将导学内容和正文放到一起，系统、完整地介绍各种数据结构的特点、实现及应用。三、其它教学媒体　　录像媒体：10讲，每讲50分钟，每讲对应主教材的一章，对该章的内容进行综合辅导。　　直播课堂：共4讲，每讲50分，前三讲为对教学重点、难点，对教学

3、过程中反映的共性问题和有代表性的问题进行辅导，后一讲为复习辅导和有关考试说明。　　实验教学（上机）：在微机（486以上）上即可。要求在开通实验前在所有教学微机上安装C++的编译程序。使用BorlandC++或VisualC++都可以。前者的系统体积小一些。但同一个源程序在这两个编译器上可能会出现不同的编译信息。这是因为它们在对C++语法的处理上不同的缘故。　　学生交作业时必须说明是在哪一个编译器上哪一个版本下做出来的。　VBI与网上使用安排中央电大数据结构课程VBI播出网上教学信息计划表时间播出信息内容3月上旬课程实施方案3月下旬

4、第1、2章习题解答4月上旬第3、4章习题解答4月下旬第5、6章习题解答5月上旬第7、8章习题解答5月下旬第9、10章习题解答6月上旬期末复习提要四、教学特点　　(1)考虑到电大学员的特点，对数据结构及算法设计的要求不能象清华的本科生那样。因此，课程教学重点是介绍各种常用的数据结构及其实现。在每节讨论数据结构之时，首先提示本节应掌握的概念，再给出结构的类（抽象数据类型）定义和主要操作的实现。在讨论算法时主要给出算法实现的思路，以及算法实现的框架。在每一节最后，对讨论过的内容做一小结，提示本节的要点及容易出错的地方。使学员能够切实掌握

5、每一种数据结构的特点和实现。　　(2)按照《数据结构》课程教学大纲的要求，课程的讲授将从面向对象的概念、对象类设计的风格、数据结构的层次开始。从线性结构到非线性结构，从简单到复杂，循序渐进，逐步深入。同时，本着教学相长的精神，希望经常对教学效果作出反馈，以便及时改进教学方法。　　(3)学好一门课程，教师的引导固然十分重要，但主要靠学员的自身努力。课堂教学可以起到画龙点睛的作用，但只有不断练习，才能巩固、掌握课程的内容。因此，本课程要求学员积极独立完成所布置的习题。五、教学要求：（见教学大纲）　　课程教学计划总学时数为72学时，4学

6、分，其中课内学时48，实验24教　学　内　容讲授学时实验学时一、数据结构基本概念及算法分析3学时2学时二、数组3学时2学时三、链表3学时3学时四、栈和队列3学时2学时五、递归3学时2学时六、树与森林　  9学时4学时七、集合与搜索5学时2学时八、图7学时4学时九、排序7学时3学时十、索引与散列结构5学时 六、2000年春直播课堂：序号时间内  容 1 三月8日学习该课程有关介绍 2 四月7日前六章内容答疑辅导 3 五月10日第七~十章内容答疑辅导 4 六月9日期末考试前的串讲七、教学反馈：　　通过电子邮件方式、传真或电话联系　　李

7、军　　Email地址：byddlj@bytvu.com　　电话：0514-8259613