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

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

　　个人简历：

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