图书馆邀请计算几何算法专家周培德教授作报告

　　2016年10月19日下午，周培德教授受图书馆数据港湾中心的邀请，在图书馆报告厅为我校广大师生作了一场题为“从货郎担问题到DNA双螺旋结构长链起源的探索问题”的报告。

　　周培德教授从平面点集的货郎担问题模型开始，深入浅出地为师生介绍了科学研究问题由简单到复杂、由复杂到简单的提炼过程。当周培德将货郎担问题由平面网络拓展到多面体点集上时，师生们体会到了研究问题拓展方法及其意义。周教授讲解了如何大胆地猜测科学研究问题的结论，依据现有的相关文献去验证和考察所猜测结论的可行性，并提出改进算法或新方法，充分展示了创新学习与创新研究思维过程。

　　周培德教授通过C₆₀分子结构上的货郎担回路问题和回路问题转变为双螺旋结构长链问题，系统地阐述生命科学问题的抽象概括及其计算方法的实现过程。报告结束后，师生们就自己研究领域的问题及见解与周培德教授展开了充分的讨论。周教授热情地解答了师生的困惑，师生们也希望能进一步得到周培德教授的指导。

　　报告人简介

　　周培德教授，1941年生，湖北省武穴市人。1965年毕业于武汉大学数学系，任北京理工大学计算机系教授，主要研究方向为 计算机算法分析与设计、计算几何。

　　主要成果： 至2016年9月，个人独立发明计算机算法527个，（其中386个已编码，126个未编码），提出64个问题（其中37个已被作者研究，27个问题是计算几何领域的困难问题），发表学术论文70余篇，出版学术专著5部，授权专利4项，出版研究生教材2部，参与撰写《现代数学手册》，《计算机科学技术百科全书》（第三版），《百科自学大全》等。

　　主要论著有《计算几何--算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》。代表性论文有《求解K-中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》等。

　　此外，在30多年的教学工作中完成了大量的教学任务。退休以来，专心从事计算几何及其应用领域的研究工作，为6个课题组，公司设计了20来个算法，在多种期刊上发表学术论文20来篇，提出一批新的问题及解 。

　　获得奖项： 北京市科学技术奖一等奖（排名第一，2008年）、国家科技进步奖二等奖(排名第三，2011年)、机械工业部优秀教材一等奖（唯一，1996年）工业和信息化部离退休干部先进个人奖(2011年)、北京市教工委”学习之星”奖 。(2013年)