数据结构课程实施方案.doc

数据结构课程实施方案一、课程名称:数据结构二、课程概况《数据结构》课程是电大计算机科学与技术专业的一门专业基础课。它涉及在计算机中如何有效地表示数据,如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程,将为后续的专业课程,如数据库系统、操作系统、编译原理等,打下良好的知识基础,而且还为软件开发和程序设计提供了必要的技能训练。本课程要求学员对计算机的组成有基本的了解,对程序设计方法有一定基础,对C语言编程,最好是C++语言编程,有一定的经验。对涉及离散数学的知识,如表、树、图、集合等,有初步的了解。事实上,课程讲授中将会简单地补充这些方面的内容。三、课程教材 《数据结构》殷人昆编,清华大学出版社,2001年3月出版四、其它媒体课堂教学采用计算机电子版教材的投影手段,该教材采用PowerPoint软件编制,目前已在清华大学计算机系本科《数据结构》课教学中试用。在试用的过程中对教学内容进行总结,在学生的参与下对教材中的所有算法进行修改,使其正确性、可读性更好。可对课堂教学过程采用现场录像的办法以产生音像版教材,也可以以光盘形式提供(带或不带语音)电子版教材。 实验教学(上机实验)在微机(486以上)上即可。要求在开通实验前在所有教学微机上安装C++的编译程序。使用BorlandC++或VisualC++都可以。前者的系统体积小一些。但同一个源程序在这两个编译器上可能会出现不同的编译信息。 学生交作业时必须说明是在哪一个编译器上哪一个版本下做出来的。五、教学要求:课程教学计划总学时数为72学时,4学分,其中课内学时48,实验24教学内容课内学时实验学时一、数据结构基本概念及简单的算法分析2学时二、数组4学时2学时三、链表4学时2学时四、栈和队列 4学时2学时五、递归4学时2学时六、树与森林 7学时2学时七、集合与搜索6学时2学时八、图6学时2学时九、排序6学时2学时十、索引与散列结构 5学时8学时六、教学进程:笔做题共53题,要求交书面作业;上机题共19题,额定用24~30小时完成****题附在暂用教材《数据结构(用面向对象方法和C++描述)》各章之后。,: .