中央广播电视大学"开放教育试点"
计算机科学与技术专业(本科)
《数据结构》课程教学大纲
第一部分 大纲说明
一,课程的性质和任务
《数据结构》是计算机科学与技术专业本科生的一门必修课程.本课程介绍如何组织各种数据在计算机中的存储,传递和转换.内容包括:数组,链接表,栈和队列,递归,树与森林,图,堆与优先级队列,集合与搜索结构,排序,索引与散列结构等.课程采用面向对象的观点讨论数据结构技术,并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具,强化数据结构基本知识和面向对象程序设计基本能力的双基训练.为后续计算机专业课程的学习打下坚实的基础.
二,先修课要求
面向对象程序设计,计算机数学(离散数学).
三,课程的教学基本要求
1,掌握重要数据结构的概念,使用方法及实现技术;
2,学会做简单的算法分析,包括算法的时间代价和空间代价.
四,教学方法和教学形式建议
电视授课为主,结合面授辅导,面授或电子邮件答疑,进行必要的上机实验.
五,课程教学要求的层次
1,熟练掌握:要求学生能够全面,深入理解和熟练掌握所学内容,并能够用其知识分析,设计和解答相关的应用问题.
2,掌握:要求学生能够较好地理解和掌握,并且能够做简单的分析.
3,了解:要求学生能够一般地了解的所学内容.
第二部分 多种媒体教材一体化总体设计初步方案
一,学时分配
课程教学总学时数为 72学时,4学分,其中讲授学时48,实验24
教 学 内 容
讲授学时
实验学时
一,数据结构基本概念及算法分析
3学时
2学时
二,数组
3学时
2学时
三,链表
3学时
3学时
四,栈和队列
3学时
2学时
五,递归
3学时
2学时
六,树与森林
9学时

下一页