123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《算法概論》作者簡(jiǎn)介

圖書(shū)目錄

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