王曉東(福州大學教授)

王曉東，男，中共黨員，教授，博士生導師。1985年4月研究生畢業於福州大學計算機套用技術專業。1990年赴德國留學，1997年6月破格晉升為教授。

基本介紹

• 中文名：王曉東
• 外文名：Xiaodong Wang
• 國籍：中國
• 民族：漢
• 職業：博士生導師
• 畢業院校：福州大學
• 代表作品：《計算機算法設計與分析》
• 職稱：教授 

人物經歷

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,Algorithms6(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 & InformationSciences 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。