資源簡介

(共15張PPT)
項目情境
游戲：漢字找不同
第三章 算法基礎
3.1體驗計算機解決問題的過程
學習目標
體驗人工解決問題的過程和計算機解決問題的基本過程。
基礎性目標
培養和提升利用計算機解決問題的意識與能力。
拓展性目標
結合“漢字找不同”游戲，對利用計算機解決問題和人工解決問題兩方面做對比和分析。
挑戰性目標
人工解決問題的過程
第一關：找出“學”在表中的位置
人工解決問題的過程
第二關：找出“業”在表中的位置
人工解決問題的過程
第三關：找出“有”在表中的位置
人工解決問題的過程
第四關：找出“成”在表中的位置
計算機解決問題的過程
分析問題
設計算法
編寫程序
調試運行程序
01
02
03
04
學習新知
分析問題
利用計算機解決問題，首先要分析問題。
分析問題的需求情況，提煉出已知條件，搞清楚需要解決的問題。
在excel表中，從若干字中找出不同的那一個
01
學習新知
設計算法
問題分析請楚后，需要給出計算機解決問題的詳細方法和步驟，這一過程稱為設計算法。
采用自然語言將其算法描述如下：
02
告訴計算機怎么做
①讀取excel文件。
②設置要查找的目標文字。
③在excel表中逐個單元格的查找是否有目標文字。
④如果找到就輸出所在單元格的行和列的位置。否則繼續找，直到把整個表格都查找完為止。
學習新知
編寫程序
03
有了清晰可操作的算法描述，就可以選擇一種計算機語言工具來編寫程序，實現算法。
一般來說，只要算法確定，對計算機程序設計語言的選擇沒有特別的限定，通常根據問題的特性和編程人員對語言的熟悉程度來選定編寫程序。
此案例我們采用Python語言來實現。
學習新知
編寫程序
03
核心算法：
實現通過循環尋找不同字的位置。
學習新知
調試運行
04
程序編寫完成以后，再通過鍵盤把程序輸入計算機中運行，檢查程序能否按預想的效果執行，這一過程稱為程序的調試運行。
可用Python工具：
檢查——語法錯誤：計算機只能識別程序設計語言中所規定的語法規則，如果編寫程序時與規則不一致，哪怕是一個標點符號出錯，也會因程序出錯而中斷運行。此時，我們可以根據計算機提示的出錯信息修改程序，重新調試運行。
檢查——邏輯錯誤：當程序能夠順利運行以后，我們還需要對程序運行的結果進行檢查。因為如果程序語句符合語法規則，而程序中卻有邏輯或計算方法等錯誤，計算機是檢查不出來的。因此，如果結果不合理，還要對程序甚至算法進行修改，直到程序的功能符合設計要求為止。
人工和計算機解決問題的聯系
方式 人工解決 計算機解決
相同點 分析問題，設計算法
不同點 得出結果，驗算結果 編寫程序，調試運行程序
特點 運算速度慢，不需要計算機參與。 運算速度快，準確且不易出錯。
THANK YOU

展開更多......

收起↑