※ [本文转录自 candog 信箱] 作者: [email protected] ("FireBolt") 标题: [心得] 离散数学 蔡明哲 时间: Wed Feb 15 01:32:30 2017 作者: flere (小羊) 站内: nthu.course 标题: [心得] 离散数学 蔡明哲 时间: 2011/06/29 Wed 02:04:37 课名：离散数学 科号：CS 233601 老师：蔡明哲 课本：“Discrete and Combinatorial Mathematics", Ralph P. Grimaldi, fifth Edition, 课别：资工系必修、电机系选修、电资院学士班核心选修 学分：3 凉度：★☆(曾经被点到缺席过 凉度：★★★★★(期中後都没被点到缺席後 甜度：★★★★ 建议先修课程： 不用先修什麽耶~ 高中机率修的好,逻辑观念清楚修起来就轻松的说~ 课程内容\简介： 会有课本,可是偷偷跟大家说其实可以不用买或是很多人买一本就好 老师会把上课的投影片印下来给大家 投影片已经清楚了 课本只是老师出作业的时候从里面出而已(老师不会给题目要自己翻 如果没打算要把整本课本念完的话就别买啦 不然就只是看作业而已喔XDD 而且老师又不会把课本整本教完~ 老师教了以下章节~ Chap 2—fundamental of logic 这边就是一些逻辑的概念,比如说and or exclusive or之类的,还有他们之间的运算方法跟一些公式 statement的观念~ Chap 5—relation and function 这边就开始介绍function啦,重要的有1-1, onto, binary operation, pigeonhole, 的定义都很重 要,定义弄懂其实作业跟考试也就不会太难了喔~! Chap 7—relations : the second time around 其实我还是不知道这篇的标题跟内容有什麽关系说> < 不过本张主要要介绍reflexive relation, binary relation, symmetric relation, transitive relation, antisymmetric relation, partial ordering relation, equivalence relation…..恩还满多的 > <不过以上内容大都是一个内容一张投影片, 所以这节的名词跟定义非常多, 一不小心就会搞混或是想不起 来, 也因此准备这章的时候建议每次复习的时候就都重头看完, 不要名词都只看一半而已, 这样比较不会弄 错优~个人觉得是最有难度的一章!! Chap 11—graph theory and application 这一章节主要是在说”图”, 通常资工系会在同一学期修资料结构, 所以这边会算是比较熟悉了, 定义&&名词都会听过, 念起来比较轻松~ 不过有个一定要注意的!!就是 : trail, path, circuit, cycle的定义一定要完全清楚!!因为都很 相似,不但对本章非常重要, 後面也会用到喔!!! Chap 12—trees 阿这一节则是介绍”树”,资工系的也是一样衣锭很熟悉了, 不过一定要很清楚"树”跟一般的”图 定义哪边不同, 这边又是极容易弄混的地方!!一定要弄清楚这边这样就会修得轻松愉快喔鸠咪>.^ 会这样说是因为它会介绍DFS跟BFS还有(pre, in, post) order的跑法~ Chap 13—optimization and matching 有修过资料结构的这边一定非常熟悉!!!因为会介绍一些演算法, 比如说dijkstra’ s shortest pa th, kruskal & prim ‘s minimum spanning tree, 後半部还会介绍一些flow的问题, 算是很好准备的一章( 有修过资节的更轻松) Chap 16—groups, coding theory, and Polya’s method of enumeration 这一章本来是没有要教的, 因为提前教完结果多了不少时间老师就又开始教了QQ原本我以为只是补 充结果都在聊天就QQ了> <考试前恶补> <这一章也没有教完, 介绍了group的概念, 然後证明超难的> < 所以她不会把整本课本教完的啦~根本教不完呀> <所以要买不满课本其实都可以啦~XDD 上课方式 & 老师的喜好、个性： 基本上都是用PPT, 有时候要讲解才会用到一点点黑板 老师非常喜欢跟同学互动啊!!! 老师很喜欢拿着名单到处走, 然後就抽点同学问老师投影面上的问题, 不过这方面不用担心啦~因为老师发的 投影片上面几乎都有答案了XDD没有答案的都是老师要问为什麽要这样写 然後老师会希望学生举手回答或是发问,会加分喔!!!!加很凶XDD 然後只要你翘课被点到一次名, 那你这学期大概GG了, 老师每堂都会点你XD 阿老始超喜欢呛学生的^^很喜欢跟学生聊天喇赛嘴炮, 上起课来绝对不会想睡觉,我每次都是带着开心的心情 去上老师的课XDD不过我有一段时间都是老师喇赛的时候听老师喇赛, 老师上课的时候我跟旁边的人喇赛XDD 结果变成回去都要自己看> < 我刚刚写的那些内容, 老师主要都是教”定义””证明”!!老师很注重这两个, 投影片里面几乎满满都是这 两个喔!!所以不喜欢定义跟证明的就….还是可以试试看啦毕竟上课很欢乐又可以学到东西XDD 顺带一提~老师很年轻, 上课幽默风趣, 绝对优质喔!! 给分： 给分嘛…. 这要看你是哪一种成绩耶!! 你及格的话那就是原成绩 原始成绩不及格的话嘛….超爽的喔!! 以下是老师网页上放的~ ‧ Attendance and Discussion (10%) ‧ Quiz (10%) ‧ Mid term Exam 1 (25%) ‧ Mid Term Exam 2 (25%) ‧ Final Exam (30%) ‧ *********************************************************** ‧ 1. 期末成绩A >= 60, 期末成绩=A ‧ 2. if A < 60, 期末成绩A + Bonus = B >= 60, 期末成绩 = 60 ‧ 3. if B < 60, B + 期末考成绩 = C >= 120, 期末成绩 = 60 ‧ 4. if C < 120, See you next year! ‧ *********************************************************** 这样子要被当掉真的已经有难度了…. 因此对不及格的人而已给分不错, 但是对及格的人而已却完全不给加分~ 刚刚全部提到的加分都是只有在不及格的时候才用的到喔XDD 所以其实我都没有举手加分啦ㄏㄏ 考试作业型态： 我想这应该是大家最关心的了~! 作业嘛..全部都不用教~不过每个礼拜的小考都从里面出一模一样的喔!!!用背的也依定要拿到分啊 小考1%哈哈全部10%~ 期中考嘛….作业的题目去改的大约4成~5成, 剩下的全部是证明喔!!! ㄟㄟ别紧张~证明嘛不是要教你全部写出来啦~ 证明题一定都是上课讲过的!!所以看熟就差不多了~! 证明题分以下几类 : 1. 叫你写出这一题要证明什麽 2. 改错, 要你找出这一串证明错在哪里 3. 给你证明过程, 然後问你其中那一步为什麽要那样写~ 基本上不会有要你整题全部证出来的啦~考那种大概也没几个人会吧~ 考试投影片好好看, 证明每一步都会, 作业再多看看, 基本上考试就没什麽问题了吧!! 给加签吗? 恩恩给加签的喔~一开始还因教室太小有人站着上呢~之後就换到大教室了XD 总成绩/班上排名： 86 (16/109) 排名我看大家总分算的 成绩分布图等全部出来之後再行贴上~ 总之是一门很优质的课, 可以学的到东西, 又可以上的很开心!! 重点就是上课不会想睡觉阿~!! -- ※ Origin: 枫桥驿站<bbs.cs.nthu.edu.tw> ◆ From: flere @ s9962303.YI.ab.nthu.edu.tw ─ jim2972000：推小羊~~ 06/29 02:26olwo △ funboy：老师真的非常喜欢跟同学互动!! 06/29 03:10olwk △ yvc：推楼上 06/29 03:13olwc △ annieer2001：推一下~~ 06/29 11:37lcoT △ doctorpi：老师真的很有趣，不过如果想要上课全部听懂是有点 06/29 13:15mxsk 难，老师有时候讲得不是很清楚XDD △ yvc：听说有人上课睡觉被点到，然後 06/29 17:32olwc ─ crazyming411：推！我就是第一堂上课站着的那群xD 06/29 18:22lcso ─ Hyuui：为什麽楼楼上的"然後..."之後就没下文了= = 06/29 18:28oldz △ marioluigi：因为要给别人接文 可是大家不吃这套XDD 06/29 18:59olwd ─ eerriicc：这里不是PTT By 正义的一方 06/29 19:25aQrD △ Only：推"废文王"flere!! 06/29 23:37olan △ bgbgbg0087：推小羊 06/30 07:05olTk △ crazyplum：老师真的超有趣的XDD!! 06/30 15:56oltj △ Mars45R33：推我嘴炮的导师XD 06/30 21:38olVp △ OhBye：推老师很有趣 XD 不过没讲自动机生成函数倒是可惜 07/06 22:38olig

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: candog (140.114.32.68), 02/15/2017 12:14:51