《算法初步框圖》PPT課件.ppt

《《算法初步框圖》PPT課件.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、文科數學2009名師面對面系列叢書(一輪總復習)廣州博研圖書發(fā)展有限公司制作嚴禁轉載違者必究第十一章算法初步　框圖知識框架考試要求§11.1算法初步§11.2框圖知識框架算法框圖程序框圖算法語言流程圖結構圖輾轉相除與更相減損術秦九韶算法進位制返回章菜單（1）算法的含義、程序框圖①了解算法的思想，了解算法的含義；②理解程序框圖的三種基本邏輯結構：順序、條件分支、循環(huán).（2）基本算法語句理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.1.算法初步考試要求2.框圖（文科）（1）流程圖①了解程序框圖；②了解工序流程圖（即統(tǒng)籌圖；③能繪制簡單實際問題的流程

2、圖，了解流程圖在解決實際問題中的作用.（2）結構圖①了解結構圖；②會運用結構圖梳理已學過的知識、整理收集到的資料信息考試要求返回章菜單§11.1算法初步知識要點例題剖析知識要點1.算法：在數學中，現代意義上的“算法”通常是指可以用計算機來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內完成.2.程序框圖：又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準確、直觀地表示算法的圖形，其中有三種不同的基本邏輯結構：順序結構、條件結構、循環(huán)結構.①順序結構是由若干個依次執(zhí)行的處理步驟組成；②條件結構是處理一些條件的判斷過程的結構；③循環(huán)結構是從某

3、處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況；反復執(zhí)行的處理步驟稱為循環(huán)體.用框圖表示算法步驟的一些常用的圖形符號知識要點圖形符號名稱功能終端框（起止框）表示一個算法的起始和結束輸入、輸出框表示一個算法輸入和輸出的消息處理框（執(zhí)行框）賦值、計算判斷框判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”流程線連接程序框。連接點連接程序框圖的兩部分3.基本算法語句：輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句.輸入語句、輸出語句、賦值語句，基本上對應于算法中心的順序結構.輸入語句一般格式：“提示內容”；變量輸出語句一般格式：PRINT“提

4、示內容”；表達式賦值語句一般格式：變量＝表達式條件語句一般形式：IF條件THEN語句1ELSE語句2ENDIF知識要點知識要點循環(huán)語句一般形式：當型（WHILE型）WHILE條件循環(huán)體WEND直到型（UNTIL型）DO循環(huán)體LOOPUNTIL條件4.算法案例：①輾轉相除法與更相減損術；②秦九韶算法；③進位制返回節(jié)菜單例題剖析[例1]如圖：（1）當箭頭a指向①處，輸出sum=;（2）當箭頭a指向②處，輸出sum=;[答案](1)5,(2)15[例2]任意給定3個正實數，設計一個算法，判斷分別以這3個數為三邊邊長的三角形是否存在，并用海倫公式求出其面積.畫出這個算法的程度框

5、圖.例題剖析[解析]算法分析①輸個3個實數.②驗證，任意兩數之和是否大于第3個數.若是則執(zhí)行③，否則執(zhí)行⑥;③計算三邊之和的一半；④用海倫公式算出面積；⑤輸出面積；⑥結束.例題剖析程序框圖[點評]本題使用條件分支結構畫程序圖，要明確兩點：1.需要判斷的條件是什么；2.判斷后的條件對應著什么樣的結果.要理解算法實際上就是解決題的一種程序性方法，而程序框圖是表達算法的更為直觀和明確的方式.[例3]編寫一個程序，計算1+2+3+……+100的值例題剖析[解析]程序框圖例題剖析程序1.當型i=1sum=0WHILEi＜=100sum=sum+ii=i+1WENDPRINTsumEND程

6、序2.直到型i=1sum=0DOsum=sum+ii=i+1LOOPUNTILi＞100PRINTsumEND[點評]在循環(huán)結構中，通常都有一個起到循環(huán)計數作用的變量，這個變量的取值一般都含在執(zhí)行或中止循環(huán)體的條件中，循環(huán)語句實現算法中循環(huán)結構有WHILE語句和UNTIL兩種結構.延伸拓展1閱讀下邊的程序框圖，若輸入的n是100，則輸出的變量S和T的值依次是()[解析]由程序框圖可知S=100+98+96+…+2=2550T=99+97+95+…+1=2550A.2500,2500B.2550,2550C.2500,2550D.2550,2500[答案]D[例4]分別編寫用輾轉

7、相除法和更相減損術求a、b的最大公約數的程序.例題剖析[解析]輾轉相除法更相減損術INPUT“m、n”;m，nINPUT“a、b”；a、bIFm＜nTHENWHILEa<>bt=mIFa>bTHENm=na=a-bELSEn=tb=b-aELSEENDIFr=mMODnWENDENDIFPRINTaWHILEr<>0ENDm=nn=rr=mMODnWENDPRINTnEND例題剖析[點評]兩個非零向量互相垂直的充要條件是數量積為零，已知條件有互相垂直時，一般直接運用此結論.[例5]某工廠20