福州大学数学与计算机科学学院导师：王晓东 正文

　　姓名：王晓东　　
　　性别：男　　
　　职称：教授　
　　学院：数学与计算机科学学院
　　研究方向：计算机算法设计与算法评价、并行和分布式算法设计、计算复杂性理论等　

　　个人简历：

　　王晓东，男，中共党员，教授，博士生导师。1985年4月研究生毕业于福州大学计算机应用技术专业。1990年赴德国留学，1997年6月破格晋升为教授。1998年任福州大学计算机系主任。2003年任福州大学数学与计算机学院院长、博士生导师。2007年8月起任泉州师范学院副院长(副厅)。现任福建省计算机学会理事长、中国计算机学会理事、福州大学一级责任教授、福州大学计算机应用技术省重点学科学科带头人。先后主持了国家自然科学基金项目、国家优秀留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项目等8个研究课题，获得国家科技进步二等奖1项，省科技进步二等奖3项；主持国家精品课程算法与数据结构和算法设计与分析的课程建设。2008年被评为福建省教学名师，获福建省教学成果一等奖等。在国内外重要学术刊物上发表有创见性的论文50余篇；在算法复杂性研究方面取得了一系列理论研究和应用成果。例如，在对著名的凸壳问题的计算复杂性研究成果中推广了关于判定树模型下问题的计算复杂性下界著名的Ben-Or定理，并应用于分析凸壳问题的计算复杂性，在较一般的情况下改进和完善了国际算法界知名学者Aggarwal，Steele和Yao等提出的关于凸壳问题计算复杂性下界的结果，研究成果得到同行专家的好评并被国内权威刊物所引用。正式出版与算法设计与分析、数据结构相关的学术著作和教材11部，其中4部为普通高等教育“十一五”国家级规划教材，《算法设计与分析》被国内多所大学和科研机构列为博、硕士生入学考试指定教材。

添加福州大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[福州大学考研分数线、福州大学报录比、福州大学考研群、福州大学学姐微信、福州大学考研真题、福州大学专业目录、福州大学排名、福州大学保研、福州大学公众号、福州大学研究生招生）]即可在手机上查看相对应福州大学考研信息或资源。

福州大学