关于数据结构论文范本,与计算机科学47相关论文格式范文

本论文是一篇关于数据结构论文格式范文,关于计算机科学47相关毕业论文的格式范文。免费优秀的关于数据结构及算法及结点方面论文范文资料,适合数据结构论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

中央广播电视大学计算机科学与技术专业

数据结构课程考核说明(2006年版)

一,考核说明

《数据结构》是全国电大计算机科学与技术专业(专科起点本科)的基础课程之一.该课程是后续课程如操作系统,计算机网络,软件工程等课程的先修课程,在整个专业教学中占有核心地位.该课程主要介绍在软件开发中如何进行数据结构和算法的设计.因此,用抽象数据类型以及面向对象的方法组织,存储各种数据并进行查找,插入,删除等数据处理运算是本课程的重点.面向对象方法与结构化方法的结合是建立高质量软件的基础,学员需要通过课程的学习和实践,不断加深对这些先进软件开发方法的理解和体会.在课程中将按照软件工程思想,介绍用面向过程和面向对象方法进行数据结构设计和程序设计的基本思想和具体实现.

现将考核的有关问题说明如下:

1.考核对象全国电大系统开放教育试点计算机科学与技术专业(专科起点本科)学生.

2.教学媒体

主教材《数据结构》殷人昆编着清华大学出版社出版.

实验教材《数据结构实验(本科)》徐孝凯等编中央广播电视大学出版社出版,从2004年开始出版使用.

辅助教材《数据结构习题解析》殷人昆徐孝凯编清华大学出版社出版,选用.

录象教材10讲殷人昆主讲中央广播电视大学音像出版社出版.

复习资料《数据结构期末复习指导》中央电大教育杂志社出版发行.

作业练习《数据结构形成性考核作业册》中央电大教育杂志社出版发行.

网上辅导在电大在线计算机科学与技术《数据结构》课程网页上发表.

3.命题依据本考核说明以电大计算机科学与技术专业《数据结构教学大纲》为依据编制.本考核说明是考试命题的依据.

4.考核要求本课程是以实用为最终目的,因此,考核的重点是考察学员对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力.具体考核要求分为如下三个层次:

理解:要求学员理解各种数据结构的定义和特点,在各种数据结构上进行插入,删除等运算的思路和方法.

应用:要求学员会分析现成的数据结构算法,能够根据实际数据处理要求采用合适的数据结构和处理方法设计出较好地算法.

综合应用:要求学员能综合运用多个知识点进行比较复杂的算法分析和设计,考察学员综合分析和解决问题的能力.

5.命题原则

(1)在教学大纲和考核说明所规定的知识范围内命题.在教学知识范围之内,需要灵活运用才能够解决问题的试题不属于超纲.

(2)试题的考察要求覆盖面广,区分度高.

(3)试题兼顾各个能力层次,理解占40%,简单运用占40%,综合运用占20%.

(4)试题的难易程度和题量适当,按难易程度分为四个层次:容易占20%,较易占30%,较难占30%,难占20%.题量安排以平时能够独立完成作业者,使他们能在规定的考试时间内做完并有一定时间检查为原则.

6.试题题型

单项选择题:给出有关数据结构概念,性质,特点或简单算法的不完整叙述,要求考生从题后给出的四种选择答案中选择合适的一种答案,补充完整.

填空题:给出一段有关数据结构概念,性质,特点或简单算法的叙述,其中在划有横线的地方缺少内容,要求考生填写完整.

判断题:给出一段有关数据结构概念,性质或特点叙述,要求考生判断正误(或对错).

运算题:通过分析,计算或作图,对一些数据结构进行运算,得到运算结果.如得到树或图的遍历结果,得到图的最小生成树,得到数据散列存储的散列表,得到对数据进行某种排序的结果等.

算法分析题:给出一段算法或程序,通过阅读和分析回答一些问题.如根据给定输入数据写出程序运行结果,指出算法功能,按算法功能把算法中缺少的内容补充完整.

算法设计题:给出算法设计要求和相应数据结构表示,编写出满足要求的算法.

7.考核形式

