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

《数据结构》实施方案.doc:..海西电大计算机应用专业(专科)《数据结构》课程实施方案责任教师:王群东制订时间:2003年3月2日一、 课程概况《数据结构》课程是电大计算机科学•技术专业的一门专业基础课。它涉及在计算机中如何有效地表示数据,如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程,将为后续的专业课程,如数据库系统、操作系统、编译原理等,打下良好的知识基础,而且还为软件开发和程序设计提供了必要的技能训练。本课程要求学员对计算机的组成有基本的了解,对程序设计方法有--定基础,对c语言编程,最好是C++语言编程,有一定的经验。对涉及离散数学的知识,如表、树、图、集合等,有初步的了解。事实上,课程讲授中将会简单地补充这些方面的内容。二、 课程教材木课程的文字教材2001年春到位后包括《数据结构》主教材和《数据结构习题解析》两木。文字教材在版式安排和工艺设计上,充分考虑自学、助学作用。根据该课程教材一体化总体设计方案,主教材中将导学内容和正文放到一起,系统、完整地介绍各种数据结构的特点、实现及应用。《数据结构习题解析》将通过典型例题分析,加深对每种数据结构的理解,并对容易混淆的概念加以详细说明,对各种数据结构的典型应用问题给出解答思路及解决方案,包括实现程序。同时,《数据结构习题解析》还将给出各个教学实验的目的、内容、过程和方法,配合授课内容,有助于培养学员进行数据设计,及提高分析问题和解决问题的能力。本课程在2000年春季学期开始,文字教材将暂时借川1999年秋季清华大学出版社出版的《数据结构(用面向对象方法和C++描述)》一书,该书由殷人昆等编著。该课程的部分习题解答将通过电大报、电大网页和vbi发行。2001年春开始将启用正式教材。为了有利于进行教学,同时推荐清华大学出版社出版的《数据结构实用教程》一书作为参考卩,该书由徐孝凯编著,供同学们任选,可自行到木地书店或直接与清华大学出版社联系购买,中央电大不负责统一征订。三、 其它媒体录像媒体:将于2000年1月底之前录制10讲,每讲50分钟,每章一讲,对每章内容进行综合辅导,作为下学期新用。从2001年春开始按多媒体一体化设计要求录制30讲,每讲50分钟。直播课堂:共4讲,每讲50分,前三讲为对教学重点、难点,对教学过程屮反映的共性问题和有代表性的问题进行辅导,后一讲为复习辅导和有关考试说明。实验教学(上机实验)在微机(486以上)上即可。要求在开通实验前在所冇教学微机上安装C++的编译程序。使用BorlandC++或visualC++都可以。前者的系统体积小一些。但同一个源程序在这两个编译器上可能会出现不同的编译信息。例如,我们的学生在调试教科卩上的算法时在borlandC++上可以编译通过,但在visualC++上却通不过。这是因为它们在对c卄语法的处理上不同的缘故。学生交作业时必须说明是在哪一个编译器上哪一个版本下做出來的。四、 教学特点⑴考虑到电大学员的特点,对数据结构及算法设计的要求不能象清华的本科生那样。因此,课程教学重点是介绍各种常用的数据结构及具实现。在每节讨论数据结构之时,首先提不木节应掌握的概念,再给出结构的类(抽象数据类型)定义和主要操作的实现。在讨论算法时主要给出算法实现