資源簡(jiǎn)介

(共14張PPT)
順序查找
贛科學(xué)技術(shù)版五年級(jí)下冊(cè)
第6課
順序查找
（1）了解并掌握順序查找的基本思想
（2）總結(jié)出順序結(jié)構(gòu)的優(yōu)缺點(diǎn)
（3）運(yùn)用順序查找的方法解決實(shí)際問(wèn)題
任務(wù)卡
查找是生活中最常用的算法之一，指通過(guò)一定的方法找出與給定關(guān)鍵字相同的數(shù)據(jù)元素的過(guò)程。常用的查找算法有順序查找和二分查找。
其實(shí)，生活中有很多時(shí)候會(huì)用到查找法，它對(duì)于我們來(lái)說(shuō)一點(diǎn)都不陌生。比如：在一個(gè)班級(jí)中查找一名學(xué)生；在超市中尋找某件商品；在手機(jī)通訊錄里查找某個(gè)電話號(hào)碼，等等。
前言
一
做一做
查漢字、查單詞、查成語(yǔ)等，早已成為我們學(xué)習(xí)生活的一部分。假如一本字典大約800頁(yè)，目標(biāo)信息在第337頁(yè)。請(qǐng)?jiān)诒?-1中記錄你的翻頁(yè)過(guò)程，和同學(xué)們比一比，看誰(shuí)翻的次數(shù)最少。
次數(shù) 翻至頁(yè)碼 下一步?jīng)Q策
第1 次
第2次
第3次
第4次
=*
順序查找
順序查找的基本思想即在一組數(shù)據(jù)中，從第一個(gè)數(shù)據(jù)開始，按照這組數(shù)據(jù)的排列順序 將每個(gè)數(shù)據(jù)逐個(gè)與給定的值進(jìn)行比較。若某個(gè)數(shù)據(jù)與給定值相等，則查找成功，找到所查 數(shù)據(jù)的位置；反之查找不成功。
二
學(xué)一學(xué)
假設(shè)某超市出售的糖果有8種不同的價(jià)格，分5,12,8,20,18,22,16, 30。現(xiàn)在要在其中查找價(jià)格為18元的糖果所在位置，運(yùn)用順序查找法應(yīng)該如何去查找呢
二
學(xué)一學(xué)
首先，給每種糖果價(jià)格編上相對(duì)應(yīng)的位置
將待查價(jià)格18元與表中的所有價(jià)格從左到右按順序一—進(jìn)行對(duì)比，直到找到它所在 的位置。
① 先與在“1”號(hào)位的價(jià)格(5元)進(jìn)行對(duì)比，發(fā)現(xiàn)不相等，則接著往右進(jìn)行查找；
②與在“2”號(hào)位的價(jià)格(12元)進(jìn)行對(duì)比，發(fā)現(xiàn)不相等，則接著往右進(jìn)行查找；
③ ……
④ 與在“5”號(hào)位的價(jià)格(18元)進(jìn)行對(duì)比，發(fā)現(xiàn)相等，則查找成功。所以價(jià)格為18元 的糖果在此價(jià)格序列的第5位。
二
學(xué)一學(xué)
此時(shí)共比較了5次，即查找了5次
二
學(xué)一學(xué)
如果用順序查找法查找價(jià)格為16的糖果在圖6-1價(jià)格序列中的位置，請(qǐng)問(wèn)要查找?guī)状文?
請(qǐng)說(shuō)出查找過(guò)程。
請(qǐng)?jiān)诒碇刑顚戫樞虿檎业膬?yōu)缺點(diǎn)
練一練
順序查找
優(yōu)點(diǎn)
缺點(diǎn)
謝謝聆聽！
謝謝
21世紀(jì)教育網(wǎng)（www.21cnjy.com)
中小學(xué)教育資源網(wǎng)站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