精品課程演算法設計與分析

A. 王曉東的人物簡介

職稱 教授
職務 博士生導師
主講課程 演算法與數據結構、演算法設計與分析、文獻閱讀與選題報告
研究方向 計算機演算法設計與演算法評價、並行和分布式演算法設計、計算復雜性理論等
1998年任福州大學計算機系主任。2003年任福州大學數學與計算機學院院長、博士生導師。2007年8月起任泉州師范學院副院長(副廳)。現任福建省計算機學會理事長、中國計算機學會理事、福州大學一級責任教授、福州大學計算機應用技術省重點學科學科帶頭人。先後主持了國家自然科學基金項目、國家優秀留學回國人員基金項目、福建省傑出人才基金項目和省自然科學基金項目等8個研究課題，獲得國家科技進步二等獎1項，省科技進步二等獎3項；主持國家精品課程演算法與數據結構和演算法設計與分析的課程建設。2008年被評為福建省教學名師，獲福建省教學成果一等獎等。在國內外重要學術刊物上發表有創見性的論文50餘篇；在演算法復雜性研究方面取得了一系列理論研究和應用成果。例如，在對著名的凸殼問題的計算復雜性研究成果中推廣了關於判定樹模型下問題的計算復雜性下界著名的Ben-Or定理，並應用於分析凸殼問題的計算復雜性，在較一般的情況下改進和完善了國際演算法界知名學者Aggarwal，Steele和Yao等提出的關於凸殼問題計算復雜性下界的結果，研究成果得到同行專家的好評並被國內權威刊物所引用。正式出版與演算法設計與分析、數據結構相關的學術著作和教材11部，其中4部為普通高等教育「十一五」國家級規劃教材，《演算法設計與分析》被國內多所大學和科研機構列為博、碩士生入學考試指定教材。

B. 演算法設計與分析習題解答（第2版）的內容提要

《演算法設計與分析習題解答》（第2版）是清華大學出版社出版的普通高等教育「十一五」國家級規劃教材《演算法設計與分析（第2版）》（主教材）配套的輔助教材，對《演算法設計與分析（第2版）》一書中的全部習題做了詳盡的解答。《演算法設計與分析習題解答》（第2版）的內容是對《演算法設計與分析（第2版）》的較深入的擴展，許多在主教材中無法講述的、較深入的主題通過習題的形式展現出來。為了加強學生靈活運用演算法設計策略解決實際問題的能力，《演算法設計與分析習題解答》（第2版）將主教材中的許多習題改造成演算法實現題，要求學生不僅設計出解決具體問題的演算法，而且能夠上機實現。作者的教學實踐反映出這類演算法實現題的教學效果非常好。作者還結合國家精品課程建設，進行了教材的立體化開發，包括主教材、輔助教材、實驗與設計、電子課件和教學網站建設。
《演算法設計與分析習題解答》（第2版）內容豐富，觀點新穎，理論聯系實際。不僅可以用作高等學校計算機科學與技術學科各專業本科生和研究生學習計算機演算法設計的輔助教材，而且也適合廣大工程技術人員和自學讀者學習參考。