★熟悉將解決問題的方法歸結(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)完成;

相關(guān)課件

高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征示范課ppt課件:

這是一份高中信息技術(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課件:

這是一份教科版 (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課件:

這是一份高中信息技術(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)容,歡迎下載使用。

英語朗讀寶

相關(guān)課件 更多

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征獲獎(jiǎng)?wù)n件ppt

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征獲獎(jiǎng)?wù)n件ppt

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征試講課課件ppt

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征試講課課件ppt

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征優(yōu)秀ppt課件

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征優(yōu)秀ppt課件

高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征試講課課件ppt

高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征試講課課件ppt

資料下載及使用幫助
版權(quán)申訴
版權(quán)申訴
若您為此資料的原創(chuàng)作者,認(rèn)為該資料內(nèi)容侵犯了您的知識(shí)產(chǎn)權(quán),請(qǐng)掃碼添加我們的相關(guān)工作人員,我們盡可能的保護(hù)您的合法權(quán)益。
入駐教習(xí)網(wǎng),可獲得資源免費(fèi)推廣曝光,還可獲得多重現(xiàn)金獎(jiǎng)勵(lì),申請(qǐng) 精品資源制作, 工作室入駐。
版權(quán)申訴二維碼
高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算電子課本

4.1 算法及其特征

版本: 教科版 (2019)

年級(jí): 必修1 數(shù)據(jù)與計(jì)算

切換課文
  • 課件
  • 教案
  • 學(xué)案
  • 更多
所有DOC左下方推薦
歡迎來到教習(xí)網(wǎng)
  • 900萬優(yōu)選資源,讓備課更輕松
  • 600萬優(yōu)選試題,支持自由組卷
  • 高質(zhì)量可編輯,日均更新2000+
  • 百萬教師選擇,專業(yè)更值得信賴
微信掃碼注冊(cè)
qrcode
二維碼已過期
刷新

微信掃碼,快速注冊(cè)

手機(jī)號(hào)注冊(cè)
手機(jī)號(hào)碼

手機(jī)號(hào)格式錯(cuò)誤

手機(jī)驗(yàn)證碼 獲取驗(yàn)證碼

手機(jī)驗(yàn)證碼已經(jīng)成功發(fā)送,5分鐘內(nèi)有效

設(shè)置密碼

6-20個(gè)字符,數(shù)字、字母或符號(hào)

注冊(cè)即視為同意教習(xí)網(wǎng)「注冊(cè)協(xié)議」「隱私條款」
QQ注冊(cè)
手機(jī)號(hào)注冊(cè)
微信注冊(cè)

注冊(cè)成功

返回
頂部