蕭老師  演算法教學 課程

蕭老師教學討論社團

(回首頁)

章節

課程名稱

內容大綱

教學連結

一、    

Greedy Algorithm 1

課程描述:

1. 演算法總覽

2. Greedy Algorithm 介紹

3. 最小路徑問題介紹

教學影片

二、    

Greedy Algorithm 2

課程描述:

1. 零錢換整問題介紹

2. 最小生成樹問題介紹

3. Prim and Kruskal  介紹

影片教學

三、    

Greedy Algorithm 3

課程描述:

1. 2-way merging problem  介紹

2. 資料編碼 介紹

3. 前置碼 介紹

 

影片教學

四、    

Greedy Algorithm 4

課程描述:

1. 霍夫曼編碼 介紹

2. 0-1背包問題 介紹

3. Fractional 背包問題  介紹

 

影片教學

五、    

Divide-and-Conquer 1

課程描述:

1.各個擊破演算法 介紹

2.遞迴設計步驟

3.階乘遞迴呼叫 介紹

4.階乘遞迴流程圖 介紹

5.階乘遞迴推疊 介紹

影片教學

六、    

Divide-and-Conquer 2

課程描述

1.費氏數列階乘遞迴呼叫 介紹

2.費氏數列階乘遞迴流程圖 介紹

3.費氏數列階乘遞迴推疊 介紹

4. 二元搜尋法 介紹

教學影片

七、    

Divide-and-Conquer 3

課程描述:

1. 二元搜尋法遞迴版 介紹

2. 二元搜尋法非遞迴版 介紹

3. 合併排序 介紹

教學影片

八、    

Divide-and-Conquer 4

課程描述:

1. 快速排序(Quicksort)介紹

2. 樞紐(pivot)介紹

3. 分割介紹

影片教學

九、    

Strassen矩陣

課程描述:

1. Strassen矩陣相成 介紹

教學影片

十、    

習題練習

課程描述:

1. 練習霍夫曼演算法

2. 練習遞迴推疊圖

3. 練習零錢換整

4. 練習合併排序

5. 練習最短路徑

6. 練習最小生成樹

教學影片

 

十一、      

Dynamic Programming 1

課程描述:

1. 動態演算法 介紹

2. 動態演算法與各個擊破演算法比較

3. 最短路徑問題使用動態演算法

4. 練習最短路徑問題

教學影片

十二、      

Dynamic Programming 2

課程描述:

1. 0-1 背包問題介紹

2. 動態演算法求0-1 背包問題最佳解

3. 資源分配問題介紹

4. 動態演算法求資源分配問題最佳解

教學影片

十三、      

Dynamic Programming 3

課程描述:

1. 二項式係數問題介紹

2. 二項式係數動態演算法版本介紹

3. 二項式係數各個擊破版本介紹

教學影片

十四、      

Dynamic Programming 4

課程描述:

1. 連鎖矩陣相乘問題介紹

2. 連鎖矩陣相乘最佳化問題介紹

3. 最少乘法次數(陣列M) 規劃介紹

4. 最佳乘法順序(P 矩陣)

教學影片

十五、      

Dynamic Programming 5

課程描述:

1. 最佳二元搜尋樹問題介紹

2. 最佳化原則介紹

3. 建立最佳二元搜尋樹 (A 與 R 陣列) 規劃介紹

教學影片 1

教學影片 2