This course gives an introduction to the essentials of discrete and combinatorial mathematics.
| ♠ | High-school mathematics, Calculus (preferred). |
| ♠ | This course gives an introduction to the essentials of discrete and |
| combinatorial mathematics. |
| ♠ | R. P. Grimaldi, Discrete and Combinatorial Mathematics: |
| An Applied Introduction, 5th ed. Boston: Pearson Addison Wesley, 2004. | |
| Fundamentals | |
| ♠ Logic | |
| ♠ Set theory | |
| ♠ Mathematical induction | |
| ♠ Functions: definitions, pigeonhole principle | |
| ♠ Relations: definitions and properties, equivalence relations, | |
| partial orders | |
| Enumeration | |
| ♠ Principles of counting | |
| ♠ Principle of inclusion and exclusion | |
| ♠ Recurrence relations: homogeneous recurrence relations, | |
| nonhomogeneous recurrence relations | |
| ♠ Generating functions: generating functions for solving recurrence relations, generating functions for enumeration, | |
| partitions of integers | |
| ♠ Complexity of algorithms | |
| Graph Theory | |
| ♠ Introduction: definitions and properties, graph isomorphism, | |
| Euler trails and circuits, planar graphs | |
| ♠ Trees: definitions and properties, rooted trees, | |
| spanning trees, trees and sorting | |
| ♠ Optimization and matching: shortest-path problem, | |
| minimal spanning trees, matching problem, | |
| maximum flow problem | |
| ♠ | Homework 20%, two midterm exams 50%, final exam 30%. |
| ♠ | https://www.ee.nthu.edu.tw/ccc/eecs2060.html |
.png)
【課程說明】
Course Description
| Basically we shall cover the following topics. | |
| (1) | Cauchy-Riemann equation，Cauchy theorem for holomorphic functions, |
| (2) | Cauchy integral formula, |
| (3) | Maximum modulus Principle, |
| (4) | Laurent series,meromorphic functions, |
| (5) | Calculus of residues, |
| (6) | Harmonic functions of two real variables, |
| (7) | Conformal mappings, Riemann mapping theorem. |
【指定用書】
Text Books
| ♠ |
References
【教學方式】
Teaching Method
| ♠ | Lecture and assignments. |
Evaluation
| ♠ | It will be announced in the first class. |
由台積電文教基金會贊助，清華大學通識中心、語文中心、中文系共同規劃的「白先勇清華文學講座」，將邀請多位海內外學者與專家，帶領學生探索《紅樓夢》的人物與情感世界，領略經典文學傳世之美，進而培養清華學子的人文關懷。Sponsored by TSMC Education and Culture Foundation, " Kenneth Hsien-Yung Pai Literature Lectures ", jointly held by the Center for General Education, Department of Chinese Literature and Language Center of National Tsing Hua University, will invite Professor Hsien-Yung Pai and numerous domestic and foreign scholars to lead students to explore the emotional world of Chinese cultural classics and its ideological connotation, appreciate the beauty of classic literature, broaden the horizons of ancient and modern culture, and cultivate the humanistic care ability of students.
.png){kind=small}
【獨家贊助：財團法人台積電文教基金會】
(1).jpg)
Course Description
在全球化的數位時代裡，身在台灣的我們如何閱讀並理解中華文化經典？我們可以與經典名作建立什麼樣的交流和對話？由台積電文教基金會贊助，清華大學通識中心、中文系、語文中心共同規劃的「白先勇清華文學講座」，將邀請白先勇教授等多位海內外學者與專家，帶領學生探索中華文化經典的情感世界與思想內涵，領略經典文學傳世之美，拓展古今文化視野，培養清華學子的人文關懷。
指定用書
Textbook
| ♠ | 文化經典選讀片段 |
| ♠ | 教師自編講義 |
教學方式
Teaching Method
| ♠ | 每位授課教師講授1~2週。以下各週進度為課程講授方向。具體講題以及 |
| 每週閱讀篇章將於開學前正式公布。 | |
| ♠ | 注意 ♠ 白先勇教授2/24、3/3兩次講課將於台積館孫運璿演講廳舉行， |
| 蔡英俊教授6/16講課於旺宏館國際會議廳舉行。 | |
| 其他課程場次則於人社講堂進行。 |
Syllabus
【第1週 / 2月24日】
| ♠ | 白先勇教授：中華文藝復興——以崑曲復興運動為例 |
| 蔡英俊教授主持 | |
| ♠ | 白先勇教授：牡丹亭—晚明的一座文化高峰 |
| 蔡英俊教授主持 | |
| ♠ | 陳義芝教授：千年之風，我歌我哭——《詩經》的現代共鳴 |
| 楊佳嫻副教授主持。 | |
| ♠ | 李豐楙教授：非常之象——《楚辭》的神話文化 |
| 羅仕龍副教授主持。 | |
| ♠ | 辛意雲教授：自我生命主體的建立 |
| 楊佳嫻副教授主持。 | |
| ♠ | 林啟屏教授：窮與通——《論語》的安身立命之道 |
| 羅仕龍副教授主持。 | |
| ♠ | 楊儒賓教授：莊子與匠人精神 |
| 楊佳嫻副教授主持。 | |
| ♠ | 辛意雲教授：大菩薩行 |
| | |
| ♠ | 楊照教授：一個人的歷史世界——司馬遷與《史記》 |
| 楊佳嫻副教授主持。 | |
| ♠ | 張淑香教授：盛唐最高音——詩的活力 |
| 羅仕龍副教授主持。 | |
| ♠ | 劉少雄教授：如何定風波——東坡詞開拓的人生意境 |
| 楊佳嫻副教授主持。 | |
| ♠ | 劉瓊云教授：形塑《西遊記》——遊戲、變形、智慧的失落與追尋 |
| 羅仕龍副教授主持。 | |
| ♠ | 廖玉蕙教授：《聊齋誌異》的前世今生 |
| 楊佳嫻副教授主持。 | |
| ♠ | 張曼娟教授：她們的罪與美──奇豔百態的寄生花《金瓶梅》 |
| 羅仕龍副教授主持。 | |
| ♠ | 胡曉真教授：女子聯考放金榜──才女文化下的《鏡花緣》 |
| 楊佳嫻副教授主持。 | |
| ♠ | 潘少瑜教授：福爾摩斯到中國──《老殘遊記》的偵探敘事與國族寓言 |
| 羅仕龍副教授主持。 | |
| ♠ | 蔡英俊教授：面向世界的中國古典文學經典 |
| 楊佳嫻副教授、羅仕龍副教授共同主持 | |
| ♠ | 期末考週 |
互聯網 (Internet) 除了將各種區域網路 (Local Area Networks)透過互聯網服務供應商(Internet Service Providers, ISPs) 連接起來外,也提供各式的終端設備連網,在龐大的 Internet 上有大量各式的路由器 或是交換機...
【課程概述】
Course Description
互聯網 (Internet) 除了將各種區域網路 (Local Area Networks)透過互聯網服務供應商(Internet Service Providers, ISPs) 連接起來外,也提供各式的終端設備連網,在龐大的 Internet 上有大量各式的路由器 或是交換機,但是因為各種網路的性質,速度,容量的不同,資料在網路上傳輸就可能發 生各種狀況,例如封包被延遲,被繞遠路,甚至被丟棄等等. 也可能引發網路阻塞, 造成服務中斷。
本課程將介紹計算機網路的基本運作原理與標準的網路七層結構,由淺入深,可以讓我們對於計算機網路的運作有最基本的認識,本課程還會介紹全球建置最多的有線網路──IEEE 802.3 Ethernet 的基本運作原理, 還有全球建置最多的無線區域網路──IEEE 802.11 Wireless LAN 的基本運作原理, 想知道網路交換機(switches) 是如何運作的嗎 ? 想知道網際網路最重要也最關鍵的通訊協議 ── TCP/IP 是如何運作的嗎 ? 想知道網際網路最重要的路由器 (Routers) 是如何運作的嗎 ? 在本課程裡您都可以學到這些重要的基本知識。
本課程採用最新之磨課師線上課程 (MOOCs,Massive Open Online Courses) 內容方式授課. 課程內容包含介紹 IEEE 802.3 乙太網路(Ethernet), IEEE 802.11 無線區域網路 (Wireless LAN),IEEE 802.1Q 虛擬區域網路 (Virtual LAN), 交換機的擴張樹演算法 (IEEE 802.1D Spanning Tree Algorithm), 區域網路的可靠傳輸技術──滑動視窗技術 (Reliable Transmission Technology-Sliding Windows),路由器運作原理以及網路互連技術 (Routers,Interneworking, IP protocol), 以及TCP(Transmission Control Protocol) 與網路阻塞偵測與控制技術 (TCP Congestion Control, AIMD,Slow Start)。
| ♠ | 本課程適合對互聯網 (Internet) 以及交換機 (switches), 路由器 (Routers), TCP/IP |
| 通訊協議基本運作原理等等有興趣的同學/職場人士選修,可學習到計算機網路與網路應用的基本知識, 為將來進階研讀建立紮實的基礎。 | |
| ♠ | 本課程獲大陸果殼網 MOOCs 學院高度評價, 並兩次榮登全球最受歡迎的名校 |
| 免費 MOOC 課程 TOP50. | |
| ♠ | 本課程採用 MOOCs 開課模式。授課老師將參與本課程的線上討論區與同學互動, |
| 回答學生的問題. 經由互動討論增加學習成效。本課程也提供學生六個面向的學習進度分析雷達圖, 可清楚掌握自己學習進度與全班同學的相對進度. |
| 第1週 | 網路架構與七層參考模式簡介（OSI 7-layer Model) |
| 第2週 | IEEE 802.3 乙太網路 (Ethernet) |
| 第3週 | IEEE 802.11 無線區域網路 (Wireless LAN) |
| 第4週 | IEEE 802.1D 交換機的擴張樹演算法 (Spanning Tree Algorithm) |
| 第5週 | 第一次考試 |
| 第6週 | IEEE 802.1Q 虛擬區域網路 (Virtual LAN) |
| 第7週 | 區域網路的可靠傳輸技術 一 滑動視窗技術 |
| 第8週 | 路由器運作原理以及網路互連技術 (Routers, Internetworking, IP protocol) |
| 第9週 | TCP 與網路阻塞偵測與控制技術 |
| | ( TCP protocol, TCP Congestion Control, AIMD, Slow Start) |
| 第10週 | 第二次考試 (期末考) |
本課程以 MOOCs 磨課師的線上課程方式上課 (中文授課), 每週有課程進度. 除了課程內容的 videos 外, 也有線上練習題, 影片觀看採用 VOD 方式 (隨選視訊), 可以依照自己方便的時間調整學習的節奏. 每個影片都剪輯成 15-18 分鐘左右, 幾段影片後會有線上練習題來檢驗一下學習成果, 練習題包含單選題, 複選題, 以及簡單的填充題. 練習題都會提供正確答案做為參考!