數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用

前言

　　在可視化程序設(shè)計(jì)平臺(tái)廣泛流行和應(yīng)用的今天，程序設(shè)計(jì)不再是一件神秘的、專業(yè)性的工作，很多非計(jì)算機(jī)專業(yè)的人員都可以親自動(dòng)手設(shè)計(jì)應(yīng)用程序。這似乎讓人覺(jué)得，只要掌握了一門(mén)可視化程序設(shè)計(jì)語(yǔ)言，人人都可以成為編程高手，但事實(shí)并非如此。要想成為一個(gè)熟練的專業(yè)化程序設(shè)計(jì)人員，他（她）至少應(yīng)該滿足以下三個(gè)條件：一是能夠熟練地選擇和設(shè)計(jì)各種數(shù)據(jù)結(jié)構(gòu)和算法，二是熟練掌握一門(mén)程序設(shè)計(jì)語(yǔ)言，三是熟知應(yīng)用領(lǐng)域的相關(guān)知識(shí)。其中后兩個(gè)條件比較容易實(shí)現(xiàn)，而第一個(gè)條件則需要花相當(dāng)?shù)臅r(shí)間和精力才能達(dá)到，它是區(qū)分一個(gè)程序設(shè)計(jì)人員水平高低的重要標(biāo)志。之所以如此，是因?yàn)樵诮^大多數(shù)應(yīng)用程序中都需要廣泛使用各種各樣的數(shù)據(jù)結(jié)構(gòu)和算法。缺少數(shù)據(jù)結(jié)構(gòu)和算法的深厚功底，很難設(shè)計(jì)出高水平的具有專業(yè)水準(zhǔn)的應(yīng)用程序?！　”緯?shū)的作者SartajSahni博士，多年來(lái)一直從事數(shù)據(jù)結(jié)構(gòu)和算法方面的研究和教育工作，具有豐富的教學(xué)經(jīng)驗(yàn)，曾獲得IEEE計(jì)算機(jī)分會(huì)1997年TaylorL.Booth教育獎(jiǎng)。他撰寫(xiě)了多部有關(guān)數(shù)據(jù)結(jié)構(gòu)和算法方面的著作，本書(shū)是他在該領(lǐng)域?yàn)閺V大讀者奉獻(xiàn)的又一力作?！　∪珪?shū)共包含三個(gè)部分，第一部分主要回顧一些重要的c++程序設(shè)計(jì)概念以及算法分析與評(píng)價(jià)的方法。第二部分首先對(duì)各種數(shù)據(jù)描述方法進(jìn)行了精辟地概括，然后依次介紹了數(shù)組、矩陣、堆棧、隊(duì)列、字典、二叉樹(shù)、優(yōu)先隊(duì)列、競(jìng)賽樹(shù)和圖等基本數(shù)據(jù)結(jié)構(gòu)，對(duì)于每一種數(shù)據(jù)結(jié)構(gòu)都分別采用若干個(gè)來(lái)自不同領(lǐng)域的應(yīng)用實(shí)例進(jìn)行了具體的演示。第三部分重點(diǎn)介紹了一些常用的算法設(shè)計(jì)方法及應(yīng)用，如貪婪算法、分而治之算法、動(dòng)態(tài)規(guī)劃方法、回溯算法和分枝定界算法。　　本書(shū)的最大特色就是強(qiáng)調(diào)應(yīng)用。通過(guò)現(xiàn)實(shí)生活中的許多應(yīng)用實(shí)例具體演示了書(shū)中所介紹的各種數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)方法。根據(jù)實(shí)例，讀者不但可以印證許多基本概念，而且能加深對(duì)它們的理解，從而更好地掌握相應(yīng)的數(shù)據(jù)結(jié)構(gòu)和算法并能達(dá)到熟練應(yīng)用。通過(guò)把應(yīng)用與理論知識(shí)緊密結(jié)合，極大地激發(fā)了讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的興趣?！　∪绻闶且幻绦蛟O(shè)計(jì)新手，本書(shū)可以為你架起一座橋梁，使你如愿以償?shù)乜缛藢I(yè)程序設(shè)計(jì)人員的行列；如果你已經(jīng)是一名專業(yè)程序設(shè)計(jì)人員，本書(shū)可以使你的程序設(shè)計(jì)水平更上一層樓。當(dāng)然，如果你是一名計(jì)算機(jī)專業(yè)的在校學(xué)生，本書(shū)將是一本非常理想的關(guān)于數(shù)據(jù)結(jié)構(gòu)和算法課程的教材或參考書(shū)?！　⒓颖緯?shū)翻譯工作的有汪詩(shī)林、孫曉東、蔣艷凰、孫海燕、劉娜、鄭倩冰、史軍慧、陳海燕，由王廣芳教授和汪詩(shī)林博士完成全書(shū)的審校工作。

內(nèi)容概要

