第十七次上課線性 搜尋法

搜尋簡介

搜尋（Search）是指在一群資料中尋找合乎某些特定條件的資料。

在日常生活中，「搜尋資料」是常有的經驗，例如：在學校的學生名單中，找出特定姓名的學生資料。

線性搜尋法

  • 線性搜尋又稱為循序搜尋。

  • 從第一筆資料開始，依序和要尋找的目標比較。

  • 不管原始資料是否經過排序都可以使用。

以上取自漢華資訊科技

猜數字遊戲

猜數字如同搜尋1個數，請大家試一試，用什麼方法比較快速

線性搜尋法規則

看完上面影片可以整理屾線性搜尋法的規則如下

① 從第一筆資料開始比較。

② 若資料＝目標，結束搜尋

③ 若資料≠目標，比較下一筆資料。

④ 重複②～③，若到最後一筆資料仍未找到，代表無目標資料，並結束搜尋。

線性搜尋法scratch

線性搜尋法

作業----完成程式後繳交