算法概論

定　價：￥55.00

作　者：	田翠華
出版社：	廈門大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥51.20)

ISBN：	9787561580592	出版時間：	2022-01-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　《算法概論》在普通高等教育“十四五”規(guī)劃教材精神的指導下編寫而成。算法是計算機科學的核心問題之一，也是計算機科學與技術(shù)專業(yè)本科及研究生的一門重要的專業(yè)基礎(chǔ)課。《算法概論》內(nèi)容是研究計算機及相關(guān)領(lǐng)域中的一些非數(shù)值計算的常用算法。通過學習，使學生掌握設(shè)計算法的常用方法，以便去解決計算機科學與工程領(lǐng)域中較為復雜的實際問題。此外，對分析算法、估計算法的時間與空間復雜性也做一些了解，但不作為重點。算法知識理論性較強而且比較抽象，涉及的范圍廣，比較復雜，這些都給學習和理解造成困難。該書的編寫條理清晰，內(nèi)容翔實，邏輯嚴謹，深入淺出，利于算法知識的教與學。此外，書中的算法均用自然語言來表述其思路，再以類C語言來描述，程序結(jié)構(gòu)清楚，構(gòu)思精巧，對程序代碼做了必要的注釋，力求簡潔明了、通俗易懂。

作者簡介

暫缺《算法概論》作者簡介

圖書目錄

第1章算法概述
1．1 算法概念
1．1．1 什么是算法
1．1．2 為什么學習算法
1．1．3 抽象表達算法機制
1．2 算法的復雜度
1．2．1 算法三性態(tài)
1．2．2 算法復雜度
1．3 算法設(shè)計與分析的步驟
1．3．1 利用算法進行問題求解的過程
1．3．2 如何設(shè)計算法
1．3．3 如何表示算法
1．3．4 如何確認算法
1．3．5 如何分析算法
1．4 算法描述語言簡介
1．4．1 C語言中的標準數(shù)據(jù)類型
1．4．2 C語言中的運算符
1．4．3 C語言中的語句簡介
小結(jié)
習題1
第2章遞歸技術(shù)
2．1 遞歸技術(shù)概述
2．1．1 什么是遞歸技術(shù)
2．1．2 遞歸技術(shù)的基本思想
2．2 漢諾塔問題
2．3 遞歸方程的建立與求解
2．3．1 遞推法
2．3．2 生成函數(shù)法
2．3．3 特征方程法
2．3．4 數(shù)學歸納法
2．3．5 不規(guī)則解法
2．4 遞歸消除
2．4．1 簡單遞歸消除
2．4．2 基于棧的遞歸消除
小結(jié)
習題2
第3章分治法
3．1 分治法概述
3．1．1 什么是分治法
3．1．2 分治法的基本思想
3．1．3 分治法的基本要素
3．2 二分檢索技術(shù)
3．2．1 二分檢索算法描述
3．2．2 壞情況分析
3．2．3 平均復雜度分析
3．2．4 以比較為基礎(chǔ)的檢索時間下界
3．3 查找第k個小元素
3．3．1 分劃點m的選取
3．3．2 隨機選擇算法
3．4 分治乘法
3．4．1 大整數(shù)相乘
3．4．2 多項式乘法
3．4．3 矩陣乘法
3．5 棋盤覆蓋
3．6 分治合并排序
3．6．1 什么是合并
3．6．2 合并排序的基本思想
……
第4章貪心法
第5章動態(tài)規(guī)劃
第6章回溯法
第7章分支限界法
第8章概率算法
第9章 NP問題
第10章近似算法
第11章加密算法
第12章并行算法
第13章上機實訓
參考文獻
參考答案