圖書簡介：
作/譯者：王曉東出版社：科學出版社
出版日期：2008年12月
頁數：278 重約：0.456KG
定價：￥32.00
舊書普通用戶價：￥12.80 為您節省：￥19.20
舊書VIP用戶價：￥11.50 為您節省：￥20.50
團購優惠價：￥10.90
內容提要：
本書以ACM和IEEE/CS Computing Curricula 2005課程體系,以及教育部計算機科學與技術教學指導委員會發布的“高等學校計算機科學與技術本科專業規範”中制定的關於數據結構和算法設計與分析的知識結構和體系為依據,以基本數據結構和抽象數據類型為知識單元編寫而成。全書共分12章,涵蓋cc2005課程體系中有關算法與數據結構的知識結構和體系的重要內容,包括數據結構與算法概論,線性表,棧,佇列,集合,排序與選擇,樹,二叉搜尋樹,堆與優先佇列,散列,並查集,圖與相關算法。
全書采... [顯示全部]
圖書目錄：
前言
第1章 數據結構與算法概論
1.1 算法及其複雜性的概念
1.1.1 算法與程式
1.1.2 算法複雜性的概念
1.1.3 算法複雜性的漸近性態
1.2 數據結構與抽象數據類型
1.3 用C++描述數據結構與算法
1.3.1 指針和引用
1.3.2 函式與參數傳遞
1.3.3 C++的類
1.3.4 類的對象
1.3.5 模板
1.3.6 動態存儲分配
1.4 遞歸
1.5 套用舉例
習題1
實驗1
實驗題1.1 實係數... [顯示全部]
文章節選：
第1章 數據結梅與算法概論
1.1 算法及其複雜性的概念
1.1.1 算法與程式
對於計算機科學來說,算法(algorithm)的概念至關重要。例如,在大型軟體系統的開發中,設計出有效的算法將起決定性的作用。
算法是由若干條指令組成的有窮序列,且滿足下述幾條性質:
(1)輸入:有若干個由外部提供的量作為算法的輸入。
(2)輸出:算法產生至少一個量作為輸出。
(3)確定性:組成算法的每條指令是清晰、無歧義的。
(4)有限性:算法中每條指令的執行次數有限,執行每條指令... [顯示全部]
編輯推薦與評論：
本書是在國家精品課程“算法與數據結構”的建設過程中,以ACM和IEEE/CS Computing Curricula 2005課程體系及教育部計算機科學與技術教學指導委員會發布的“高等學校計算機科學與技術本科專業規範”中關於算法與數據結構的知識結構和體系為依據編寫而成。全書共分12章,具體內容包括數據結構與算法概論、線性表、排序與選擇、二叉搜尋樹、並查集等。該書可供各大專院校作為教材使用,也可供從事相關工作的人員作為參考用書使用。
