===================个人想写的公告=================== //↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 有监於学校目前把很多科目的成绩分布都不公开处理，导致选课资讯的流通被强力阻挠， 希望大家能够多多发文写每科的修课心得，让後面要修课的人得到比较透明的资讯！希望 大家多多帮忙，不管是要发Dcard或脸书的通识平台都好，或者如果你愿意发表到ptt上但 苦於没有帐号，我可以协助代PO！ 需要我代PO的话，请登入google帐号後，填写下列两个表单其一: 一、 https://tg.pe/x3Ls (推荐版本，因为写word档可以存档休息，不怕电脑突然中 断) 二、 https://tg.pe/xQHL 我收到表单之後，应该会在一星期内贴出来。 希望大家多多参与！不管是通识课或专业科目都好，否则目前版上的文章看起来是快被电 资院的课程占据了 //↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑ ===================个人想写的公告=================== 课名： 随机演算法 Randomized Algorithms 科号： 11020CS 531400 老师： 韩永楷 课本： 教授自制精美ppt。另可选购Probability and Computing: Randomized Algorithms and Probabilistic Analysis，作者Michael Mitzenmacher以及Eli Upfal 课别： 资工系硕班课程 学分： 3 凉度： ★x10 (满分五分) 甜度： ★x5 (满分五分) 建议先修课程： （1） 机率！！！（包含排列组合，以及集合的概念） （2） 演算法。 （3） 微积分会少量用到，尤其泰勒展开式的几何概念 备注： 甲、 我觉得这堂课的机率成分比较重（尤其Discrete R.V. ，再尤以Binomial R.V. 以及更重要的Indicator R.V.为重中之重）。演算法反而非常还好，只要知道 AsysmptoticFunction以及NP-Complete即可（另外要有能够理解PseudoCode的能力）。 乙、 我认为课名改成「高等机率：辅以演算法与资料结构的应用」的话，可能更贴切 。 课程内容\简介： 前几个礼拜会先复习集合的概念，顺便复习Indicator、Binomial、Geometric这 三种Discrete R.V.的特性，并且会重新推导期望值的公式（在三个里面重中之重的是 Indicator）。之後的一连串课程，就会奠基在这三个R.V.上去做介绍。 随机演算法，顾名思义就是引入随机性，所以并不着重在deterministic的 演算法的构思。具体来讲的话，就是DP、greedy等等所构思出来的演算法可能是一个 M程度，那人类就会觉得是不是可以透过随机性(白话文：可能会出错)，来让演算法的速 度达到N程度，同时让演算法变得简单。假设M是Polynomial程度，则我们会希望N程度 可以来到Linear。假设M程度是NP-Complete，则我们会希望N程度可以来到Polynomial 甚至是Linear。 而因为导入随机性，所以结果可能会有错误。「随机演算法」一门课，就是在 研究如果采用某种演算法，那错误率会是怎麽样，而我们是否可以透过执行多次相同的 随机演算法，来让错误率下降到0.0000000000000001%。 所以比起deterministic的演算法而言，随机演算法更着重在机率以及期望值的 计算。 课程大纲我认为可以大致分为以下甲、乙、丙，共三个阶段： 甲、 Mid1：三种Discrete R.V. 的复习、UnionBounds、Markov Inequality、 Chebyshev Inequality 乙、 Mid2：Possion R.V.如何去做Binomial R.V.的近似（PossionCase v.s. ExactCase）、ChernoffBounds（会使用MomentGeneratingFunction）、BallsAndBins Model 丙、 Final：MarkovChain（这是高中数学）、ProbabilisticMethod（本课程我觉得 最困难的地方） 上课方式： 不点名。 疫情还没升温前，实体上课就是教授会写板书。（英文授课，但不难理解） 疫情升温後，采用远距教学。因为往年已经有累积很多影片档案，所以让我们 自己回去看他的往年影片作为main course，而表订的上课时间就是Youtube直播做为 QuickSummary。 考试作业型态： 总共有6次作业，但是完全不计分。教授会亲自在课堂讲解答案。 总共有三次期考。我记得本学期的满分分别是110, 100, 105。 学期总成绩 = Max(式[庚], 式[辛]) 式[庚] = 三次期考的平均 * 0.7 + 30 式[辛] = 较高的两次期考的平均 * 0.8 + 较低的那次期考分数 * 0.2 大部分人应该都是用式[庚]会比较高分啦。 难易度问我不太准，因为我前两次都考不好，期末考考得还不错。有认真上课 写作业的话绝对不会被当，因为每次都大概有一半的基本题吧。详细成绩分布可以参考 统计资料： Mid1: https://i.imgur.com/l844H4e.png Mid2: https://i.imgur.com/RBlopNs.png Final: https://i.imgur.com/GHnOOdR.png 老师的喜好、个性： 老师人超好！！！我超爱他！！！清大最爱的教授之一！！！而且也很可爱。 如果有谁说永楷的坏话，我一定跟他急！ 给加签吗? 不太清楚，这堂课似乎没有《离散数学》或《高等离散结构》那麽热门，所以 好像不太会满。但其实满推荐的。 补充: 因为炳丰是演算法大师而且他非常推荐韩永楷这位老师，所以我才来修的！ 炳丰教得很好所以可信度很高！而且我上过永楷的课之後真的觉得永楷是清大资工里面 最好的老师之一了。 总成绩/班上排名：A- 38/100 T分数：51.73 成绩分布： https://i.imgur.com/24kbkg7.png --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.235.86.38 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1656389742.A.829.html ※ 编辑: RhinoXiNiu (140.114.252.204 台湾), 06/28/2022 22:01:09