请选择 进入手机版 | 继续访问电脑版
开启左侧

谈谈考研中数据结构的学习

[复制链接]
lhjmy 发表于 2020-7-5 15:30:11 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
默认标题_公众号封面首图_2019-11-09-0.png



数据结构对于考研的重要性
  • 大部分学校必考
    目前来说,绝大部分学校都会把数据结构作为初试必考科目。
  • 性价比高
    数据结构相对于其它的几门专业课来说,重点比较突出,相对来说考点也比较稳定,如果复习到位的话,往往能够拿到比较可观的分数。
  • 复试必考
    现在很多学校都增加了机试环节,那么数据结构的重要性就更加明显了。即便没有机试环节,那么面试的时候也是免不了老师会提问相关问题。
  • 就业必考
    无论考上与否,我们都面临着就业,在计算机专业就业的过程中,数据结构和算法是必考科目,也是至关重要的科目,所以躲得了初一躲不了十五,与其以后重新捡起来,不如咱们在准备考研的过程中就彻底解决,一劳永逸,永绝后患。



数据结构难不难学?
  • 学习C语言时留下的心理阴影
    数据结构往往令很多考生望而生畏的,这其实也不能全部责怪考生,究其根本原因是,数据结构是一门很特殊的课程,它不仅仅是一门课程,其实还包含着两门基础课程:C程序设计和算法。很多考生在大一的时候学习的C语言,当时很难得学的很好,留下的更多是对编程的恐惧。这种恐惧造成看到程序就头疼,而数据结构这门课恰好需要编写大量的程序,问题的根源可能于此。C语言是一种形式语言,而我们平常使用的都是自然语言,作为初学者,我们的思维很难做出转换,所以在最初学习C语言时出现了很多问题,可能正是这个问题限制了学习数据结构的学习,让我们觉得很难。
    这里单独说一下,我们在C语言的学习的过程中很多编程的基本思维,特别指出,递归的思想是一个超级重要的思想,数据结构中很多概念都是递归的,递归在数据结构中超级重要,这个不能很好的掌握,那么理解很多概念和程序就很难了。


  • 数据结构学习误区
    • 题海战术          ------------本末倒置
      课本是我们学习的根本,我们往往轻视课本,喜欢做题,这一点是非常不可取的,应该首先把课本学扎实,概念清晰,基本的程序,特别是线性表、栈和队列的各种基本操作必须要很熟练的掌握,这个也是学习后面的基础。通过适当的做题查漏补缺,发现知识体系的欠缺。
    • 不会编程         -----------掌握编程,磨刀不误砍柴工
      数据结构也是一门很神奇的学科,很多学生不会编程,期末考试考的也不错,但是考研题目中与编程有关的操作很多,很多考生不适应。
    • 背程序              -----------事倍功半
      很多考生喜欢背程序,但是程序是很灵活的,很多程序的差别很小,比如,单向链表、双向链表、带头结点的链表、头指针的链表、循环链表,种类很多,还会任意组合, 背的时候就比较痛苦了,并且考试的时候容易张冠李戴,造成事倍功半,但分数不高。
    • 知识面比较窄,只做自己擅长的--------难拿高分
      数据结构整个课程包含的知识点很多,并且形成一个体系,很多考生由于基础不够牢固,很多复杂的东西掌握的不够,在复习的过程中不断重复自己会的东西,做得很熟练,但是很多知识点就不会了,这样就很难取得比较高的分数。
    • 只重视真题        ------------小心翻车
      很多考生获得的了报考学校的近几年的真题,发现真题的类型、重点都差不多,也就忽视了课本和大纲上其它的知识点的学习。每年都要有爆出很多高校更换题型、范围,结果造成很多考生翻车。所以这里提醒各位考生,重视真题,但也不要忽略课本和大纲。
    • 学习范围太窄-----------适当了解一些常见算法思想
      数据结构和算法往往密不可分,有些学校会出一些算法相关的题,花一点时间适当了解算法思想,对于考生还是很有必要的。




    • 难题与简单题
  • 在考试中我们经常会抱怨题目太难,这里我了解一下难和易:
    • 什么是简单题?
      很容易看见考官的意图和考点,大多是概念性知识点,多见于选择题和填空题,这些很易得分,但我们不要轻视,基本功一定要扎实。考研是一种选拔性的考试,简单题肯定会有,但是比重不太大,遇到这种题我们应该尽量不丢分。
    • 什么是难题?
      难题的种类比较多,主要包括这几类:
      • 所考的知识点本身就比较难,比如KMP算法、最小生成树的算法、最短路径算法
      • 所考的知识点不难,但是需要好几个知识点综合解决问题,考生可能缺乏此能力。
      • 考官掩饰考题意图,考生不能直接从题面上直接找到对应的考点。
难和易都是相对的的,我们需要在备考的过程中打牢扎实的基本功、概念清楚、尽可能实现相关代码。同时,在做题的过程中学会审题、仔细揣摩出题者的意图,不会被表象迷惑。






数据结构如何轻松学我们写作文的时候老师会教我写记叙文、说明文、议论文等文体如何创造、布局谋篇。写作文的基础就是我们学会汉语。数据结构这门课程和写作文很类似,我们也需要基本功作支撑。在数据结构中这个基本功就是程序设计的能力。



一、熟练掌握c语言
  • 基础c语言语法(适当了解一下c++引用&)
  • 一维数组与二维数组
  • 指针(一维、二维指针、函数指针)
  • 结构体和typedef
  • 各种链表
  • 函数调用和参数传递
  • 熟练掌握递归
  • 声明与定义的区别等基础知识
  • 调试程序的初步能力
  • 适当写一些程序:
    • 整型数操作(数1~100中有9、求1~100多少素数、求1~n的和、水仙花数、完数)学会使用迭代
    • 字符串操作(strcpy strcat strcmp strstr)
    • 冒泡排序、选择排序、插入排序、两个有序数组合并
    • 二分法查找  斐波拉切数列、汉罗塔
    • 各种链表的创建、销毁、插入、遍历、删除、查找、顺序插入、逆置


二、课本为主,重视大纲和真题
  • 参考教材:《数据结构》 (C语言版)严蔚敏
  • 重视大纲 (关于大纲的分析,我将在下篇二中专门介绍)
  • 历年真题




小结:
  • 数据结构很有用,我必须学会!
  • 数据结构不难学,我肯定能学会!
  • 在考研初试中,数据结构我肯定能考高分!


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题
阅读排行 更多
广告位
0351-8210788
周一至周日 9:00-18:00
意见反馈:mind@unigress.com
关注我们

扫一扫关注我们

Powered by Discuz! X3.4 Licensed  © 2001-2013 Comsenz Inc.( 晋ICP备12005011 )