同類熱銷排行榜

演算法基礎(打開演算法之門)/電腦科學叢書

作者：(美)托馬斯H.科爾曼|譯者:王宏志
出版社：機械工業
ISBN：9787111520764

出版日期：2016/01/01
裝幀：平裝
頁數：232

人民幣：RMB 59 元售價：元

內容大鋼

托馬斯H.科爾曼編著的《演算法基礎(打開演算法之門)》介紹了什麼是電腦演算法，如何描述它們，以及如何來評估它們。這些電腦演算法將提供：利用電腦搜索信息的簡單方式；解決各種排序問題的方法；利用有向無環圖和最短路徑法來解決基本問題的方法(可用於建模公路網路，任務間的依賴及金融關係)；解決字元串(例如DNA結構)問題的方法；密碼學背後的基本原理；數據壓縮的基礎知識；以及甚至一些沒有人能夠理解如何在電腦上用相當長的時間來解決的問題。
本書適合作為電腦專業本科生「演算法設計與分析」課程的教材，也適合相關專業人員閱讀。

作者介紹

(美)托馬斯H.科爾曼|譯者:王宏志

Algorithms Unlocked
出版者的話
譯者序
前言
第1章  什麼是演算法以及為什麼應該關注演算法
  1.1  正確性
  1.2  資源利用
  1.3  針對非電腦專業人士的電腦演算法
  1.4  針對電腦專業人士的電腦演算法
  1.5  拓展閱讀
第2章  如何描述和評估電腦演算法
  2.1  如何描述電腦演算法
  2.2  如何描述運行時間
  2.3  循環不變式
  2.4  遞歸
  2.5  拓展閱讀
第3章  排序演算法和查找演算法
  3.1  二分查找
  3.2  選擇排序
  3.3  插入排序
  3.4  歸併排序
  3.5  快速排序
  3.6  小結
  3.7  拓展閱讀
第4章  排序演算法的下界和如何超越下界
  4.1  基於排序的規則
  4.2  基於比較排序的下界
  4.3  使用計數排序超越下界
  4.4  基數排序
  4.5  拓展閱讀
第5章  有向無環圖
  5.1  有向無環圖
  5.2  拓撲排序
  5.3  如何表示有向圖
  5.4  拓撲排序的運行時間
  5.5  PERT圖表中的關鍵路徑
  5.6  有向無環圖中的最短路徑
  5.7  拓展閱讀
第6章  最短路徑
  6.1  Dijkstra演算法
  6.2  Bellman Ford演算法
  6.3  Floyd Warshall演算法
  6.4  拓展閱讀
第7章  字元串演算法
  7.1  最長公共子序列
  7.2  字元串轉換
  7.3  字元串匹配
  7.4  拓展閱讀
第8章  密碼學基礎
  8.1  簡單替代密碼

  8.2  對稱密鑰加密
  8.3  公鑰加密
  8.4  RSA加密系統
  8.5  混合加密系統
  8.6  計算隨機數
  8.7  拓展閱讀
第9章  數據壓縮
  9.1  哈夫曼編碼
  9.2  傳真機
  9.3  LZW壓縮
  9.4  拓展閱讀
第10章  難？問題
  10.1  棕卡車問題
  10.2  P、NP和NP完全類
  10.3  可判定問題和歸約
  10.4  主問題
  10.5  NP完全問題例析
  10.6  總體策略
  10.7  前景
  10.8  不可判定問題
  10.9  小結
  10.10  拓展閱讀
參考文獻
索引

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032

同類熱銷排行榜

最近瀏覽的商品

演算法基礎(打開演算法之門)/電腦科學叢書