國立清華大學開放式課程OpenCourseWare(NTHU, OCW)

10902 工程影音線上播放

離散數學

趙啟超教授

This course gives an introduction to the essentials of discrete and combinatorial mathematics.

【先修課程】

Prerequisites

♠	High-school mathematics, Calculus (preferred).

【課程說明】

Course Description

♠	This course gives an introduction to the essentials of discrete and
	combinatorial mathematics.

【指定用書】

Textbook

♠	R. P. Grimaldi, Discrete and Combinatorial Mathematics:
	An Applied Introduction, 5th ed. Boston: Pearson Addison Wesley, 2004.

【參考書籍】

References

♠	R. J. McEliece, R. B. Ash, and C. Ash, Introduction to Discrete Mathematics.
	New York: Random House, 1989.
♠	N. L. Biggs, Discrete Mathematics, 2nd ed. New York: Oxford University Press,
	2002.
♠	C. L. Liu, Elements of Discrete Mathematics, 2nd ed. New York: McGraw-Hill,
	1985.
♠	C. L. Liu, Introduction to Combinatorial Mathematics. New York: McGraw-Hill,
	1968.
♠	K. H. Rosen, Discrete Mathematics and Its Applications, 8th ed. New York:
	McGraw-Hill, 2019.
♠	R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics:
	A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, 1994.

【課程內容】

Course Contents

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

【成績考核】

Grading

♠	Homework 20%, two midterm exams 50%, final exam 30%.

【參考網站】

Web Page

♠	https://www.ee.nthu.edu.tw/ccc/eecs2060.html

【課程板書與作業】

10902 自然科學影音線上播放

複變數函數論ing

程守慶教授

This course will cover the concept of holomorphic functions, Cauchy's integral formula. Maximum modulus principle for holomorphic functions shall be proved....

【課程說明】
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

♠	Invitation to complex analysis by R.P. Boas, McGraw-Hill, International Editions 1992

【參考書籍】
References

1	L. V. Ahlfors: Complex Analysis,
2	E. M. Stein and R. Shakarchi: Complex Analysis, Princeton University Press.
3.	R. E. Greene and S. G. Krantz: Function theory of one complex variable,
	John Wiley & Sons, INC.
4.	W. Rudin: Real and Complex Analysis, McGraw-Hill Book Company.

【教學方式】
Teaching Method

♠	Lecture and assignments.

【成績考核】
Evaluation

♠	It will be announced in the first class.

【課程版書 . 作業】

10902 人文社會影音線上播放

白先勇清華文學講座：中華文化經典選讀

蔡英俊 / 楊佳嫻 / 羅仕龍教授

由台積電文教基金會贊助，清華大學通識中心、語文中心、中文系共同規劃的「白先勇清華文學講座」，將邀請多位海內外學者與專家，帶領學生探索《紅樓夢》的人物與情感世界，領略經典文學傳世之美，進而培養清華學子的人文關懷。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.

【獨家贊助：財團法人台積電文教基金會】

課程說明
Course Description
在全球化的數位時代裡，身在台灣的我們如何閱讀並理解中華文化經典？我們可以與經典名作建立什麼樣的交流和對話？由台積電文教基金會贊助，清華大學通識中心、中文系、語文中心共同規劃的「白先勇清華文學講座」，將邀請白先勇教授等多位海內外學者與專家，帶領學生探索中華文化經典的情感世界與思想內涵，領略經典文學傳世之美，拓展古今文化視野，培養清華學子的人文關懷。

本課程在白先勇先生帶領下，由多位教授以專題演講方式共同授課。一方面希望提供修課學生更多元的視角，從文學、歷史、美學、藝術、社會生活、現代科技與理論等各個層面探尋經典作品所展現的文化生命力；另一方面，則希望帶領同學細讀文本，回歸經典本身，結合當代思維，深度理解文學蘊含的審美情趣、生命體悟與共同情感。

本課程以主題規劃進度，每一次上課如同專題演講，讓同學們可以藉由老師們融會貫通的引導，進入中華文化經典繁複優雅的大千世界。同時，為了讓同學們充分掌握並吸收上課內容，每次上課的演講結束後，將安排中文系博士班助教帶讀專題演講所涉及的相關片段，詳細為同學解釋文字義理，說明篇章內涵，讓即便是從未接觸過相關經典的同學，也可以藉由本次通識課的機會，一窺古典文學堂奧，享受經典閱讀的樂趣。對於曾經讀過相關經典的同學來說，則可以藉由學者專家教授們多年潛心研究的心得，重新發現經典之所以值得一讀再讀的精采。

