[讀書筆記]計算機程序設計藝術第一卷

今天早上送了老婆去上班後,終於把<<計算機程序設計藝術>>第一卷給看完一遍了,應該說過了一遍,因爲裏面很多證明和數學推理我並沒有動手做,所以腦袋裏也就只知道第一卷是講什麼和此套書和其他算法書的區別,這裏我就談談我幾點體會。

<<計算機程序設計藝術>>其實講得不難,很多東西在我們大學本科的數據結構裏的書都有說到,只是大學本科的數據結構告訴我們的基礎數據結構有哪些,常用排序有哪些,深入些就沒在詳述,有些就一筆帶過,有些就打*號了,老師自然也就不理會了。<<計算機程序設計藝術>>這本書深入介紹了算法的推理和每一種算法的來龍去脈,如果您數據結構學得很深入,再把<<計算機程序設計藝術>>這卷書認認真真的啃完,您就象一個絕世高手打通了任督二脈,設計起來更加遊刃有餘,甚至可以自創絕招,形成自己門派,呵呵,越扯越遠了,這裏的認認真真的啃完並不象我這樣一鼓腦的過一遍。

<<計算機程序設計藝術>>第一卷描述了 基礎數學知識,數學歸納法,MIX彙編語言,基礎數據結構和動態存儲分配。

第一部分的基礎數學知識和數學歸納法,基本涵蓋了我們從小到大的數學知識,基本上是廣度廣,深度深,而且由於很多數學術語與我們讀書的書本並不太一致,所以很難理解,而且對於想學數據結構的計算機學生來說,是枯燥的一段,這裏我建議大家學習下《什麼是數學》這本書,這本相對比較容易理解,學習起來也不太費勁。

第二部分MIX彙編語言 基本上大家就別看了,學完也沒用,就是對書本更好理解就是了,建議有時間的可以將程序改寫成自己熟悉的語言,最好是用C語言,我自己就打算用C#了

第三部分基礎數據結構和動態存儲分配 就是介紹了 表,樹,圖 。介紹得比較詳細,基本上很多種結構都是展開來談的,比如說雙重鏈接循環表。第三部分有個很容易混的地方,此書的圖描述爲樹的一種特殊狀態,剛開始是用書表示,後面的翻譯又變成了圖,估計是翻譯的人不同導致的,比較容易混淆。

總得來說,這卷書很難讀懂,需要下很多苦力啊。

對於第二卷數值運算,早上也翻了一下,覺得都是針對數字運算的,直接跳到第三卷。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章