一門課的評分0-10分。0分表示這門課什麼也沒講,6分表示課程讓人學到了基本的概念,10分表示課程很完美。
第 一門必修課是《演算法分析與設計》。老師是乙個很認真負責的老先生,用的課本是e文的《計算機演算法》。這門課個人評價7分。老師要求我們把3-10章所有的 習題至少做60%,這個數量是很多的,而且有好多程式設計題目,結果就是互相抄襲,而且程式設計題目多半沒有具體的實現。老師講了3-10章的大部分內容,包括以 前沒有涉及的很多演算法的證明,以及很多演算法的時間空間複雜的分析。但是,忽略了演算法的設計方法(分而治之,貪婪,動態規劃,狀態空間搜尋),忽略了演算法證 明的基本思想,忽略了演算法的分類(np,p),甚至沒有講解o的數學定義,沒有提和o一起的omga, xita記號。所以只能的7分。
第二們必修課是《分布式資料庫》。老師是很認真的老太太,用的課本是一本老書。這門課的評價是6。課上講了分布式資料庫的基本概念——分段,而且講了分段的數學基礎,但是缺乏實踐的內容,不過現實中分布的資料庫也基本全是概念產品。
第 三門必修課是《高階作業系統》。老師是乙個很厲害的研究unix的老先生,沒有指定課本,但是好的unix書都推薦了。這門課的評價是6.5。老師是很有 水平的,但是講課的書評不太好,而且他也說了,「這門課的內容太多,我只是給你引一下路。」不幸的是因為老師不要求大多數同學也就沒有學,以致到第二學 期,經常有人問我關於unix的基本概念。確實現在的學生開始就用windows,甚至shell也不會用,要是自己不努力靠老師講永遠也不會理解操作系 統。
然後就是選修的《機器翻譯基礎》。這門課老師講的還是不錯的,但是我的基礎不太好,對於概率學習的內容基本不會,對於形式語言的內容也不熟悉,不過其他的大部分同學還不入我:)。個人評價是6分。
選修課《internet資訊處理技術》,雖然這是一門講搜尋引擎的課,但是老師講成了概念課,基本全是高層的概念,基本沒有講實際的技術。個人評價1分。
必修課《自然辯證法》《科學社會主義》,不做評價了。
第 二學期的第一門必修是《高效能計算》,上課的是力學系的一位老師,課的內容是並行機和並行演算法。老師講的還是很好的,但是由於是力學系的老師,於是講的並 行演算法大多是數值演算法,還有很多力學上求最優化的例子。這些內容對於計算機系的學生來說,無疑是比較難懂的。要是多講一些非數值演算法就好了。個人評價是7 分。
第二門必修是《平行計算》,這門課我到現在也沒有搞明白到底準備講什麼。而且老師在課堂上還講了很多錯誤概念,比如「集群機器有統一 的os,主控節點上放os的大部分,每個cpu放乙個微核心的os」。而且在課堂上就經常講一些浮躁的言論,比如計算機要消失了,程式設計師到30歲就沒前途 了。個人評價是-1分,不僅內容沒講,而且灌輸錯誤的觀念。
兩門英語課,不做評價了。
選修《數字影象處理》,上課就是念課件。評價2分。
選修《64位微處理器程式設計》,老師自己估計也不懂彙編,上課的方式是讓選修的同學輪流上台講,然而大部分人上去就是照書念。評價0分。
選修《中介軟體》,同上,上課還是主要是老師講,但是其中要3個同學講,都講的不錯。評價2分。
總體來說,個人對課程很不滿意,即沒有講最新的技術(會的人很少,自己都不理解),也沒有講基本理論,甚至不上數學課。不過整個國家都在浮躁的氣氛中,學校只是乙個縮影。
研究生課程 演算法分析筆記
演算法分析有四大經典的思想,分治法 貪心法 動態規劃,最後乙個是回溯法和分支限界法,後面會針對性都出一篇部落格總結。這篇博文先總結一下除了四大演算法之外的,雜七雜八的筆記。複雜度分析涉及一些比較麻煩的符號,主要是五個 上界符號 o 下界符號 準確界 非緊上界 o 非緊下界 不過感覺主要用的多的還是上...
研究生課程 演算法分析筆記
演算法分析有四大經典的思想,分治法 貪心法 動態規劃,最後乙個是回溯法和分支限界法,後面會針對性都出一篇部落格總結。這篇博文先總結一下除了四大演算法之外的,雜七雜八的筆記。複雜度分析涉及一些比較麻煩的符號,主要是五個 上界符號 o 下界符號 準確界 非緊上界 o 非緊下界 不過感覺主要用的多的還是上...
研究生課程 演算法分析 貪心法
在求解一些最優化問題的時候,一般會分成多個步驟,每一步都有乙個選擇。貪心演算法的思想在於,先不從整體考慮,每次都只做當前看來最優的思想,即區域性最優解,期望通過一步步的區域性最優解,最後構造出全域性最優解。貪心演算法是很多問題的最優解,當然也有很多問題只是區域性最優,或者近似最優解,在構造貪心演算法...