高中信息技術(shù)教科版必修1課件4-1算法及其特征（第二課時）

算法及其特征第二課時第4單元4.1學(xué)習(xí)目標★熟悉將解決問題的方法歸結(jié)為一系列清晰、準確的步驟的過程?！锪私馑惴ǖ幕疽睾椭匾卣??！镞\用恰當?shù)姆绞矫枋鏊惴??！镞\用Python語言實現(xiàn)簡單算法，解決問題。溫故而知新1.算法的概念2.算法的特征3.算法的描述方法活動3

巧用運算，尋找＂誤刪的ID號”學(xué)校歷屆校友的數(shù)據(jù)存儲在學(xué)校網(wǎng)絡(luò)中心服務(wù)器中（共10000條，無重復(fù)數(shù)據(jù)），某管理員由于誤操作刪除了一位校友的ID號(8位整數(shù)）。恰好在備份文件中保存了所有人員的ID號（無重復(fù)數(shù)據(jù)，無序）。怎樣快速找出被誤刪的ID號以便恢復(fù)數(shù)據(jù)？ID號的特征1.ID數(shù)據(jù)類型：____________2.數(shù)據(jù)在兩個文件中出現(xiàn)的次數(shù)：________3.備份文件中1D號總和與故障文件中的ID號總和的差值為：__________整型（int）2次被刪除的ID設(shè)計算法——找出被刪除的ID通過分析，我們發(fā)現(xiàn)計算備份文件ID號總和與故障文件ID號總和的差值就是誤刪的ID號。target=________f1=open('copy.txt','r’)listl=fl.readlines()forlinein_____: target=target+int(line)fl.____________f2=open('trouble.txt','r’)list2=_________for___________: target=___________________________print(被誤刪的ID號是：，_______)#設(shè)置初始值＃打開備份文件＃按行讀取備份文件＃依次處理列表listl中的數(shù)據(jù)＃將讀取的數(shù)據(jù)做加運算＃關(guān)閉備份文件＃打開故障文件＃按行讀取故障文件＃依次處理列表list2中的數(shù)據(jù)＃將讀取的數(shù)據(jù)做減運算＃關(guān)閉故障文件#輸出被誤刪的ID號代碼解析f1=open(‘copy.txt’,‘r’) #open()函數(shù)打開外部存儲器中的文件，并賦值給內(nèi)存中的f1變量；listl=fl.readlines() #按行讀取txt文件中的數(shù)據(jù)，并賦值到list1列表中；f1.close() #close()函數(shù)關(guān)閉正在打開的文件這次面試的冠軍在A、B、C、D四位同學(xué)中。A說：“不是我?！盉說：“是C”?！癈說：“是D?！盌說：“C說的不對?！币阎娜酥杏幸蝗苏f了假話。你能判斷出到底誰是冠軍嗎？說出你的結(jié)論和判斷過程?；顒訃L試枚舉不是我是C是DC說的不對ABCD結(jié)論：________是冠軍。判斷過程：_____________________________________________________________________________________________________________________________________________________________________________________________枚舉我們常利用計算機運算速度快、精確度高的特點解決實際問題。再設(shè)計算法時，最簡單的方法就是“直譯”我們的思維過程。有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。枚舉法解決問題的一般結(jié)構(gòu)：循環(huán)+判斷在不知道誰說真話、誰說假話的情況下，最簡單的方法就是把所有可能都枚舉出來。因為只有一位冠軍，所以可以枚舉選手的編號，并對A、B、C、D四個人的話進行判斷。各種類型的數(shù)值問題轉(zhuǎn)化為計算機能夠執(zhí)行的基本運算的表達式。如A說：不是我?？梢员硎緸椤癷!=‘A’”，其中變量i為枚舉的冠軍選手編號。i!=‘A’i==‘C’i==‘D’i!=‘D’champion=['A','B','C','D'] ＃設(shè)置選手列表foriinchampion: #遍歷champion列表cond=(i!='A')+(i=='C')+(i=='D')+(i!='D') ifcond==3:

print(“冠軍是”,i)設(shè)計算法鞏固提升1．算法的重要特征有:_____，算法必須能在執(zhí)行有限個步驟后終止。____，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結(jié)果。_____，一個算法有О個或多個輸入,所謂О個輸入是指算法本身給出了初始條件。_____算法—定要有輸出。至少產(chǎn)生一個輸出。_____，算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成，也稱為_____，算法中的運算都必須是可以實現(xiàn)的。鞏固提升2.下列關(guān)于算法的特征描述不正確的是（)。A.有窮性:算法必須在有限步之內(nèi)結(jié)束B.輸入:算法至少有一個輸入C.確定性:算法的每一步必須有確切的含義D.輸出:算法至少有一個輸出鞏固提升3.下列關(guān)于算法的說法不正確的是（ )。A.算法是解決問題的方法和步驟B.解決問題的過程是實現(xiàn)算法的過程C.算法是程序設(shè)計的“靈魂”D.以上說法都不對鞏固提升4.有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作_________。枚舉法解決問題的一般結(jié)構(gòu):______________