離散數學:教科書/參考書書評

  • Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman The design and analysis of computer algorithms
    • 一本比較老的書,但是我覺得不錯。之前有人問中研院院士姚期智在 Algorithm 方面有什麼值得推薦的書,他也是大力推崇這本書,可見這本書的內容有其一定的價值及可讀性存在。張鎮華老師
  • Peter J. Cameron Combinatorics : topics, techniques, algorithms
    • 學數學的人會覺得這本書比較數學。我 2001 年有用過,系上另一個李國偉老師也有用過這本上課。張鎮華老師
  • Thomas H. Cormen Introduction to Algorithms 2nd Edition
    • 離散數學另外一個領域就是演算法( Algorithm ),最Popular的一本就是這本由 MIT 的 Cormen 教授寫的。張鎮華老師
  • Chung Laung Liu 劉炯朗 Elements of Discrete Mathematics 2nd Edition
    • 在離散數學中,比較 general 的,大概就是前清大校長劉炯朗寫的這一本 Elements of Discrete Mathematics,這一本比較靠近資工的人都叫離散數學,大都是採用這一本。張鎮華老師
  • Jacobus H. van Lint, Richard M. Wilson A Course in Combinatorics 2nd Edition
    • 比較難一點,比較適合研究所來讀的,不過我想以台大學生的程度應該也是可以有能力去研讀這一本書吧。張鎮華老師
  • Udi Manber Introduction to algorithms: a creative approach
    • 清交資工比較常用的教科書。張鎮華老師
  • Jiri Matousek, Jaroslav Nesetril Invitation to Discrete Mathematics
    • 是歐洲人寫得,我以前上離散有教過這一本。張鎮華老師
  • Christos H. Papadimitriou, Kenneth Steiglitz Combinatorial Optimization:Algorithms and Complexity
    • 離散數學有一個方面叫作 ”組合最優化”,這就比較屬於 OS(Operating system) 的領域,它的工具是 Linear Programming 去解決問題。張鎮華老師
  • Douglas B. West Introduction to Graph Theory 2nd Edition
    • 是公認圖論最好的書,我開的圖論也是用這一本當教科書,當然圖論也有其它很多好書,但是我覺的這本的內容已經很完整了。張鎮華老師