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

程序設計演算法基礎(大學生程序設計競賽推薦教材Ⅰ)

  • 作者:編者:梁冰//馮林
  • 出版社:高等教育
  • ISBN:9787040491920
  • 出版日期:2018/05/01
  • 裝幀:平裝
  • 頁數:284
人民幣:RMB 38.6 元      售價:
放入購物車
加入收藏夾

內容大鋼
    梁冰,馮林主編的《程序設計演算法基礎(大學生程序設計競賽推薦教材Ⅰ)》是一本面向電腦專業或者電腦愛好者的演算法教材,旨在將更多對程序演算法感興趣,但又苦於無從入手的同學帶進演算法的大門。全書共分11章,第1章介紹Linux操作系統與c++編程環境,第2章簡單介紹初級演算法,第3章介紹基礎數據結構,第4章介紹枚舉、遞推、遞歸、貪心、分治、哈希和二分等基礎演算法設計,第5章介紹簡單排序演算法,第6章介紹圖論的相關知識,第7章介紹並查集和線段樹兩種高級數據結構,第8章介紹KMP、字典樹、Z演算法和馬拉車演算法等處理字元串的數據結構,第9章介紹深度優先搜索、寬度優先搜索、雙向寬度優先搜索、A*搜索和一些剪枝常用的策略,第10章介紹初等數論,第11章介紹動態規劃,重點講述背包問題。
    本書可作為高等學校電腦專業、軟體工程專業教學用書,以及ACM大賽參考用書。

作者介紹
編者:梁冰//馮林
    梁冰,工程師,博士,大連理工大學創新創業學院教師,主要從事創新創業教育、數據融合、數據挖掘等教學和科學研究工作。自2012年起擔任大連理工大學國際大學生程序設計競賽教練。

目錄
第1章  Linux操作系統與編程環境
  1.1  Linux基礎
  1.2  編譯器
    1.2.1  Code::Blocks安裝
    1.2.2  Code::Blocks編程環境配置
    1.2.3  Code::Blocks編寫程序
  1.3  編譯C++文件
  1.4  ACM國際大學生程序設計競賽
  1.5  自動評測系統
    1.5.1  評測系統反饋
    1.5.2  國內知名評測系統
第2章  演算法入門
  2.1  快速冪取模演算法
    2.1.1  模運算
    2.1.2  冪取模的計算
    2.1.3  例題講解
  2.2  演算法
    2.2.1  演算法的定義
    2.2.2  學習演算法的意義
    2.2.3  演算法複雜度分析
第3章  基本數據結構
  3.1  基本線性數據結構
    3.1.1  線性表
    3.1.2  棧
    3.1.3  隊列
    3.1.4  例題講解
  3.2  二叉搜索樹
  3,2.1  二叉搜索樹的定義
    3.2.2  二叉搜索樹的實現
  3.3  C++標準模板庫
    3.3.1  Vector
    3.3.2  Set
    3.3.3  map
    3.3.4  priority_queue
    3.3.5  例題講解
  3.4  練習題
第4章  基本演算法設計
  4.1  枚舉
    4.1.1  枚舉演算法的定義
    4.1.2  枚舉演算法的解題過程
    4.1.3  枚舉演算法的特點
    4.1.4  例題講解
  4.2  遞推
    4.2.1  遞推的概念
    4.2.2  遞推與數列
    4.2.3  斐波那契數列
    4.2.4  遞推的兩種順序
    4.2.5  例題講解
  4.3  遞歸
    4.3.1  遞歸的定義

    4.3.2  遞歸的要求
    4.3.3  遞歸與遞推
    4.3.4  例題講解
  4.4  貪心演算法
    4.4.1  貪心演算法的概念
    4.4.2  貪心演算法的原理
    4.4.3  例題講解
  4.5  分治演算法
    4.5.1  分治的基本思想
    4.5.2  分治的一般解題步驟
……
第5章  排序演算法
第6章  圖的基本演算法
第7章  並查集和線段樹
第8章  字元串問題
第9章  搜索
第10章  初等數論
第11章  動態規劃入門
參考文獻

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