指定用書
Textbook

♠	文化經典選讀片段
♠	教師自編講義

教學方式
Teaching Method

♠	每位授課教師講授1~2週。以下各週進度為課程講授方向。具體講題以及
	每週閱讀篇章將於開學前正式公布。
♠	注意 ♠ 白先勇教授2/24、3/3兩次講課將於台積館孫運璿演講廳舉行，
	蔡英俊教授6/16講課於旺宏館國際會議廳舉行。
	其他課程場次則於人社講堂進行。

教學進度
Syllabus
【第1週 / 2月24日】

♠	白先勇教授：中華文藝復興——以崑曲復興運動為例
	蔡英俊教授主持

【第2週 / 3月3日】

♠	白先勇教授：牡丹亭—晚明的一座文化高峰
	蔡英俊教授主持

【第3週 / 3月10日】

♠	陳義芝教授：千年之風，我歌我哭——《詩經》的現代共鳴
	楊佳嫻副教授主持。

【第4週 / 3月17日】

♠	李豐楙教授：非常之象——《楚辭》的神話文化
	羅仕龍副教授主持。

【第5週 / 3月24日】

♠	辛意雲教授：自我生命主體的建立
	楊佳嫻副教授主持。

【第6週 / 3月31日】

♠	林啟屏教授：窮與通——《論語》的安身立命之道
	羅仕龍副教授主持。

【第7週 / 4月7日】

♠	楊儒賓教授：莊子與匠人精神
	楊佳嫻副教授主持。

【第8週 / 4月14日】

♠	辛意雲教授：大菩薩行
	羅仕龍副教授主持。

【第9週 / 4月21日】

♠	楊照教授：一個人的歷史世界——司馬遷與《史記》
	楊佳嫻副教授主持。

【第10週 / 4月28日】

♠	張淑香教授：盛唐最高音——詩的活力
	羅仕龍副教授主持。

【第11週 / 5月5日】

♠	劉少雄教授：如何定風波——東坡詞開拓的人生意境
	楊佳嫻副教授主持。

【第12週 / 5月12日】

♠	劉瓊云教授：形塑《西遊記》——遊戲、變形、智慧的失落與追尋
	羅仕龍副教授主持。

【第13週 / 5月19日】

♠	廖玉蕙教授：《聊齋誌異》的前世今生
	楊佳嫻副教授主持。

【第14週 / 5月26日】

♠	張曼娟教授：她們的罪與美──奇豔百態的寄生花《金瓶梅》
	羅仕龍副教授主持。

【第15週 / 6月2日】

♠	胡曉真教授：女子聯考放金榜──才女文化下的《鏡花緣》
	楊佳嫻副教授主持。

【第16週 / 6月9日】

♠	潘少瑜教授：福爾摩斯到中國──《老殘遊記》的偵探敘事與國族寓言
	羅仕龍副教授主持。

【第17週 / 6月16日】

♠	蔡英俊教授：面向世界的中國古典文學經典
	楊佳嫻副教授、羅仕龍副教授共同主持

【第18週 / 6月23日】

♠	期末考週

10902 工程影音線上播放

計算機網路概論

黃能富教授

互聯網 (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 開課模式。授課老師將參與本課程的線上討論區與同學互動,
	回答學生的問題. 經由互動討論增加學習成效。本課程也提供學生六個面向的學習進度分析雷達圖, 可清楚掌握自己學習進度與全班同學的相對進度.

【授課大綱】

Syllabus

第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週	第二次考試 (期末考)

【參考資料】
References
♠ 本課程提供老師精心設計的講義共 8 單元

【授課形式】

Teaching Method
本課程以 MOOCs 磨課師的線上課程方式上課 (中文授課), 每週有課程進度. 除了課程內容的 videos 外, 也有線上練習題, 影片觀看採用 VOD 方式 (隨選視訊), 可以依照自己方便的時間調整學習的節奏. 每個影片都剪輯成 15-18 分鐘左右, 幾段影片後會有線上練習題來檢驗一下學習成果, 練習題包含單選題, 複選題, 以及簡單的填充題. 練習題都會提供正確答案做為參考!

【課程講義與練習題】

新增課程