內容簡介
本書是*普通高等教育“十五”*規劃教材。
計算機算法是計算機科學和計算機應用的核心。無論是計算機繫統、繫統軟件的設計,還是為解決計算機的各種應用課題做的設計都可歸結為算法的設計。
本書圍繞算法設計的基本方法,對計算機領域中許多常用的非數值算法作了精闢的描述,並分析了這些算法所需的時間和空間。全書共分11章,第1章繫統地介紹了計算機算法所涉及的數學知識,第2章至第9章介紹了遞歸算法、分治法、貪心法、動態規劃、基本檢索與周遊方法、回溯法以及分枝一限界法等基本設計方法,第10章對當今計算機科學的前沿課題——P?=NP問題的有關知識作了初步介紹,第11章則對日益興起的並行算法的基本設計方法作了介紹。
本書可作為高等院校與計算機有關的各專業的教學用書,也可作為從事計算機科學、工程和應用的工作人員的自學教材和參考書。
計算機算法是計算機科學和計算機應用的核心。無論是計算機繫統、繫統軟件的設計,還是為解決計算機的各種應用課題做的設計都可歸結為算法的設計。
本書圍繞算法設計的基本方法,對計算機領域中許多常用的非數值算法作了精闢的描述,並分析了這些算法所需的時間和空間。全書共分11章,第1章繫統地介紹了計算機算法所涉及的數學知識,第2章至第9章介紹了遞歸算法、分治法、貪心法、動態規劃、基本檢索與周遊方法、回溯法以及分枝一限界法等基本設計方法,第10章對當今計算機科學的前沿課題——P?=NP問題的有關知識作了初步介紹,第11章則對日益興起的並行算法的基本設計方法作了介紹。
本書可作為高等院校與計算機有關的各專業的教學用書,也可作為從事計算機科學、工程和應用的工作人員的自學教材和參考書。