刘玉龙教授为我院教师作学术报告

发布者:发布时间:2007-10-11浏览次数:1125

      2007年10月10日下午14:50,院报告厅,刘玉龙教授结合他的最新研究成果为我院教师做了一场题为“一种模式匹配快速算法”学术报告。
     刘玉龙教授从回顾模式匹配问题背景开始此次报告。通过剖析字符串匹配时成功、不成功两种情况下算法改进的可能性,刘教授指出了模式匹配算法的实质和改进的关键。接着,刘教授引出了特征值和基于特征值的匹配。通过层层分析,刘教授最后提出了模式匹配快速算法。
      刘玉龙教授详细地介绍了研究思路、算法实现、效率分析以及“模式匹配快速算法”和KMP、RK算法的比较等内容;在分析该算法的过程中,刘教授还逐条地分析了问题的启发信息。
      刘玉龙教授这次报告的内容与他平时的教学工作有着很紧密的联系。刘教授的报告很好地诠释了教学科研的相互促进作用。