算法設計與分析

定　價：￥28.00

作　者：	梁田貴等編
出版社：	冶金工業(yè)出版社
叢編項：	高等學校21世紀計算機教材
標　簽：	算法

ISBN：	9787502436148	出版時間：	2004-01-01	包裝：	平裝
開本：		頁數(shù)：	268	字數(shù)：

內(nèi)容簡介

　　算法研究是計算機科學的核心課題之一，其研究的目的在于設計出運算效率更高、占用空間更小的解決計算機問題的方法。算法設計瑟分析也是計算機相關專業(yè)的核心課程之一，它是程序設計語言以及離散數(shù)學課程的后續(xù)課程。目前對于計算機算法介紹的教材通常有兩種：一種著重介紹的是數(shù)據(jù)結(jié)構(gòu)本身的實現(xiàn)，通常稱作數(shù)據(jù)結(jié)構(gòu)與算法；而另一種著重介紹的是算法設計的原理，通常稱算算法設計與分析，兩者的差異僅僅在于著眼點的不同而已。本書屬于后者，是關于算法設計技術與算法分析技術的介紹，涉及到的算法主要是日常生活以及程序設計中常見的一些問題，這對常見問題的解決以及軟件開發(fā)過程有實用的參考價值。主要內(nèi)容包括：算法概述、算法設計基礎、算法分析基礎、排序算法、搜索算法、類搜索算法與字符串匹配算法、圖與樹相關算法、幾何問題算法、數(shù)值算法、組合問題算法、加密算法與安全機制以及算法復雜性理論簡介。本書內(nèi)容豐富、結(jié)構(gòu)合理、語言通俗易懂，不僅可作為高等學校計算機專業(yè)教材，也可作為廣大工程技術人員與自學讀者的學習參考書。

作者簡介

暫缺《算法設計與分析》作者簡介

圖書目錄

第1章算法概述
1.1 算法簡介
1.2 常見問題的類型
1.3 解決問題的一般步驟
小結(jié)
綜合練習一
一、選擇題
二、問答題
第2章算法設計基礎
2.1 常用數(shù)據(jù)結(jié)構(gòu)
2.2 常用算法設計方法
小結(jié)
綜合練習二
一、選擇題
二、問答題
第3章算法分析基礎
3.1 算法分析的基本框架
3.2 時間復雜度漸進分析的數(shù)學基礎
3.3 算法分析舉例
3.4 遞歸算法分析再討論
小結(jié)
綜合練習三
一、選擇題
二、問答題
第4章排序算法
4.1 排序相關的概念
4.2 交換排序
4.3 插入排序
4.4 選擇排序
4.5 堆與堆排序
4.6 歸并排序
4.7 統(tǒng)計排序
4.8 外排序簡介
小結(jié)
綜合練習四
一、選擇題
二、問答題
第5章搜索算法
5.1 搜索相關的概念
5.2 靜態(tài)搜索表的算法
5.3 二叉搜索樹搜索
5.4 AVL樹
5.5 2-3樹
5.6 最優(yōu)二叉搜索樹
5.7 索引結(jié)構(gòu)
5.8 散列方法
小結(jié)
綜合練習五
一、選擇題
二、問答題
第6章類搜索算法與字符串匹配算法
6.1 搜索問題擴展
6.2 搜索與排序
6.3 字符串匹配算法
小結(jié)
綜合練習六
一、選擇題
二、問答題
第7章圖與樹相關算法
7.1 二叉樹的遍歷
7.2 二叉樹的計數(shù)
7.3 圖的遍歷
7.4 圖的路徑與帶權(quán)路徑
7.5 兩點之間的最短路徑
7.6 任意點之間的最短路徑
7.7 最小生成樹
7.8 最大流量問題
7.9 最小費用最大流量問題
7.10 霍夫曼樹
7.11 圖的應用舉例
小結(jié)
綜合練習七
一、選擇題
二、問答題
第8章幾何問題算法
8.1 幾何菜體在計算機中的表示
8.2 初等幾何問題算法
8.3 最近鄰點問題算法
8.4 凸包問題算法
小結(jié)
綜合練習八
一、選擇題
二、問答題
第9章數(shù)值算法
9.1 楊輝三角
9.2 多項式求值
9.3 大整數(shù)乘法
9.4 線性方程組與高斯消元法
9.5 矩陣基本運算
小結(jié)
綜合練習九
一、選擇題
二、問答題
第10章組合問題算法
10.1 排列問題
10.2 冪集問題
10.3 背包問題
10.4 旅行家問題
小結(jié)
綜合練習十
一、選擇題
二、問答題
第11章加密算法與安全機制
11.1 加密算法
11.2 安全機制
小結(jié)
綜合練習十一
一、選擇題
二、問答題
第12章算法復雜性理論簡介
12.1 算法問題
12.2 圖靈機簡介
小結(jié)
綜合練習十二
一、選擇題
二、問答題
附錄算法偽代碼索引
參考答案
參考文獻