1.《計算機科學概論》算法
第一章 介紹了計算機的全景圖:分三個大方面,即計算系統、計算的歷史、計算工具與計算科學。工具
(1)計算系統:主要講解了計算系統的層次。像洋蔥同樣,一層包裹一層。信息——硬件——程序設計——操做系統——應用程序——通訊。並講解了每一個部分的概念、大體的功用。最後介紹了「抽象」的思惟方式學習
(2)計算的歷史:首先講解了硬件的歷史。我以幾我的物位線索,即Blaise Pascal ——Leibniz——Jacquard——Baggage ——Ada Lovelace。而後出現了第一臺電子計算機ENIAC。而後就是四代硬件進化,真空管——晶體管——集成電路——大規模集成電路。以後講解了軟件歷史。以包圍硬件的軟件分層爲線索,即機器語言——彙編語言——高級語言——系統軟件——應用程序包,計算機用戶的人羣,逐漸擴大。操作系統
(3)計算工具與計算科學:計算成爲一門學科,其課程在逐漸豐富、更新。設計
(4)小節:計算道德問題引入。生命週期
第十八章 介紹了計算的限制:分三個大方面,即硬件、軟件、問題(哪些問題能用計算機解決)資源
(1) 硬件:first,數字是無限的,而寄存器的位數是有限的,繼而產生計算限制。不過可使用克服這種限制。second ,介紹了精度、有效位、表示偏差、下溢。溢出、化零偏差、奇偶校驗位、校驗數位、存儲偏差校驗碼的概念。third,硬件損壞帶來的限制it
(2)軟件:因爲軟件複雜度高,不免會出錯誤,所以也會限制計算。介紹了軟件工程,然健需求、軟件規約、軟件的生命週期、走查、審查、正式驗證、開源運動、臭名昭著的軟件錯誤等。io
(3)問題:首先介紹了算法比較,以及相關的big-o notion、常見的數量級、class P、classNP、polynomial-time algorithm。接着,介紹了圖靈機與圖靈,、停機問題,進一步展示了計算的限制程序設計
(4)道德問題:Therac-25災難,軟件工程師要慎而又慎。
2.《自學是一門手藝》
第三章 只靠閱讀習得新技能
「習得自學能力的終極目標就是隻靠閱讀習得新技能。」此句,如黃鐘大呂。之前自學的時候,老是愁沒有合適的書,總以爲須要人領着走,才能走的快。如今想一想,仍是由於本身的自學能力不夠強。其中一個要命的短板就是,搜索資源的能力差。人類的知識,多數是以英文形式記載的,初步接觸計算機科學以後,更加感受到學習英文教材、文獻、資源的急迫需求。固然,我的以爲自學只靠閱讀,有些極端,但他傳達的思想,振聾發聵。
第四章 開始閱讀前的一些準備
「不要試圖一會兒所有搞懂」 個人讀書習慣是看懂了,再往下讀。過早引用的概念,讓我意識到,第一遍讀書,應該「脫盲」,不該該過於理想的追求徹底理解。我以爲這樣應該能提升個人閱讀效率與進度,下降第一遍的困難度,進而更好的吃透一本書。