我是去年(98-2)修郭斯彦教授的离散 教的各章内容 强强林已经讲的很清楚了XDD 不过我必须要强调一点是 他教的深度算是颇浅 以排列组合(chap.5)为例 教完一些C跟H的性质 举了几个例子之後 没有比高中数学做更进一步阐发 就算是结束了 机率(chap.6)那章 更是从基本的投硬币开始教 然後接下来就开始计算扑克牌抽到同花顺的机率啊 ...blablabla 也正如强强林所提 大概不会超过机率这门课的chap.2 因此 课程算是偏简单!!! 我当时也曾经跟老师提到这个问题 而老师是说 班上有一些转系生、转学生或是侨生可能不见follow的上 所以课程内容还是不会设计太难...不知道今年如何罗!!! 不过当然也不是完全学不到东西 像是big-O notation、relation 还有一些graph的观念就是没见过的 但大概都是演算法这门课的一些基本定义XD 至於另外一位颜嗣钧教授的离散 我就不清楚了 因为往年都只有一位老师开离散Orz ※ 引述《johnjohnlin (LYSin8)》之铭言： : 那我来回个离散好了 : 我讲一下上了什麽 : 我之前修的是郭教授的，上到 chapter9 : chapter 1 logic and proofs : 归纳法、交电复习 : chapter 2 sets, functions, sequences, sums : 我印象中好像有教 : Σn^3=n(n+1)(2n+1)/6 : chapter 3 the fundamentals of alforithms, the integers, matrices : 这边演算法的部份很简单 : 就例如 : n^3, lg(n), n! ....请依复杂到简单排序 : 整数跟矩阵我想都教过了。 : chapter 4 recursive : 如标题 : chapter 5 counting : 排列组合，基本上没比高中难 : chapter 6 discrete probability : 大多情形下当学期都会并点「机率与统计」技能点 : 上到这边已经超过机率期中了(discrete probability @ chapter 2)，所以应该没问题 : chapter 7 advanced counting tech. : 这章没教 : chapter 8 relations : 这边讲的是资料库的东西，要注意必须背一下各个定义 : chapter 9 graph : 我那时候有修演算法，所以这边还好 : 最难就讲到 dijkstra (是这样拼吗，我忘了) : 大致上这样 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.249.20 ※ 编辑: purehunter 来自: 140.112.249.20 (01/03 03:27)