※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：102-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
吕学一
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工所/生医电资所选修 奇妙的是没有网媒所
δ 课程大概内容
各式各样会使用到随机性的算法(Randomized Algorithm)
Interactive proof system
Probabilistically checkable proof
Ω 私心推荐指数(以五分计) ★★★★★
★★★★★
η 上课用书(影印讲义或是指定教科书)
Randomized Algorithms, Rajeev Motwani and Prabhakar Raghavan.
不过只看上课投影片也可以，课本可买可不买 事实上也很难买到...
μ 上课方式(投影片、团体讨论、老师教学风格)
上课时会使用老师自制的精美投影片，里面大多是由课本内容整理出的精华
讲课速度不快但是很流畅，而且对于要讲授的内容表达得十分清晰
另外，老师常常会跑下台点人，这时候有可能是希望同学问个问题
也有可能是请同学说明上课的内容，但是就算说不出来
老师也会一步一步带着同学把它完成 我就是那个说不出来的一员...
投影片上课完以后会上传到网络
σ 评分方式(给分甜吗？是扎实分？)
三次大考各占40%
前两次考试总成绩在全班前20%的同学可以选择不考期末考，改成
交一篇五年内随机算法论文的期末报告
最后结果来看算甜吧？似乎是会调分 听说调很大，不知道调多大就是了
不过看考试分数应该是非常的...扎实
ρ 考题型式、作业方式
每次考试的考法都类似 (所谓的随机客式考题)
五到六个大题，一题就考一个大概念
可能是 1.要求把课堂上证过的定理再重证一次 有背有分
或者是 2.利用课堂上讲过的定理做出一些延伸 需要想想
再来是 3.课堂上留下的Exercise直接作为考题 自求多福
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
完全不点名，也没有作业
需要修过算法跟机率，或至少要有相关基础比较好
当然老师上课时会先大致讲解再开始用，不过...总是不希望落后在起跑点嘛
另外，随机客的名言：“我的课堂上没有笨问题”
老师人很好，有任何问题老师都会很有耐心且详尽的回答
Ψ 总结
整体来说，如果对算法有兴趣，想见识看看骰子的魔力
那这会是个不错的课程