發現演算法

內容介紹

• 追求 簡單、自然、猜
  
  演算法是利用電腦解決問題的技巧之一, 本書用輕鬆的對話手法, 希望幫助學生「簡單」且「自然」地掌握演算法的基本觀念，並養成「猜」的習慣，日後可以主動思考、嘗試解決問題。
  
  ◎ 輕鬆學習寫程式的基本策略
  ◎ 介紹常用的程式設計技巧
  ◎ 自然地掌握解決問題的精神
  ◎ 刻意忽略繁瑣不重要的演算細節
  ◎ 練習發明新演算法的猜測習慣

本書特色

• ◎用輕鬆的對話手法, 陳述邏輯的推演過程, 並培養學生主動思考問題
  ◎著重基本觀念, 避免複雜的嚴格證明程序, 減少冗長的程式碼
  ◎用日常生活的案例來比擬演算法中的方法論, 並輔以豐富圖解來強化解說
  
  [作者簡介]
  
  俞征武
  
  現職：
  中華大學 資訊工程系 教授
  
  學歷：
  國立台灣大學 資訊工程博士
  
  研究領域：
  圖學演算法、無線網路

書籍目錄

• 第 1 章 一切從觀察開始 ...
  第 2 章 各個擊破法
  第 3 章 動態規劃
  第 4 章 貪婪法
  第 5 章 刪除搜尋法
  第 6 章 樹搜尋法
  第 7 章 問題轉換法
  第 8 章 圖演算法
  第 9 章 計算幾何
  第 10 章 演算法的難題
  第 11 章 逼近演算法
  第 12 章 隨機演算法
  參考文獻