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

同類熱銷排行榜

最近瀏覽的商品

電腦常用演算法與程序設計案例教程(演算法與程序設計第2版高等學校電腦專業教材精選)

  • 作者：楊克昌
  • 出版社：清華大學
  • ISBN：9787302382942
  • 出版日期：2015/01/01
  • 裝幀：平裝
  • 頁數：324
人民幣：RMB 39 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    楊克昌編著的這本《電腦常用演算法與程序設計案例教程（第2版）》遵循「精選案例，面向設計，深入淺出，注重能力培養」的要求，以案例形式實現演算法與程序設計教學。本書精選了枚舉、遞推、遞歸、回溯、動態規劃、貪心演算法與模擬等常用演算法，精選各演算法求解的典型案例。每一個案例求解，從案例提出到演算法設計，從程序實現到演算法複雜度分析，環環相扣，融為一體，力求演算法理論與實際應用相結合，演算法與程序相統一，突出演算法在解決實際問題中的核心地位與引導作用。書中所有案例求解給出詳細的演算法描述與完整的C程序，程序均在Visual C++ 6.0下編譯通過，所有源代碼均可從清華大學出版社網站(http://www.tup.com.cn)下載。
    本書可作為高等院校電腦及相關專業「演算法設計與分析」、「程序設計基礎與應用」等課程的教材，也可供軟體設計人員與電腦愛好者學習參考。
作者介紹
楊克昌
目錄
第1章  演算法與程序設計概述
  1.1 演算法及其描述
    1.1.1 演算法定義
    1.1.2 演算法描述
  1.2 演算法的複雜性分析
    1.2.1 時間複雜度
    1.2.2 空間複雜度
  1.3 演算法設計與分析示例
    1.3.1 求解最大公約數
    1.3.2 拆分為連續正整數之和
    1.3.3 統計n!尾部零
  1.4 演算法與程序設計
    1.4.1 演算法與程序
    1.4.2 結構化程序設計
  習題1
第2章  枚舉
  2.1 枚舉概述
  2.2 統計與求和
    2.2.1 全素組
    2.2.2 最簡真分數
  2.3 解方程
    2.3.1 佩爾方程
    2.3.2 超越方程
  2.4 解不等式
    2.4.1 分數不等式
    2.4.2 代數和不等式
  2.5 求最值
    2.5.1 基於素數的代數和
    2.5.2 整數的因數比
  2.6 數組與序列
    2.6.1 雙和二組
    2.6.2 和積三組
    2.6.3 雙碼二部數序列
  2.7 數式探求
    2.7.1 逆序乘積式
    2.7.2 完美綜合式
  2.8 趣味數陣
    2.8.1 素數幻方
    2.8.2 和積三角形
  2.9 枚舉應用小結
  習題2
第3章  遞推
  3.1 遞推概述
    3.1.1 遞推演算法
    3.1.2 遞推實施步驟與描述
  3.2 超級素數搜索
  3.3 遞推數列
    3.3.1 擺動數列
    3.3.2 分數數列
  3.4 冪序列

    3.4.1 雙冪序列
    3.4.2 冪積序列
  3.5 數陣與網格
    3.5.1 楊輝三角
    3.5.2 交通方格網
  3.6 整數劃分問題
    3.6.1 整數劃分遞推設計
    3.6.2 整數劃分遞推優化
  3.7 水手分椰子問題
    3.7.1 5個水手分椰子
    3.7.2 n個水手分椰子
  3.8 猴子爬山
    3.8.1 簡單案例的具體遞推
    3.8.2 一般情形的分級遞推
  3.9 遞推應用小結
  習題3
第4章  遞歸
  4.1 遞歸概述
  4.2 排隊購票
  4.3 漢諾塔問題
    4.3.1 求移動次數
    4.3.2 展示移動過程
  4.4 旋轉數陣
    4.4.1 雙轉向旋轉方陣
    4.4.2 m行n列順轉矩陣
  4.5 快速排序與選擇
    4.5.1 快速排序
    4.5.2 分區交換選擇
  4.6 排列組合的實現
    4.6.1 實現排列
    4.6.2 實現組合
    4.6.3 複雜排列
  4.7 整數的拆分
    4.7.1 拆分零數取自連續區間
    4.7.2 拆分零數取自指定整數
  4.8 遞歸應用小結
  習題4
第5章  回溯法
  5.1 回溯法概述
    5.1.1 回溯的概念
    5.1.2 回溯描述
  5.2 橋本分數式
    5.2.1 橋本分數式
    5.2.2 10數字分數式
  5.3 直尺與串珠
    5.3.1 古尺神奇
    5.3.2 數碼串珠
  5.4 逐位整除數
  5.5 環序列
    5.5.1 素數和環

    5.5.2 德布魯金環
  5.6 伯努利裝錯信封問題
    5.6.1 裝錯信封問題
    5.6.2 特殊錯位探索
  5.7 別出心裁的情侶拍照問題
    5.7.1 逐位安排與回溯
    5.7.2 成對安排與回溯
  5.8 回溯應用小結
  習題5
第6章  動態規劃
  6.1 動態規劃概述
    6.1.1 動態規劃的概念
    6.1.2 動態規劃實施步驟
  6.2 最長子序列探索
    6.2.1 最長非降子序列
    6.2.2 最長公共子序列
  6.3 最優路徑搜索
    6.3.1 點數值三角形的最優路徑
    6.3.2 邊數值矩形的最優路徑
  6.4 裝載問題
  6.5 0-1背包問題
    6.5.1 一般0-1背包問題
    6.5.2 二維約束0-1背包問題
  6.6 凸n邊形的三角形劃分
  6.7 插入乘號問題
  6.8 動態規劃應用小結
  習題6
第7章  貪心演算法
  7.1 貪心演算法概述
  7.2 刪數字問題
  7.3 埃及分數式
    7.3.1 選擇最小分母構建
    7.3.2 貪心選擇範圍的擴展
  7.4 可拆背包問題
  7.5 數列操作與極差
    7.5.1 數列操作
    7.5.2 數列操作優化
    7.5.3 數列極差
  7.6 哈夫曼樹及其應用
    7.6.1 哈夫曼樹
    7.6.2 哈夫曼編碼
  7.7 貪心演算法應用小結
  習題7
第8章  模擬
  8.1 模擬概述
    8.1.1 模擬分類
    8.1.2 豎式運算模擬
  8.2 乘數探求
    8.2.1 積為若幹個1構成
    8.2.2 積為若幹個2015構成

    8.2.3 積的任意指定構成
  8.3 尾數前移問題
    8.3.1 限1位尾數前移
    8.3.2 多位尾數前移
  8.4 階乘冪與排列組合數的計算
  8.5 圓周率計算
    8.5.1 蒙特卡羅模擬計算
    8.5.2 指定高精度計算
  8.6 漫步坐標系
  8.7 模擬發橋牌
  8.8 泊松分酒問題
  8.9 模擬應用小結
  習題8
第9章  演算法的綜合應用
  9.1 高斯皇后問題
    9.1.1 高斯八皇后問題
    9.1.2 n皇后問題
    9.1.3 皇后全控棋盤問題
  9.2 翻轉硬幣遊戲
    9.2.1 翻轉m×9矩陣
    9.2.2 翻轉m×n矩陣
    9.2.3 大規模矩陣求解
  9.3 最優複雜路徑探索
    9.3.1 矩陣迷宮中的最短通道
    9.3.2 三角數陣中的最小路徑
  9.4 馬步遍歷與哈密頓圈
    9.4.1 馬步遍歷
    9.4.2 馬步型哈密頓圈
    9.4.3 組合型哈密頓圈
  9.5 綜合應用小結
  習題9
附錄A  部分習題求解要點
附錄B  在Visual C++ 6.0環境下運行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