Fw: [心得] 離散數學 蔡明哲
※ [本文轉錄自 candog 信箱]
作者: candog.bbs@bbs.cs.nthu.edu.tw ("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
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇)：
