数据结构实施方案.doc

数据结构实施方案.doc07春本科数据结构实施方案一、课程概况《数据结构》课程是电大计算机科学与技术专业的一门专业基础课。它涉及在计算机中如何有效地表示数据,如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程,将为后续的专业课程,如数据库系统、操作系统、编译原理等,打下良好的知识基础,而且还为软件开发和程序设计提供了必要的技能训练。本课程要求学员对计算机的组成有基本的了解,对程序设计方法有一定基础,对C语言编程,最好是C++语言编程,有一定的经验。对涉及离散数学的知识,如表、树、图、集合等,有初步的了解。事实上,课程讲授中将会简单地补充这些方面的内容。二、课程文字教材本课程的文字主教材为清华大学出版社出版的殷人昆主编的《数据结构》一书,实验教材为中央广播电视大学出版社出版的徐孝凯、殷人昆编著的《数据结构实验(本科)》一书。文字教材在版式安排和工艺设计上,充分考虑自学、助学作用。根据该课程教材一体化总体设计方案,主教材中将导学内容和正文放到一起,系统、完整地介绍各种数据结构的特点、实现及应用。三、其它教学媒体录像媒体:10讲,每讲50分钟,每讲对应主教材的一章,对该章的内容进行综合辅导。直播课堂:共4讲,每讲50分,前三讲为对教学重点、难点,对教学过程中反映的共性问题和有代表性的问题进行辅导,后一讲为复习辅导和有关考试说明。实验教学(上机):在微机(486以上)上即可。要求在开通实验前在所有教学微机上安装C++的编译程序。使用BorlandC++或VisualC++都可以。前者的系统体积小一些。但同一个源程序在这两个编译器上可能会出现不同的编译信息。这是因为它们在对C++语法的处理上不同的缘故。四、教学特点(1)考虑到计算机专业的人少,资源多。另外还有中央电大老师给予引导性的辅导,省校老师网上实时教学,为了能给学生搞好服务,让他们充分利用教学资源,我们给学生及时的上课信息,还安排了校内教师辅导答疑。(2)考虑到电大学员的特点,省校老师在每节讨论数据结构之时,首先提示了本节应掌握的概念,再给出结构的类(抽象数据类型)定义和主要操作的实现。在讨论算法时主要给出算法实现的思路,以及算法实现的框架。在每一节最后,对讨论过的内容做一小结,提示本节的要点及容易出错的地方。使学员能够切实掌握每一种数据结构的特点和实现。(3)按照《数据结构》课程教学大纲的要求,课程的讲授将从面向对象的概念、对象类设计的风格、数据结构的层次开始。从线性结构到非线性结构,从简单到复杂,循序渐进,逐步深入。(4)学好一门课程,教师的引导固然十分重要,但主要靠学员的自身努力。课堂教学可以起到画龙点睛的作用,但只有不断练习,才能巩固、掌握课程的内容。因此,本课程要求学员积极独立完成所布置的习题。五、教学活动安排:(二)15:00--16:30课程介绍,辅导答疑徐孝凯文本文本26月26日(二)15:00--16:30课程介绍、