10902 離散數學

第25講 Trees

課程影音

L25A

L25A
       00:00 Review of tree traversals
       00:50 Example of application
       06:15 Polish notation
       16:50 Definition of spanning trees



L25B
       00:00 Example of a spanning tree
       03:30 DFS (Depth-First Search) algorithm
       12:50 BFS (Breadth-First Search) algorithm


L25C
       00:00 Example of DFS and BFS
       13:35 Paul Erdos


L25D
       00:00 Example of trees and sorting (Merge Sort )

 
【10/26研究發展處】科技部徵求「量子科技專案研究計畫」，校內截止日110年10月26日(二)中午12:00前。!   ♠   【12/4 竹師教育學院】110/12/4（六）探究取向幼兒STEM方案課程：設計、教學與評量工作坊!   ♠   【10/18-12/3 Calendar】期中教學意見反映週(至12月3日止) Mid-term Feedback on Teaching (10/18-12/3)!   ♠   【10/6-10/18研究發展處】國立清華大學｢競爭型研究團隊｣計畫申請案自10/6(三)起自10/18(一)下午5點止受理申請。   ♠   【10/22 Calendar】繳交110學年度第1學期學分費截止Last Day to Pay Credit Fees!   ♠   【10/20 人文社會學院】南島中心原住民語言中的台灣史，10/20(三)上午12點-下午2點!   ♠   【10/29 Calendar】休退學及畢業生退2/3學雜費(學分費) 截止Last Day for 2/3 Tuition and Fees Refunded (graduates or full withdrawal)!   ♠   【11/18 人文社會學院】南島中心原住民族歷史演講，11/18(四)13:20-15:10!   ♠   【11/4 清華學院】【厚德書院】媒體實戰轉述力系列講座４─如何讓別人的故事變成體驗：盲旅負責人曁執行長廖儷雯｜11/04 (四) 晚上7點30!   ♠   【10/6-10/18研究發展處】國立清華大學｢人文與社會科學領域競爭型團隊｣計畫申請案自10/6(三)起自10/18(一)下午5點止受理申請。   ♠   【11/1-11/29 Calendar】110學年度第1學期申請課程停修開始(至29日止)Course Withdrawal Begins (11/1-11/29)!   ♠   【10/27 清華學院】【載物書院】週三沙龍線上講座 生物藝術與機構合作 10/27 晚上8：30-10：30!   ♠   【11/1-12/17Calendar】期中成績預警開始(至12月17日)Academic Warning System Starts Sending out Alert (11/1-12/17)!   ♠   【11/17 Calendar】全校運動大會(停課一天) Sports Day (no class)   ♠   【10/21 竹師教育學院】【文化與學習講座】10/21(四)下午3點30分-下午5點20分 黃定宇 / 旭聯科技股份有限公司 副總經理：疫情下的教育科技發展浪潮與因應之創新軌跡!   ♠   【11/30 Calendar】教師進修及休假研究申請案送人事室截止Deadline for Faculty’s Sabbatical Leave Application!   ♠   【11/20 台北政經學院】10月20日(三)1:20 PM台北政經學院演講系列 - Prof. T. J. Pempel (UC Berkeley) "A Region of Regimes: Prosperity and Plunder in the Asia-Pacific"!   ♠   【11/30 Calendar】教師進修及休假研究申請案送人事室截止Deadline for Faculty’s Sabbatical Leave Application   ♠   【11/5 藝術學院】2021清大音樂系《薩勒姆風暴》 The Salem Storm歌劇音樂會   ♠   【12/6-12/10 Calendar】申請110學年度第2學期學雜費減免開始(至10日止)   ♠   【10/29 學生事務處】110年全校運動會線上報名~~即日起開始報名至10/29(五)止!   ♠   【12/10-1/3 Calendar】休退學及畢業生退1/3學雜費(學分費)截止Last Day for 1/3 Tuition and Fees Refunded(graduates or full withdrawal)!   ♠   【10/27 全球事務處】【活動】2021年華中師範大學-第十六屆海峽兩岸荊楚文化研習營活動 (截止日：10/27 中午)!   ♠   【12/10-1/9 Calendar】教學意見調查開始(至111年1月9日止)Online Course Evaluation (12/10-1/9)   ♠   【11/1 科技管理學院】科法所11/1【座談會】清華科法美國法學院留學座談會，歡迎踴躍報名！!   ♠   【12/23-12/27 Calendar】110學年度第2學期第1次選課開始(至27日止)1st Course Selection Period for 2022 Spring Semester (12/23-12/27)   ♠   【11/3 科技管理學院】【IMBA招說會: 塑造領導力】 11/3 (二) 14:00-16:00, 台積館6F 孫運璿紀念中!   ♠   【12/23-3/1 Calendar】導師輔導選課(至111年3月1日止)Consult the Advisor for Course Selection(12/23-3/1)   ♠   【12/31 Calendar】開國紀念日補假Holiday-New Year's Day (no class)   ♠