算法設計與分析

前言

算法設計與分析是計算機科學技術中處于核心地位的一門專業(yè)基礎課，越來越受到重視，CC2001和CCC2002都將“算法和復雜性”列為主領域，將算法設計策略、基本可計算性理論、P和NP問題類等算法設計技術和復雜性分析方法列為核心知識單元。. 無論是計算科學還是計算實踐，算法都在其中扮演著重要角色，算法被公認為是計算機科學的基石。翻開重要的計算機學術刊物，算法都占有一席之地，沒有算法，計算機程序將不復存在。對于計算機專業(yè)的學生，學會讀懂算法、設計算法，應該是一項最基本的要求，而發(fā)明算法則是計算機學者的最高境界。提高學生的問題求解能力是高等教育的一個主要目標，在計算機科學的課程體系中..

內容概要

算法設計與分析是計算機科學技術中處于核心地位的一門專業(yè)基礎課，越來越受到重視。本書將計算機經典問題和算法設計技術很好地結合起來，系統(tǒng)地介紹了算法設計技術及其在經典問題中的應用。全書共12章，第1章介紹了算法的基本概念和算法分析方法，第2章從算法的觀點介紹了NP完全理論，第3章~第11章分別介紹了蠻力法、分治法、減治法、動態(tài)規(guī)劃法、貪心法、回溯法、分支限界法、概率算法和近似算法等算法設計技術，第12章基于圖靈機計算模型介紹了計算復雜性理論。每章均附有一篇閱讀材料，以通俗易懂的筆觸介紹了算法領域的一些最新研究成果。書中所有算法均給出了偽代碼，大部分算法還給出了C++描述，書中所有問題均給出了若干應用實例。    本書內容豐富，深入淺出，結合應用，圖例豐富，可作為高等院校計算機專業(yè)本科和研究生學習算法設計與分析的教材，也可供工程技術人員和自學讀者學習參考。

書籍目錄

第1章 緒論  1.1 算法的基本概念    1.1.1 為什么要學習算法    1.1.2 算法及其重要特性    1.1.3 算法的描述方法    1.1.4 算法設計的一般過程    1.1.5 重要的問題類型  1.2 算法分析    1.2.1 漸進符號    1.2.2 最好、最壞和平均情況    1.2.3 非遞歸算法的分析    1.2.4 遞歸算法的分析    1.2.5 算法的后驗分析  1.3 實驗項目——求最大公約數  閱讀材料——人工神經網絡與BP算法  習題1第2章 NP完全理論  2.1 下界    2.1.1 平凡下界    2.1.2 判定樹模型    2.1.3 最優(yōu)算法  2.2 算法的極限    2.2.1 易解問題與難解問題    2.2.2 實際問題難以求解的原因    2.2.3 不可解問題  2.3 P類問題和NP類問題    2.3.1 判定問題    2.3.2 確定性算法與P類問題    2.3.3 非確定性算法與NP類問題  2.4 NP完全問題    2.4.1 問題變換與計算復雜性歸約    2.4.2 NP完全問題的定義    2.4.3 基本的NP完全問題    2.4.4 NP完全問題的計算機處理  2.5 實驗項目——SAT問題  閱讀材料——遺傳算法  習題2第3章 蠻力法  3.1 蠻力法的設計思想  3.2 查找問題中的蠻力法    3.2.1 順序查找    3.2.2 串匹配問題  3.3 排序問題中的蠻力法    3.3.1 選擇排序    3.3.2 起泡排序  3.4 組合問題中的蠻力法    3.4.1 生成排列對象    3.4.2 生成子集    3.4.3 0/1背包問題    3.4.4 任務分配問題  3.5 圖問題中的蠻力法    3.5.1 哈密頓回路問題    3.5.2 TSP問題  3.6 幾何問題中的蠻力法    3.6.1 最近對問題    3.6.2 凸包問題  3.7 實驗項目——串匹配問題  閱讀材料——蟻群算法  習題3第4章 分治法第5章 減治法第6章 動態(tài)規(guī)劃法第7章 貪心法第8章 回溯法第9章 分支限界法第10章 概率算法第11章 近似算法第12章 計算復雜性理論參考文獻

編輯推薦

《算法設計與分析》(普通高校本科計算機專業(yè)特色教材精選)內容豐富，深入淺出，結合應用，圖例豐富，可作為高等院校計算機專業(yè)本科和研究生學習算法設計與分析的教材，也可供工程技術人員和自學讀者學習參考。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    算法設計與分析 PDF格式下載

---