第三章算法基礎(chǔ)（復(fù)習(xí)課件1）-高中信息技術(shù)必修1期末復(fù)習(xí)粵教版

復(fù)習(xí)課件（計算機解決問題的過程、算法及其描述）第3章

算法基礎(chǔ)

高中信息技術(shù)粵教版2019

必修1計算機解決問題的過程01算法及其描述02計算機解決問題的過程第1節(jié)計算機解決問題的過程知識結(jié)構(gòu)第1節(jié)計算機解決問題的過程知識點一1、分析問題1、計算機解決問題的過程教材第46-47頁分析問題的需求情況、已知條件和需要解決的問題。第1節(jié)計算機解決問題的過程知識點一2、設(shè)計算法1、計算機解決問題的過程教材第46-47頁

問題分析清楚后，需要給出解決問題的詳細(xì)方法和步驟，這一過程稱為設(shè)計算法。第1節(jié)計算機解決問題的過程知識點一3、編寫程序1、計算機解決問題的過程教材第46-47頁

只要算法確定，對計算機程序設(shè)計語言的選擇沒有特別的限定，通常根據(jù)問題的特性和編程人員對語言的熟悉程度來選定編寫程序。第1節(jié)計算機解決問題的過程知識點一4、調(diào)試運行程序1、計算機解決問題的過程教材第46-47頁

程序編寫完成以后，再通過鍵盤把程序輸入計算機中運行，檢查程序能否按預(yù)想的效果執(zhí)行，這一過程稱為程序的調(diào)試運行。第1節(jié)計算機解決問題的過程知識點二第一種：語法錯誤2、程序錯誤分析教材第47頁補充知識點

如果程序語法有錯誤，程序運行時計算機會給出提示信息，人們可根據(jù)提示修改程序，直至無錯。第1節(jié)計算機解決問題的過程知識點二第二種：邏輯錯誤2、程序錯誤分析教材第47頁補充知識點

對結(jié)果進(jìn)行驗證，因為邏輯錯誤或者計算方法錯誤計算機無法檢查。所以如果出現(xiàn)這兩種情況，需要返回前幾步進(jìn)行修改，直至滿意。第1節(jié)計算機解決問題的過程提升練習(xí)1.利用計算機解決問題的過程中，“找出已知和未知，明確它們之間的關(guān)系，列出數(shù)學(xué)表達(dá)式”屬于以下哪一個步驟（）A.設(shè)計算法B.分析問題C.編寫程序D.調(diào)試運行程序【答案】B第1節(jié)計算機解決問題的過程提升練習(xí)2.要進(jìn)行元旦晚會比賽，學(xué)校請你設(shè)計一個能夠?qū)υ┩頃?jié)目分?jǐn)?shù)自動排序的軟件，你接到任務(wù)后，準(zhǔn)備開始設(shè)計此軟件，比較好的方法和步驟是？（）A.設(shè)計算法，編寫程序，提出問題，調(diào)試程序B.分析問題，編寫程序，設(shè)計算法，調(diào)試程序C.分析問題，設(shè)計算法，編寫程序，調(diào)試程序D.編寫程序，分析問題，設(shè)計算法，調(diào)試程序【答案】B第1節(jié)計算機解決問題的過程提升練習(xí)3.小明編寫好解密程序后，調(diào)試運行時，程序沒有報錯且能順利運行，但不能正確解密，造成這個結(jié)果的原因是()A.解密算法邏輯錯誤B.程序語句語法錯誤C.程序過期了D.程序設(shè)計窗口配置不對【答案】A算法及其描述第2節(jié)算法及其描述知識結(jié)構(gòu)第2節(jié)算法及其描述知識點一在有限步驟內(nèi)求解某一問題所使用的定義明確的規(guī)則。通俗的理解為：用計算機求解某一問題的方法，是能夠被機械地執(zhí)行的動作或指令地有窮集合。1、算法的定義教材第48頁第2節(jié)算法及其描述知識點二2、算法的特征教材第49頁1、有窮性：包含的計算步驟有限。2、確定性：每一個步驟必須有確切的定義，不能出現(xiàn)模棱兩可的情況。3、數(shù)據(jù)輸入：0個以上。4、數(shù)據(jù)輸出：至少1個。5、可行性：每個計算步驟都可以在有限時間內(nèi)完成。第2節(jié)算法及其描述知識點三3、算法的描述教材第49頁第一種：自然語言描述（1）定義：日常所用的語言，例如漢語、英語等。（2）優(yōu)點：比較容易掌握。（3）缺點：遇到多分支或循環(huán)操作較多時，難以清晰表示；有歧義性導(dǎo)致算法執(zhí)行的不確定性。第2節(jié)算法及其描述知識點三3、算法的描述教材第50頁第二種：流程圖描述（1）定義：用程序框來描述算法。（2）優(yōu)點：清晰簡潔。（5）流程線：

，表示算法中的流向。第2節(jié)算法及其描述知識點三3、算法的描述教材第50頁第二種：流程圖描述（1）開始/結(jié)束：

，表示算法的開始或者結(jié)束。（2）輸入/輸出：

，表示算法中的變量的輸入或輸出。（3）處理：

，表示算法中變量的計算和賦值。（4）判斷：

，表示算法中的條件判斷。（6）連接點：

，表示算法的轉(zhuǎn)接。第2節(jié)算法及其描述知識點三3、算法的描述教材第51頁第三種：偽代碼描述（1）定義：用介于自然語言和計算機語言之間的文字和符號來描述算法。（2）優(yōu)點：書寫方便，格式緊湊，易于理解，便于向計算機程序設(shè)計語言過渡。第2節(jié)算法及其描述知識點四4、三種基本控制結(jié)構(gòu)教材第52頁第一種：順序結(jié)構(gòu)從上到下依次執(zhí)行代碼。第2節(jié)算法及其描述知識點四4、三種基本控制結(jié)構(gòu)教材第52頁第二種：選擇結(jié)構(gòu)

需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行，包括單、雙、多選擇三種。第2節(jié)算法及其描述知識點四4、三種基本控制結(jié)構(gòu)教材第52頁第三種：循環(huán)結(jié)構(gòu)

反復(fù)執(zhí)行某個或多某些操作，直到判斷條件為假（或為真）的時候結(jié)束循環(huán)。第2節(jié)算法及其描述知識點五5、案例分析1描述：分別用自然語言描述、偽代碼和流程圖的方式求解兩個正整數(shù)的最大公數(shù)。①輸入兩個正整數(shù)m,n(m>n)；②計算m除以n所得的余數(shù)r；③m=n,n=r；④若r＝0,則m,n的最大公約數(shù)等于m；否則轉(zhuǎn)到步驟②；⑤輸出最大公約數(shù)m；⑥結(jié)束。第2節(jié)算法及其描述知識點五5、案例分析1第2節(jié)算法及其描述知識點五5、案例分析2描述：分別用偽代碼和流程圖的方式求解的正整數(shù)的算法描述。第2節(jié)算法及其描述提升練習(xí)1．觀