幫助中心 | 我的帳號 | 關於我們

泛型編程思想(英文版)/香農信息科學經典

  • 作者:(美)亞歷山大·斯捷潘諾夫//丹尼爾·羅斯|責編:陳亮
  • 出版社:世圖出版公司
  • ISBN:9787523225912
  • 出版日期:2025/08/01
  • 裝幀:平裝
  • 頁數:293
人民幣:RMB 89 元      售價:
放入購物車
加入收藏夾

內容大鋼
    在這本內容豐富且通俗易懂的著作中,軟體設計先驅亞歷山大·斯捷潘諾夫 (Alexander Stepanov) 和他的同事丹尼爾·羅斯 (Daniel Rose) 闡明了泛型編程的原理及其所基於的數學抽象概念,幫助讀者編寫更簡潔、更強大的代碼。在閱讀本書的過程中,讀者將掌握高效編程的思路,並學會怎樣在保持效率的前提下,對適用範圍較窄的演算法做推廣。這可以讓你深刻地領悟到:數學與編程相結合有著什麼樣的意義。無論採用何種編程語言與編程範式,數學思想都能給編程工作帶來巨大的價值。

作者介紹
(美)亞歷山大·斯捷潘諾夫//丹尼爾·羅斯|責編:陳亮

目錄
第1章  內容提要
  1.1  編程與數學
  1.2  從歷史的角度來講解
  1.3  閱讀準備
  1.4  各章概述
第2章  演算法初談
  2.1  埃及乘法演算法
  2.2  改進該演算法
  2.3  本章要點
第3章  古希臘的數論
  3.1  整數的幾何屬性
  3.2  篩選素數
  3.3  實現該演算法並優化其代碼
  3.4  完美數
  3.5  畢達哥拉斯學派的構想
  3.6  畢氏構想中的嚴重缺陷
  3.7  本章要點
第4章  歐幾里得演算法
  4.1  雅典與亞歷山大
  4.2  歐幾里得的最大公度量演算法
  4.3  缺乏數學成就的一千年
  4.4  奇怪的0
  4.5  求余及求商演算法
  4.6  用同一份代碼來實現求余及求商
  4.7  對最大公約數演算法進行驗證
  4.8  本章要點
第5章  現代數論的興起
  5.1  梅森素數與費馬素數
  5.2  費馬小定理
  5.3  消去
  5.4  證明費馬小定理
  5.5  歐拉定理
  5.6  模運算的應用
  5.7  本章要點
第6章  數學中的抽象
  6.1  群
  6.2  ?半群與半群
  6.3  與群有關的定理
  6.4  子群及循環群
  6.5  拉格朗日定理
  6.6  理論與模型
  6.7  舉例說明範疇理論與非範疇理論
  6.8  本章要點
第7章  推導泛型演算法
  7.1  釐清演算法所應滿足的要求
  7.2  對模板參數A提出要求
  7.3  對模板參數N提出要求
  7.4  提出新的要求
  7.5  將乘法演算法改編為冪演算法
  7.6  對運算本身加以泛化

  7.7  計算斐波那契數
  7.8  本章要點
第8章  更多代數結構
  8.1  斯蒂文、多項式及最大公約數
  8.2  哥廷根與德國數學
  8.3  埃米·諾特與抽象代數的誕生
  8.4  環
  8.5  矩陣乘法與半環
  8.6  半環的運用:社交網路與最短路徑
  8.7  歐幾里得整環
  8.8  域及其他的代數結構
  8.9  本章要點
第9章  整理數學知識
  9.1  證明
  9.2  數學史上的第一個定理
  9.3  歐幾里得與公理化方法
  9.4  與歐氏幾何並立的其他幾何學
  9.5  希爾伯特的形式化方法
  9.6  皮亞諾與他的公理
  9.7  用皮亞諾公理來構建算術體系
  9.8  本章要點
第10章  編程的基本概念
  10.1  亞里士多德與抽象
  10.2  值與類型
  10.3  concept
  10.4  迭代器
  10.5  迭代器的種類、所支持的操作及所具備的特性
  10.6  區間
  10.7  線性搜索
  10.8  二分搜索
  10.9  本章要點
第11章  置換演算法
  11.1  置換與換位
  11.2  交換兩個區間內的元素
  11.3  旋轉
  11.4  利用循環來執行旋轉
  11.5  倒置
  11.6  空間複雜度
  11.7  內存自適應演算法
  11.8  本章要點
第12章  再論最大公約數演算法
  12.1  硬體的限制催生出更為高效的演算法
  12.2  Stein演算法的推廣
  12.3  貝祖等式
  12.4  擴展最大公約數演算法
  12.5  最大公約數演算法的運用
  12.6  本章要點
第13章  實際運用
  13.1  密碼學
  13.2  素數測試

  13.3  米勒-拉賓素數測試
  13.4  RSA演算法的步驟及原理
  13.5  本章要點
第14章  全書總結
延伸閱讀
附錄A 記法
附錄B 常用的證明方法
附錄C 寫給非C++程序員看的C++知識
參考文獻
索引

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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