幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

程序設計方法及演算法導引(高等院校電氣信息類專業互聯網+創新規劃教材)

  • 作者：編者:王桂平//劉君//李韌|責編:鄭雙
  • 出版社：北京大學
  • ISBN：9787301318416
  • 出版日期：2020/12/01
  • 裝幀：平裝
  • 頁數：359
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書系統地講解了程序設計的基本思想和演算法，並通過一些經典的程序設計競賽題目闡述演算法思想和實現方法。本書首先介紹了幾類程序設計競賽的起源、歷史、競賽規則、評判原理等，以及一種新的程序設計實踐形式——在線程序實踐；然後講解了程序設計競賽涉及的一些基礎演算法和應用問題，包括枚舉、模擬、字元及字元串處理，時間和日期處理，高精度計算，遞歸、分治、動態規劃和貪心，搜索，排序和檢索，數論基礎，在每章的最後一節引入了程序設計競賽所需掌握的實踐知識和技能；最後的附錄總結了程序設計競賽的100個技巧，並匯總了本書例題和練習題。
    本書可作為高校程序設計基礎課程的教材或配套教材，也可作為程序設計競賽的入門教材。
作者介紹
編者:王桂平//劉君//李韌|責編:鄭雙
目錄
第1章  程序設計競賽與在線程序實踐
  1.1  程序設計競賽
    1.1.1  大學生程序設計競賽
    1.1.2  藍橋杯全國軟體和信息技術專業人才大賽
    1.1.3  中國高校電腦大賽團體程序設計天梯賽
  1.2  在線程序實踐
  1.3  程序設計競賽題目的特點
    1.3.1  程序設計題目的組成
    1.3.2  從單個測試數據的處理過渡到多個測試數據的處理
    1.3.3  程序設計競賽題目的輸入/輸出
    1.3.4  程序設計競賽題目的類型
  1.4  程序設計競賽題目解析
  練習題
  1.5  實踐進階：基本的輸入/輸出的處理
    1.5.1  輸入的處理
    1.5.2  輸出的處理
第2章  枚舉
  2.1  枚舉演算法及例題解析
    2.1.1  枚舉演算法及實現要點
    2.1.2  例題解析
  練習題
  2.2  哥德巴赫猜想
  練習題
  2.3  尺取法及應用
    2.3.1  尺取法的原理及注意事項
    2.3.2  例題解析
  練習題
  2.4  實踐進階：演算法及演算法複雜度
    2.4.1  演算法的概念
    2.4.2  演算法的效率及演算法複雜度
    2.4.3  演算法時間複雜度的漸進分析和表示
    2.4.4  最好、最壞和平均情況
    2.4.5  基本的演算法複雜度模型
第3章  模擬
  3.1  模擬方法及例題解析
    3.1.1  模擬方法及實現要點
    3.1.2  例題解析
  練習題
  3.2  模擬約瑟夫環
  練習題
  3.3  遊戲的模擬
  練習題
  3.4  實踐進階：程序測試
    3.4.1  解答程序設計競賽題目的一般流程
    3.4.2  程序測試方法
第4章  字元及字元串處理
  4.1  字元轉換與編碼
    4.1.1  字元轉換
    4.1.2  字元編碼
  練習題

  4.2  迴文的判斷與處理
  練習題
  4.3  子串處理
  練習題
  4.4  模式匹配問題及KMP演算法
    4.4.1  字元串的模式匹配問題
    4.4.2  樸素的模式匹配演算法
    4.4.3  KMP演算法
    4.4.4  例題解析
  練習題
  4.5  其他競賽題目解析
  練習題
  4.6  實踐進階：特殊的輸入/輸出的處理
    4.6.1  特殊輸入的處理
    4.6.2  特殊輸出的處理
