|京ICP备14027590号-282

核算机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、我们在温习时,假守时刻足够,可以在核算机上编写程序,自个完成教材上的算法,加深对算法的了解。不过关于时刻匆促的同学来说,可以运用实例来验证自个算法的正确性。

发表评论

|京ICP备18012533号-223