【量神大數(shù)學(xué)】高一升高二銜接教材高二預(yù)科班數(shù)學(xué)課程二十講(課件)：第八講-算法初步復(fù)習(xí)與小結(jié)

第八講算法初步復(fù)習(xí)與小結(jié)第一頁，編輯于星期六：八點(diǎn)四十六分。第八講算法初步復(fù)習(xí)與小結(jié)第一頁，編輯于星期六：八點(diǎn)1本章的知識結(jié)構(gòu)流程圖算法的描述算法自然語言順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸語句偽代碼循環(huán)語句賦值語句條件語句入出第二頁，編輯于星期六：八點(diǎn)四十六分。本章的知識結(jié)構(gòu)流程圖算法的描述算法自然語言順序結(jié)構(gòu)選擇21．四種基本的程序框知識梳理程序框名稱功能起止框表示一個(gè)算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”。第三頁，編輯于星期六：八點(diǎn)四十六分。1．四種基本的程序框知識梳理程序框名稱功能起止框表示一個(gè)算3（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成.2．三種基本邏輯結(jié)構(gòu)輸入輸出語句第四頁，編輯于星期六：八點(diǎn)四十六分。（1）順序結(jié)構(gòu)2．三種基本邏輯結(jié)構(gòu)輸入輸出語句第四頁，編輯于4根據(jù)條件判斷，決定不同流向（2）選擇結(jié)構(gòu)語句1滿足條件？是否語句2語句滿足條件？是否第五頁，編輯于星期六：八點(diǎn)四十六分。根據(jù)條件判斷，決定不同流向（2）選擇結(jié)構(gòu)語句1滿足條件？是5從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟.①當(dāng)型（WHILE型）循環(huán);②直到型（UNTIL型）循環(huán);（3）循環(huán)結(jié)構(gòu)

滿足條件？否循環(huán)體是滿足條件？是否循環(huán)體第六頁，編輯于星期六：八點(diǎn)四十六分。從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟.（3）循環(huán)6（1）輸入語句的一般格式：Read“提示內(nèi)容”；x“提示內(nèi)容”可以省略；（2）輸出語句的一般格式：Print“提示內(nèi)容”；表達(dá)式，“提示內(nèi)容”可以省略；（3）賦值語句的一般格式是：變量←表達(dá)式,作用是將表達(dá)式所代表的值賦給變量．3．五種基本算法語句第七頁，編輯于星期六：八點(diǎn)四十六分。（1）輸入語句的一般格式：Read“提示內(nèi)容”；x“提示內(nèi)容7IF-THEN-ELSE格式

（4）條件語句IF-THEN格式

IF

條件THEN語句1ELSE語句2ENDIF滿足條件？語句1語句2是否IF

條件THEN語句ENDIF滿足條件？語句是否第八頁，編輯于星期六：八點(diǎn)四十六分。IF-THEN-ELSE格式（4）條件語句IF-THEN格8①WHILE語句（5）循環(huán)語句②For語句WHILE

