演算法設計與分析張樹東羅寧 9787302641308 【台灣高等教育出版社】

Name: 演算法設計與分析 張樹東 羅寧 9787302641308 【台灣高等教育出版社】
Brand: abooksthep
Price: 312.0 TWD
Availability: InStock

圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學

NT$312

商品編號:

供貨狀況: 尚有庫存

加入最愛

商品介紹

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202310*若逾兩年請先於私訊洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：演算法設計與分析
ISBN：9787302641308
出版社：清華大學
著編譯者：張樹東羅寧
頁數：216
所在地：中國大陸 *此為代購商品
書號：1584630
可大量預訂，請先連絡。

內容簡介

本書介紹計算機演算法分析與設計的基本概念、典型演算法和經典案例，使讀者掌握常用的演算法分析與設計技術。全書共分為8章，第1章介紹演算法的概念與特徵，演算法分析與設計的相關數學基礎，演算法複雜性的概念、表示方法和衡量刻度標準；第2章講述了演算法相關的數據組織方式和組織結構，包括線性表、樹、二叉搜索樹、紅黑樹、B樹、散列表、最小生成樹等；第3∼8章分別介紹分治法、動態規劃法、貪心演算法、回溯法、分支限界法、概率分析和隨機演算法等經典演算法，並通過典型案例加以分析和說明。本書給出了各種演算法的具體代碼實現，其中，分治法、動態規劃法採用傳統的類C語言偽代碼進行描述；貪心演算法、回溯法、分支限界法、概率分析和隨機演算法則採用C#語言實現。本書適合作為高等學校計算機及相關專業「演算法設計與分析」課程的教材，也可供相關專業人員參考使用。

第1章演算法基礎
1 1 演算法概念與特徵
1 1 1 演算法概念
1 1 2 演算法特徵
1 2 數學基礎
1 2 1 數學歸納法
1 2 2 取整函數
1 2 3 二項式定理
1 2 4 二項式係數
1 2 5 斐波那契數
1 2 6 生成函數
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 4 7 排序演算法的穩定性問題
1 5 遞歸與遞推
1 5 1 遞歸
1 5 2 遞推
第2章信息結構
2 1 線性表
2 1 1 線性表的操作
2 1 2 棧和隊列
2 1 3 表的存儲
2 1 4 表的操作
2 2 樹
2 2 1 樹的定義
2 2 2 二叉樹
2 2 3 二叉樹的遍歷
2 3 二叉搜索樹
2 3 1 二叉搜索樹的建立與插入
2 3 2 二叉搜索樹的刪除
2 3 3 二叉搜索樹的查找
2 3 4 二叉搜索樹操作演算法複雜度分析
2 4 紅黑樹
2 4 1 定義
2 4 2 紅黑樹性質
2 4 3 樹結構的調整
2 4 4 插入
2 4 5 刪除
2 5 B樹
2 5 1 定義
2 5 2 B樹插入操作
2 5 3 B樹刪除操作
2 6 散列表
2 6 1 定義
2 6 2 散列表性能分析
2 6 3 散列函數
2 7 最小生成樹
2 7 1 定義
2 7 2 Kruskal演算法
2 7 3 Prime演算法
第3章分治法
3 1 概念
3 1 1 分治法的基本思想
3 1 2 分治法所處理問題的基本特徵
3 1 3 分治演算法的實現思路
3 2 折半查找
3 2 1 問題描述

第4章動態規劃法
第5章貪心演算法
第6章回溯法
第7章分支限界法
第8章概率分析和隨機演算法
參考文獻
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。