作者purehunter (小猎人)
看板EE_Comment
标题Re: [请益] 离散和复变
时间Mon Jan 3 00:36:14 2011
我是去年(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)
1F:推 yanshencun:刚刚发现原来另一位是系主任... 01/03 19:18
2F:推 ym920823:XD" 01/03 22:02
3F:推 jamtu:颜嗣钧的课请再三调查与考虑 ㄎㄎ 01/06 00:32
4F:→ georgemouse:我是因为有自修过一些演算法,所以感觉没学到东西(汗 01/06 02:58
5F:推 donch:那我推荐资工的离散好了 虽然不能抵学分 01/06 02:59
6F:→ donch:但是教得东西看起来比电机系离散多很多 01/06 02:59
7F:→ donch:资工离散整学期分三大部份,1.排列组合 2.基础代数 3.图论 01/06 03:00
8F:→ donch:排列组合我觉得比高中多了不少东西,架构也更完整 01/06 03:00
9F:推 jamtu:g学弟不要装弱误导其他学弟XDD 01/07 04:06
10F:→ jamtu:有能力自修的人没有资格说自己是弱者... 01/07 04:07
11F:推 jamtu:不过电机系的离散普遍反映是真的教满简单的 @@ 01/07 04:09