出版時(shí)間:2005-7 出版社:電子工業(yè)出版社 作者:蘇德富 頁數(shù):252 字?jǐn)?shù):419200
內(nèi)容概要
算法設(shè)計(jì)與分析是計(jì)算機(jī)科學(xué)技術(shù)的主要研究領(lǐng)域之一。本課程是計(jì)算機(jī)科學(xué)技術(shù)、軟件工程、管理信息系統(tǒng)等專業(yè)高年級(jí)本科生、研究生的一門重要專業(yè)基礎(chǔ)課程。 它的主要目標(biāo)是講授和分析各種算法的基本原理、方法和技術(shù),講授在計(jì)算機(jī)應(yīng)用中經(jīng)常遇到的諸如排序、選擇、查找、串匹配、矩陣運(yùn)算、大整數(shù)相乘、快速傅里葉變換、數(shù)據(jù)加密、網(wǎng)絡(luò)路由、生物信息處理、數(shù)據(jù)庫操作等重要的實(shí)際問題的解法。 本書的第1版曾獲廣西高校優(yōu)秀教材一等獎(jiǎng),第2版列入廣西精品教材建設(shè)基金項(xiàng)目。全書共15章,取材先進(jìn)、內(nèi)容實(shí)用、重點(diǎn)突出、少而精、例題豐富、難易適當(dāng),便于自學(xué)。全書以非數(shù)值算法為主,兼顧數(shù)值算法;串行算法和并行算法并重;附錄中介紹并行MULTIPASCAL系統(tǒng)的使用方法,并給出一個(gè)并行程序?qū)嵗? 本書可供計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程、信息安全、管理信息系統(tǒng)、系統(tǒng)工程、應(yīng)用數(shù)學(xué)和計(jì)算數(shù)學(xué)等專業(yè)本科生、研究生作為教材使用,也可供從事計(jì)算機(jī)科學(xué)與技術(shù)研究、計(jì)算機(jī)軟件開發(fā)的工程技術(shù)人員參考。
書籍目錄
第1章 引論 1.1 算法分析 1.2 算法的漸的性態(tài)分析 1.3 搜索有序表 練習(xí)1第2章 算法設(shè)計(jì)技術(shù)和分析方法 2.1 窮舉算法和貪心算法 2.2 回溯方法 2.3 分支限界算法 2.4 動(dòng)態(tài)規(guī)則 2.5 分治方法 2.6 隨機(jī)化算法 2.7 一類遞歸方程的解 2.8 母函數(shù)方法 練習(xí)2第3章 計(jì)算的算術(shù)復(fù)雜性 3.1 大整數(shù)相乘算法 3.2 矩陣的乘積 3.3 快速傅里葉變換和卷積 3.4 判定素?cái)?shù)的算法 3.5 RSA數(shù)據(jù)加密算法 3.6 數(shù)據(jù)壓縮算法 練習(xí)3第4章 排序算法 4.1 冒泡排序算法 4.2 基于比較的排序算法時(shí)間復(fù)雜性下界 4.3 分配排序技術(shù) 4.4 Quick排序的隨機(jī)算法 練習(xí)4第5章 選擇問題 5.1 最大元素和最小元素選擇問題 5.2 線性期望時(shí)間的選擇算法 5.3 最壞情形下線性時(shí)間的選擇算法 練習(xí)5第6章 字符串匹配 6.1 簡單的字符串匹配算法 ……第7章 網(wǎng)絡(luò)路由算法第8章 NP難解問題與近似算法第9章 生物信息處理算法 第10章 并行計(jì)算基礎(chǔ)第11章 并行求和算法第12章 并行排序算法第13章 并行查找與并行串匹配第14章 數(shù)值并行算法第15章 數(shù)據(jù)庫操作并行算法附錄 參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
計(jì)算機(jī)算法設(shè)計(jì)與分析 PDF格式下載