翰林版八下

Ch. 6 基本演算法的介紹 11w

6-1 演算法概念與原理

6-2 排序的原理與範例

6-3 搜尋的原理與範例

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

運算思維

• Ex6-1：練習表單

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

• Ex6-2：手腦並用

• 排序問題（sorting problem）

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

• Ex6-3：排序翹翹板

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

    • 作業上伝

• 1. 插入排序（insertion sort）

  • p.11

  • 生活中的實例

    • 排 7／接龍，00:21

  • Ex1-5，p.13

  • 小測驗

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

  • Ex1-6，p.16

  • 生活中的實例

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

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

  • 南一的流程图

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

  • Ex1-7，p.19

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

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

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

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

• 比大毆更有感的素肚 

4.程式實作—选擇排序法

• 流程图 -> 程式

• Scratch 版

  • Javis 時代到來了嗎？

• Python 版

  • ChatGPT

    • Chat Everywhere

    • 咒語（Prompt）：1、2

6-3  搜尋問題（Search Problem）

• Find：Ctrl + f

• 線性搜尋（linear search）

  • • p.41

• 二元搜尋法（binary search）

  • p.202

  • ① 資料必須已排序。

  • ② 找出「待搜尋範圍」的「中間位置值」

  • ③ 比較： (1)若中間位置值＝目標，結束搜尋。
                      (2)若中間位置值≠目標，將「中間位置值與另一側的資料」排除。

  • ④ 重複②～③，若已排除所有資料仍未找到，代表無目標資料，並結束搜尋。

  • 咒語：根據以下規則，產生 Python 的主程式及副程式，要加詳細註解

    • 1. • Shift + Enter

  • Ex6-3-1：

    • 1. • 1.模仿 p.42，修改為分三等搜尋的規則

         • 2.修改咒語來誏 ChatGPT 產生 Python 程式

         • 3.在 Replit 上測試執行