| 职称 | 教授 |
|---|---|
| 职务 | 博士生导师 |
| 主讲课程 | 算法与数据结构、算法设计与分析、文献阅读与选题报告 |
| 研究方向 | 计算机算法设计与算法评价、并行和分布式算法设计、计算复杂性理论等 |
| 电子邮件 |
|
王晓东，男，中共党员，教授，博士生导师。1985年4月研究生毕业于福州大学计算机应用技术专业。1990年赴德国留学，1997年6月破格晋升为教授。1998年任福州大学计算机系主任。2003年任福州大学数学与计算机学院院长、博士生导师。2007年8月起任泉州师范学院副院长(副厅)。现任福建省计算机学会理事长、中国计算机学会理事、福州大学一级责任教授、福州大学计算机应用技术省重点学科学科带头人。先后主持了国家自然科学基金项目、国家优秀留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项目等8个研究课题，获得国家科技进步二等奖1项，省科技进步二等奖3项；主持国家精品课程算法与数据结构和算法设计与分析的课程建设。2008年被评为福建省教学名师，获福建省教学成果一等奖等。在国内外重要学术刊物上发表有创见性的论文50余篇；在算法复杂性研究方面取得了一系列理论研究和应用成果。例如，在对著名的凸壳问题的计算复杂性研究成果中推广了关于判定树模型下问题的计算复杂性下界著名的Ben-Or定理，并应用于分析凸壳问题的计算复杂性，在较一般的情况下改进和完善了国际算法界知名学者Aggarwal，Steele和Yao等提出的关于凸壳问题计算复杂性下界的结果，研究成果得到同行专家的好评并被国内权威刊物所引用。正式出版与算法设计与分析、数据结构相关的学术著作和教材11部，其中4部为普通高等教育“十一五”国家级规划教材，《算法设计与分析》被国内多所大学和科研机构列为博、硕士生入学考试指定教材。
近五年来承担的学术研究课题
[1]高码距Hamilton数组编码理论及其应用研究 国家自然科学基金 2002-2004 排名第二
[2]多用户数组算法与多模态管理研究 福建省自然科学基金 2002-2004 主持人
[3]基于Cache的新型计算模型及其核心算法研究 福建省自然科学基金 2005-2008 主持人
在国内外公开发行刊物上发表的学术论文
[1]An Improved HEAPSORT Algorithm with Comparisons in the Worst Case Journal of Computer Science and Technology 1 2007.11
[2]An Optimal Algorithm for Coding and Decoding Neville Codes Proc. of the 2008 International Conference on Communications in Computing 1 2008.7
[3]An Efficient Algorithm for the Longest Pattern Subsequence Problem Proc. of the 2008 International Conference on Bioinformatics and Computational Biology 1 2008.7
[4]Prufer编解码问题的最优算法 小型微型计算机系统1 2008.4
[5]基因分类的统计算法 数学的实践与认识1 2008.5
[6]最长模式子序列问题的算法分析 小型微型计算机系统1 2008.1
[7]广义Hanoi塔问题的动态规划算法 小型微型计算机系统1 2005.5
[8]A New Variant of HEAPSORT with nlogn-n Comparisons Proc. of the 10th JICC 1 2004.11
[9]带权区间图的最短路算法 小型微型计算机系统1 2003.9
[11]网络最短路问题的改进算法 小型微型计算机系统1 2002.9
[12]单调矩阵搜索算法设计与应用 小型微型计算机系统1 2002.8
出版著作
[1] 王晓东，《计算机算法设计与分析》，ISBN：7505363913，电子工业出版社，2001年1月，字数：48万字.
[2] 王晓东，《数据结构与算法设计》，ISBN：7505374605，电子工业出版社，2001年12月，字数：60万字.
[3] 王晓东，《数据结构与算法》，ISBN：7040132044，高等教育出版社，2003年12月，字数：50万字.
[4] 王晓东，《算法设计与分析》，ISBN：7302061866，清华大学出版社，2003年1月，字数：49.5万字.
[5] 王晓东，《计算机算法设计与分析（第2版）》，ISBN：7121000016，电子工业出版社，2004年6月，字数：55万字.
[6] 王晓东，《算法设计与实验题解》，ISBN：7121031035，高等学校规划教材，电子工业出版社，2006年9月，字数：83万字.
[7] 王晓东，《算法设计与分析习题解答》，ISBN：7302140081，普通高等教育“十一五”国家级规划教材，清华大学出版社，2006年12月，字数：60万字.art.findart.com.cn
[8] 王晓东，《计算机算法设计与分析（第3版）》，ISBN：9787121042782，普通高等教育“十一五”国家级规划教材，电子工业出版社，2007年5月，字数：62万字.art.findart.com.cn
[9] 王晓东，《数据结构（C语言版）》，ISBN：9787121046292，高等学校规划教材，电子工业出版社，2007年7月，字数：42万字.
[10] 王晓东，《算法设计与分析（第2版）》，ISBN：9787302163435，普通高等教育“十一五”国家级规划教材，清华大学出版社，2008年1月，字数：52.8万字.art.findart.com.cn
[11] 王晓东，《算法设计与分析习题解答（第2版）》，ISBN：9787302167198，普通高等教育“十一五”国家级规划教材，清华大学出版社，2008年2月，字数：61.7万字.
获得的学术研究表彰/奖励
[1]福建省科技进步二等奖 福建省人民政府3 2001.8
[2]福建省科技进步二等奖 福建省人民政府3 2001.8
[3]福建省科技进步二等奖 福建省人民政府2 2002.8
[4]福建省科技进步三等奖 福建省人民政府3 2002.8