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

□0個輸入

□1個輸入

□多個輸入輸出項：

□0個輸出

□1個輸出

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

□不確定的

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

□無限

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

□無限

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