核算机2014年考研大纲解析之数据规划(计算机核试验)
一、数据规划查询方针
1、掌控数据规划的根柢概念、根来历理和根柢办法。
2、掌控数据的逻辑规划、存储规划及根柢操作的完成,可以对算法进行根柢的时刻凌乱度与空间凌乱度的分析。
3、可以数据规划根来历理和办法进行疑问的分析与求解,具有选用c或c++言语方案与完成算法的才能。
二、数据规划改变解析
1.改变一
【查询方针】
3. 可以数据规划根来历理和办法进行疑问的分析与求解,具有选用c或c++言语方案与完成算法的才能,删去了"java"。
2.改变二
四.图
(二) 图的存储及根柢操作
1.邻接矩阵法
2.邻接表法
3.邻接多重表、十字链表(新增考点)
3.改变三
五、查找
(一)查找的根柢概念
(二)次序查找法
(三)分块查找法(新增考点)
(四)减半查找法
(五)b树及其根柢操作、b+树的根柢概念
(六)散列(hash)表
(七)字符串方法匹配(新增考点)
(8)查找算法的分析与使用
三、温习与备考辅导
1、厚实基础,留心归纳使用,特别是有关于线性表算法的归纳方案,必定要牢牢掌控。
2、加强对c言语基础的学习, 2014年 在线应广大考生的需要将开设c言语专项精讲课程,保证我们考研成功。
3、我们在温习时,先要晓得数据规划类另外考试规模、内容,体系收拾教材
中的查询常识点,树立层次清楚的常识体系。
4、数据规划类另外特征是思路活络,概念联络紧密。从线性表,树,图,以及后边的查找,排序,是一环扣一环的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈,树的层次遍历、图的广度优先遍历则要用到行列。查找和排序则要归纳运用线性表、栈、树等常识。所以主张我们在温习时,先弄懂根柢概念,然后多做习题来加深对根柢概念、基础常识的了解,掌控解题思路和技巧。
5、关于数据规划的学习,难在其间的算法及完成。因而许多同学在温习数据规划时,有这样的疑问:数据规划中的算法是不是需要背诵?数据规划对错常活络的类别,所以不主张我们死记硬背算法,我们大约有了解的基础上恰当的回想一些经典算法。
6、我们在温习时,假守时刻足够,可以在核算机上编写程序,自个完成教材上的算法,加深对算法的了解。不过关于时刻匆促的同学来说,可以运用实例来验证自个算法的正确性。
发表评论