登入
首頁
收藏
0
返回課程
第9周課程學習指引(期中考試)
114-1 資料結構
授課教師(助教)介紹, 連絡方式與office hour
教師簡介字幕版
單元一 : 演算法導論
第1周課程學習指引
Ch1-演算法導論/教材
1-Ch1- 演算法導論-前言(p1-3)字幕版
2-Ch1- 演算法導論-1-1基本觀念(p4-8)字幕版
3-Ch1- 演算法導論-1-1基本觀念(p9-10)字幕版
4-Ch1- 演算法導論-1-2-演算法分析(p11-12)字幕版
5-Ch1- 演算法導論-1-2-演算法分析-循序結構(p13-15)字幕版
6-Ch1- 演算法導論-1-2-演算法分析-單路選擇結構(p16-18)字幕版
7-Ch1- 演算法導論-1-2-演算法分析-雙路選擇結構(p19-20)字幕版
8-Ch1- 演算法導論-1-2-演算法分析-多重選擇與反覆結構(p21-22)字幕版
第1周作業/演算法基本觀念主題
第2周課程學習指引
9-Ch1- 演算法導論-1-2-演算法分析-漸近符號(p23-27)字幕版
10-Ch1- 演算法導論-1-2-演算法分析-漸近符號範例(p28-30)字幕版
11-Ch1- 演算法導論-1-3-常用程式設計方法(p31-34)字幕版
12-Ch1- 演算法導論-1-3-常用程式設計方法(p35-37)字幕版
13-Ch1- 演算法導論-1-3-常用程式設計方法(p38-39)字幕版
14-Ch1- 演算法導論-1-3-常用程式設計方法(p40-42)字幕版
15-Ch1- 演算法導論-1-4-發展程式的方法(p43-51)字幕版
第2周作業/時間複雜度(Time Complexity) 主題
單元1測驗/演算法導論
單元二 : 陣列
第3周課程學習指引
Ch2-陣列/教材
1-Ch2- 陣列-基本觀念(p1-4)字幕版
2-Ch2- 陣列儲存的方法(p5-10)字幕版
3-Ch2- 陣列求址(p11-15)字幕版
4-Ch2- 陣列求址(p16-21)字幕版
5-Ch2- 陣列求址(p22-27)字幕版
6-Ch2- 陣列的運算與特殊矩陣表示法(p28-39)字幕版
7-Ch2- 陣列求址練習題(p40-46)字幕版
8-Ch2- 使用多維陣列目的解析字幕版
第3周作業/多維陣列/
單元2 測驗/陣列
單元三 :鏈結串列
第4周課程學習指引
Ch3-鏈結串列/教材投影片
1-Ch3- 鏈結串列-大綱(p1-2)字幕版
2-Ch3- 串列定義與操作(p3-4)字幕版
3-Ch3- 實作串列作法(p5-6)字幕版
4-Ch3- 鏈結串列用法(p7-11)字幕版
5-Ch3- 鏈結串列特性(p12-14)字幕版
6-Ch3- 單向鏈結串列(p15-16)字幕版
第4周作業:陣列與鏈結串列之比較
第5周課程學習指引
7-Ch3- 動態記憶體空間配置(p17-20)字幕版
8-Ch3- 新增刪除串列節點與計算串列長度(p21-25)字幕版
9-Ch3-串列連接與反轉(p26-29)字幕版
10-Ch3-環狀鏈結串列(p30-31)字幕版
11-Ch3-雙向鏈結串列(p32-34)字幕版
12-Ch3-雙向鏈結串列插入刪除(p35-41)字幕版
第5周作業:單向與雙向鏈結串列之比較
單元3 測驗/鏈結串列
單元四 : 堆疊與佇列
第6周課程學習指引
Ch4-堆疊與佇列/教材投影片
1-Ch4- 堆疊與佇列(p1-7)字幕版
2-Ch4- 堆疊的操作(p8-13)字幕版
3-Ch4- 練習題(p13)字幕版
4-Ch4- 堆疊應用運算式轉換(p14-22)字幕版
5-Ch4- 運算式轉換範例(p23-25)字幕版
6-Ch4- 運算式轉換範例(p26-27)字幕版
7-Ch4- 練習題範例(p28-31)字幕版
8-Ch4- 遞迴(p31-32)字幕版
第6周作業:堆疊(stack)應用問題
第7周課程學習指引
9-Ch4- 遞迴與範例練習題(p32-37)字幕版
10-Ch4- 佇列(p38-42)字幕版
11-Ch4- 佇列(p43-51)字幕版
12-Ch4- 佇列(p51-59)字幕版
13-Ch4- 堆疊與佇列練習題(p60)字幕版
14-Ch4- 堆疊練習題解析(p60)字幕版
15-Ch4- 堆疊與佇列練習題與總複習(p61-63)字幕版
第7周作業/佇列(queue)應用問題
期中考重點回顧字幕版
單元4 測驗/堆疊與佇列
單元五 : 樹狀結構
第8周課程學習指引
Ch5-樹狀結構/教材投影片
1-Ch5- 樹狀結構簡介與定義(p1-4)字幕版
2-Ch5- 樹狀結構三特性(p5-6)字幕版
3-Ch5- 樹狀結構重要名詞(p7-12)字幕版
4-Ch5- 樹狀結構重要名詞(p13-17)字幕版
5-Ch5- 樹的表示法(p18-19)字幕版
6-Ch5- 樹的表示法(p20-21)字幕版
7-Ch5- 二元樹(p22-23)字幕版
8-Ch5- 二元樹重要定理(p24)字幕版
9-Ch5- 二元樹重要定理實例(p25)字幕版
第8周作業/樹的重要定理
第9周課程學習指引(期中考試)
第10周課程學習指引
10-Ch5- 特殊二元樹(p26-27)字幕版
11-Ch5- 特殊二元樹(p28-29)字幕版
12-Ch5- 二元樹表示法-陣列(p30-34)字幕版
13-Ch5- 二元樹表示法-鏈結串列(p35-36)字幕版
14-Ch5- 二元樹追蹤(p37-40)字幕版
15-Ch5- 二元樹追蹤範例(p41)字幕版
第10周作業/二元樹追蹤基礎問題
第11周課程學習指引
16-Ch5- 二元樹追蹤範例(p42)字幕版
17-Ch5- 二元樹追蹤範例(p43)字幕版
18-Ch5- 二元樹追蹤範例(p44)字幕版
19-Ch5- 二元樹追蹤範例(p45)字幕版
20-Ch5- 二元樹排序法(p46-50)字幕版
21-Ch5- 二元樹排序法範例(p51-53)字幕版
22-Ch5- 二元樹排序法範例(p54-61)字幕版
第11周作業/二元樹追蹤應用主題
單元5測驗/樹狀結構
單元六 : 圖形
第12周課程學習指引
Ch6-圖形/教材投影片
1-Ch6- 圖形基本知識與分類(p1-6)字幕版
2-Ch6- 無向圖重要名詞(p7-12)字幕版
3-Ch6- 無向圖重要名詞(p12-16)字幕版
4-Ch6- 無向圖重要名詞(p16-18)字幕版
5-Ch6- 有向圖重要名詞(p19-22)字幕版
6-Ch6- 圖形表示法(p23-27)字幕版
7-Ch6- 圖形表示法(p28-31)字幕版
8-Ch6-圖形表示法(p32)字幕版
第12周作業/圖形觀念問題
第13周課程學習指引
9-Ch6-圖形追蹤法DFS(p33-36)字幕版
10-Ch6-圖形追蹤法BFS(p37-40)字幕版
11-Ch6-圖形追蹤法BFS(p41-42)字幕版
12-Ch6-MCST(p43-54)字幕版
13-Ch6-MCST(p55-56)字幕版
14-Ch6-MCST--Prime algo(p57-60)字幕版
15-Ch6-拓樸排序(p61-69)字幕版
16-Ch6-練習題1(p70-73)字幕版
17-Ch6-練習題2(p74-78)字幕版
18-Ch6-練習題3(p79-90)字幕版
第13周作業/圖形應用問題
單元6 測驗/圖形
單元七: 排序
第14周課程學習指引
Ch7-排序/教材投影片
1-Ch7簡介與排序法種類(p1-4)字幕版
2-Ch7簡介與排序法種類(p5-8)字幕版
3-Ch7插入排序法(p9-18)字幕版
4-Ch7插入排序法(p19-20)字幕版
5-Ch7選擇排序法種類(p21-25)字幕版
6-Ch7選擇排序法(p26-27)字幕版
7-Ch7氣泡排序法(p28-41)字幕版
8-Ch7氣泡排序法分析(p42)字幕版
第14周作業/排序法基本問題
第15周課程學習指引
9-Ch7快速排序法分析(p43-44)字幕版
10-Ch7快速排序法分析(p45-48)字幕版
11-Ch7合併排序法與排序法比較(p45-48)字幕版
12-Ch7練習題(p54-61)字幕版
13-Ch7練習題(p54-69)字幕版
第15周作業/快速排序法主題
單元7 測驗/排序
單元八: 搜尋
第16周課程學習指引
Ch8 搜尋/教材投影片
1-Ch8- 搜尋定義與分類(p1-4)字幕版
2-Ch8- 循序搜尋法(p5-10)字幕版
3-Ch8- 二元搜尋法(p11)字幕版
4-Ch8- 二元搜尋法(p12-15)字幕版
5-Ch8- 二元搜尋法分析(p13-20)字幕版
6-Ch8- 二元搜尋法實例(p21-24)字幕版
第16周作業/二元搜尋法主題
第17周課程學習指引
7-Ch8- 雜湊搜尋法基本觀念(p25-26)字幕版
8-Ch8- 雜湊函數設計(p27-33)字幕版
9-Ch8- 雜湊函數設計範例(p34-40)字幕版
10-Ch8- 雜湊函數設計範例(p41)字幕版
11-Ch8- 雜湊函數碰撞處理(p42-47)字幕版
12-Ch8- 雜湊函數碰撞處理(p48-54)字幕版
13-Ch8- 雜湊函數碰撞處理(p55)字幕版
14-Ch8- 鏈結法(p56-63)字幕版
15-Ch8-練習題1(p64-67)字幕版
16-Ch8-練習題2-線性探測法(p68-74)字幕版
17-Ch8-練習題2-二次探測法(p75-79)字幕版
18-Ch8-練習題3與4(p80-82)字幕版
第17周作業/綜合應用問題
單元8 測驗/搜尋
第18周課程學習指引(期末考試)
重點
討論
筆記
發表時間 : 2024-09-06 19:03
觀看次數 : 224
討論功能僅開放給課程成員，請先加入課程
筆記功能僅開放給課程成員，請先加入課程
期中考試
包含以下二項學習活動
：
(1)
複習第一周至第八周上課內容
。
(2)
課程討論板
--
參與討論
。
附件列表
Prev
第8周作業/樹的重要定理
Next
第10周課程學習指引