981上課進度

這學期發現我上資料結構時，常常忘了進度，原因主要是上兩班，兩班的進度不同，有時會搞混。實際上可能是我自己的記憶力衰退了吧！以前都沒這麼嚴重，今年好像比較嚴重，所以今年決定將上課進度記下來。雖然連結網路只上一班，應該不會搞混，但我想還是在每次下課時將進度記下來比較保險，免得忘了上到哪裡了。

2009/10/27 ch09 上到 14 頁，下次應該還是要從 11 頁回顧一下 Hamiltonian graphs 的 sufficient conditions。
2009/10/23 教完 ch3-1.odp，也檢討作業一與作業二。
2009/10/20 今天上課前突然想到要討論作業一的內容，因此先討論作業一之後才開始上課，只上到 ch3-1.odp 上到第 21 頁，下次從第 21 頁開始。
2009/10/16 上課進度 ch3-1.odp 上到第 20 頁，下次從第 20 頁開始。
2009/10/13 上課進度 ch2-3.odp 上完(2-3-6都跳過)，ch3-1.odp 上到第 7 頁，下次從第 8 頁開始。
2009/10/09 上課進度 chapter1 結束；ch2-3.odp 到第 18 頁，下次從 18 頁開始。另外，今天也出了第二個作業，下週五繳交。
2009/10/06 上課進度 chapter1 的 page 88。下次再看 88 頁，若有需要也可以看一下 87 頁。之後從 2.3 上起。
2009/10/02 上課進度 chapter1 的 page 82。下次需要從 81頁簡單看起。

2009/09/29 上課進度 chapter1 的 page 69。下次從 69 頁講起。
2009/09/25 上課進度 chapter1 的 page 62 頁(下次 61, 62 頁再回顧一下，另外出了作業一，10/02 要交)

連結網路使用的教材

我連結網路的課程已經開了四、五年了，之前用的教材是中國的 Jumming Xu 所寫的 Topological Structure and Analysis of Interconnection Networks，這本書共四章：基本概念，設計連結網路的重要方法(如 Cartisian product、line graph、Cayley graph 等)、現有重要的連結網路(如 de Bruijn, Kautz networks, hypercube 及其他)、以及其他重要的連結網路的問題。我用這本書的心得是：理論有點太多，而且這作者的研究似乎與以前在交大應數聽到幾位老師的研究內容比較相似，都是以 de Bruijn, Kautz, double loop networks 等為主，這與我自己的研究關係比較小。


今年徐力行老師與林正寬寫的一本書 Graph Theory and Interconnection Networks，這本書共二十幾章，主要以 Hamiltonian 相關的連結網路的研究主題為主，這與我自己的研究領域比較相像。只是我今年八月拿到書的時候沒有馬上想到要換用這本書來當教材，因此這學期大約只會拿其中幾章來教，以後若再開的話，會以這本書的內容為主，再以前本書為補充教材。

只是兩本中國人寫的書好像都沒有出 exercises，我要出作業時就必須自己想題目，這稍微比較麻煩一點。

決定將連結網路的部落格開在這裡

放在 blogger 的最大原因是：可以用 firefox 來寫文章，最近半年來因為 Xuite 改版的緣故，我都無法直接 Firefox 在 Xuite 上的部落格寫文章，實在有點煩。最近因為 Google 推出的 sidewiki 可以與 Blogger 上的部落格配合，讓我更有意願使用 Blogger。

之前沒有太努力使用的原因是：沒有每篇文章被讀幾次的統計，有時好像還是有點在乎。不知是真的沒有這像統計呢？還是我自己不知在哪裡呢？

上半年決定開始將我開的每門課都弄一個部落格，上學期弄了「資料結構與演算法」和「正規語言」，這學期還有連結網路的課，實際上還有書報討論，只是書報討論並不是我每年或常開的課，所以就暫不弄它的部落格了。希望這個部落格能夠有價值、對我的教學與同學的學習能夠有幫助。