第5章  時間和日期的處理
  5.1  相關問題
  5.2  例題解析
    5.2.1  星期數計算
    5.2.2  天數計算
    5.2.3  日期合法性判斷
    5.2.4  日曆轉換
    5.2.5  時間表示及轉換
  練習題
  5.3  實踐進階：程序調試
    5.3.1  調試目的
    5.3.2  調試步驟和方法
    5.3.3  調試技巧
第6章  高精度計算
  6.1  基礎知識
    6.1.1  高精度數
    6.1.2  進位轉換
    6.1.3  用字元型數組或整型數組實現
  算術運算
  練習題
  6.2  高精度計算原理及實現要點
    6.2.1  高精度計算原理
    6.2.2  高精度計算的基本思路
    6.2.3  高精度計算要點
  練習題
  6.3  高精度數的基本運算
    6.3.1  高精度數的加法
    6.3.2  高精度數的乘法
    6.3.3  高精度數的除法
  練習題
  6.4  其他高精度題目解析
    6.4.1  數列問題
    6.4.2  其他題目
  練習題
  6.5  實踐進階：代碼優化

第7章  遞歸、分治、動態規劃和貪心
  7.1  將較大規模問題降為較小規模問題
  7.2  遞歸演算法及例題解析
    7.2.1  遞歸演算法思想及存在的問題
    7.2.2  例題解析
  練習題
  7.3  分治演算法及例題解析
    7.3.1  分治演算法的思想
    7.3.2  例題解析
  練習題
  7.4  動態規劃演算法及例題解析
    7.4.1  動態規劃演算法的思想
    7.4.2  例題解析
  練習題
  7.5  貪心演算法及例題解析
    7.5.1  貪心演算法的思想
    7.5.2  例題解析
  練習題
  7.6  實踐進階：函數及遞歸函數設計
第8章  搜索
  8.1  深度優先搜索
    8.1.1  深度優先搜索的思想
    8.1.2  例題解析
  練習題
  8.2  用深度優先搜索求解排列和組合
  問題
    8.2.1  排列問題
    8.2.2  組合問題
  練習題
  8.3  廣度優先搜索
    8.3.1  廣度優先搜索的思想
    8.3.2  例題解析
  練習題
  8.4  實踐進階：搜索技巧
    8.4.1  深度優先搜索技巧
    8.4.2  廣度優先搜索技巧
第9章  排序和檢索
  9.1  排序及排序函數的使用
    9.1.1  排序及排序演算法
    9.1.2  排序的應用
    9.1.3  排序函數qsort()的用法
    9.1.4  排序函數sort()的用法
    9.1.5  例題解析
  練習題
  9.2  排序題目解析
    9.2.1  數值型數據的排序
    9.2.2  字元型數據的排序
    9.2.3  混合數據的排序
  練習題
  9.3  二分法思想及二分檢索

  二分法的思想
  9
    9.3.2  二分檢索法及應用
    9.3.3  例題解析
  練習題
  9.4  實踐進階：標準模板庫及常用數據
  結構的使用
    9.4.1  數據結構的基本概念
    9.4.2  標準模板庫
    9.4.3  向量
    9.4.4  棧
    9.4.5  隊列
    9.4.6  優先順序隊列
    9.4.7  常用演算法
  練習題
第10章  數論基礎
  10.1  符號說明
  10.2  整除理論
    10.2.1  自然數與整數
    10.2.2  整除
    10.2.3  帶餘數除法與輾轉相除法
    10.2.4  最大公約數理論
    10.2.5  算術基本定理
    10.2.6  符號[x]與n！的分解式
    10.2.7  π(x)與歐拉函數
  練習題
  10.3  同余理論
    10.3.1  同余
    10.3.2  同余類與剩餘類
    10.3.3  同余方程
  練習題
  10.4  素數相關問題
    10.4.1  相關問題
    10.4.2  例題解析
  10.5  實踐進階：程序設計競賽技巧
附錄A  程序設計競賽的100個技巧
附錄B  本書例題和練習題匯總
參考文獻

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