第6課

生活中的算法

—查找與排序第三單元

基于算法的編程基礎(chǔ)山東省2024青島版初中Python同步教學(xué)設(shè)計(jì)技術(shù)支持1了解排序、查找算法及思路，理解不同算法的實(shí)現(xiàn)過程。2通過在生活場景中對(duì)排序、查找算法的選擇和應(yīng)用，了解不同排序、查找算法的作用和特點(diǎn)。3在程序設(shè)計(jì)的過程中，體會(huì)算法的多樣性，提升問題分析、算法解決、程序表達(dá)的數(shù)字化學(xué)習(xí)與創(chuàng)新能力。學(xué)習(xí)目標(biāo)目錄contents0102探究二排序算法03探究三我實(shí)踐我創(chuàng)新04課堂小結(jié)探究一查找算法

查找算法是Python算法中的另一個(gè)重要算法，主要包括順序查找、二分查找、哈希查找等。查找算法的應(yīng)用也非常廣泛，例如在數(shù)據(jù)庫查詢、搜索引擎等領(lǐng)域都有應(yīng)用。探究一

查找算法1順序查找

順序查找是一種簡單直觀的查找算法，其基本思想是從第一循環(huán)元素開始逐個(gè)與要查找的目標(biāo)進(jìn)行比較，如果與要查找的目標(biāo)一致，則查找成功，如果查找到最后一個(gè)元素，與目標(biāo)仍不一致，則查找失敗。11探究一

查找算法—順序查找

順序查找適用于各種情況，包括有序和無序的數(shù)據(jù)結(jié)構(gòu)，以及連續(xù)和離散存儲(chǔ)的情況。然而，這種查找方法通常比較慢，因?yàn)樾枰饌€(gè)比較每個(gè)元素。探究一

查找算法—順序查找1型號(hào)單價(jià)/（元/12支）銷量/萬支3330129.9103330214.663330315.693330422.583330535.523330623.9113330719.95下表為某品牌文具官方旗艦店里不同中性筆的單價(jià)、銷量。

分析在數(shù)據(jù)表中查找33306型號(hào)的過程。開始遍歷序列結(jié)束找到探究一

查找算法—順序查找1設(shè)定目標(biāo)“33306”目標(biāo)==列表項(xiàng)？序列中無可查找元素探究一

查找算法—順序查找1number=[‘33301’,‘33302’,‘33303’,‘33304’,‘33305’,‘33306’,‘33307’]target=‘33306’

：#i遍歷列表中所有型號(hào)if

：#查找目標(biāo)等于當(dāng)前型號(hào)print(“已找到”)position=number.index(1)#查找目標(biāo)位置positionprint(“是列表中第”，+1，“個(gè)型號(hào)”)#目標(biāo)位置+1breakelse：print(“不匹配”)foriinnumberi==target二分查找

二分查找也稱折半查找，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。11探究一

查找算法—二分查找1.必須采用順序存儲(chǔ)結(jié)構(gòu)。2.必須按關(guān)鍵字大小有序排列。順序查找二分查找

順序查找是一種簡單直觀的查找算法，其基本思想是從第一循環(huán)元素開始逐個(gè)與要查找的目標(biāo)進(jìn)行比較，如果與要查找的目標(biāo)一致，則查找成功，如果查找到最后一個(gè)元素，與目標(biāo)仍不一致，則查找失敗

從表的中間項(xiàng)開始查找，如果表的中間項(xiàng)就是目標(biāo)項(xiàng)，則查找結(jié)束；如果不匹配，當(dāng)中間項(xiàng)比目標(biāo)項(xiàng)大，目標(biāo)項(xiàng)在前半部分，當(dāng)中間項(xiàng)比目標(biāo)項(xiàng)小，目標(biāo)項(xiàng)在后半部分。重復(fù)上述查找過程，每次都能將查找范圍縮小一半，直到查找結(jié)束。11探究一

查找算法探究二

排序算法2排序算法是Python算法中的基礎(chǔ)算法，主要包括冒泡排序、選擇排序、插入排序、快速排序等。排序算法的應(yīng)用非常廣泛，例如在數(shù)據(jù)處理、搜索引擎等領(lǐng)域都有應(yīng)用。排序就是將一組數(shù)據(jù)按照一定的規(guī)則進(jìn)行排列，使其從無序變?yōu)橛行虻牟僮鳎绦蛑杏卸喾N排序算法對(duì)數(shù)據(jù)進(jìn)行排序。排序算法123冒泡排序：冒泡排序算法是把較小的元素往前調(diào)或者把較大的元素往后調(diào)。快速排序：通過一趟排序算法把所需要排序的序列的元素分割成兩大塊，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根據(jù)該種方法對(duì)劃分后的這兩塊序列的元素分別再次實(shí)行快速排序算法。12探究二

排序算法排序算法的應(yīng)用非常廣泛，例如在數(shù)據(jù)處理、搜索引擎等領(lǐng)域都有應(yīng)用。1探究二

排序算法—冒泡排序2106982115106982115610982115691082115698102115698210115698210115698210511第1輪后的序列探究二

排序算法—冒泡排序2第2輪后的序列第3輪后的序列第1輪后的序列第4輪后的序列第5輪后的序列698210511682951011628591011265891011256891011探究二

排序算法—快速排序2快速排序基本思想1、從一組需要排序的數(shù)據(jù)中任選一個(gè)數(shù)據(jù)，將其他數(shù)據(jù)分隔成左右兩部分，一部分全比這個(gè)數(shù)據(jù)小，另一部分全比這個(gè)數(shù)據(jù)大。2、按上述步驟對(duì)兩部分?jǐn)?shù)據(jù)分別多次快速排序，直到將數(shù)據(jù)全部完成排序。

快速排序體現(xiàn)了“分治”思想，是所有排序算法中最高效的一種。12排序算法是Python算法中的基礎(chǔ)算法，主要包括冒