條件循環(huán)體ENDWHILE滿足條件？循環(huán)體是否ForIFrom“初值”To“終值”Step“步長”循環(huán)體EndFor滿足條件？循環(huán)體是否第九頁，編輯于星期六：八點(diǎn)四十六分。①WHILE語句（5）循環(huán)語句②For語句WHILE條9案例1孫子問題與不定方程的解；案例2輾轉(zhuǎn)相除法；案例3二分法求方程的近似解．4．三個(gè)算法案例第十頁，編輯于星期六：八點(diǎn)四十六分。案例1孫子問題與不定方程的解；4．三個(gè)算法案例第十頁，101．下面對流程圖中的圖形符號的說法錯(cuò)誤的是()A．起、止框是任何流程不可少的，表明程序開始和結(jié)束；B．輸入、輸出可用在算法中任何需要輸入、輸出的位置；C．算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫在不同的注釋框內(nèi)；D．當(dāng)算法要求對兩個(gè)不同的結(jié)果進(jìn)行判斷時(shí)，要寫在判斷框內(nèi)．考點(diǎn)題型1．概念的判斷和理解：第十一頁，編輯于星期六：八點(diǎn)四十六分。1．下面對流程圖中的圖形符號的說法錯(cuò)誤的是(11A．一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B．一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C．一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D．—個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合2．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是()第十二頁，編輯于星期六：八點(diǎn)四十六分。A．一個(gè)算法只能含有一種邏輯結(jié)構(gòu)2．算法共有三種邏輯結(jié)構(gòu)，即12A．3←AB．M←-MC．B←A←2D．x+y←03．下列給出的賦值語句中正確的是()第十三頁，編輯于星期六：八點(diǎn)四十六分。A．3←AB．M←-M3131．設(shè)計(jì)一個(gè)程序語句，輸入任意三個(gè)實(shí)數(shù)，將它們按從小到大的順序排列后輸出．考點(diǎn)題型2算法、程序框圖和算法語句的設(shè)計(jì)、編寫：

第十四頁，編輯于星期六：八點(diǎn)四十六分。1．設(shè)計(jì)一個(gè)程序語句，輸入任意三個(gè)實(shí)數(shù)，將它們按從小到大的順142．某市電信部門規(guī)定：撥打市內(nèi)電話時(shí)，如果通話時(shí)間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時(shí)間超過3分鐘，則不超過部分收取0.2元，超過部分以每分鐘0.1元收取通話費(fèi)(通話時(shí)間以分鐘計(jì)，不足1分鐘時(shí)按1分鐘計(jì))，試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法．要求寫出算法，畫出流程圖，編制程序．第十五頁，編輯于星期六：八點(diǎn)四十六分。2．某市電信部門規(guī)定：撥打市內(nèi)電話時(shí)，如果通話時(shí)間不超過3分153．適合方程a2+b2=c2的一組正整數(shù)稱為勾股數(shù)或商高數(shù)，設(shè)計(jì)一個(gè)滿足a≤30，b≤40，c≤50的勾股數(shù)的算法．第十六頁，編輯于星期六：八點(diǎn)四十六分。3．適合方程a2+b2=c2的一組正整數(shù)稱為勾股數(shù)或商高數(shù)，161.下列程序是求一個(gè)函數(shù)函數(shù)值的程序，在鍵盤上輸入一個(gè)自變量x的值，輸出它的函數(shù)值，若執(zhí)行的結(jié)果為3，則輸入的x值為?函數(shù)的解析式是?考點(diǎn)題型3由程序框圖、算法語句計(jì)算算法結(jié)果：程序：ReadxIfx≤0ThenPrinty←xElseIfx>0Andx≤lThenPrinty←0ElsePrinty←x-1EndIf第十七頁，編輯于星期六：八點(diǎn)四十六分。1.下列程序是求一個(gè)函數(shù)函數(shù)值的程序，考點(diǎn)題型3由程序框172．下列程序的運(yùn)行結(jié)果是（）I←1sum←0ForIFrom1To5sum←sum+1/IEndForPrintsumA.137/60B.3C.130/60D.1/60第十八頁，編輯于星期六：八點(diǎn)四十六分。2．下列程序的運(yùn)行結(jié)果是（）A.137/60183．寫出表示下列程序運(yùn)算功能的算術(shù)表達(dá)式(不計(jì)算，只寫式子)N←2T←1WhileN≤5T←N×TN←N+1EndWhilePrintT表達(dá)式為?第十九頁，編輯于星期六：八點(diǎn)四十六分。3．寫出表示下列程序運(yùn)算功能的算術(shù)表達(dá)式(不計(jì)算，只寫式子)191.把十進(jìn)制數(shù)53轉(zhuǎn)化為二進(jìn)制數(shù).考點(diǎn)題型4算法結(jié)果和方法的應(yīng)用：第二十頁，編輯于星期六：八點(diǎn)四十六分。1.把十進(jìn)制數(shù)53轉(zhuǎn)化為二進(jìn)制數(shù).考點(diǎn)題型4算法結(jié)果和方202.利用輾轉(zhuǎn)相除法求3869與6497的最大公約數(shù)與最小公倍數(shù)．第二十一頁，編輯于星期六：八點(diǎn)四十六分。2.利用輾轉(zhuǎn)相除法求3869與6497的最大公約數(shù)與最小公21算法思想作為數(shù)學(xué)的一種基本思想，就是探求解決問題的一般性方法，并將解決問題的步驟用具體化、程序化的語言加以表述，主要作用是使計(jì)算機(jī)能代替人完成某些工作，這也是學(xué)習(xí)算法的重要原因之一．算法思想在解決某些問題時(shí)，只要能設(shè)計(jì)出一系列可操作或可計(jì)算的有限而明確的步驟，就可以通過實(shí)施這些步驟來解決問題．要點(diǎn)歸納與方法小結(jié)：

第二十二頁，編輯于星期六：八點(diǎn)四十六分。算法思想作為數(shù)學(xué)的一種基本思想，就是探求解決問題的一般性221．算法的問題根本上是一個(gè)思維的問題．我們只有在掌握了一定的數(shù)學(xué)理論知識及方法的基礎(chǔ)上，再結(jié)合算法語言的基本規(guī)則，才能設(shè)計(jì)出好的可執(zhí)行的運(yùn)算程序．2．算法設(shè)計(jì)并不是一次就能成功的．我們應(yīng)先有一個(gè)基本的框架，其中含有最典型最重要或最核心的算法語句或結(jié)構(gòu)．然后再來思考其中的每一步的執(zhí)行情況，增添一些細(xì)節(jié)，逐步完善流程圖與程序．第二十三頁，編輯于星期六：八點(diǎn)四十六分。1．算法的問題根本上是一個(gè)思維的問題．我們只有在掌握了一定的23第八講算法初步復(fù)習(xí)與小結(jié)第一頁，編輯于星期六：八點(diǎn)四十六分。第八講算法初步復(fù)習(xí)與小結(jié)第一頁，編輯于星期六：八點(diǎn)24本章的知識結(jié)構(gòu)流程圖算法的描述算法自然語言順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸語句偽代碼循環(huán)語句賦值語句條件語句入出第二頁，編輯于星期六：八點(diǎn)四十六分。本章的知識結(jié)構(gòu)流程圖算法的描述算法自然語言順序結(jié)構(gòu)選擇251．四種基本的程序框知識梳理程序框名稱功能起止框表示一個(gè)算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”。第三頁，編輯于星期六：八點(diǎn)四十六分。1．四種基本的程序框知識梳理程序框名稱功能起止框表示一個(gè)算26（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成.2．三種基本邏輯結(jié)構(gòu)輸入輸出語句第四頁，編輯于星期六：八點(diǎn)四十六分。（1）順序結(jié)構(gòu)2．三種基本邏輯結(jié)構(gòu)輸入輸出語句第四頁，編輯于27根據(jù)條件判斷，決定不同流向（2）選擇結(jié)構(gòu)語句1滿足條件？是否語句2語句滿足條件？是否第五頁，編輯于星期六：八點(diǎn)四十六分。根據(jù)條件判斷，決定不同流向（2）選擇結(jié)構(gòu)語句1滿足條件？是28從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟.①當(dāng)型（WHILE型）循環(huán);②直到型（UNTIL型）循環(huán);（3）循環(huán)結(jié)構(gòu)

滿足條件？否循環(huán)體是滿足條件？是否循環(huán)體第六頁，編輯于星期六：八點(diǎn)四十六分。從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟.（3）循環(huán)29（1）輸入語句的一般格式：Read“提示內(nèi)容”；x“提示內(nèi)容”可以省略；（2）輸出語句的一般格式：Print“提示內(nèi)容”；表達(dá)式，“提示內(nèi)容”可以省略；（3）賦值語句的一般格式是：變量←表達(dá)式,作用是將表達(dá)式所代表的值賦給變量．3．五種基本算法語句第七頁，編輯于星期六：八點(diǎn)四十六分。（1）輸入語句的一般格式：Read“提示內(nèi)容”；x“提示內(nèi)容30IF-THEN-ELSE格式

（4）條件語句IF-THEN格式

IF

條件THEN語句1ELSE語句2ENDIF滿足條件？語句1語句2是否IF

條件THEN語句ENDIF滿足條件？語句是否第八頁，編輯于星期六：八點(diǎn)四十六分。IF-THEN-ELSE格式（4）條件語句IF-THEN格31①WHILE語句（5）循環(huán)語句②For語句WHILE

條件循環(huán)體ENDWHILE滿足條件？循環(huán)體是否ForIFrom“初值”To“終值”Step“步長”循環(huán)體EndFor滿足條件？循環(huán)體是否第九頁，編輯于星期六：八點(diǎn)四十六分。①WHILE語句（5）循環(huán)語句②For語句WHILE條32案例1孫子問題與不定方程的解；案例2輾轉(zhuǎn)相除法；案例3二分法求方程的近似解．4．三個(gè)算法案例第十頁，編輯于星期六：八點(diǎn)四十六分。案例1孫子問題與不定方程的解；4．三個(gè)算法案例第十頁，331．下面對流程圖中的圖形符號的說法錯(cuò)誤的是()A．起、止框是任何流程不可少的，表明程序開始和結(jié)束；B．輸入、輸出可用在算法中任何需要輸入、輸出的位置；C．算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫在不同的注釋框內(nèi)；D．當(dāng)算法要求對兩個(gè)不同的結(jié)果進(jìn)行判斷時(shí)，要寫在判斷框內(nèi)．考點(diǎn)題型1．概念的判斷和理解：第十一頁，編輯于星期六：八點(diǎn)四十六分。1．下面對流程圖中的圖形符號的說法錯(cuò)誤的是(34A．一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B．一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C．一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D．—個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合2．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是()第十二頁，編輯于星期六：八點(diǎn)四十六分。A．一個(gè)算法只能含有一種邏輯結(jié)構(gòu)2．算法共有三種邏輯結(jié)構(gòu)，即35A．3←AB．M←-MC．B←A←2D．x+y←03．下列給出的賦值語句中正確的是()第十三頁，編輯于星期六：八點(diǎn)四十六分。A．3←AB．M←-M3361．設(shè)計(jì)一個(gè)程序語句，輸入任意三個(gè)實(shí)數(shù)，將它們按從小到大的順序排列后輸出．考點(diǎn)題型2算法、程序框圖和算法語句的設(shè)計(jì)、編寫：

第十四頁，編輯于星期六：八點(diǎn)四十六分。1．設(shè)計(jì)一個(gè)程序語句，輸入任意三個(gè)實(shí)數(shù)，將它們按從小到大的順372．某市電信部門規(guī)定：撥打市內(nèi)電話時(shí)，如果通話時(shí)間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時(shí)間超過3分鐘，則不超過部分收取0.2元，超過部分以每分鐘0.1元收取通話費(fèi)(通話時(shí)間以分鐘計(jì)，不足1分鐘時(shí)按1分鐘計(jì))，試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法．要求寫出算法，畫出流程圖，編制程序．第十五頁，編輯于星期六：八點(diǎn)四十六分。2．某市電信部門規(guī)定：撥打市內(nèi)電話時(shí)，如果通話時(shí)間不超過3分383．適合方程a2+b2=c2的一組正整數(shù)稱為勾股數(shù)或商高數(shù)，設(shè)計(jì)一個(gè)滿足a≤30，b≤40，c≤50的勾股數(shù)的算法．第十六頁，編輯于星期六：八點(diǎn)四十六分。3．適合方程a2+b2=c2的一組正整數(shù)稱為勾股數(shù)或商高數(shù)，391.下列程序是求一個(gè)函數(shù)函數(shù)值的程序，在鍵盤上輸入一個(gè)自變量x的值，輸出它的函數(shù)值，若執(zhí)行的結(jié)果為3，則輸入的x值為?函數(shù)的解析式是?考點(diǎn)題型3由程序框圖、算法語句計(jì)算算法結(jié)果：程序：ReadxIfx≤0ThenPrinty←xElseIfx>0Andx≤lThenPrinty←0ElsePrinty←x-1EndIf第十七頁，編輯于星期六：八點(diǎn)四十六分。1.下列程序是求一個(gè)函數(shù)函數(shù)值的程序，考點(diǎn)題型3由程序框402．下列程序的運(yùn)行結(jié)果是（）I←1sum←0ForIFrom1To5sum←sum+1/IEndForPrintsumA.137/60B.3C.130/60D.1/60第十八頁，編輯于星期六：八點(diǎn)四十六分。2．下列程序的運(yùn)行結(jié)果是（）A.137/60413．寫出表示下列程序運(yùn)算功能的算術(shù)表達(dá)式(