数据结构课程实施方案

数据结构课程实施方案
一、课程名称：数据结构
二、课程概况
《数据结构》课程是电大计算机科学与技术专业的一门专业基础课。

它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。

还涉及初步的算法设计和算法性能分析技术。

学好数据结构课程，将为后续的专业课程，如数据库系统、操作系统、编译原理等，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。

本课程要求学员对计算机的组成有基本的了解，对程序设计方法有一定基础，对C语言编程，最好是C++语言编程，有一定的经验。

对涉及离散数学的知识，如表、树、图、集合等，有初步的了解。

事实上，课程讲授中将会简单地补充这些方面的内容。

三、课程教材
《数据结构》
殷人昆编，清华大学出版社，2001年3月出版
四、其它媒体
课堂教学采用计算机电子版教材的投影手段，该教材采用PowerPoint软件编制，目前已在清华大学计算机系本科《数据结构》课教学中试用。

在试用的过程中对教学内容进行总结，在学生的参与下对教材中的所有算法进行修改，使其正确性、可读性更好。

可对课堂教学过程采用现场录像的办法以产生音像版教材，也可以以光盘形式提供（带或不带语音）电子版教材。

实验教学（上机实验）在微机（486以上）上即可。

要求在开通实验前在所有教学微机上安装C++的编译程序。

使用Borland C++ 或Visual C++ 都可以。

前者的系统体积小一些。

但同一个源程序在这两个编译器上可能会出现不同的编译信息。

学生交作业时必须说明是在哪一个编译器上哪一个版本下做出来的。

五、教学要求：
课程教学计划总学时数为72学时，4学分，其中课内学时48，实验24
六、教学进程：
笔做题共53题，要求交书面作业；上机题共19题，额定用24 30小时完成。

习题附在暂用教材《数据结构（用面向对象方法和C++描述）》各章之后。

七、成绩考核。