文献综述
一般使用的计算机的硬件结构主要反映数值计算的需要，而计算机上的非数值处理的对象基本上是字符串数据，因此在处理字符串数据时比处理整数和浮点数要复杂的很多。随着程序语言将程序的发展，字符串的处理也有了越来越多的研究。子串的定位炒作通常称为串的模式匹配，是各种处理系统中最重要的操作之一。串匹配问题是指从给定的字符序列中找出一个或多个具有某种属性的模式序列，而字符串匹配指的便是从给定的字符序列中找出一个或若干个给定的字符串。字符串匹配算法是一个基础算法，它的解决以及在这个过程中产生的方法对计算机的其他问题都产生了巨大的影响。在我们日常使用计算机的过程中，使用字符串匹配技术的例子十分普遍，例如：入侵检测、病毒检测、信息检索、信息过滤、计算生物学等等都包含了字符串匹配技术。
在字符串匹配技术被广泛应用的同时，众多的科技人员也对其进行了深入的研究，字符串匹配问题现在已经发展成为一门相对独立的科学——字符串学（Stingology）[1][2][3]。字符串匹配技术最先被应用于图书文献目录摘要的查询系统和构建数据的全文检索系统。而后，随着网络安全技术和生物技术的日益发展，在网络安全和生物计算等领域中字符串匹配技术又获得了新的发展空间。
随着网络速度和流量的日益增加，基于网络的入侵检测[4][5]系统面临着严峻的挑战，它的处理、分析速度越来越难以跟上网络流量增加速度，从而极易导致数据包的丢失。解决数据包丢失等问题，提高处理速度是关键。另外对于基于误用的入侵检测系统而言，检测过程中最费时的部分便是入侵特征匹配。
目前，信息资源的高速膨胀已经成为一个全球普遍关注的现象。加利福尼亚大学伯克利分校研究人员发现，仅从1999年至2002年全球新产生的信息量就翻了一番。伴随着信息膨胀，信息的良莠不齐现象也是一个严重困扰人们的问题。大量反动、黄色信息以及国家机密在网络上蔓延和传播，给国建安全和社会稳定造成了严重的威胁，如何对这些不良信息进行网络监控是我们面临的一个重要问题。在信息过滤时，特别是在主干网络上进行过滤与检索，对字符串匹配的实时性要求极高，字符串匹配性能的优劣直接影响了过滤与检索系统的性能。
随着生命科学的发展，人们对生命物质的微观结构也有了越来越清晰的认识。目前，人类基因组序列的绘制工作已完成，Prosite等大型蛋白质重要样本数
据库已经建立[6]。由于基因和蛋白质都可以用建立在一定字符集上的符号序列来表示，因此字符串匹配技术变有了新的发展空间。在计算生物学中，海量的基因组序列数据和蛋白质序列数据中进行比对、分析、组合的基本是字符串匹配技术。
综上所述，随后则计算机技术和网络技术的发展，模式匹配算法的重要性越发突出，研究设计高效率的匹配算法这是计算机技术发展的迫切需求，为了在最快的时间内研究设计出高效的匹配算法，我们必须学习和借鉴一些经典的算法，其中KMP算法最具有代表性，在最坏的情况下它能保证在O(n+m)的时间数量级上完成串的模式匹配操作。KMP算法的最大特点是指示主串的指针不须回溯，整个匹配过程中，对主串仅需从头到尾扫描一遍，这对处理从外设输入的庞大文件很有效，可以边度入边匹配，而无需回头重读。它的这些优点使其成为经典算法之一，而其算法的衍生算法数量也极其庞大，所以我们很有必要对其学习研究。
参考文献
[1]严蔚敏，吴伟民.数据结构(C语言版) [M].北京:清华大学出版社，2008.9
[2]刘燕兵.串匹配算法优化的研究.中国科学院硕士学位论文-中国科学院计算技术研究所,2006.6
[3]潘金贵，顾铁成.算法导论.[M].机械工业出版社，2010.9
[4]吴哲辉，曹立明，蒋昌俊.算法分析与设计[M].北京:煤炭工业出版社，2006.6
模式匹配的KMP算法详解 模式匹配的KMP算法详解 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？回溯，没错，注意到(1)句，为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 为什么会发生这样的情况？这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为abcdef这样的，大没有回溯的必要。
撰写文献综述的方法与技巧 会计1155班同学注意：文献综述和读书笔记在6月9日之前写好，6月9日班长收齐交给本导。 撰写文献综述是教学环节之一。一般安排在大三的下学期，目的是为大四撰写本科毕业论文做好前期准备。但是，实际执行的情况不容乐观，常见的问题是大部分学生从网上搜寻一篇应付了事，老师往往也没有对学生严格要求，要求退回去重新撰写，往往打个低分。因此，无论对于学生还是教师来说，都没有引起足够的重视。后果就是撰写本科毕业论文的时候学生不知如何选题、也不知如何搜集相关文献，无论教师还是学生都很被动。针对这一现象，加强对于撰写文献综述的撰写指导就凸现其重要性。 一、什么是文献综述？ 顾名思义，文献综述就是对围绕某一主题的相关文献进行先“综合”再“评述”。文献综述也是科学研究的一种，因为它为科学研究提供一个观点综述，有利于在较短的时间内了解以往主要的观点，并在这些观点的基础上，提出自己的观点。有“新”的东西，围绕某一选题提出并回答“为什么”，就属于科学研究的范畴。 何谓“主题”呢？主题就是针对某一社会经济现象给出的理论解释。比如对于“会计改革”、“盈余管理”、“两权分离”这些经济现象提出的理论。先有现象，再有理论，理论要接受实践的检验，有解释力的理论才是科学的理论。文献综述就是对这些理论观点进行总结评述。比如，我们观察到，全世界都存在“会计”这门职业，总有人从事会计工作。那么会计是什么？有什么用处？会计工作中存在什么问题？新技术对会计工作提出了什么挑战？等等，都需要理论进行解释。 对于“会计是什么”，也就是会计的本质问题，国内有三种观点：“信息系统论”、“管理活动论”和“控制系统论”。为什么会存在这三种观点？每种观点的逻辑在哪儿？他们是如何论证这些观点的？围绕这些问题就可以写一篇文献综述，题为“对会计本质的几点认识”。 再比如盈余管理，什么是盈余管理？盈余管理是不是就是利润操纵？盈余管理有那些手法？每一种手法的经济后果是什么？会计准则如何应对盈余管理问题？等等，也可以写一篇文献综述。 再比如，对于“内部控制”问题，无论国内还是国外，都非常关心。那么什么是内部控制？国内外关于内部控制有那些观点？内部控制理论是如何演进的？内部控制理论的哲学基础是什么？等等，围绕这些问题又可以撰写一篇文献综述，题为“内部控制的理论基础与发展历程”。 宏观一点看，目前全球都在关注公司治理问题。那么，何谓公司治理，公司治理的理论基础是什么？目前围绕公司治理的研究有那些进展？影响公司治理的因素有那些？存在最优的公司治理模式吗？公司治理是一个大的题目，在这一范围内，可以进一步细分一些小问题，比如董事会独立性问题、独立董事的效用、管理者薪酬等等都可以进行文献综述。
文献综述的主要方法 文献综述抽取某一个学科领域中的现有文献，总结这个领域研究的现状，从现有文献及过去的工作中，发现需要进一步研究的问题和角度。 文献综述是对某一领域某一方面的课题、问题或研究专题搜集大量情报资料，分析综合当前该课题、问题或研究专题的最新进展、学术见解和建议，从而揭示有关问题的新动态、新趋势、新水平、新原理和新技术等等，为后续研究寻找出发点、立足点和突破口。 文献综述看似简单．其实是一项高难度的工作。在国外，宏观的或者是比较系统的文献综述通常都是由一个领域里的顶级“大牛”来做的。在现有研究方法的著作中，都有有关文献综述的指导，然而无论是教授文献综述课的教师还是学习该课程的学生，大多实际上没有对其给予足够的重视。而到了真正自己来做研究，便发现综述实在是困难。 约翰W.克雷斯威尔（John W. Creswell）曾提出过一个文献综述必须具备的因素的模型。他的这个五步文献综述法倒还真的值得学习和借鉴。 克雷斯威尔认为，文献综述应由五部分组成：即序言、主题1（关于自变量的）、主题2（关于因变量的）、主题3（关于自变量和因变量两方面阐述的研究）、总结。 1. 序言告诉读者文献综述所涉及的几个部分，这一段是关于章节构成的陈述。在我看也就相当于文献综述的总述。 2. 综述主题1提出关于“自变量或多个自变量”的学术文献。在几个自变量中，只考虑几个小部分或只关注几个重要的单一变量。记住仅论述关于自变量的文献。这种模式可以使关于自便量的文献和因变量的文献分开分别综述，读者读起来清晰分明。 3. 综述主题2融合了与“因变量或多个因变量”的学术文献，虽然有多种因变量，但是只写每一个变量的小部分或仅关注单一的、重要的因变量。 4. 综述主题3包含了自变量与因变量的关系的学术文献。这是我们研究方案中最棘手的部分。这部分应该相当短小，并且包括了与计划研究的主题最为接近的研究。或许没有关于研究主题的文献，那就要尽可能找到与主题相近的部分，或者综述在更广泛的层面上提及的与主题相关的研究。 5. 在综述的最后提出一个总结，强调最重要的研究，抓住综述中重要的主题，指出为什么我们要对这个主题做更多的研究。其实这里不仅是要对文献综述进行总结，更重要的是找到你要从事的这个研究的基石（前人的肩膀），也就是你的研究的出发点。 在我看来，约翰.W.克雷斯威尔所提的五步文献综述法，第1、2、3步其实在研究实践中都不难，因为这些主题的研究综述毕竟与你的研究的核心问题有距离。难的是第4步，主题3的综述。难在哪里呢？一是阅读量不够，找不到最相
一、综述概述 1．什么是综述：综述，又称文献综述，英文名为literature review。它是利 用已发表的文献资料为原始素材撰写的论文。 综述包括“综”与“述”两个方面。所谓综就是指作者必须对占有的大量素材 进行归纳整理、综合分析，而使材料更加精炼、更加明确、更加层次分明、更 有逻辑性。所谓述就是评述，是对所写专题的比较全面、深人、系统的论述。 因而，综述是对某一专题、某一领域的历史背景、前人工作、争论焦点、研究 现状与发展前景等方面，以作者自己的观点写成的严谨而系统的评论性、资料 性科技论文。 综述反映出某一专题、某一领域在一定时期内的研究工作进展情况。可以把该 专题、该领域及其分支学科的最新进展、新发现、新趋势、新水平、新原理和 新技术比较全面地介绍给读者，使读者尤其从事该专题、该领域研究工作的读 者获益匪浅。因此，综述是教学、科研以及生产的重要参考资料。 2．综述的类型：根据搜集的原始文献资料数量、提炼加工程度、组织写作形式以及学术水平的高低，综述可分为归纳性、普通性和评论性三类。 (1)归纳性综述：归纳性综述是作者将搜集到的文献资料进行整理归纳，并按一定顺序进行分类排列，使它们互相关联，前后连贯，而撰写的具有条理性、系 统性和逻辑性的学术论文。它能在一定程度上反映出某一专题、某一领域的当 前研究进展，但很少有作者自己的见解和观点。 (2)普通性综述：普通性综述系具有一定学术水平的作者，在搜集较多资料的基础上撰写的系统性和逻辑性都较强的学术论文，文中能表达出作者的观点或倾 向性。因而论文对从事该专题、该领域工作的读者有一定的指导意义和参考价值。 (3)评论性综述：评述性综述系有较高学术水平、在该领域有较高造诣的作者。在搜集大量资料的基础上．对原始素材归纳整理、综合分析、撰写的反映当前 该领域研究进展和发展前景的评论性学术论文。因论文的逻辑性强，有较多作 者的见解和评论。故对读者有普遍的指导意义，并对读者的研究工作具有导向 意义。 二、综述的书写格式 综述与一般科技论文不同。科技论文注重研究方法的科学性和结果的可信性， 特别强调阳性结果。而综述要写出主题(某一专题、某一领域)的详细情报资料，不仅要指出发展背景和工作意义，而且还应有作者的评论性意见，指出研究成 败的原因；不仅要指出目前研究的热点和争论焦点，而且还应指出有待于进一 步探索和研究的处女领域：不仅要介绍主题的研究动态与最新进展，而且还应
---------------------------------------------------------------最新资料推荐------------------------------------------------------ 写文献综述的基本方法与步骤 综述的基本方法与步骤文献综述不仅仅是对一系列无联系内容的概括, 而且是对以前的相关研究的思路的综合. 文献综述的基本步骤为: 1. 文献综述的第一步: 概括归纳收集文献的方法主要有两种: 一是通过各种检索工具, 如文献索引, 文摘杂志检索,也可利用光盘或网络进行检索; 二是从综述性文章, 专著, 教科书等的参考文献中,摘录出有关的文献目录. 选择文献时, 应由近及远, 因为最新研究常常包括以前研究的参考资料, 并且可以使人更快地了解知识和认识的现状. 首先要阅读文献资料的摘要和总结, 以确定它与要做的研究有没有关系, 决定是否需要将它包括在文献综述中. 其次要根据有关的科学理论和研究的需要, 对已经搜集到的文献资料做进一步的筛选, 详细,系统地记下所评论的各个文献中研究的问题, 目标, 方法, 结果和结论, 及其存在的问题, 观点的不足与尚未提出的问题. 将相关的, 类似的内容, 分别归类; 对结论不一致的文献, 要对比分析, 按一定的评价原则, 做出是非的判断. 同时, 对每一项资料的来源要注明完整的出处, 不要忽略记录参考文献的次要信息, 如出版时间,页码和出版单位所在城市等. 对要评论的文献先进行概括(不是重复) , 然后进行分析, 比较和对照, 目的不是为了对以前的研究进行详细解释, 而是确保读者能够领会与本研究相关的以前研究的主要方面. 个别地和集中地对以前研究的优点, 不足和贡献进行分析和评论, 这在文献综述中是非常重要 1 / 20
文献综述的写作方法、要求及注意事项文献综述在大学生毕业论文工作中占有重要地位，文献综述的好坏对毕业论文能否顺利开题起着关键的作用，并直接影响到毕业论文（设计）的写作质量。文献综述也是我院本科毕业论文工作中最容易出问题的环节之一。本文是我根据自己掌握的部分资料整理出的一篇材料，供各位指导教师参考。 一、文献综述 文献综述指大学生在毕业论文开题前，在全面搜集、阅读大量相关专题的研究文献的基础上，对所研究的问题（学科、专题）在一定时期内已经取得的研究成果、存在问题以及新的发展趋势等进行的系统、全面的叙述和评论。所谓“综”即收集“百家”之言，综合分析整理；“述”即结合作者的观点和实践经验对文献的观点、结论进行叙述和评论。一篇好的文献综述，应该能够以系统的分析评价和有根据的趋势预测，为毕业论文的开题报告提供强有力的支持。 二、毕业生写作文献综述的意义 文献综述的写作是本科学生毕业设计（论文）创作中一次重要的研究实践活动。 要求毕业生撰写文献综述具有以下意义： （1）了解前人关于这一课题研究的基本情况。研究工作最根本的特点就是要有创造性，而不是重复别人走过的路。熟悉前人对本课题的研究情况，可以避免重复研究的无效劳动，可以站在前人的基础上，从事更高层次、更有价值的研究。 （2）掌握与课题相关的基础理论知识。理论基础扎实，研究工作才能有一个坚实的基础，没有理论基础的研究很难深入下去，很难有真正的创造。 （3）提高毕业生的归纳、分析、综合能力，也有利于其独立工作能力和科研能力的提高。 三、文献综述的基本特征 文献综述的基本特征主要表现为以下三个方面： 第一，综合性。文献综述是对某一时期同一课题的所有主要研究成果的综合概括。因此，要尽可能把所有重要研究成果搜集到手，并作认真的加工、整理和分析，使各种流派的观点清楚明晰，不要遗漏重要的流派和观点。
实验四：KMP算法实验报告 一、问题描述 模式匹配两个串。 二、设计思想 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KM P算法。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为a bcdef这样的，大没有回溯的必要。 改进的地方也就是这里，我们从T串本身出发，事先就找准了T自身前后部分匹配的位置，那就可以改进算法。 如果不用回溯，那T串下一个位置从哪里开始呢？ 还是上面那个例子，T为ababc，如果c失配，那就可以往前移到aba最后一个a的位置，像这样：
文献综述该怎么写？ ——文献综述写作技巧 何为文献综述？文献综述是在对文献进行阅读、选择、比较、分类、分析和综合的基础上，研究者用自己的语言对某一问题的研究状况进行综合叙述的情报研究成果。文献的搜集、整理、分析都为文献综述的撰写奠定了基础。 文献综述怎么写呢？文献综述格式一般包括： ①文献综述的引言： 包括撰写文献综述的原因、意义、文献的范围、正文的标题及基本内容提要； ②文献综述的正文： 是文献综述的主要内容，包括某一课题研究的历史(寻求研究问题的发展历程)、现状、基本内容(寻求认识的进步)，研究方法的分析(寻求研究方法的借鉴)，已解决的问题和尚存的问题，重点、详尽地阐述对当前的影响及发展趋势，这样不但可以使研究者确定研究方向，而且便于他人了解该课题研究的起点和切入点，是在他人研究的基础上有所创新； ③文献综述的结论： 文献研究的结论，概括指出自己对该课题的研究意见，存在的不同意见和有待解决的问题等； ④文献综述的附录： 列出参考文献，说明文献综述所依据的资料，增加综述的可信度，便于读者进一步检索。 文献综述不应是对已有文献的重复、罗列和一般性介绍，而应是对以往研究的优点、不足和贡献的批判性分析与评论。因此，文献综述应包括综合提炼和分析评论双重含义。 文献综述范文1：“问题——探索——交流”小学数学教学模式的研究 ... ...我们在网上浏览了数百种教学模式，下载了二百余篇有关教学模式的文章，研读了五十余篇。概括起来，我国的课堂教学模式可分三类： (1) 传统教学模式——“教师中心论”。这类教学模式的主要理论根据是行为主义学习理论，是我国长期以来学校教学的主流模式。它的优点是... ...，它的缺陷是... ... (2) 现代教学模式——“学生中心论”。这类教学模式的主要理论依据是建构主义学习理论，主张从教学思想、教学设计、教学方法以及教学管理等方面均以学生为中心，20世纪90年代以来，随着信息技术在教学中的应用，得到迅速发展。它的优点是... ...，它的缺陷是... ... (3) 优势互补教学模式——“主导——主体论”。这类教学模式是以教师为主导，以学生为主体，兼取行为主义和建构主义学习理论之长并弃其之短，是对“教师中心论”和“学生中心论”的扬弃。“主导——主体论”教学模式体现了辩证唯物主义认识论，但在教学实践中还没有行之有效的可以操作的教学方法和模式。 以教师为中心的传统小学数学教学模式可表述为“复习导入——传授新知——总结归纳——巩固练习——布置作业”。这种教学模式无疑束缚了学生学习主体作用的发挥。当今较为先进的小学数学教学模式可表述为“创设情境，提出问题——讨论问题，提出方案——交流方案，解决问题——模拟练习，运用问题——归纳总结，完善认识”。这种教学模式力求重视教师的主导作用和学生的主体作用，为广大教师所接受，并在教学实践中加以运用。但
综述的基本方法与步骤 文献综述不仅仅是对一系列无联系内容的概括,而且是对以前的相关研究的思路的综合.文献综述的基本步骤为: 1. 文献综述的第一步:概括归纳 收集文献的方法主要有两种:一是通过各种检索工具,如文献索引,文摘杂志检索,也可利用光盘或网络进行检索;二是从综述性文章,专著,教科书等的参考文献中,摘录出有关的文献目录. 选择文献时,应由近及远,因为最新研究常常包括以前研究的参考资料,并且可以使人更快地了解知识和认识的现状.首先要阅读文献资料的摘要和总结,以确定它与要做的研究有没有关系,决定是否需要将它包括在文献综述中.其次要根据有关的科学理论和研究的需要,对已经搜集到的文献资料做进一步的筛选,详细,系统地记下所评论的各个文献中研究的问题,目标,方法,结果和结论,及其存在的问题,观点的不足与尚未提出的问题.将相关的,类似的内容,分别归类;对结论不一致的文献,要对比分析,按一定的评价原则,做出是非的判断.同时,对每一项资料的来源要注明完整的出处,不要忽略记录参考文献的次要信息,如出版时间,页码和出版单位所在城市等. 对要评论的文献先进行概括(不是重复),然后进行分析,比较和对照,目的不是为了对以前的研究进行详细解释,而是确保读者能够领会与本研究相关的以前研究的主要方面.个别地和集中地对以前研究的优点,不足和贡献进行分析和评论,这在文献综述中是非常重要的. 2. 文献综述的第二步:摘要 不同的学科对引用摘要的要求与期望不同[1].虽然文献综述并不仅仅是摘要,但研究结果的概念化与有组织的整合是必要的.其做法包括:将资料组织起来,并连到论文或研究的问题上;整合回顾的结果,摘出已知与未知的部分;理清文献中的正反争论;提出进一步要研究的问题. 3. 文献综述的第三步:批判 文献综述是否有价值,不仅要看其中的新信息与知识的多少,还要看自己对文献作者及编辑者的观点与看法如何. 阅读文献时,要避免外界的影响甚至干扰,客观地叙述和比较国内外各相关学术流派的观点,方法,特点和取得的成效,评价其优点与不足.要根据研究的需求来做批判,注意不要给人以吹毛求疵之感. 一个具有批判性的评论,必须要有精确性,自我解释性和告知性.批判的程度,主要在测试研究生评鉴技巧:是否能分析出文章的中心概念与所提出的论据,做出摘要,并提出简要评估. 文献综述的第三步是在形式上批判其是否符合一些基本写作的标准,即判定其是否为一篇好文章还要看文献中引用的文章与评论的标准.有的台湾学者将其归纳为:代表性,显著性,相关性,适时性和简捷性. 表1 香港大学建议的论文撰写模式
撰写文献综述的技巧与方法 文献综述在硕士、博士论文写作中占据着重要的地位，是论文中的一个重要章节。文献综述的好坏直接关系到论的成功与否。 文献综述是文献综合评述的简称，指在全面搜集、阅读大量的有关研究文献的基础上，经过归纳整理、分析鉴别，对所研究的问题（学科、专题）在一定时期内已经取得的研究成果、存在问题以及新的发展趋势等进行系统、全面的叙述和评论。“综”即搜集“百家”之言，综合分析整理；“述”即结合作者的观点和实践经验对文献的观点、结论进行叙述和评论。其目的并不是将可能找到的文章列出，而是要在辩别相关资料的基础上，跟据自己的论文来综合与评估这些资料。一个成功的文献综述，能够以其系统的分析评价和有根据的趋势预测，为新科题的确立提供强有力的支持和论证。 一、文献综述的作用与目的 文献综述要针对某个研究主题，就目前学术界的成果加以探究。文献综述旨在整合此研究主题的特定领域中以经被思考过与研究过的信息，并将此议题上的权威学者所作的努力进行系统地展现、归纳和评述。在决定论文研究题目之前，通常必须关注的几个问题是：研究所属的领域或者其他领域，对这个问题已经知道多少；以完成的研究有哪些；以往的建议与对策是否成功；有没有建议新的研究方向和议题。简而言直之，文献综述是一切合理研究的基础。 大多数研究生并不考虑这些问题，就直接进行文献探讨，将在短时间内找到的现有文献做简略引述或归类，也不作批判。甚至与论文研究的可行性、必要性也无关。 其实回顾的目的就是想看看什么是探索性研究，所以必须主动积极地扩大研究文献的来源。也只有这样，才可能增加研究的假设与变量，以改进研究的设计。 文献综述至少可达到的基本目的有：让读者熟悉现有研究主题领域中有关研究的进展与困境；提供后续研究者的思考：未来研究是否可以找出更有意义与更显著的结果；对各种理论的立场说明，可以提出不同的概念架构；作为新假设提出与研究理念的基础，对某现象和行为进行可能的解释；识别概念间的前提假设，理解并学习他人如何界定与衡量关键概念；改进与批判现有研究的不足，推出另类研究，发掘新的研究方法与途径，验证其他相关研究。 总之，研究文献不仅可帮助确认研究主题，也可找出对研究的问题的不同见解。发表过的研究报告和学术论文就是重要的问题来源，对论文的回顾会提供宝贵的资料以及研究可行性的范例。 二、文献综述中常见的问题
文献综述是什么？ 文献看了一大堆，怎么梳理，怎么写成文献综述？ 文献综述从何处落笔，写什么，怎么展开论述？ 文献综述有什么写作思路？ 这一箩筐的问题，想必每个学术新手都遇到过。 那么，今天就来说说，文献综述的这点事！ 文献综述就是确定选题后，对选题相关研究领域的文献进行广泛阅读和理解的基础上，进行 归纳整理、综合分析和评论思考。 具体来说，包括这个领域的研究历程、研究现状（主要学术观点、前人研究成果、研究水平、研究焦点、存在的问题及可能的原因等）、新水平、新动态、新技术和新发现、发展前景和 展望等，并提出自己的思考、评论和研究思路。 文献综述要注意两点： （1）大量阅读文献
在撰写综述前一定要全面搜集资料，如果不能系统全面地把握研究现状，或片面理解他人研究结果，盲目地认为某问题或领域尚未被研究，就会使得自己的研究变成一种重复性劳动，或者脑洞开的太大，论文可行性不高。 （2）综合分析 综述不能仅仅是将前人的观点罗列出来而未进行系统分类、归纳和提炼。 如果是“综”而不“述”，那么即便是内容有一定的系统性，充其量也只是陈述了他人的观点，达不到通过分析、评说而发现和确立论文选题的目的。 写文献综述可以采用“填充法”，简而言之就是画导图、列框架、不断细化内容。具体如下： 一个主题 即确定论文选题，围绕这个选题查找、阅读、挖掘文献信息
一个导图（思维导图） 围绕论文选题，在阅读文献的基础上，列一个文献综述的大纲，再按照大纲一步步把内容填 充进去。 尽管每个学校的要求不尽相同，但是通常毕业论文文献综述的结构是： 引言/研究背景———主体/研究现状———小结/研究目的与意义———研究内容———参考 文献 在这个框架的基础上，进一步细化： （一）引言/背景 引言不用太长，表明研究背景即可。 现实素材：统计数据、生产生活实例、政策法规等 理论素材：基础理论研究的焦点、关键点、文献计量学分析等 示例1：《糖肾方改善C57BLKS/J db/db小鼠脂代谢紊乱的作用及相关机制研究》，利用统 计数据指出研究背景，引出主题。 节选“我国糖尿病发病率近几十年来呈持续上升趋势，由1980年不到１％上升到2007年的 9.7%，且2010年糖尿病引起的死亡人数为130万，为1990年的２倍。最新流行病学调查研 究显示，我国18岁以上人群糖尿病和糖尿病前期患病率分别约为11.6%（约1.139亿人受累）和50.1％（约4.934亿人受累）。该研究还显示超重肥胖和血脂水平异常都是糖尿病的高危 因素。”
文献综述是文献综合评述的简称，指在全面收集、阅读大量的研究文献的基础上，经过归纳整理、分析鉴别，对所研究的问题在一定时期内取得的研究成果、存在的问题以及新的发展趋势等进行系统、全面的叙述和评论。文献综述是一切研究的基础，文献综述在论文写作中占据着重要的地位，是论文中的一个重要组成部分。文献综述的好坏直接关系到论文的成功与否，文献综述的好坏与研究者的研究能力有关，同样，也与研究者对文献综述作用和功能的认识紧密相关。本文拟就文献综述的作用、种类、写作原则和方法作一简单的探讨。 文献综述的作用和目的 一篇好的文献综述表明作者熟知某一知识领域，由此而建立起当前研究的可信度和可靠性。通过文献综述，读者可以了解到作者熟知某一研究领域的主要问题，使读者对作者的研究能力、研究背景产生信心，从而促使读者有 文献综述撰写的原则和方法 张庆宗 湖北大学 1 信心阅读该研究论文。 提出合理化建议； 中图分类号：H319 文献标识码：A 文章编号：摘 要： 原则和写作方法。 主题词： 文献综述；作用；写作
研究找到突破口。 文献综述的种类 2.1 背景式综述 这是文献综述中最常见的一种，通常在文章的开头部分出现。背景式文献综述介绍某一研究问题的意义、背景情况，将该研究问题置于一个大的相关的研究背景下，让读者了解到该研究在整个相关的研究领域中所占的比重和位置。读者可以从背景式综述中看到该研究问题与前期研究的相关性，并了解到前期研究中存在的问题和不足。 2.2 历史性综述 历史性综述是一种介绍性的综述，主要用于追溯某一思想或理论形成和发展的来龙去脉。研究者们往往对某一领域中最重要的问题作历史性综述，历史性综述对介绍某一学科领域具有重要的作用。读者通过阅读历史性综述，会对某一学科的全貌有一个基本的了解和认识。 2.3 理论式综述 理论式综述是对解释同一现象的不同理论进行综述，分别介绍不同理论，比较各理论的优势和劣势，并评价他们对该现象的解释力。当研究者需要整合两种理论或拓展某一理论时，往往会作理论式综述。 2.4 方法性综述 方法性综述是研究者对研究成果的方法部分进行综述，评价相关研究中研究方法使用是否正确、得当，指出不同的研究设计、不同的样本、不同的测量方法可能会导致不同的研究结果等。 2.5 整合式综述 整合式综述是研究者整合某一研究问题相关的论文和研究报告，为读者展现出该研究问题的研究现状。文献综述要有评价性，在综述中作者要指出前期研究中的优点，尤其是要指出研究中存在的问题和不足。以下是研究者在文献写作过程中应遵循的总的原则： (1)整理、组织相关文献的笔记。一篇好的文献综述要结构合理、层次分明，如引言、结论、段落之间要环环相扣，要衔接自如。 (2)在文献综述写作过程中，要紧扣主题，清晰、有效、准确无误地表达观点。 (3)采用批判的态度，广泛阅读相关文献。不能盲目接受他人的观点，对来自权威的观点要敢于质疑、敢于批判。 (4)质疑、评价所阅读的内容，要始终记得：并非印成铅字发表出来的东西都是完美无缺的。 (5)在阅读一篇论文时，要仔细阅读论文的引言和标题部分，看它们是否与论文其它部分的内容保持一致。 (6)一篇好的论文应具有严密的逻辑性，在阅读时应找出每篇论文的逻辑关系，从而把握论文的论点、论据和结论。 (7)一篇论文最容易出现错误和纰漏的地方是方法和结论部分。有些研究者们通常不能有效地解释他们所使用的方法和得出的结论，因此，仔细阅读方法和结论部分，会找出该研究的瑕疵所在，以便完善后续的研究。 (8)阅读文献时，要注意看结论与前面的数据是否一致。 文献综述的写作步骤和方法 4.1 确定选题 选题往往是研究者根据自身的兴趣或研究的需要而定，也可根据所占有的文献资料的质和量，既不能太大，又不能太小。选题过大，可能会由于研究者自身知识结构、时间、精力等因素所限而难于驾驭；选题太小，难于发现各事物之间的有机联系。选题要反映学科的新成果、新动向。 4.2 收集文献 确定选题后，要着手收集与选题相关的文献。收集文献可以是手工检索，即将自己阅读专业期刊上相关文献做成读书笔记卡片，也可以用计算机检索的方法，通过各种检索工具，如文献索引、论文期刊检索获得，也可以从综述性文章、著作等的参考文献中查到有关的文献目录。 收集文献时，要采取由近及远的方法，找最前沿的研究成果，因为这些成果常常包括前4 2
对KMP算法的理解 整理者——戴红伟 字符匹配算法的现实意义：随着互联网的日渐庞大，信息也是越来越多，如何在海量的信息中快速查找自己所要的信息是网络搜索研究的热点所在，在这其中，字符串匹配算法起着非常重要的作用，一个高效的字符串匹配算法，可以极大的提高搜索的效率和质量。 （请同时参照课本P53～54相关内容） 1.要理解next[j]=k 中，k的含意； （1）BF算法 假设有字符串 S=S1S2......S N P=P1P2......P M 其中（M （2）KMP算法 为了解决上述的问题，KMP算法被发现。 KMP算法的思想如下。匹配过程中，出现不匹配时，S的指针不进行回朔（原地不动），将P尽可能地向后移动一定的距离，再进行匹配。 如图： （该图引用自互联网） 从上图中我们看到，当S移动到i，P到j的时候失配。这时候i不回朔，而只是将P 向前移动尽可能的距离，继续比较。 假设，P向右移动一定距离后，第k个字符P[k]和S[i]进行比较。 此时如上图，当P[j]和S[i]失配后，i不动，将P前移到K，让P[k]和S[i]继续匹配。现在的关键是K的值是多少？ 通过上图，我们发现，因为黄色部分表示已经匹配了的结果（因为是到了S[i]和P[j]的时候才失配，所以S i-j+1S i-j+2…S i-1 = P1P2…P j-1，见黄色的部分）。所以有： 1、S i-k+1S i-k+2…S i-1 = P j-k+1P j-k+2…P j-1。 所以当P前移到K时，有： 2、S i-k+1S i-k+2…S i-1 = P1P2…P k-1。 通过1，2有 P j-k+1P j-k+2…P j-1 = P1P2…P k-1。 呵呵，此时我们的任务就是求这个k值了。。。 参考：https://www.doczj.com/doc/162143326.html,/2008-09/122068902261358.html 2.求出k 值 按照课本的求法就可以处理。 课本是已知前j个元素的“前缀函数值”，如何求的j+1个元素的前缀函数值。这里有一个思路要发生转变的地方，把一个模式串分成两个部分，因为我们要找k使得P j-k+1P j-k+2…P j-1= P1P2…P k-1，而这本身就是一个模式匹配问题，所以把模式串的前边部分的子串当作“新的模式串”，这样就很容易理解为什么当t k!=t j时，t1…t next[k]-1 = t j-（next[k]-1）…t j-1了。因为这时候t k匹配失败，需要进一步移动模式子串，所以移动的位置就是next[k]。 撰写文献综述的技巧与方法 张丽华王娟苏源德 摘要：阐述了文献综述的目的与作用，给读者提供了一个如何撰写好文献综述的概念、框架以及步骤，指出了写作文献综述一般常犯的错误，并推荐介绍了文献综述的四个基本步骤:概述(归类)、摘要、批判、建议。 文献综述在硕士、博士论文写作中占据着重要的地位，是论文中的一个重要章节。文献综述的好坏直接关系到论文的成功与否。 文献综述是文献综合评述的简称，指在全面搜集、阅读大量的有关研究文献的基础上，经过归纳整理、分析鉴别，对所研究的问题(学科、专题)在一定时期内已经取得的研究成果、存在问题以及新的发展趋势等进行系统、全面的叙述和评论。“综”即收集“百家”之言，综合分析整理;“述”即结合作者的观点和实践经验对文献的观点、结论进行叙述和评论。其目的并不是将可能找到的文章列出，而是要在辨别相关资料的基础上，根据自己的论文来综合与评估这些资料。一个成功的文献综述，能够以其系统的分析评价和有根据的趋势预测，为新课题的确立提供强有力的支持和论证。 一、文献综述的作用与目的 文献综述要针对某个研究主题，就目前学术界的成果加以探究。文献综述旨在整合此研究主题的特定领域中已经被思考过与研究过的信息，并将此议题上的权威学者所作的努力进行系统地展现、归纳和评述。在决定论文研究题目之前，通常必须关注的几个问题是:研究所属的领域或者其他领域，对这个间题已经知道多少;已完成的研究有哪些;以往的建议与对策是否成功;有没有建议新的研究方向和议题。简而言之，文献综述是一切合理研究的基础。 大多数研究生并不考虑这些问题，就直接进行文献探讨，将在短时间内找到的现有文献做简略引述或归类，也不作批判。甚至与论文研究的可行性、必要性也无关。 其实回顾的目的就是想看看什么是探索性研究，所以必须主动积极地扩大研究文献的来源。也只有这样，才可能增加研究的假设与变量，以改进研究的设计。 文献综述至少可达到的基本目的有:让读者熟悉现有研究主题领域中有关研究的进展与困境;提供后续研究者的思考:未来研究是否可以找出更有意义与更显著的结果;对各种理论的立场说明，可以提出不同的概念架构;作为新假设提出与研究理念的基础，对某现象和行为进行可能的解释;识别概念间的前提假设，理解并学习他人如何界定与衡量关键概念;改进与批判现有研究的不足，推出另类研究，发掘新的研究方法与途径，验证其他相关研究。 总之，研究文献不仅可帮助确认研究主题，也可找出对研究的问题的不同见解。发表过的研究报告和学术论文就是重要的问题来源，对论文的回顾会提供宝贵的资料以及 文献综述的撰写方法 文献综述的格式与一般研究性论文的格式有所不同。这是因为研究性的论文注重研究的方法和结果，特别是阳性结果，而文献综述要求向读者介绍与主题有关的详细资料、动态、进展、展望以及对以上方面的评述。因此文献综述的格式相对多样，但总的来说，一般都包含以下四部分：即前言、主题、总结和参考文献。撰写文献综述时可按这四部分拟写提纲，在根据提纲进行撰写工作。 前言部分，主要是说明写作的目的，介绍有关的概念及定义以及综述的范围，扼要说明有关主题的现状或争论焦点，使读者对全文要叙述的问题有一个初步的轮廓。 主题部分，是综述的主体，其写法多样，没有固定的格式。可按年代顺序综述，也可按不同的问题进行综述，还可按不同的观点进行比较综述，不管用那一种格式综述，都要将所搜集到的文献资料归纳、整理及分析比较，阐明有关主题的历史背景、现状和发展方向，以及对这些问题的评述，主题部分应特别注意代表性强、具有科学性和创造性的文献引用和评述。 总结部分，与研究性论文的小结有些类似，将全文主题进行扼要总结，对所综述的主题有研究的作者，最好能提出自己的见解。 文献综述的要求 1.一篇本科毕业设计（论文）应完成一篇文献综述，字数不少于2000字； 2.为了使开题报告有较充分的依据，一般要求大学生在论文开题之前完成文献综述。 3.文献综述应包括综述题目、综述正文、文献资料等几方面内容。 4.在文献综述时，学生应系统地查阅与自己的研究方向有关的国内外文献。通常阅读文献不少于15篇，其中外文文献不少于2篇。 5.在文献综述中，学生应说明自己研究方向的发展历史，前人的主要研究成果，存在的问题及发展趋势等。 6.文献综述要条理清晰，文字通顺简练。 7.资料运用恰当、合理。文献引用用方括号"[ ]"括起来置于引用词的右上角，按照引用次序标志。 8.述中要有自己的观点和见解。鼓励学生多发现问题、多提出问题，并指出分析、解决问题的可能途径。 一、问题描述 模式匹配两个串。 二、设计思想 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KM P算法。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为a bcdef这样的，大没有回溯的必要。 改进的地方也就是这里，我们从T串本身出发，事先就找准了T自身前后部分匹配的位置，那就可以改进算法。 如果不用回溯，那T串下一个位置从哪里开始呢？ 还是上面那个例子，T为ababc，如果c失配，那就可以往前移到aba最后一个a的位置，像这样： ...ababd... ababc ->ababc 这样i不用回溯，j跳到前2个位置，继续匹配的过程，这就是KMP算法所在。这个当T[j]失配后，j应该往前跳的值就是j的next值，它是由T串本身固有决定的，与S串无关。 《数据结构》上给了next值的定义： 0 如果j=1 next[j]={Max{k|1 撰写文献综述的基本步骤 文献综述不仅仅是对一系列无联系内容的概括，而且是对以前的相关研究的思路的综合。文献综述的基本步骤为： 1. 文献综述的第一步：概括归纳 收集文献的方法主要有两种：一是通过各种检索工具，如文献索引、文摘杂志检索，也可利用光盘或网络进行检索;二是从综述性文章、专著、教科书等的参考文献中，摘录出有关的文献目录。 选择文献时，应由近及远，因为最新研究常常包括以前研究的参考资料，并且可以使人更快地了解知识和认识的现状。首先要阅读文献资料的摘要和总结，以确定它与要做的研究有没有关系，决定是否需要将它包括在文献综述中。中文期刊要求根据有关的科学理论和研究的需要，对已经搜集到的文献资料做进一步的筛选，详细、系统地记下所评论的各个文献中研究的问题、目标、方法、结果和结论，及其存在的问题、观点的不足与尚未提出的问题。将相关的、类似的内容，分别归类;对结论不一致的文献，要对比分析，按一定的评价原则，做出是非的判断。同时，对每一项资料的来源要注明完整的出处，不要忽略记录参考文献的次要信息，如出版时间、页码和出版单位所在城市等。 对要评论的文献先进行概括(不是重复)，然后进行分析、比较和对照，目的不是为了对以前的研究进行详细解释，而是确保读者能够领会与本研究相关的以前研究的主要方面。个别地和集中地对以前研究的优点、不足和贡献进行分析和评论，这在文献综述中是非常重要的。 2. 文献综述的第二步：摘要 不同的学科对引用摘要的要求与期望不同[1]。虽然文献综述并不仅仅是摘要，但研究结果的概念化与有组织的整合是必要的。其做法包括：将资料组织起来，并连到论文或研究的问题上;整合回顾的结果，摘出已知与未知的部分;理清文献中的正反争论;提出进一步要研究的问题。 入 侵 检 测 试 验 实验名称:_ KMP算法实验专业班级: _ 网络工程13-01 学号:_ 姓名: 一、问题描述 模式匹配两个串。 二、设计思想 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KM P算法。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为a bcdef这样的，大没有回溯的必要。 改进的地方也就是这里，我们从T串本身出发，事先就找准了T自身前后部分匹配的位置，那就可以改进算法。 如果不用回溯，那T串下一个位置从哪里开始呢？ 还是上面那个例子，T为ababc，如果c失配，那就可以往前移到aba最后一个a的位置，像这样： ...ababd... ababc ->ababc 这样i不用回溯，j跳到前2个位置，继续匹配的过程，这就是KMP算法所在。这个当T[j]失配后，j应该往前跳的值就是j的next值，它是由T串本身固有决定的，与S串无关。 《数据结构》上给了next值的定义： 0 如果j=1 next[j]={Max{k|1(MBA硕士论文指导3)撰写文献综述的技巧与方法
文献综述的撰写方法 (1)
模式匹配KMP算法实验步骤
撰写文献综述的基本步骤
KMP算法实验
相关主题
文本预览