19第十六課查詢 線性查詢法

2022-10-31 21:51:05 字數 659 閱讀 6563

一、 現在我們可能知道的知識

在web**搜尋中,把包含輸入的關鍵字的**從全世界**中記錄的文字中查詢處理,並且把匹配成功的**一覽表示出來。

「搜尋」是指從多個資料中找到目標資料的演算法。在計算機所執行的處理中,「搜尋」和「排序」一樣都是執行很頻繁而且重要的操作。

二、線性查詢演算法介紹

從隨機擺放的數列中查詢目標資料的時候,只能從首位元素逐個進行比較來看「與目標資料是否一致」。這就是線性查詢。

例如,洗好撲克牌後,在桌子上擺一列。當從中找「紅桃a」時,從擺好的一列撲克牌的第一張開始順序檢查撲克牌直至找出「紅桃a」,這就是線性查詢的步驟。而且,在所有的撲克牌沒有結束檢查之前不能判斷數列中有沒有「紅桃a」。

因為線性查詢在n各數列中找出目標資料平均需要比較n/2回,所以對在大量資料中查詢資料不是很合適。

下面展示一下從數列data中存放的n個資料中找到目標資料的步驟。

步驟1: 為了檢查數列data,設定額外的字i,並置0

步驟2: 當i步驟3: data[i]=t的時候……終止重複處理

data[i]<>t的時候……給i加1

步驟4:i i=n時……沒有找到目標資料

四、思考和練習

1、用pascal的線性查詢演算法實現在數列中找數字如果找到了輸出數字在數列中的位置,如果沒有找到則輸出「no」。

第十六課感情貫穿法

教學內容 構思第八法 感情貫穿法 教學目的 1 讓生學會運用感情貫穿法謀篇布局並讓學生 體會其好處。2 培養生積極向上的感情面對生活 教學重點 1 讓生體會文中融入感情的好處 2 行文時該怎樣融入感情,文章流露真情實感。教學難點 如何在字裡行間流露真情實感。教學課時 四課時 教學教具 珠子 筷子 杯...

vb第十六課

第十六課製作文字 rtf 編輯器 運用前面幾節課所的知識,在這節課裡我們將要製作乙個自己的rtf文字編輯器。功能模仿系統自帶的 記事本 程式,支援rtf格式檔案。所運用的知識 系統選單 文字控制項 選單陣列動態變化等。選單結構設計 檔案 選單 新建 開啟 儲存 歷史記錄 退出編輯 選單 剪下 複製 ...

第十六課爸爸媽媽

第 16 課爸爸媽媽 教學目標 1 認知目標 通過對爸爸媽媽的觀察,認識井掌握正確的觀察方法。2 操作目標 用默畫 寫牛等方法表現父母的形象,培養學生獨特的觀察力 想像力 創造力。3 情感目標 通過回憶父母關愛自己的事例,培養學生對父母的熱愛和尊敬之情。教學重點 細緻觀察人物特徵,用各種不同的表現形...