采用期末考核与形成性考核相结合的方式.形成性考核分为两种,一种视作业完成情况和实验完成情况而定,占总成绩的15%,另一种为期末上机考核,占总成绩的15%,完成一个指定题目的程序开发和调试,由各省级电大在省内统一命题,时间为60分钟.期末考核占总成绩的70%,为闭卷考试,由中央电大统一命题,答卷时限从2006年下学期开始为120分钟.总成绩满分为100分,合成成绩达60分及以上者可获得该课程规定的4学分,否则不获得该课程学分.

二,考核内容和要求

第一部分有关数据结构和算法分析的基本知识

考核目的:

考核学员对有关数据,数据结构,抽象数据类型,面向对象思想的基本概念等的理解情况,以及对算法的定义和性能分析的掌握情况.

考核的知识点:

数据逻辑结构和存储结构的定义和分类,

数据类型与抽象数据类型的概念,

面向对象的概念,

算法的特性,

算法的性能分析与度量,时间复杂度,空间复杂度,时间复杂度和空间复杂度的渐进表示法.

考核要求:

理解:有关数据结构的基本概念.

理解:抽象数据类型及面向对象的概念.

理解:算法的定义及算法的特性.

应用:算法的性能分析与度量方法.

第二部分数组

考核目的:

考核学员对数组,顺序表,字符串的类的定义与实现,对一般数组和特殊数组的顺序存储分配的方法和元素地址的计算,对稀疏矩阵的概念等内容掌握的程度.

考核的知识点:

作为抽象数据类型的数组:数组类的定义和初始化,相关操作的实现.

顺序表:顺序表类的定义,顺序表的查找,插入和删除算法.

稀疏矩阵:稀疏矩阵的抽象数据类型和压缩表示.

字符串:字符串类的定义和有关操作的实现.

考核要求:

理解:数组类的定义和操作实现.

理解:顺序表类的定义及操作实现.

理解:字符串类的定义及操作实现,稀疏矩阵的定义和表示.

应用:能够分析和设计带有数组类,顺序表类,字符串类的成员函数并分析其时间和空间复杂度.

应用:会把三角矩阵,对称矩阵,三对角矩阵等特殊矩阵用一维数组存储起来,并进行相应元素地址的计算.

第三部分链接表

考核目的:

考核学员对链接表(包括单链表,循环链表,双向链表)的构成和使用的掌握程度,对利用链表求解应用问题(如多项式操作)的能力.

考核的知识点:

单链表:单链表的结构,单链表的类定义,单链表中的插入与删除,带表头结点的单链表,用模板定义的单链表类,静态链表.

循环链表:循环链表的类定义.

多项式及其相加:多项式的类定义,多项式的加法.

双向链表及其操作.

考核要求:

理解:单链表,循环链表及双向链表的定义及实现.

理解:多项式类的定义及其加法运算.

应用:针对单链表的各种插入,删除等运算的算法及性能分析.

第四部分栈与队列

考核目的:

考核学员对栈,队列,优先级队列等限制存取点的表的掌握程度和应用它们解决实际问题的能力.

考核的知识点:

栈:栈的抽象数据类型,栈类的顺序存储表示和运算,栈类的链接存储表示和运算,利用栈进行表达式的计算.

队列:队列的抽象数据类型,队列类的顺序存储表示和运算,队列类的链接存储表示和运算.

优先级队列:优先级队列的定义,优先级队列的存储表示和操作实现.

考核要求:

理解:栈的定义及操作的实现.

理解:队列的定义及操作的实现.

理解:优先级队列的定义及操作的实现.

应用:表达式的各种表示法,相互转换和求值过程.

应用:按层次输出二项展开式的系数(杨辉三角形).

应用:利用栈和队列进行算法的分析和设计.

第五部分递归与广义表

考核目的:

考核学员对递归问题求解方法的掌握情况以及对广义表的递归解法的掌握程度,并考察学员采用递归方法求解应用问题的能力.

考核的知识点:

递归

1 2 3 4 下一页

关于数据结构论文范本,与计算机科学47相关论文格式范文参考文献资料：

高考满分作文写人

如何写出核心论文

时事论文怎么写

历史论文怎么写

怎么写论文

怎样写出高考满分作文

专业导论论文怎么写

论文引言怎么写

写论文的思路

幼儿园论文怎么写