我是去年(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 (是这样拼吗，我忘了)
: 大致上这样