
★熟悉將解決問題的方法歸結(jié)為一系列清晰、 準(zhǔn)確的步驟的過程?!锪私馑惴ǖ幕疽睾椭匾卣?。★運(yùn)用恰當(dāng)?shù)姆绞矫枋鏊惴?。★運(yùn)用Pythn語言實(shí)現(xiàn)簡(jiǎn)單算法,解決問題。
1.算法的概念2.算法的特征3.算法的描述方法
活動(dòng)3 巧用運(yùn)算, 尋找"誤刪的ID號(hào)”
學(xué)校歷屆校友的數(shù)據(jù)存儲(chǔ)在學(xué)校網(wǎng)絡(luò)中心服務(wù)器中(共10000條,無重復(fù)數(shù)據(jù)),某管理員由于誤操作刪除了一位校友的ID號(hào)(8位整數(shù))。恰好在備份文件中保存了所有人員的ID號(hào)(無重復(fù)數(shù)據(jù),無序)。怎樣快速找出被誤刪的ID號(hào)以便恢復(fù)數(shù)據(jù)?
ID號(hào)的特征1.ID數(shù)據(jù)類型:____________2.數(shù)據(jù)在兩個(gè)文件中出現(xiàn)的次數(shù):________3.備份文件中1D號(hào)總和與故障文件中的ID號(hào)總和的差值為:__________
設(shè)計(jì)算法——找出被刪除的ID
通過分析,我們發(fā)現(xiàn)計(jì)算備份文件ID號(hào)總和與故障文件ID號(hào)總和的差值就是誤刪的ID號(hào)。
target=________ f1=pen('cpy.txt', 'r’) listl=fl.readlines() fr line in _____ :target= target+int(line)fl.____________f2=pen('truble.txt', 'r’)list2= _________fr ___________ :target= ___________________________print(被誤刪的ID號(hào)是:,_______)
#設(shè)置初始值#打開備份文件#按行讀取備份文件#依次處理列表listl中的數(shù)據(jù) #將讀取的數(shù)據(jù)做加運(yùn)算#關(guān)閉備份文件#打開故障文件#按行讀取故障文件#依次處理列表list2中的數(shù)據(jù) #將讀取的數(shù)據(jù)做減運(yùn)算#關(guān)閉故障文件#輸出被誤刪的ID號(hào)
f1=pen(‘cpy.txt’, ‘r’) #pen()函數(shù)打開外部存儲(chǔ)器中的文件,并賦值給內(nèi)存中的f1變量;listl=fl.readlines() #按行讀取txt文件中的數(shù)據(jù),并賦值到list1列表中;f1.clse()#clse()函數(shù)關(guān)閉正在打開的文件
這次面試的冠軍在A 、 B 、 C 、 D四位同學(xué)中。 A說:“不是我?!?B說:“是C”。“C說: “是D?!盌說:“C說的不對(duì)?!币阎娜酥杏幸蝗苏f了假話。 你能判斷出到底誰是冠軍嗎?說出你的結(jié)論和判斷過程。
結(jié)論:________ 是冠軍。判斷過程:_____________________________________________________________________________________________________________________________________________________________________________________________
我們常利用計(jì)算機(jī)運(yùn)算速度快、精確度高的特點(diǎn)解決實(shí)際問題。再設(shè)計(jì)算法時(shí),最簡(jiǎn)單的方法就是“直譯”我們的思維過程。有一種算法是把所有可能的答案一一列舉,合適就保留,不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。
枚舉法解決問題的一般結(jié)構(gòu):循環(huán)+判斷
在不知道誰說真話、誰說假話的情況下,最簡(jiǎn)單的方法就是把所有可能都枚舉出來。因?yàn)橹挥幸晃还谲?,所以可以枚舉選手的編號(hào),并對(duì)A、B、C、D四個(gè)人的話進(jìn)行判斷。
各種類型的數(shù)值問題轉(zhuǎn)化為計(jì)算機(jī)能夠執(zhí)行的基本運(yùn)算的表達(dá)式。如A說:不是我。可以表示為“i!=‘A’”,其中變量i為枚舉的冠軍選手編號(hào)。
champin= ['A','B','C','D'] #設(shè)置選手列表fr i in champin: # 遍歷champin列表cnd=(i! ='A')+(i=='C')+(i=='D')+(i! ='D') if cnd==3: print(“冠軍是”,i)
1.算法的重要特征有:_____,算法必須能在執(zhí)行有限個(gè)步驟后終止。____,算法中的每次運(yùn)算都有明確的定義,具有無二義性,并且可以通過計(jì)算得到唯一的結(jié)果。_____,一個(gè)算法有О個(gè)或多個(gè)輸入,所謂О個(gè)輸入是指算法本身給出了初始條件。_____算法—定要有輸出。至少產(chǎn)生一個(gè)輸出。_____,算法中執(zhí)行的任何計(jì)算都可以在有限時(shí)間內(nèi)完成,也稱為_____,算法中的運(yùn)算都必須是可以實(shí)現(xiàn)的。
2.下列關(guān)于算法的特征描述不正確的是()。A.有窮性:算法必須在有限步之內(nèi)結(jié)束B.輸入:算法至少有一個(gè)輸入C.確定性:算法的每一步必須有確切的含義D.輸出:算法至少有一個(gè)輸出
3.下列關(guān)于算法的說法不正確的是()。A.算法是解決問題的方法和步驟B.解決問題的過程是實(shí)現(xiàn)算法的過程C.算法是程序設(shè)計(jì)的“靈魂”D.以上說法都不對(duì)
4.有一種算法是把所有可能的答案一一列舉,合適就保留,不合適就丟棄。這種方法稱作_________。枚舉法解決問題的一般結(jié)構(gòu):______________。
算法:解決問題的方法和步驟;描述算法的方法:自然語言和流程圖算法的特征:有窮性:算法步驟有限;確切行:每一次運(yùn)算的含義明確;輸入項(xiàng):一個(gè)算法有0個(gè)或多個(gè)輸入;輸出項(xiàng):算法一定要有輸出;可行性:在有限時(shí)間內(nèi)完成;
這是一份高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征示范課ppt課件,共17頁(yè)。PPT課件主要包含了1算法及其特征,學(xué)習(xí)目標(biāo),CONTENT,算法及算法描述,算法及其特征,描述算法的方法,自然語言,流程圖,尋找“被污染的藥丸”,尋找“誤刪的ID號(hào)”等內(nèi)容,歡迎下載使用。
這是一份教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征精品ppt課件,共28頁(yè)。PPT課件主要包含了學(xué)習(xí)目標(biāo),三維目標(biāo),舊知復(fù)習(xí),流程圖,知識(shí)講授,燈的屬性,選擇排序算法,數(shù)據(jù)類型數(shù)組,練習(xí)嘗試以下代碼,運(yùn)行程序等內(nèi)容,歡迎下載使用。
這是一份高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征精品ppt課件,共15頁(yè)。PPT課件主要包含了學(xué)習(xí)目標(biāo),不發(fā)熱,第四步進(jìn)入房間,算法的特征,有窮性,確切性,輸出項(xiàng),可行性,輸入項(xiàng),改進(jìn)算法等內(nèi)容,歡迎下載使用。
微信掃碼,快速注冊(cè)
注冊(cè)成功