德國計算機專業對數學要求高嗎？

01-25

本人即將9月份左右去德國讀計算機master，現在還有3個月時間左右，想複習下數學，不知道德國計算機專業對數學要求如何，應該複習數學哪幾部分？
另外聽說第一學期對選課很重要，計算機學生該怎麼選課？

註：以下我把數學課和計算機理論課統稱為外人理解的「數學」。

以下幾個方面按照重要性排序：

1. 數學符號

認清數學符號比先修任何課程都更重要。無論是國內還是美國，給初學者講抽象概念都一般會先舉例子，在慢慢引入抽象概念。德國課堂將概念往往先寫公式下定義，然後用公式講定理，很少會舉例子解釋一下定義。所以如果有幾個符號沒看懂，一般一節課就肯定聽不懂了。

解決方法：把以前學的數學課的數學符號過一遍，然後再看每門課的英文經典教材的符號，最後再搜一些德國本科基礎課的skript或者slide，比如Analysis für Informatik（高數）, Diskrete Struktur（離散數學）， Wahrscheinlichkeitstheorie(概率論)，重點把符號過一遍。

2. 殺手課

國內大學幾乎對以下三門課毫無涉及，然而在德國是重中之重，所以一定要好好用經典教材看一遍:

形式語言與自動機
可計算理論與複雜度理論
數理邏輯

前兩門課可以看《introduction to automata theory languages and computation》（算得上聖經級教材）。最後一門沒有特別推薦，可以看《Logic for mathematics and computer science 》。這三門課按順序是一個知識體系的3個層次。如果這三門課沒有學好，碩士選課或者對一些知識的理解會比較受限。

3. 數學基礎課

如果把前面的數學符號記得差不多了，可以簡單把前面提到的高數、離散、概率這三個最重要的數學課內容再簡單過一遍，只要記得主要定理是怎麼回事就行，不用管那些計算題。德國大學對前面三門純粹的數學課要求不算太高，不用花太多精力。等真的遇到瓶頸了，再回過頭複習也來得及。