所在位置：首頁/A-演算法/A3-基本演算法的介紹/A3-1 搜尋/resources/A3-1-00003

CS T_T偷插電的資訊科學 – 搜索演算法

【教 學 活 動 1】

活動目標：認識搜尋、推理的基本概念。

活動時間：30分鐘

先備知識：無

授課年級：七年級

內容程度：初階

教學活動流程：

【活動：紙本海戰棋】

1. 列印網址中所提供之棋盤，將學生以兩人一組方式進行安排。

2. 規則說明：

• 佈局階段：遊戲開始前，雙方在版面上放置共計四艘的船艦，分別是佔五格的航空母艦（以字母Ａ表示）、佔四格的戰艦（以字母Ｂ表示）、佔三格的巡洋艦（以字母Ｃ表示）、以及佔兩格的巡邏艇（以字母Ｄ表示）
• 炮擊階段：雙方玩家輪流進行，一次喊出一個位址作為炮擊地點。若對方棋盤上所對應的位置有船艦，則需說出被擊中的船艦代號並在己方的佈局盤上的對應位置打叉，猜測方則根據回應在炮擊盤上的猜測位置記錄擊中的代號；若對方棋盤上所對應的位置沒有船艦，對方則說「ＭＩＳＳ！」，猜測方則在炮擊盤上的猜測位置上寫下「╳」，被攻擊方則在此位置上寫下「○」。
• 勝利條件：當其中一方的所有船艦代號皆被擊中，則對方取得勝利。

3. 讓學生進行遊戲，觀察情況並適時喊出暫停，進行策略提示。包含佈局的技巧、推理下一個船艦位置的方式等。

參考資料：

1. CS T_T偷插電的資訊科學

關鍵字：搜尋演算法、不插電教學法、偷插電的資訊科學

【教 學 活 動 2】

活動目標：認識搜尋演算法。

活動時間：30分鐘

先備知識：無

授課年級：七年級

內容程度：初階

教學活動流程：

【活動：程式海戰棋】

1. 開啟海戰棋遊戲程式，遊戲總共有六個關卡，目標是藉由搜尋策略，找出目標的船隻編號，並用飛彈將之擊沉。

http://163.22.72.196/html5/html5_battleships/battleships.html

2. 遊戲共有六關，對應三種基本的搜尋演算法。教師不做提示，讓學生按照關卡的說明進行遊戲。

3. 教師喊出暫停，進行關卡的攻略提示

• 線性搜尋法（linear search或稱sequential search）：編號隨機排列，搜尋時除了憑空猜測之外，只要一個接一個走訪所有的位置，一定可以找到目標。
• 二分搜尋法（binary search）：先將編號按照大小順序排列，每次猜測時都將目標範圍縮小一半，如此可快速鎖定範圍。
• 雜湊搜尋法（hashing search）：編號已按照特定規則進行分組，只要知道分組的位置，就能馬上縮小搜尋的範圍。

4. 針對不同搜尋的演算法，說明效率的差異，以及為什麼我們需要有效率的搜尋演算法。

參考資料：

1. CS T_T偷插電的資訊科學

關鍵字：搜尋演算法、不插電教學法、偷插電的資訊科學