資源簡介

學習任務單
課程基本信息
課題 5.4 數據查找（（一）順序查找）
學習目標
1. 能理解順序查找的思想。 2. 能合理選用數據結構，理解順序查找的范圍與條件。 3. 能用自然語言、流程圖、Python語言描述順序查找算法。 4. 能分析順序查找最壞、最好情況、平均比較次數。 5. 能熟練應用各種順序查找程序，完成生活、學習中的問題。
課前學習任務
回憶如何找微信圖標？
課上學習任務
【學習任務一】調試查找程序
【學習任務二】查找水果問題程序實現： A數組中存放了一些水果名稱“apple”、“orange”、 “pineapple”、“banana”、“watermelon”、“peach”、“pear”，現在想查找水果“watermelon”是否在其中，如找到輸出“查找成功！是第幾個水果”，否則輸出“查找失敗”，無論查找成功與否都輸出比較的次數。
【學習任務三】生活實戰應用：雙向有序查找 某校運動會投鉛球項目分兩小組，每組評委已經將每組的前8名從高到低排好序。取本項目的前m名頒獎，其中小李同學收集的2組選手的名次及其成績如表所示，請在劃線處填上合適語句。 n=len(a);c=[0]*8;i=0;j=8;k=0 for k in range(m): if j>n or : c[k]=a[i];i=i+1 else : c[k]=a[j];j=j+1 print(c[k]) 答案：a[j]<=a[i] and i<=7

展開更多......

收起↑