如何使用本書
如何使用本書
我的目標(biāo)是寫一本既不泛泛而談,又可供學(xué)生們獨立閱讀的教材。為了實現(xiàn)這個目標(biāo),本書做了如下努力。
● 根據(jù)喬治·福賽思的觀點(參見前面的引文),我試圖著重強調(diào)隱藏在算法設(shè)計和分析背后的主要思想。在選擇特定的算法來闡述這些思想的時候,我并不傾向于涉及大量的算法,而是選擇那些最能揭示其內(nèi)在設(shè)計技術(shù)或分析方法的算法。幸運的是,大多數(shù)經(jīng)典算法滿足這個要求。
● 第2章主要分析算法的效率,該章將分析非遞歸算法的方法和分析遞歸算法的典型方法區(qū)別開來。這一章還花了一些篇幅介紹算法經(jīng)驗分析和算法可視化。
● 書中系統(tǒng)地穿插著一些面向讀者的提問。其中有些問題是經(jīng)過精心設(shè)計的,而且答案緊隨其后,目的是引起讀者的注意或引發(fā)疑問。其余問題的用意是防止讀者走馬觀花,不能充分理解本書的內(nèi)容。
● 每一章結(jié)束時都會對本章最重要的概念和結(jié)論做一個總結(jié)。
● 本書包含600多道習(xí)題。有些習(xí)題是為了給大家練習(xí),另外一些則是為了指出書中正文部分所涉及內(nèi)容的重要意義,或是為了介紹一些書中沒有涉及的算法。有一些習(xí)題利用了因特網(wǎng)上的資源。較難的習(xí)題數(shù)量不多,會在教師用書中用一種特殊的記號標(biāo)注出來(因為有些學(xué)生可能沒有勇氣做那些有難度標(biāo)注的習(xí)題,所以本書沒有對習(xí)題標(biāo)注難度)。謎題類的習(xí)題用一種特殊的圖標(biāo)做標(biāo)注。
● 本書所有的習(xí)題都附有提示。除了編程練習(xí),習(xí)題的詳細解法都能夠在教師資源中找到。請發(fā)送郵件到[email protected],申請教師相關(guān)資源(也可聯(lián)系培生公司的當(dāng)?shù)劁N售代表,或者訪問www.pearsonhighered.com/irc)。本書的任何讀者都可以在CS支持網(wǎng)站