综合新闻

BinFu教授授课现场

    12月24日-31日，湖南省“海外名师”、美国德州大学大河谷分校教授、我校计算机科学与技术学院客座教授BinFu博士来我校做工作访问。
    26日，BinFu教授为计算机科学与技术学院师生做了一场题为“对古典最大覆盖问题的偏亚线性时间近似计算”的学术报告。 BinFu教授先简要地介绍了最大覆盖问题的定义与研究现状，详细地阐述了最大覆盖问题的随机贪婪近似算法。该方法在保持最大覆盖问题近似算法当前最佳近似比的情况下，有效得到偏亚线性时间复杂度算法。
    27日，BinFu教授为2014计算机科学与技术专业师范1班的学生授课，内容为“算法分析”。BinFu教授运用了启发式教学方法进行授课，深入浅出地讲解了NP难问题和近似算法，学生反响良好。课后，学生积极提问并咨询了BinFu教授关于美国的高等教育情况。
    29日，BinFu教授为计算机学科竞赛ACM队员学生授课，内容为“计算机编程算法”。BinFu教授针对湖南省大学生程序设计竞赛的动态规划方法的题目内容进行授课，深入浅出，学生深受启发，开阔了视野。    (文字/陈坚祯，图片/许琼方）
    BinFu教授简介:美国德州大学大河谷分校教授。他本科和硕士分别于1985年、1988年毕业于武汉大学，1998年在耶鲁大学博士毕业。主要从事计算复杂性理论和算法分析与设计方面的研究，包括生物信息学计算、计算复杂性理论算法及应用。共发表学术论文100多篇，其中SCI/EI期刊论文50多篇，美国发明专利2项。主持863项目1项，美国基金项目4项，其中美国国家自然科学基金2项。