計算機解決問題的過程.pptx

玉溪一中 張紹忠,一個真實的笑話,計算機解決問題的基本過程,Siri 語音識別與自動回答問題,會隨著音樂跳舞的機器人,護腕傳感器 利用肌肉電流操控計算機,沒有程序計算機就是廢鐵,計算機看似無所不能 但再簡單的問題都要靠程序來解決,一、計算機解決問題的基本過程,1.確定問題,計算3+4,2.找到途徑和方法選擇合適的程序或自己編寫,3.用計算機進行處理,用“計算器”或自己編寫程序,運行“計算器”或自己編寫的程序,編寫、調試、修改程序,03,設計算法,02,分析問題,01,編寫程序的過程,英文詞來源于9世紀阿拉伯數(shù)學家“花拉子米”,二、算法,algorithm,定義：解決問題的方法和步驟,中文源于周髀算經(jīng)中”演算法”,兩個經(jīng)典算法,有兩海盜得了99個鐵球和1個金球，商議輪流拿鐵球，金球最后一次拿，每次至少要拿一個，最多不能超過五個，最后金球分到哪個就是哪個的。如果讓你先拿，你該怎么拿而保證你得到金球。 中國有句俗語叫“三天打魚兩天曬網(wǎng)”。某人從1990年1月1日起開始“三天打魚兩天曬網(wǎng)”，問這個人在以后的某一天中是“打魚”還是“曬網(wǎng)”。,討論：如何設計掃地算法,包括：尋路算法、吸塵算法 掃地算法要達到什么目標？ 如何評價掃地算法是否優(yōu)秀？,五大特征,有窮性,一個算法必須保證執(zhí)行有限步驟之后結束,01,確定性,02,可行性,03,有0個或多個輸入,04,有1個或多個輸出,05,算法的特征,含義明確，不能產(chǎn)生多義性,現(xiàn)有技術手段能夠實現(xiàn)，并且成本可以接受,流程圖,自然語言,算法,用人們平時描述問題的習慣方式描述,三、算法的表示方法,流程圖表示算法國際通用符號,四、體驗編程,編寫一個惡作劇程序真心話大冒險，要使用者回答問題，符合答案，顯示“你說了真心話”，否則顯示“沒說真心話”,用自然語言描述算法,1.顯示問題； 2.接受用戶輸入答案； 3.判斷用戶輸入的答案是否符合要求； 4.如果符合要求，顯示“你說了真心話”； 5.否則（不符合要求），顯示“你沒說真心話”,用流程圖表示算法,把算法轉化成代碼,answer = InputBox(“你喜歡的明星是誰？“),MsgBox “你說了真心話！“,If answer = “杰倫“ Then,Else,MsgBox “警告：你不說真心話“,End If,任務一：編寫代碼,1.完成代碼，試著修改問題及答案。保存到s: 2.組內交換座位，運行對方的程序，并試著回答問題,參考代碼及流程圖,answer = InputBox(“你喜歡的明星是誰？“),MsgBox “你說了真心話！“,If answer = “杰倫“ Then,Else,MsgBox “警告：你不說真心話“,End If,（選做）任務二,begin: answer = InputBox(“你喜歡的明星是誰？“) If answer = “杰倫“ Then MsgBox “你說了真心話！“ Else MsgBox “警告：你不說真心話“ GoTo begin End If,小結:計算機解決問題的基本過程,分析問題，確定要計算機“做什么”,選擇現(xiàn)成的程序,自己編寫程序,確定算法,實現(xiàn)算法,用流程圖表示算