王曉東

1998年任福州大學計算機系主任。2003年任福州大學數學與計算機學院院長、博士生導師。2007年8月起任泉州師範學院副院長(副廳)。現任福建省計算機學會理事長、中國計算機學會理事、福州大學一級責任教授、福州大學計算機應用技術省重點學科學科帶頭人。 ^[1-2] 

算法與數據結構、算法設計與分析、文獻閲讀與選題報告。

主要研究方向為計算機算法設計與算法評價、並行和分佈式算法設計、計算複雜性理論等。

作為主要成員獲得1988年度國家科技進步二等獎。 ^[3] 

在國內外重要學術刊物上發表有創見性的論文50餘篇。

正式出版與算法設計與分析、數據結構相關的學術著作和教材10部。

獲2005年福建省教學成果一等獎。

發表的學術論文 ^[4] 

[1] On the Complexity of the Extreme Points Decision Problem,Information Processing Letters 40(10), 1991. ^[5] 

[2] A Frame for Solving General Divide-and-Conquer Recurrences,with Q. Fu, Information Processing Letters, 59(1),1996. ^[6] 

[3] An Improved HEAPSORT Algorithm with Comparisons in the Worst Case，with Y. Wu, Journal of Computer Science and Technology，22(6),2007. ^[7] 

[4] On the Worst Case Data Sets for Order Statistics, Applied Mathematics & Information Sciences, 6( 2), 357-362 , 2012. ^[8] 

[5] ASimple Algorithm for Solving for the Generalized LCS Problem with Substring Exclusion Constraint, with D. Zhu,Algorithms6(3), 2013. ^[9] 

[6] A Dynamic Programming Solution to a Generalized LCS Problem, with L. Wang, Y. Wu and D. Zhu,Information Processing Letters 113(1), 2013. ^[10] 

[7] AComparative Study on the Algorithms for a Generalized Josephus Problem, with L. Wang,Applied Mathematics & InformationSciences 7(4), 2013. ^[11] 

[8] Anefficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints, with L. Wang, Y. Wu and D. Zhu,Journal of Discrete Algorithms26, 2014. ^[12] 

[9] CompleteSolutions for a Combinatorial Puzzle in Linear Time and Its Computer Implementation, with L. Wang, Y. Wu and D. Zhu,Applied Mathematics & Information Sciences8(4), 2014. ^[13] 

[10] A Note on the Largest Number of Red Nodes in Red-Black Trees, with L. Wang, Y. Wu and D. Zhu,Journal of Discrete Algorithms 43(1), 2017. ^[14] 

[11] A space efficient algorithm for the longest common subsequence in $k$-length substrings, with L. Wang, T. Wang and D. Zhu,Theoretical Computer Science 687(1), 2017. ^[15] 

[12] A simple linear space algorithm for computing a longest common increasing subsequence, with D. Cai, L. Wang, and D. Zhu,International Journal of Computer Science 45(3), 2018. ^[16] 

[13] A Simple Linear Space Algorithm for Computing Nonoverlapping Inversion and Transposition Distance in Quadratic Average Time, with L. Wang, Journal of computational biology 25(6), 2018. ^[17] 

出版著作

王曉東，《計算機算法設計與分析》，ISBN：7505363913，電子工業出版社，2001年1月，字數：48萬字。

王曉東，《數據結構與算法設計》，ISBN：7505374605，電子工業出版社，2001年12月，字數：60萬字。

王曉東，《數據結構與算法》，ISBN：7040132044，高等教育出版社，2003年12月，字數：50萬字。

王曉東，《算法設計與分析》，ISBN：7302061866，清華大學出版社，2003年1月，字數：49.5萬字。

王曉東，《計算機算法設計與分析（第2版）》，ISBN：7121000016，電子工業出版社，2004年6月，字數：55萬字。

王曉東，《算法設計與實驗題解》，ISBN：7121031035，高等學校規劃教材，電子工業出版社，2006年9月，字數：83萬字。

王曉東，《算法設計與分析習題解答》，ISBN：7302140081，普通高等教育“十一五”國家級規劃教材，清華大學出版社，2006年12月，字數：60萬字。

王曉東，《計算機算法設計與分析（第3版）》，ISBN：9787121042782，普通高等教育“十一五”國家級規劃教材，電子工業出版社，2007年5月，字數：62萬字。

王曉東，《數據結構（C語言版）》，ISBN：9787121046292，高等學校規劃教材，電子工業出版社，2007年7月，字數：42萬字。

王曉東，《算法設計與分析（第2版）》，ISBN：9787302163435，普通高等教育“十一五”國家級規劃教材，清華大學出版社，2008年1月，字數：52.8萬字。

王曉東，《算法設計與分析習題解答（第2版）》，ISBN：9787302167198，普通高等教育“十一五”國家級規劃教材，清華大學出版社，2008年2月，字數：61.7萬字。

王曉東，《計算機算法設計與分析（第5版）》，ISBN：9787121344398，國家精品課程教材，電子工業出版社，2018年8月。 ^[18] 

王曉東，《計算機算法設計與分析習題解答（第5版）》，ISBN：9787121344381，國家精品課程教材，電子工業出版社，2018年10月。 ^[19] 

王曉東，《算法設計與分析（第4版）》，ISBN：9787302510109，國家級精品課程主講教材，清華大學出版社，2018年10月。 ^[20] 

王曉東，《算法設計與分析習題解答（第4版）》，ISBN：9787302511069，國家級精品課程主講教材，清華大學出版社，2018年11月。 ^[21] 

[1] 國家科技進步二等獎 1988.8。 ^[3] 

[2]福建省科技進步二等獎 2001.8。

[3]福建省科技進步二等獎 2002.8。

[4]福建省科技進步三等獎 2002.8。