| 一、教學目標 |
本課程的主要目標是介紹有關連結網路的基本概念，藉由認識網路的拓撲
結構與問題的定義，使學生深入瞭解此一研究領域。課程中將有系統的介
紹目前已知的研究結果。 |
| 二、先修科目 |
無 |
| 三、教材內容 |
「連結網路」的技術主要用於平行與分散式系統。這門課所培育之學生專
業能力完全符合學校與本所訂定之培育能力指標。
其中對應校核心能力指標包括: 「專業學能」、「資訊應用」、「研發創
新」。
對應所核心能力指標及其比重如下: 「資管專才」(15%) 、「務實學習」
(15%) 、「網路達人」(40%)、「創新研究」」(15%) 、「國際宏觀」
(15%) 。 |
| 四、教學方式 |
課堂講授（使用 PowerPoint）、討論、報告與講評 |
| 五、參考書籍 |
Topological Structure and Analysis of Interconnection Networks
(by Junming Xu) Kluwer Academic Publishers |
| 六、教學進度 |
2/21 Syllabus introduction
2/28 (Holiday, anniversaries of peace)
3/06 Graphs and Interconnection networks
3/13 Embeddings and planar graphs
3/20 Transmission Delay and Diameter
3/27 Fault Tolerance and connectivity
4/03 Basic principles of network design
4/10 Design methodology of topological structure
4/17 (Mid-term presentation)
4/24 Line graphical method
5/01 Cayley method
5/08 Cartesian product method
5/15 Hypercube-like networks
5/22 De Bruijn networks
5/29 Kautz networks
6/05 Double loop networks
6/12 Fault-tolerant diameter and wide diameter
6/19 Final representation |
| 七、評量方式 |
平常成績 30%
期中報告 30%
期末報告 40%
|
| 八、講義位址 |
http://ms.ntcb.edu.tw/~spade/teaching/ |
