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

電腦科學精粹/圖靈程序設計叢書

  • 作者:(巴西)沃德斯頓·費雷拉·菲爾多|譯者:蔣楠
  • 出版社:人民郵電
  • ISBN:9787115499196
  • 出版日期:2019/01/01
  • 裝幀:平裝
  • 頁數:150
人民幣:RMB 49 元      售價:
放入購物車
加入收藏夾

內容大鋼
    沃德斯頓·費雷拉·菲爾多著的《電腦科學精粹》以淺顯易懂的語言、簡明扼要的形式介紹電腦科學領域的重要知識點,較少涉及學術概念,著力將抽象理論具體化、複雜問題簡單化。主要內容包括邏輯、計數等基本概念,數據類型,演算法,電腦體系結構,程序設計,等等。
    本書既適合電腦專業技術人員,也適合對電腦科學感興趣的普通讀者。

作者介紹
(巴西)沃德斯頓·費雷拉·菲爾多|譯者:蔣楠

目錄
第1章  預備知識
  1.1  想法
    1.1.1  流程圖
    1.1.2  偽代碼
    1.1.3  數學模型
  1.2  邏輯
    1.2.1  運算符
    1.2.2  布爾代數
    1.2.3  真值表
    1.2.4  邏輯在計算中的應用
  1.3  計數
    1.3.1  乘法
    1.3.2  排列
    1.3.3  具有相同項的排列
    1.3.4  組合
    1.3.5  求和
  1.4  概率
    1.4.1  對結果計數
    1.4.2  獨立事件
    1.4.3  互斥事件
    1.4.4  對立事件
    1.4.5  賭徒謬誤
    1.4.6  高級概率
  1.5  小結
第2章  複雜度
  2.1  時間計算
  2.2  大O符號
  2.3  指數
  2.4  內存計算
  2.5  小結
第3章  策略
  3.1  迭代
  3.2  遞歸
  3.3  蠻力法
  3.4  回溯法
  3.5  啟發法
    3.5.1  貪心法
    3.5.2  利用貪心法求解電網問題
  3.6  分治法
    3.6.1  利用分治法求解排序問題
    3.6.2  利用分治法求解最佳交易問題
    3.6.3  利用分治法求解背包問題
  3.7  動態規劃
    3.7.1  利用記憶化求解斐波那契數
    3.7.2  利用記憶化求解背包問題
    3.7.3  利用自底向上法求解最佳交易問題
  3.8  分支定界法
    3.8.1  上界與下界
    3.8.2  背包問題中的上界與下界
  3.9  小結

第4章  數據
  4.1  抽象數據類型
  4.2  常見抽象
    4.2.1  基本數據類型
    4.2.2  棧
    4.2.3  隊列
    4.2.4  優先隊列
    4.2.5  列表
    4.2.6  排序列表
    4.2.7  映射
    4.2.8  集合
  4.3  數據結構
    4.3.1  數組
    4.3.2  鏈表
    4.3.3  雙向鏈表
    4.3.4  數組與鏈表的比較
    4.3.5  樹
    4.3.6  二叉查找樹
    4.3.7  二叉堆
    4.3.8  圖
    4.3.9  散列表
  4.4  小結
第5章  演算法
  5.1  排序
  5.2  搜索
  5.3  圖
    5.3.1  圖的搜索
    5.3.2  圖著色
    5.3.3  尋路
    5.3.4  PageRank
  5.4  運籌學
    5.4.1  線性最優化問題
    5.4.2  網路流問題
  5.5  小結
第6章  資料庫
  6.1  關係資料庫
    6.1.1  關係
    6.1.2  模式遷移
    6.1.3  SQL
    6.1.4  索引
    6.1.5  事務
  6.2  非關係資料庫
    6.2.1  文檔存儲
    6.2.2  鍵值對存儲
    6.2.3  圖資料庫
    6.2.4  大數據
    6.2.5  SQL與NoSQL的比較
  6.3  分散式資料庫
    6.3.1  單主機複製
    6.3.2  多主機複製

    6.3.3  分片
    6.3.4  數據一致性
  6.4  地理資料庫
  6.5  序列化格式
  6.6  小結
第7章  電腦
  7.1  體系結構
    7.1.1  存儲器
    7.1.2  CPU
  7.2  編譯器
    7.2.1  操作系統
    7.2.2  編譯優化
    7.2.3  腳本語言
    7.2.4  反彙編與逆向工程
    7.2.5  開源軟體
  7.3  存儲器層次結構
    7.3.1  處理器與存儲器之間的鴻溝
    7.3.2  時間局部性與空間局部性
    7.3.3  一級緩存
    7.3.4  二級緩存
    7.3.5  第一級存儲器與第二級存儲器
    7.3.6  外部存儲器與第三級存儲器
    7.3.7  存儲技術的發展趨勢
  7.4  小結
第8章  程序設計
  8.1  語言學
    8.1.1  值
    8.1.2  表達式
    8.1.3  語句
  8.2  變數
    8.2.1  變數類型
    8.2.2  變數作用域
  8.3  範式
    8.3.1  命令式編程
    8.3.2  聲明式編程
    8.3.3  邏輯編程
  8.4  小結
附錄
結語
後記

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