本書(shū)是關(guān)于計(jì)算機(jī)科學(xué)與工程領(lǐng)域的基礎(chǔ)性研究科目之一——數(shù)據(jù)結(jié)構(gòu)與算法的專著。    本書(shū)在簡(jiǎn)要回顧了基本的C++ 程序設(shè)計(jì)概念的基礎(chǔ)上，全面系統(tǒng)地介紹了隊(duì)列、堆棧、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)，以及貪婪算法、分而治之算法、分枝定界算法等多種算法設(shè)計(jì)方法，為數(shù)據(jù)結(jié)構(gòu)與算法的繼續(xù)學(xué)習(xí)和研究奠定了一個(gè)堅(jiān)實(shí)的基礎(chǔ)。更為可貴的是，本書(shū)不僅僅介紹了理論知識(shí)，還提供了50多個(gè)應(yīng)用實(shí)例及600多道練習(xí)題。    本書(shū)內(nèi)容廣博權(quán)威，結(jié)構(gòu)清晰合理，是一本全新的有關(guān)數(shù)據(jù)結(jié)構(gòu)與算法的教材，對(duì)于計(jì)算機(jī)科學(xué)與工程領(lǐng)域的從業(yè)人員也是一本很好的參考書(shū)。

作者簡(jiǎn)介

Sartaj Sahni在 Cronell大學(xué)獲得碩士和博士學(xué)位。曾任教于明尼蘇達(dá)大學(xué)。目前是佛羅里達(dá)大學(xué)計(jì)逄機(jī)與信息科學(xué)工程系主任。Sahni教授在數(shù)據(jù)結(jié)構(gòu)與算法領(lǐng)域的研究和教學(xué)方面享有世界聲譽(yù)，因此當(dāng)選為IEEE和ACM兩會(huì)會(huì)士以及歐洲科學(xué)院院士，并獲得IEEE計(jì)算機(jī)學(xué)會(huì)的Taylor L.

書(shū)籍目錄

譯者序前言第一部分   預(yù)備知識(shí)  第1章   C++程序設(shè)計(jì)	    1.1   引言	    1.2   函數(shù)與參數(shù)	      1.2.1   傳值參數(shù)	      1.2.2   模板函數(shù)	      1.2.3   引用參數(shù)	      1.2.4   常量引用參數(shù)	      1.2.5   返回值	      1.2.6   遞歸函數(shù)	    1.3   動(dòng)態(tài)存儲(chǔ)分配	      1.3.1   操作符new	      1.3.2   一維數(shù)組	      1.3.3   異常處理	      1.3.4   操作符delete	      1.3.5   二維數(shù)組	    1.4   類	      1.4.1   類Currency	      1.4.2   使用不同的描述方法	      1.4.3   操作符重載	      1.4.4   引發(fā)異常	      1.4.5   友元和保護(hù)類成員	      1.4.6   增加#ifndef,   #define和#endif語(yǔ)句	    1.5   測(cè)試與調(diào)試	      1.5.1   什么是測(cè)試	      1.5.2   設(shè)計(jì)測(cè)試數(shù)據(jù)	      1.5.3   調(diào)試	    1.6   參考及推薦讀物	  第2章   程序性能	    2.1   引言	    2.2   空間復(fù)雜性	      2.2.1   空間復(fù)雜性的組成	      2.2.2   舉例	    2.3   時(shí)間復(fù)雜性	      2.3.1   時(shí)間復(fù)雜性的組成	      2.3.2   操作計(jì)數(shù)	      2.3.3   執(zhí)行步數(shù)	    2.4   漸進(jìn)符號(hào)（O、 健?、 o）	      2.4.1   大寫(xiě)O符號(hào)	      2.4.2   椒??      2.4.3   符號(hào)	      2.4.4   小寫(xiě)o符號(hào)	      2.4.5   特性	      2.4.6   復(fù)雜性分析舉例	    2.5   實(shí)際復(fù)雜性	    2.6   性能測(cè)量	      2.6.1   選擇實(shí)例的大小	      2.6.2   設(shè)計(jì)測(cè)試數(shù)據(jù)	      2.6.3   進(jìn)行實(shí)驗(yàn)	    2.7   參考及推薦讀物	第二部分   數(shù)據(jù)結(jié)構(gòu)  第3章   數(shù)據(jù)描述	……  第4章   數(shù)組和矩陣	  第5章   堆棧	  第6章   隊(duì)列	  第7章   跳表和散列	  第8章   二叉樹(shù)和其他樹(shù)	  第9章   優(yōu)先隊(duì)列	  第10章   競(jìng)賽樹(shù)	  第11章   搜索樹(shù)	  第12章   圖	第三部分   算法設(shè)計(jì)方法  第13章   貪婪算法	  第14章   分而治之算法	  第15章   動(dòng)態(tài)規(guī)劃	  第16章   回溯	  第17章   分枝定界

媒體關(guān)注與評(píng)論

　　“縱覽全書(shū)可以看出作者具有豐富的教材編寫(xiě)經(jīng)驗(yàn)。它是一本新的、有關(guān)數(shù)據(jù)結(jié)構(gòu)和算法的教材，適合于當(dāng)前計(jì)算機(jī)本科教學(xué)的需要?！薄　　猄ang W.Lee，密歇根大學(xué)　　“注重應(yīng)用不僅可以使課堂教學(xué)更生動(dòng)，而且可以激勵(lì)學(xué)生投身于相關(guān)的應(yīng)用?！薄　　猋u Lo C.Chang，新漢普郡大學(xué)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用 PDF格式下載

---