本書介紹計(jì)算機(jī)算法分析與設(shè)計(jì)的基本概念、典型算法和經(jīng)典案例，使讀者掌握常用的算法分析與設(shè)計(jì)技術(shù)。全書共分為8章，第1章介紹算法的概念與特征，算法分析與設(shè)計(jì)的相關(guān)數(shù)學(xué)基礎(chǔ)，算法復(fù)雜性的概念、表示方法和衡量刻度標(biāo)準(zhǔn)；第2章講述了算法相關(guān)的數(shù)據(jù)組織方式和組織結(jié)構(gòu)，包括線性表、樹、二叉搜索樹、紅黑樹、B樹、散列表、最小生成樹等；第3～8章分別介紹分治法、動(dòng)態(tài)規(guī)劃法、貪心算法、回溯法、分支限界法、概率分析和隨機(jī)算法等經(jīng)典算法，并通過典型案例加以分析和說(shuō)明。本書給出了各種算法的具體代碼實(shí)現(xiàn)，其中，分治法、動(dòng)態(tài)規(guī)劃法采用傳統(tǒng)的類C語(yǔ)言偽代碼進(jìn)行描述；貪心算法、回溯法、分支限界法、概率分析和隨機(jī)算法則采用C#語(yǔ)言實(shí)現(xiàn)。
本書適合作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)“算法設(shè)計(jì)與分析”課程的教材，也可供相關(guān)專業(yè)人員參考使用。