现在的位置: 首页 > 综合 > 正文

再接触——数据结构和编译原理

2013年10月05日 ⁄ 综合 ⁄ 共 759字 ⁄ 字号 评论关闭

 

  青山常在,绿水长流。

 

 

    这三四天看了一下软考中涉及到的数据结构与算法、文法与自动机原理,这两部分的视频。

 

 

     对于我们信息与计算科学专业的同学来说呢,这两部分知识基本上就是在复习知识。针对我们专业的特殊性,系里安排我们在大一的时候(那个对计算机懵懂的时候)就对树、图、链表、队列,这些数据结构与算法的重要知识点进行了第一次“普及扫盲”。

 

 

     呵呵,毫不夸张的说,那个时候真的是完全按照文科学科的学法来处理这门课的考试的。这两天再接触到它的时候,还是颇为熟悉的,听着视频里老师悉心的讲解,自己在时不时的想到这些链表、树、图在程序中的应用、显示,又是如何的呢?

 

 

     数据结构,程序中变量声明、应用,数据组成等都是所谓的数据结构。其实说程序中数据就是血与肉,三大结构倒也算是支撑骨架了。其重要性可想而知。

 

 

     但是,就目前我所积攒的开发经验来说,将这些数据结构的众多知识点应用、映射到程序源码中,还是有点困难的,真能建立起抽象概念与具体事务之间的关联,那么真才是通透理解了数据结构预算法部分。

 

 

     简要说过数据结构,剩下的便是文法与自动机了(或称编译原理)。这部分知识更可谓抽象难懂,基本上就是阐述图灵机最初状态的工作原理了。

 

 

     文法、正规式、有()穷自动机、语法推导树、算符优先,这些都是软考中相关编译原理的重要考点。

 

 

     说到这部分知识,确实抽象的很,但细算起来倒还比我们大二的时候学的少了好大一部分。搞不懂,弄不明白,现在这些接近骨灰级概念它们的存在价值还有多大,不过根基还是要打牢的,毕竟咱追求的是高发展。

 

     

 

   过后,将这两部分的考点梗概的脑图整理一下,第一遍视频学习是要尽量避免“不怕不知道,就怕不知道”的第二个不知道。

 

 

 

抱歉!评论已关闭.