网站位置: /论文/写论文/写作范文资料阅读

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

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

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

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

一,考核说明

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

计算机科学47参考属性评定
有关论文范文主题研究: 关于数据结构的论文范例 大学生适用: 硕士学位论文、硕士论文
相关参考文献下载数量: 63 写作解决问题: 如何写
毕业论文开题报告: 标准论文格式、论文结论 职称论文适用: 期刊目录、职称评中级
所属大学生专业类别: 如何写 论文题目推荐度: 免费选题

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

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学分,否则不获得该课程学分.

二,考核内容和要求

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

考核目的:

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

考核的知识点:

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

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

面向对象的概念,

算法的特性,

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

考核要求:

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

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

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

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

第二部分数组

考核目的:

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

考核的知识点:

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

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

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

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

考核要求:

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

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

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

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

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

第三部分链接表

考核目的:

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

考核的知识点:

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

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

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

双向链表及其操作.

考核要求:

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

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

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

第四部分栈与队列

考核目的:

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

考核的知识点:

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

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

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

考核要求:

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

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

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

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

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

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

第五部分递归与广义表

考核目的:

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

考核的知识点:

递归概念:递归的定义,递归的数据结构,递归问题的解法.

迷宫问题:递归求解思路.

递归过程与递归工作栈:递归过程实现的机制及递归工作栈的引用.

广义表:广义表的概念,广义表的表示及操作,广义表存储结构的实现.

考核要求:

理解:递归的概念,递归问题的递归求解方法.

理解:递归过程的机制与利用递归工作栈实现递归的方法.

理解:广义表的定义及其存储表示.

应用:利用递归的思想进行递归求解的算法设计.

第六部分树与森林

考核目的:

考核学员对树,二叉树,堆,哈夫曼(Huffman)树等数据结构的掌握程度和应用能力.

考核的知识点:

树和森林:树和森林的概念,树的定义和性质,树

关于计算机科学47的毕业论文的格式范文
关于数据结构论文范本
340;抽象数据类型.

二叉树:二叉树的定义,性质和抽象数据类型.

二叉树的存储结构:数组表示,链表存储表示.

二叉树遍历:中序遍历,前序遍历,后序遍历,层次遍历等的方法与算法.

二叉树的其他运算的方法与算法:如建立二叉树,查找二叉树,求叶子结点数,求二叉树深度等.

堆:堆的定义,堆的建立过程,堆的插入与删除运算的算法.

树与森林:树的存储表示,森林与二叉树的转换,树的先根,后根和按层遍历方法与算法,森林的遍历方法.

霍夫曼树:霍夫曼树的概念和建立过程,霍夫曼编码.

考核要求:

理解:树和森林的概念.

理解:二叉树的概念,性质及二叉树的表示,霍夫曼编码的概念.

理解:堆的概念,堆的建立方法,哈夫曼树的概念,构造哈夫曼树

1 2 3

自学考试学位2016年,自学考试学位

高中信息技术必修模块评测试题

在职硕士学位有用吗2016年

数制转换器设计

计算机学院毕业设计

教育科学学院学院,教育科学学院

招论文

初中语文写作论文

请人写论文

检验论文怎么写

兼职论文

sci论文书写

如何写好考场议论文

怎么写专业论文

议论文怎么写

论文帮写

计算机科学47全文下载Doc版本