康軒版八下

• Ch.1 排序問題（Sorting Problem） 8W

問題解決（problem solving）：運算思維（computational thinking） -> 演算法（algorithm） -> 實作（implementation）

運算思維

• Ex1-1：練習表單

資科處理工具：試算表（spreadsheet）

• Ex1-2：1-1手腦並用，p.8

1-1 排序演算法

• 排序：無序資料 -> 有序（ordered）

• Ex1-3：排序翹翹板

• Ex1-4：人生排序，Eisenhower Matrix

• 1. 插入排序（insertion sort）

  • p.11

  • 生活中的實例

    1. 排 7／接龍，00:21

  • Ex1-5，p.13

  • 小測驗

• 2. 选擇排序（selection sort），p.14

  • Ex1-6，p.16

  • 生活中的實例

    1. 整理衣櫥：你可以使用選擇排序法來將衣櫥中的衣服進行排序。首先，找到衣櫥中最小件的衣服，把它放在衣櫥的最前面，然後再找到次小件的衣服，把它放在第二個位置，以此類推

    2. 排序書籍：如果你擁有一個龐大的書籍收藏，你可以使用選擇排序法將它們按照字母順序進行排序。首先，找到書籍中字母序列最小的一本書，把它放在最前面，然後找到次小的書，把它放在第二個位置，以此類推

  • 南一的流程图

• 3. 氣泡排序（bubble sort），p.17

  • Ex1-7，p.19

    1. 我覺得我用插入或選擇排序法簡簡單單就排好了，根本不用氣泡排序。詳細說明你的看法並用台灣習慣的說法回答

       • 沒錯，插入排序和選擇排序在實現上確實比氣泡排序更有效率和快速，因為它們都涉及到更少的交換操作，尤其是當處理的數據量較大時

       • 在某些情況下，氣泡排序也可以是一個不錯的選擇。例如，如果數據集合比較小，氣泡排序的效率可能會比插入排序和選擇排序更高，因為氣泡排序需要的交換操作更少。此外，氣泡排序的實現也相對簡單，容易理解，易於實現，因此在某些教學和理解排序算法的情況下，氣泡排序可以被用作基礎的例子

       • 總之，不同的排序算法都有其優點和局限性，在不同的情況下可能適用不同的算法。根據需要選擇合適的排序算法，是合理使用這些算法的重要一步

• 比大毆更有感的素肚

• 排序和民族舞蹈

1-2 程式實作—选擇排序法

• 流程图 -> 程式

• Ex1-7 練習档下載