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

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

算法基礎(chǔ)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

反復(fù)執(zhí)行某個(gè)或多某些操作，直到判斷條件為假（或?yàn)檎妫┑臅r(shí)候結(jié)束循環(huán)。第2節(jié)算法及其描述知識(shí)點(diǎn)五5、案例分析1描述：分別用自然語(yǔ)言描述、偽代碼和流程圖的方式求解兩個(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．觀