所在位置：首頁/A-演算法/A3-基本演算法的介紹/A3-2 排序/resources/A3-2-00001

基本演算法-排序1

【教 學 活 動 1】

活動目標：能了解基本演算法-排序。

活動時間：15分鐘

先備知識：瀏覽器基本操作、演算法概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 老師講解演算法與程式設計的關係。
2. 老師提問日常生活什麼樣的資料會需要排序?其重要性為何?
3. 學生觀看各種不同排序演算法的動畫，並觀察其差異。

注意事項：學生以理解排序演算法為主，不以任何程式語言實作出排序演算法。

參考資料：

1. https://www.toptal.com/developers/sorting-algorithms/
2. http://visualgo.net/
3. http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

關鍵字：演算法、排序演算法

【教 學 活 動 2】

活動目標：能了解基本演算法-排序。

活動時間：15分鐘

先備知識：瀏覽器基本操作、演算法概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 學生實作以天平找出容器的重量順序HTML5動畫。
2. 老師提問其動畫有何困難度?
3. 老師講解排序演算法的效率。

注意事項：學生以理解排序演算法為主，不以任何程式語言實作出排序演算法。

參考資料：

1. https://sites.google.com/a/ntjh.ntct.edu.tw/105pljh/home/sortalgorithm
2. http://visualgo.net/
3. http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

關鍵字：演算法、排序演算法、偷插電資訊科學

【教 學 活 動 3】

活動目標：能了解利用程式語言實作了解基本演算法-排序的原理。

活動時間：15分鐘

先備知識：瀏覽器基本操作、演算法概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 老師先複習陣列資料結構的概念。
2. 學生實作線上Python程式語言，老師給予片段程式，學生完成排序程式
3. 學生修改程式碼，再執行程式，預測結果是否如自己預期。
4. 老師簡單總結排序概念。
5. 學生自行探索或搜尋其他排序演算法的程式碼，自己執行看看。

注意事項：老師可利用其他程式語言讓學生了解排序演算法，只要貼程式碼修改，讓學生了解實際寫程式的感覺。

參考資料：http://www.codeskulptor.org/

關鍵字：演算法、排序演算法、python