康軒版八下

Ch.1 排序問題（Sorting Problem） 6w

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

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

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

    • 會用試算表的重要

      • 1/2

      • 3

    • 試算表（spreadsheet）

      • 丹· 布里克林: 認識電子表格的發明者| TED Talk，11:50

      • 真實世界

        • 帳本 <-> 試算表

        • 帳單 <-> 工作表（worksheet）

      • 儲存格（cell）、欄（column）、列（row）

        • 口訣：直欄橫列

1-1 排序演算法

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

• Ex1-2：排重量

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

• 1. 插入排序（insertion sort）

  • p.11

  • 生活中的實例

    • 排 7／接龍，00:21

  • Ex1-4，小測驗

  • 演算法

    • Q：不看完全部資料就能排？

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

  • p.14

  • Ex1-5，小測驗

  • 動畫，01:54

  • 生活中的實例

    • 整理衣櫥：首先，找到衣櫥中最小件的衣服，把它放在衣櫥的最前面，然後再找到次小件的衣服，把它放在第二個位置，以此類推

    • 排序書籍：按照字母順序進行排序。首先，找到書籍中字母序列最小的一本書，把它放在最前面，然後找到次小的書，把它放在第二個位置，以此類推

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

  • p.17（採由左到右掃瞄法）

    • 你是電腦專家，我覺得我用插入或選擇排序法簡簡單單就排好了，根本不用氣泡排序。詳細說明你的看法並用台灣慣用的繁體中文詞彙回答

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

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

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

  • Ex1-6

  • 動畫

• *【求愛演算法】要先跟多少人約會，才能決定最佳終生伴侶

• 比大毆更有感的素肚

  • 線上投票

• 排序和民族舞蹈

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

• 流程图 -> 程式

• Ex1-7 練習档下載

氣泡排序法：

規則：由左到右掃瞄（scan）、遞增（ascending）排序

① 將數值分為「左半：已排序」和「右半：未排序」兩部分。

② 在「未排序」的數值中，將「第一個數值」設為比較位置 A，並和右方相鄰的數 B 比較，若 A>B，兩數交換。

③ 將步驟②中較大的數設為新的 A，再與右方的數比較、交換。

④ 重複③，當最大的數移動到最前面，完成此數的排序，結束一輪掃描。

⑤ 重複②、③、④，依次完成所有數值的排序。