《算法初步框圖》PPT課件

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

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

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

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

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

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

6、mEND程序2.直到型i=1sum=0DOsum=sum+ii=i+1LOOPUNTILi＞100PRINTsumEND[點評]在循環(huán)結(jié)構中，通常都有一個起到循環(huán)計數(shù)作用的變量，這個變量的取值一般都含在執(zhí)行或中止循環(huán)體的條件中，循環(huán)語句實現(xiàn)算法中循環(huán)結(jié)構有WHILE語句和UNTIL兩種結(jié)構.延伸拓展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、別編寫用輾轉(zhuǎn)相除法和更相減損術求a、b的最大公約數(shù)的程序.例題剖析[解析]輾轉(zhuǎn)相除法更相減損術INPUT“m、n”;m，nINPUT“a、b”；a、bIFm＜nTHENWHILEa<>bt=mIFa>bTHENm=na=a-bELSEn=tb=b-aELSEENDIFr=mMODnWENDENDIFPRINTaWHILEr<>0ENDm=nn=rr=mMODnWENDPRINTnEND例題剖析[點評]兩個非零向量互相垂直的充要條件是數(shù)量積為零，已知條件有互相垂直時，一般直接運用此結(jié)論.[例5]某工廠20