《考試蟲精講大學英語綜合教程》是2004年機械工業出版社出版的圖書，作者是周培德。
基本介紹
- 書名：考試蟲精講大學英語綜合教程
- 作者：周培德
- ISBN：9787111030850
- 頁數：331頁
- 出版社：機械工業出版社
- 出版時間：2004年1月1日
- 裝幀：平裝
- 開本：16
- 版次：第1版
- 叢書名：考試蟲叢書
- 正文語種：簡體中文
- 條形碼：9787111030850
- 尺寸：25.8 x 18.2 x 1.4 cm
- 重量：481 g
內容簡介,圖書目錄,圖書文摘,
內容簡介
本書分13章，包括：緒論、算法設計步驟及算法分析的概念、基礎數學、算法設計的方法、分類、數據集合上的操作等內容。
圖書目錄
第一章 緒言
第二章 算法設計的步驟及算法分析的基本概念
§2-1 算法的定義
§2-2 算法設計的步驟
§2-3 算法的複雜性
§2-4 最佳算法
§2-5 擬ALGOL高級語言
習題
第三章 基礎數學
§3-1 數學歸納法——算法正確性證明
§3-2 良序原則——算法終止性證明
§3-3 整數函式
§3-4 遞歸方程及其求解
§3-5 算法分析示例
習題
第四章 算法設計的基本方法
§4-1 窮舉法
§4-2 登山法 貪心法
§4-8分枝與限界
§4-4 分治法
§4-5 動態規劃
§4-6 遞歸
§4-7 探索法
§4-8 倒推法
§4-9 回溯法
§4-10 模擬
習題
第五章 分類
§5-1 氣泡分類法
§5-2 快速分類法
§5-3 歸併分類法
§5-4 線性選擇分類法
§5-5 堆分類法
§5-6 二又合併分類法
§5-7 順序統計
§5-8 優先佇列
習題
第六章 集合上的基本操作及其適應的數據結構
§6-1 集合上的基本操作
§6-2 二叉檢索
§6-3 最優二叉檢索樹
習題
第七章 圖和網路的算法
§7-1 基本概念
§7-2 樹的算法
§7-3 路的算法
§7-4 流的算法
§7-5 有向圖的先深搜尋與強連通性
習題
第八章 幾何問題與代數問題的算法
§8-1 幾何問題的算法
§8-2 代數問題的算法
習題
第九章 串匹配算法
§9-1 簡單算法
§9-2 KMP算法
§9-3 BM算法
§9-4 RK算法
§9-5 Z算法
習題
第十章 NP完全性理論及近似算法
§10-1 問題，算法，複雜性和難解性
§10-2 關於NP完全性理論的基本概念
§10-3 若干NP完全問題及其證明和分析方法
§10-4 NP難度
§10-5 近似算法
§10-6 複雜性譜系
習題
第十一章 下界理論
§11-1 關於分類和搜尋的比較樹
§11-2 猜測和選手對抗賽 爭論 方法
§11-3 關於代數問題下界的技術
習題
第十二章 機率算法和算法的概串分析簡介
§12-1 機率算法
§12-2 算法的機率分析
習題
第十三章 並行算法
§13-1 並行性，PRAM及其它模型
§13-2 某些PRAM算法和寫衝突的處理
§13-3 合併與分類
§13-4 一個並行連通成分算法
§13-5 下界
習題
參考文獻
圖書文摘
第二章算法設計的步驟及算法分析的基本概念
§2-1 算法的定義
作為一個解決現代工程問題的設計者，都希望利用計算機來解決一些自己所關心的實際問題，這些問題包括科學計算、過程控制和信息處理等。為了解決這些問題，就需要找出解決問題的算法。因此，算法是解決問題過程中的一個重要環節。
現代工程中提出的問題越來越複雜，現代的計算機系統也越來越複雜。因此，利用計算機來解決一個新問題，或對前人已研究過的問題重新進行深入研究，建立新的算法，必須要有豐富的算法設計經驗，要有較強的抽象思維能力，要善於發現已有算法和程式的弱點並加以改進。
在第一章中，已給出算法的一個定義，這裡再給出算法的另一定義。
定義2-1 算法是求解一個問題類的無二義性的有窮過程。
該定義中的過程是求解問題而執行的一步一步動作，每一步動作只需要有限存儲單元和有限的操作時間。對符合條件的任何輸入，任一算法必須在可以接受的有限時間內終止。
這個定義的缺陷是“無二義性”這個術語有些模糊，它本身就隱含著“二義性”。所謂二義性就是對同一事物可以這樣理解也可以那樣理解。這是由於對某一概念給以不同的定義或給出一個模糊的定義所造成的。此外，二義性也與有關人員掌握的知識量不同有關。
有些問題明顯地存在著算法，但要按給定的格式來描述它卻可能很困難。比如繫鞋帶問題，明顯地存在有效算法，連只有幾歲的小朋友都能自己解決這個問題，即能自己繫鞋帶。但是要給出繫鞋帶問題一個純文字的、不加圖形解釋的算法卻是很困難的。
上述定義的優點是靈活、直觀。為了保持這些優點，克服定義中某些二義性的成分，需要詳細說明一個典型的現代計算機以及與這種計算機通信的語言，這時凡用這種語言編寫的、可以在這種給定的計算機上執行的過程就叫做算法。
現代計算機中最基本的模型是圖靈（Turing）機，可以理解算法是對所有有效輸入都停機的圖靈機。對圖靈機的描述屬自動機理論，內容將在第十章中給以介紹。
§2-1 算法的定義
作為一個解決現代工程問題的設計者，都希望利用計算機來解決一些自己所關心的實際問題，這些問題包括科學計算、過程控制和信息處理等。為了解決這些問題，就需要找出解決問題的算法。因此，算法是解決問題過程中的一個重要環節。
現代工程中提出的問題越來越複雜，現代的計算機系統也越來越複雜。因此，利用計算機來解決一個新問題，或對前人已研究過的問題重新進行深入研究，建立新的算法，必須要有豐富的算法設計經驗，要有較強的抽象思維能力，要善於發現已有算法和程式的弱點並加以改進。
在第一章中，已給出算法的一個定義，這裡再給出算法的另一定義。
定義2-1 算法是求解一個問題類的無二義性的有窮過程。
該定義中的過程是求解問題而執行的一步一步動作，每一步動作只需要有限存儲單元和有限的操作時間。對符合條件的任何輸入，任一算法必須在可以接受的有限時間內終止。
這個定義的缺陷是“無二義性”這個術語有些模糊，它本身就隱含著“二義性”。所謂二義性就是對同一事物可以這樣理解也可以那樣理解。這是由於對某一概念給以不同的定義或給出一個模糊的定義所造成的。此外，二義性也與有關人員掌握的知識量不同有關。
有些問題明顯地存在著算法，但要按給定的格式來描述它卻可能很困難。比如繫鞋帶問題，明顯地存在有效算法，連只有幾歲的小朋友都能自己解決這個問題，即能自己繫鞋帶。但是要給出繫鞋帶問題一個純文字的、不加圖形解釋的算法卻是很困難的。
上述定義的優點是靈活、直觀。為了保持這些優點，克服定義中某些二義性的成分，需要詳細說明一個典型的現代計算機以及與這種計算機通信的語言，這時凡用這種語言編寫的、可以在這種給定的計算機上執行的過程就叫做算法。
現代計算機中最基本的模型是圖靈（Turing）機，可以理解算法是對所有有效輸入都停機的圖靈機。對圖靈機的描述屬自動機理論，內容將在第十章中給以介紹。
