编译原理和离散数学.doc

《编译原理和离散数学.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2011年考研，离散数学和编译原理怎么复习2010-06-2310:37离散数学和编译原理前阵子很多人在议论说2010年如果加考离散数学怎么办。其实，在本科阶段，这两门课是典型的学起来很难而考试出题比较简单的科目。就算2010年添了离散数学，也肯定占不了太多的分，认真把定义搞懂搞熟，拿个七八成的分不是多大问题。离散数学蛮多的内容出题和解题的思路都是死的，不像高数有那么多的定理和公式，遇到难题还要拆来凑去啥的。尤其要注意的一点是——紧扣定义！！打个易懂的比喻，高等数学是求值，线性代数是求解的个数，那么离散数学的一个核心要素

2、就是求元素以及集合之间的相互关系。不要抱着一种求具体值的思想来解离散数学题。离散数学和编译原理是学好了很有用的两门课，要钻进去，而不是逃避，因为你当初义无反顾地选择了计算机科学与技术这个振奋人心的专业。离散数学中的集合论思想对我们思考问题的方式有着巨大帮助，而编译原理是要写出高效能软件所必须掌握的课程。中国科学技术大学2009年计算机学院考研复试就以笔试形式考了这两门课，100分，占了复试的半壁江山了，可见它们的重要性。计算机基础综合的大纲到8月初左右公布，如果真要考的话，我推荐下参考书：<<离散数学>>——方世昌编著

3、西安电子科技大学出版社配套有本绿色的习题解答，写的很详细。我本科是西电计算机学院的，做过这2本书，感觉不错。而它更是被指定为这次中科大复试的参考书目，多少具备了一定的权威性。方世昌老师是个不折不扣的牛人，国内第一本外文算法书教材就是他翻译过来的，我读过一本<<算法设计技巧与分析>>也是他翻译的。编译原理有些学校复试可能会考，认真研究一下陈意云老师的<<编译原理>>和配套那本薄薄的习题精选（高等教育出版社），就没啥问题了。关于政治改革和报辅导班听说2010年政治变动蛮大，也不必惊慌，第一次改革一般出题都不会很难。况且政治从

4、来就不是决定考研成败的学科，只要复习了，大部分人的分是集中在55——70之间的。大纲会在7月底8月初公布，从9月开始准备足矣。考研其实和足球、篮球比赛是一个道理，要尽量将对手引入自己的节奏中去，而不是教育部有个啥风吹草动咱就整天惶惶不安。有同学问要不要报辅导班。我觉得这个问题的答案因人而异。如果你是已经毕业的历届生来考研，我建议最好报班，因为考研和高考不同，闭门造车容易看不清自己的优势劣势，也不好把握进度。报班的性价比：政治>数学>专业课>英语。专业课和英语有着非常多的零碎知识点和易混知识点，主要靠平时的不断积累，指望辅

5、导班来提高的话作用不是很大。政治是效果最明显的，基本认真上个班跟着老师把框架梳理一遍，突破60易如反掌。数学报班可以跟着它的进度每天完成相应的练习，1个月下来就可以养成个每天做一做数学题的好习惯。如果说一位同学每天认真做10——20道数学题，做个半年，考不到100，你相信么？你肯定不信。恩，我也不会信的。这就是习惯的力量。如果你是在校的应届生，自制力又不强（爱打游戏或是纠缠于恋爱等等，这非常正常），也可以针对自己的弱势学科报个班，从头到尾认真上完，做做笔记，甚至带个mp3把老师讲课录下来，回去多听几遍。倒不一定说上个班你

6、就提高了多少，但它起码能改变你的生活方式，一来上课下课走走路锻炼身体；二来让你认识一些新的朋友，那种一起为一个目标奋斗的气氛，自高三以后咱就很难再体会到了，它的影响力不容忽视学校的选择不要盲目追求名校。如果是这样，一旦考研失败了，你会极其沮丧。你该知道自己对哪些方向感兴趣（不是泛泛指软件、应用这3个大方向），能具体到小方向最好。这可以保证你以后的3年研究生生活过得更有意义。然后看看哪些学校在这方面比较强势，搜集搜集导师信息（在这个环节，校内网是个超级有力的工具，尤其是对于跨校或者跨专业的学生。我打个比方，你2010年想考

7、西电，你可以在校内网用高级搜索——西安电子科大2006年入学计算机学院，结识一些西电的大4本科生，向他们打听打听情况，导师具体的方向是啥，性格类型，等等），9月预报名你可以多报几个学校，或是报一个学校的多个老师。然后，到了11月，你结合下自己的复习进度和实力评估，及各高校往年的大致复试分数线，做出自己最终的决定。“发表，是最好的记忆”　　――候捷　语。前言：作为考研课程中最难的科目，编译原理的复习一直以来困扰着无数的计算机考研者，特别是本科期间没有认真学习这门课程或者专业外的人士。由sodme写作的这一系列文章将主要以陈

8、火旺院士的编译原理教材为主线，对编译原理的复习重点和复习思路进行归纳和总结，以帮助大多数朋友尽快入门。由于绝大多数的本科编译教材，都是在围绕着原理性方面的知识进行介绍和展开，所以，本总结也适合于使用其它教材的朋友。anyway，希望使用各种不同教材的朋友都能从中受益并有所感悟。与数据结构的总结类似，对于编译的总结都是