1. 課程代號：219077
2. 課程名稱（中文）：基礎數學
   課程名稱（英文）：Fundamentals of Mathematics
3. 授課教師：黃光璿 (Huang, Guan-Shieng)
4. 開授年級：研究生與大學部二年級以上同學
5. 學分數：3
6. 授課時數：3小時, 星期一下午 3:10 ~ 6:00, 科三 118
7. 先修課程：微積分、離散數學
8. 課程目標：培養同學閱讀理論論文所需之數學基礎
9. 評量方式： 作業與考試
10. 主要教科書：Lecture Notes
11. 參考書籍：
    (1)    U. Manber, Introduction to Algorithms, Addison-Wesley, 1989.
    (2)    R. L. Graham, D. E. Knuth, O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley, 1994.    (NCNU lib)
    (3)    D. E. Knuth, The Art of Computer Programming, Vol. 1, 3rd Edition, Addison-Wesley, 1997.    (NCNU lib)
    (4)    E. Mendelson, Introduction to Mathematical Logic, 4th Edition, Chapman & Hall, 1997.
    (5)    K. H. Rosen (editor), Handbook of Discrete and Combinatorial Mathematics, CRC Press LLC, 2000.    (NCNU lib)
    (6)    P. R. Halmos, Naive Set Theory, Springer-Verlag, 2001.
    (7)    B. Bollobas, The Art of Mathematics, Cambridge University Press, 2006.
    (8)    G. Gopalakrishnan, Computation Engineering: Applied Automata Theory and Logic, Springer-Verlag, 2006.
    (9)    徐道寧, 數學歸納法, 凡異出版社, 1986.
12. 課程綱要：
    (1)    Proof Techniques (證明技巧)
    (2)    Mathematical Notations (數學記號)
    (3)    Mathematical Statements (數學陳述)
    (4)    Inductions (歸納法)
    (5)    Mathematical Logic (數理邏輯)
    (6)    Set Theory (集合論)
    (7)    Asymptotic Analysis (漸進分析)
    (8)     Special Topics (主題討論)
13. 教學進度：依同學實際接受情形調整