※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
可
哪一学年度修课：104-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
陈文进
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工系 选修
δ 课程大概内容
1. Recurrences
2. Sums
3. Integer Functions
4. Elementary Number Theory
5. Binomial Coefficients, Hypergeometric Functions
6. Special Numbers
7. Generating Functions
8. Discrete Probability
9. Asymptotics
10. Mathematical Analysis of Fundamental Algorithms
Ω 私心推荐指数(以五分计) ★★★★★
热爱数学 ∩ 每周都有一定的时间写作业 ★★★★★
不爱数学 ∪ 时间不多 ∪ 不喜欢很多作业 ★
η 上课用书(影印讲义或是指定教科书)
Graham, Knuth, and Patashnik:
Concrete Mathematics: A Foundation for Computer Science,
2nd Ed., Addison-Wesley, 1994
这算是一本离散数学+算法的小圣经吧，作者之一Knuth也是个大神！
也因为这本课本的名字，这门课或这本书通常都被称为水泥数学XD
μ 上课方式(投影片、团体讨论、老师教学风格)
老师基本上都是板书，除了有一两次因为公式实在太长所以用投影片播放。
（老师还有真正的“投影片”，塑胶透明的那种！）
基本上上课就是很稳重平凡的那种气氛，有时候会有点干，
不过后来老师可能有感觉到，于是偶尔会闲聊一些休闲的课外话题XD
像是有提过几个数学天才的奇闻轶事，或是一些逻辑小故事，
还有一次讲到很多科系的英文名字都有Science，
那Computer Science到底算不算是Science等等的 XD
σ 评分方式(给分甜吗？是扎实分？)
老师说以前是每周作业 + 期中期末，不过后来好像考试太惨烈，
于是就改成只有每周作业，分数也都来自作业（不点名）。
我作业大概都拿八九成的分数，最后拿了A，算扎实微甜吧。
ρ 考题型式、作业方式
每周的作业大概是4~6题，前几题几乎都是课本习题（数学题），
偶尔会有老师自己出的题目（也是数学题）。
课本很贴心地在最后的附录附上每一题的提示或答案，
如果想不到可以参考一下，不过老实说很多题目是看了也没有帮助的...
最后一题都是老师自己出的算法分析问题，
通常都会是分成几个小题循序渐进，也会有提示，
乖乖照做加上一些课本技巧通常都还行。
每周大概就花个固定的几小时写作业吧，毕竟分数都来自这里呀.....
写不出来真的很崩溃Q_____Q
然后如前述，这次开课没有考试。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
老师不注重出席，不过如果人很少通常会等一下，
人多一点之后再开始上课，蛮贴心的。
外系的话最好有一些离散数学的基础，不过课本其实内容很完善，
我想没有基础应该也是可以通通搞懂的。
开学那时候因为人蛮少的所以全签，不过后来老师说没有预期这么多人，
好像比较希望小班教学。
Ψ 总结
有一点没提到的事，就是这门课没有助教，
所以没有人可以问问题，也因此作业是轮流互相批改。
每个礼拜都选两个人出来帮其他人改作业，不过其实也还好，
就只是某个礼拜除了写作业还要改之前的作业有点烦就是了QQ
假设只管上课的话其实挺不错的，我觉得老师的进度蛮刚好，
整学期下来大致上是把整本课本重要的地方都讲过了，
也有另外补充一些有趣的东西。
不过负担真的是算重的（很多数学课可能都是这样），
除了每个礼拜的作业之外，我是都还会尽量把课本追到进度，
所以算是整学期都在跟老师赛跑......
但相对的我觉得收获蛮多的，学到很多好用的技巧，
也欣赏到很多纯数学与数论的美妙之处。
不怕课本的厚度(690页)与作业量的话，就来挑战看看吧！
高德纳(Knuth)：“我把所有水泥都放在那里了，想要的话，
就来修水泥数学吧！”