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

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

算法基礎(chǔ)

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

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

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

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

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

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

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

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

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

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

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

，表示算法中的條件判斷。（6）連接點(diǎn)：

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

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

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