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

程序員數學從零開始

  • 作者:孫博|責編:吳曉月//王繼偉
  • 出版社:北京大學
  • ISBN:9787301168554
  • 出版日期:2020/08/01
  • 裝幀:平裝
  • 頁數:324
人民幣:RMB 79 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書從人們身邊最常見的整數講起,逐步深入,介紹了數論、計數、圖論、機器學習等領域的一些典型演算法及其原理,尤其是演算法背後的數學原理,可以讓讀者對這些演算法有更深入的理解。
    本書分為11章,涵蓋的主要內容有整數的素因子分解、輾轉相除、更相減損、擴展歐幾里得演算法和Karastuba演算法;密碼體制和RSA體制的加密原理;遞歸與分治演算法、動態編程技術、特徵方程和特徵根;演算法複雜度分析、大Ο和大Θ的意義;窮舉法、深度優先搜索、廣度優先搜索、貪心策略;A*搜索演算法;遺傳演算法;網路流、增廣路徑最大流演算法;最小二乘法的原理、線性回歸、非線性回歸;基於正態分佈的異常檢測、局部異常因子演算法;P/NP問題。
    本書內容通俗易懂,案例豐富,實用性強,立足於詳細解釋演算法的原理,尤其是演算法背後的數學原理,適合於有一定編程基礎和演算法基礎的讀者進階閱讀,也適合Python程序員、Java程序員等其他編程愛好者閱讀。

作者介紹
孫博|責編:吳曉月//王繼偉
    孫博,蘇州工業園區高技能領軍人才,機器學習愛好者,擅長軟體演算法和軟體結構設計。曾在CSDN及多個知名博客網站發表多篇技術文章,深受讀者喜愛。目前任公司CTO,主持校企合作實習平台的建設和高校的軟體培訓工作。

目錄
第1章  重新認識整數(整數分解)
  1.1  學生的代碼和老師的代碼
  1.2  整除和餘數
    1.2.1  歐幾里得算式
    1.2.2  整除的性質
  1.3  素數
    1.3.1  判斷素數
      1.3.2判斷素數2.0  版
    1.3.3  尋找素數
    1.3.4  已知的最大素數
  1.4  整數分解
    1.4.1  素因子表達式
    1.4.2  素數有無窮個嗎
    1.4.3  √2為什麼「無理」
  1.5  最大公約數
    1.5.1  公約數和最大公約數
    1.5.2  輾轉相除(歐幾里得演算法)
    1.5.3  更相減損
  1.6  青蛙約會
    1.6.1  線性不定方程
    1.6.2  公約數定理
    1.6.3  擴展歐幾里得演算法
    1.6.4  線性不定方程的最小正整數解
  1.7  最小公倍數
    1.7.1  尋找最小公倍數
    1.7.2  利用最大公約數求最小公倍數
  1.8  哥德巴赫猜想猜的是什麼
  1.9  整數比自然數更多嗎
  1.10  全體實數比±1之間的實數更多嗎
  1.11  大整數的乘法
    1.11.1  豎式演算法
    1.11.2  Karastuba演算法
  1.12  小結
第2章  密碼疑雲(數論)
  2.1  密碼簡史
    2.1.1  古老的密碼
    2.1.2  軍事密碼
    2.1.3  電子時代的密碼
  2.2  被竊聽與被冒充
  2.3  密碼體制
    2.3.1  對稱加密
    2.3.2  非對稱加密
  2.4  數字簽名
  2.5  數字證書
  2.6  RSA體制
    2.6.1  同余、同余方程和乘法逆元
    2.6.2  歐拉函數和歐拉定理
    2.6.3  RSA演算法的密鑰生成過程
    2.6.4  RSA的加密和解密演算法
    2.6.5  RSA的安全性

  2.7  攻破心的壁壘
  2.8  來自量子計算的挑戰
  2.9  小結
第3章  遞歸的邏輯(計數)
  3.1  遞歸關係式
  3.2  不斷繁殖的兔子——遞歸關係模型
    3.2.1  遞歸表達
    3.2.2  斐波那契數列的和
第4章  O和大Θ(演算法複雜度)
第5章  搜索的策略(搜索演算法)
第6章  最短路徑(A*搜索)
第7章  退而求其次(遺傳演算法)
第8章  網路流(圖論)
第9章  擬合的策略(最小二乘法)
第10章  異常檢測(半監督學習和無監督學習)
第11章  淺談P/NP問題(非確定性問題)
附錄


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