CM1025 : Fundamentals of Computer Science

ULTSG_Banner

🔖 課前準備事項:

  • 如果你已經拿過DM或ADS1:
    • 💡 這堂課本質來說就是他們的綜合跟複習，雖然以下的內容可能很多雜項的主題，但是FCS就是每個部分都會點一下，要有心理準備。
    • 可以溫習一下DM的課程內容，大部分是Proposition, Logics, Proofs 相關。
    • ADS1 溫習的內容為: Sorting Algorithms, Turing Machine 等等。
  • Algorithms & Data Structures 課外教學: 這裡有比較易懂的 Youtube 教學可以參考，可以先提前預習一下以下的概念:
    • Arrays / Data Type / Sorting / Bubble Sort / Insertion Sort / Binary Sort
    • Big O Notation / Time Complexity / Space Complexity
  • Theory of Computation 總概括教學 (💡 簡單過個目就可以了)，內容包括:
    • Finite Automata / Regular Language / NFA&DFA / Turing Machine
  • 指定課本:
    • (主要參考) K. Rosen, Discrete Mathematics and Its Applications (7th Edition),
    • 另外有其他書就不列舉了，因為都是課上隨手的小節。
  • 電腦環境需求: PC/Mac/Linux 基本上都是線上閱讀，只要瀏覽器即可。
  • 其他工具準備: 紙、筆等之類可以手做練習。

📓 課程攻略摘要:

  • 期中作業 Midterm:
    • 題目大至是分主題，然後每個主題有小題目要回答。
    • 所有解答盡可能地回答詳細，比較不會被扣分數。
      • 解題步驟的詳細度
      • 使用的定理名稱和定理規則要列出來
      • 解題的敘述要依正規的完整表達式/或繪圖 (需要練習): 包括Proofs, Turning Machine, Regular Language, Automaton 等
  • 期末考 Final:
    • 第22周左右有個期末考分別分類為:
      • Part A (10題選擇題)
      • Part B 三選二分類，然後各有小題目要回答
  • 其他考核作業:
    • 線上Coursera課堂小考 Summative Quiz: 💡 某些小考有時間跟次數限制，盡可能自己多做練習，把握有限的次數機會，得取最高分數。

🤩 同學們的建議:

Chris: 如果還沒有拿過這堂課的同學們建議考慮先把DM跟ADS1上完後再拿，這樣不會覺得太陌生，會像是重新複習那兩堂課的感覺，相信你能對這堂課有更多把握。[03/30/2022]

Cynthia: 我事先上DM再上FCS的所以相對輕鬆，非DM跟ADS1的部分我真的建議多去看不同的資源不同的解釋方式，能的話多寫課本練習題，變化很多要小心。 [2022/10/02]