![王曉東[福州大學教授]](/img/8/e9b/nBnauM3X0EjNxkjMzAzNygzM1UTM1QDN5MjM5ADMwAjMwUzLwczL4AzLt92YucmbvRWdo5Cd0FmLyE2LvoDc0RHa.jpg "王曉東[福州大學教授]")
人物經歷
![王曉東[福州大學教授]](/img/3/136/wZwpmL0YTMykTMyQzNygzM1UTM1QDN5MjM5ADMwAjMwUzL0czL2EzLt92YucmbvRWdo5Cd0FmLwE2LvoDc0RHa.jpg)
王曉東[福州大學教授]1998年任福州大學計算機系主任。2003年任福州大學數學與計算機學院院長、博士生導師。2007年8月起任泉州師範學院副院長(副廳)。現任福建省計算機學會理事長、中國計算機學會理事、福州大學一級責任教授、福州大學計算機套用技術省重點學科學科帶頭人。
主講課程
算法與數據結構、算法設計與分析、文獻閱讀與選題報告。
研究方向
主要研究方向為計算機算法設計與算法評價、並行和分散式算法設計、計算複雜性理論等。
主要貢獻
作為主要成員獲得1988年度國家科技進步二等獎。
在國內外重要學術刊物上發表有創見性的論文50餘篇。
正式出版與算法設計與分析、數據結構相關的學術著作和教材10部。
獲2005年福建省教學成果一等獎。
發表的學術論文
[1] On the Complexity of the Extreme Points Decision Problem, Information Processing Letters 40(10), 1991.
[2] A Frame for Solving General Divide-and-Conquer Recurrences,with Q. Fu, Information Processing Letters, 59(1),1996.
[3] An Improved HEAPSORT Algorithm with Comparisons in the Worst Case，with Y. Wu, Journal of Computer Science and Technology，22(6),2007.
[4] On the Worst Case Data Sets for Order Statistics, Applied Mathematics & Information Sciences, 6( 2), 357-362 , 2012.
[5] ASimple Algorithm for Solving for the Generalized LCS Problem with Substring Exclusion Constraint, with D. Zhu, Algorithms 6(3), 2013.
[6] A Dynamic Programming Solution to a Generalized LCS Problem, with L. Wang, Y. Wu and D. Zhu, Information Processing Letters 113(1), 2013.
[7] AComparative Study on the Algorithms for a Generalized Josephus Problem, with L. Wang, Applied Mathematics & Information Sciences 7(4), 2013.
[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.
[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.
[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.
[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.
[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.
[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.
出版著作
王曉東，《計算機算法設計與分析》，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月。
王曉東，《計算機算法設計與分析習題解答（第5版）》，ISBN：9787121344381，國家精品課程教材，電子工業出版社，2018年10月。
王曉東，《算法設計與分析（第4版）》，ISBN：9787302510109，國家級精品課程主講教材，清華大學出版社，2018年10月。
王曉東，《算法設計與分析習題解答（第4版）》，ISBN：9787302511069，國家級精品課程主講教材，清華大學出版社，2018年11月。
獲獎記錄
[1] 國家科技進步二等獎 1988.8。
[2]福建省科技進步二等獎 2001.8。
[3]福建省科技進步二等獎 2002.8。
[4]福建省科技進步三等獎 2002.8。
