计算机科学与技术专业课程学习导引
课程名称
数据结构
责任教师
黄 寅
学期
2005年春
课程性质
中央电大统设 必修
学分
4
E-mail地址
hy@nbtvu.net.cn
电话
87201025
课程简介
本课程主要介绍在软件开发中如何进行数据结构和算法的设计.用抽象数据类型以及面向对象的方法组织数据并进行查找,插入,删除等数据处理运算是本课程的重点.面向对象方法与结构化方法的结合是建立高质量软件的基础,学员需要通过课程的学习和实践,不断加深对这些软件开发方法的理解和体会.本课程既注重理论教学又强调实验技能的培养,有较多的作业,实验等实践性教学环节,要求学生有意识地主动加强这些方面的练习与锻炼.
本课程是本科计算机科学与技术专业的必修专业基础课,相应的先修课程有《面向对象程序设计》,《离散数学》等,后续课程有《操作系统》,《计算机网络》,《软件工程》等.
课程教学资源
文字主教材:《数据结构》,清华大学殷人昆教授主编,清华大学出版社.
文字辅助教材:《数据结构实验(本科)》,徐孝凯等编著,中央广播电视大学出版社;《数据结构习题解析》殷人昆,徐孝凯编著,清华大学出版社.
课程作业:《数据结构形成性考核册》,中央电大编制.以上文字教材学期报到时下发.
视频课件:"数据结构课程教学"共20讲,北京工商大学刘杰教授主讲,"数据结构复习辅导"共4讲,殷人昆,徐孝凯主讲;"数据结构同步教学"共27讲,宁波电大自制.以上视频课件已制作成流媒体格式并挂在网上课堂本课程页面上,有条件的同学可在家中点播收看.也可以自行选择时间到学校电子阅览室点播收看.
网上导学:网上课堂本课程页面上有本课程的教学大纲(中央电大下达),教学实施方案(中央电大下达),教学实施细则(宁波电大制定),课程考核要求(中央电大下达),以及宁波电大责任教师编写的"课程辅导","教学讲义","自测题","作业辅导","实验辅导"等导学材料.
面授辅导计划
本课程面授辅导安排8次,地点和时间请查看课程表.
辅导课中除教师串讲课程重难点,答疑外,师生之间还可就课程相关问题展开讨论.
各次面授课的内容初步安排如下:
第一次:算法定义及其性能分析与度量,线性表的存储结构(数组,链表)与算法.
第二次:栈和队列存储结构与算法.
第三次:递归算法.
第四次:二叉数存储结构与算法.
第五次:静态搜索算法与动态搜索算法.
第六次:图的存储与算法,散列算法.
第七次:排序算法.
第八次:课程总复习.
自学指导
1.数据结构讨论各种离散数据在计算机上如何存储和处理,是从事计算机硬件与软件开发人员必须具备的专业知识,当前版本的教材引入了抽象数据类型的概念和面向对象模式,要求学员在学习本课程之前具备面向对象的程序设计基础.
2.根据"现代远程开放教育"试点的精神,本课程倡导"学生个别化自主学习为主,集体学习为辅"的教学理念.课程的面授辅导课只安排了8次(参见以上"面授计划"),课程大量的学习任务需要同学们利用以上所列的课程教学资源,通过自己的刻苦学习来完成.
3.文字教材《数据结构》系统地介绍了本门课程的全部教学内容,同学们在自学过程中应以这一文字教材为主.课程实验将从《数据结构实验(本科)》中选取其中的几个,主教材每章的习题解答可参看《数据结构习题解析》.视频课件"数据结构同步教学"是针对课程的重点,难点所做的辅导讲解,建议同学们先抽一点时间看一下.本课程的教学指导思想之一是:典型算法的设计原理和具体实例相配合,算法原理是主线索.算法设计与分析部分内容是自学比较困难的,但如果有老师的讲解,情况就不一样了,理解起来可能会容易许多.所以还请同学们珍惜较少的几次面授辅导课的机会,克服工学矛盾等各种困难,准时参加面授课的学习.在此基础上,再按要求完成平时作业和实验,有什么不是太清楚的地方,可以到网上课堂看看导学材料,可以通过BBS与老师进行交流,也可以在小组活动中展开讨论研究.
宁波电大计算机科学与技术专业课程学习导引(续)

下一页