1.了解算法基本要素及重要特征。2.運(yùn)用恰當(dāng)?shù)姆绞矫枋鏊惴ā?.運(yùn)用Python語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單算法，解決問題。4.1算法及其特征學(xué)習(xí)目標(biāo)教師：rfc活動(dòng)一尋找“開關(guān)”一個(gè)房間里有三盞燈，房間外有三個(gè)開關(guān)分別控制這三盞燈，在只允許進(jìn)房間一次的情況下，如何判斷哪個(gè)開關(guān)控制那盞燈？活動(dòng)一：尋找“開關(guān)”想一想，劃一劃第一步：打開1、2兩個(gè)開關(guān)第二步：過2分鐘后關(guān)閉1號(hào)開關(guān)第三步：進(jìn)房間，亮著的燈是由2號(hào)開關(guān)控制第四步：摸一下另外兩盞不亮的燈，發(fā)熱的燈泡是由1號(hào)開關(guān)控制第五步：不亮又不熱的燈是由3號(hào)開關(guān)控制自然語(yǔ)言流程圖關(guān)1號(hào)開關(guān)燈亮？燈熱？該燈由2號(hào)開關(guān)控制該燈由1號(hào)開關(guān)控制該燈由3號(hào)開關(guān)控制解決問題的方法及步驟算法算法的描述1計(jì)算a,b兩數(shù)和與差?第一步：輸入兩個(gè)數(shù)a,b第二步：計(jì)算兩數(shù)和s1=a+b第三步：計(jì)算兩數(shù)差s2=a-b第四步：輸出s1,s2輸入兩個(gè)數(shù)a,b計(jì)算s1=a+b,s2=a-bPrints1,s2輸入a,bS1=a+bS2=a-b輸出s1,s24.N-S圖：3.偽代碼：1.自然語(yǔ)言：2.流程圖：4.PAD圖：輸入a,bS1=a+b,s2=a-b輸出s1,s2算法的特征2現(xiàn)象（可多選）算法的特征輸入項(xiàng)：

□0個(gè)輸入

□1個(gè)輸入

□多個(gè)輸入輸出項(xiàng)：

□0個(gè)輸出

□1個(gè)輸出

□多個(gè)輸出執(zhí)行的結(jié)果：□確定的

□不確定的

□都可以執(zhí)行的步驟：□有限

□無(wú)限

□都可以執(zhí)行的時(shí)間：□有限

□無(wú)限

□都可以根據(jù)以上算法，可以總結(jié)出：關(guān)1號(hào)開關(guān)燈亮？燈熱？該燈由2號(hào)開關(guān)控制該燈由1號(hào)開關(guān)控制該燈由3號(hào)開關(guān)控制√√√√√√√輸入項(xiàng)輸出項(xiàng)確切性有窮性可行性活動(dòng)二：尋找“誤刪的ID號(hào)”某學(xué)校歷屆校友的海量數(shù)據(jù)存儲(chǔ)在校網(wǎng)絡(luò)中心服務(wù)器中（共10000條，無(wú)重復(fù)數(shù)據(jù)），某管理員因?yàn)檎`操作刪除了一位校友的ID號(hào)（8位整數(shù)）信息，恰好在備份數(shù)據(jù)庫(kù)中保存了一份所有人員ID號(hào)的文件（無(wú)重復(fù)數(shù)據(jù)，無(wú)序）。怎樣快速找出被誤刪的ID號(hào)以便恢復(fù)數(shù)據(jù)？你可以用自然語(yǔ)言描述問題求解的算法嗎？活動(dòng)二：尋找“誤刪的ID號(hào)”自然語(yǔ)言描述算法：第一步：打開備份數(shù)據(jù)f1與故障數(shù)據(jù)f2第二步：讀取備份數(shù)據(jù)list1，并數(shù)據(jù)求和target第三步：讀取故障文件list2，并用備份數(shù)據(jù)和target減去故障數(shù)據(jù)第四步：輸出差值，即為誤刪ID號(hào)備份ID號(hào)故障ID號(hào)活動(dòng)二：尋找“誤刪的ID號(hào)”補(bǔ)全代碼0list1Close()f2.readlines()lineinlist2target–int(line)F2.close()target活動(dòng)三：求解“誰(shuí)是冠軍”這次面試的冠軍A、B、C、D四位同學(xué)中。當(dāng)同學(xué)問時(shí)，四人相對(duì)一笑：A說：“不是我。”B說：“是C。”C說：“是D。”D說：“C說的不對(duì)。”已知有一人說了假話。你能判斷到底誰(shuí)是冠軍嗎？枚舉法1分別假設(shè)四人為冠軍，進(jìn)行判斷。循環(huán)+判斷循環(huán)遍歷選手編號(hào)計(jì)算說真話人數(shù)總結(jié)及練習(xí)1.算法的描述2.算法的特征