《《算法與程序框圖》PPT課件.ppt》由會員分享，可在線閱讀，更多相關《《算法與程序框圖》PPT課件.ppt（26頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、(了解算法的含義、了解算法的思想/理解程序框圖的三種基本邏輯結構：順序、條件、循環(huán)),9.1 算法與程序框圖,1算法通常是指可以用計算機來解決的某一類問題的程序或步驟，這些程序或步驟必須是 和 的，而且能夠在有限步之內(nèi)完成 2程序框圖又稱 ，是一種用 、 及 來準確、直觀地表示算法的圖形 通常程序框圖由 和 組成，一個或幾個程序框的組合表示算法中的一個步驟； 帶方向箭頭，按照算法進行的順序?qū)?連結起來,明確,有效,流程圖,規(guī)定的圖形,指向線,文字說明,程序框,流程線,流程線,程序框,3順序結構是由 組成的，這是任何一個算法都離不開的基本結構 其結構形式為 4條件結構是指算法的流程根據(jù)給定的條件
2、是否成立而選擇執(zhí)行不同的流向的結構形式 其結構形式為,若干個依次執(zhí)行的處理步驟,5循環(huán)結構是指 反復執(zhí)行的處理步驟稱為 循環(huán)結構又分為 和 其結構形式為 6算法的五個特征：概括性、邏輯性、有窮性、不惟一性、普遍性,從某處開始，按照一定條件，反復執(zhí)行處理某一步驟的情,況,循環(huán)體,當型(while型),直到型(until型),1任何一個算法都必須有的基本結構是( ) A順序結構 B條件結構 C循環(huán)結構 D三個都有 答案：A,2a表示“處理框”，b表示“輸入、輸出框”，c表示“起、止框”，d表示“判斷框”，以下四個圖形依次為( ) Aabcd Bdcab Cbacd Dcbad 答案：D,3如圖所示
3、給出的四個流程圖，其中滿足while語句結構的有( ) A4個 B3個 C2個 D1個 解析：其中(2)(3)(4)是“當”型的循環(huán)結構 答案：B,4一個算法的程序框圖如圖所示，如果輸入的x值是20， 則輸出的結果是_ 答案：20,順序結構是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本結構 順序結構在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟 利用順序結構可解決簡單的已知公式求值問題,【例1】 已知點P(x0，y0)和直線l：AxByC0，求點P(x0，y0)到直線l的距離d，寫出其算法并畫出程序框圖 思維點撥：利用點到直線的距離公式可寫出算
4、法，而程序框圖利用順序結構比較簡單,解答：算法如下： 第一步，輸入x0，y0及直線方程的系數(shù)A，B，C. 第二步：計算Z1Ax0By0C. 第三步：計算Z2A2B2. 第四步，計算d . 第五步，輸出d. 程序框圖(如右圖)：,變式1.閱讀下邊的流程圖，若輸入的a，b，c分別為21,32,75， 則輸出的a，b，c分別是( ) A75,21,32 B21,32,75 C32,21,75 D75,32,21 解析：由流程圖知 輸入a21，b32，c75，x21，a75，c32，b21， 輸出a75，b21，c32. 答案：A,1. 利用條件分支結構解決算法問題時，要引入判斷框，要根據(jù)題目的要求引
5、入一個或多個判斷框而判斷框內(nèi)的條件不同，對應的下一圖框中的內(nèi)容和操作要相應地進行變化，故要逐個分析判斷框內(nèi)的條件 2 解決分段函數(shù)的求值問題及比較大小等問題，一般采用條件結構,【例2】 函數(shù)y ，寫出求該函數(shù)值的算法及程序框圖 解答：算法如下： 第一步：輸入x. 第二步：如果x0，則y2；如果x0，則y0；如果x0，則y2. 第三步：輸出函數(shù)值y. 相應的程序框圖如下圖：,變式2.給出一個算法的程序框圖如圖所示：該程序框圖的功能是( ),A求出a，b，c三個數(shù)中的最大值 B求出a，b，c三個數(shù)中的最小值 C將a，b，c按從小到大排列 D將a，b，c按從大到小排列 解析：此程序可解決求三個數(shù)的最
6、小值，也可利用教材中排序程序解決若干數(shù)最大值和最小值問題 答案：B,利用循環(huán)結構表示算法： 1先確定是利用當型循環(huán)結構，還是直到型循環(huán)結構； 2選擇準確的表示累計的變量； 3注意在哪一步開始循環(huán),【例3】 畫出計算122232429921002的值的程序框圖 解答：程序框圖如下圖：,變式3.畫出求 的值的程序框圖 解答：解法一：當型循環(huán)程序框圖：,解法二：直到型循環(huán)程序框圖：,【方法規(guī)律】 1在畫程序框圖時首先要進行結構的選擇，套用格式，若求只含有一個關系式的函數(shù)的函數(shù)值時，只用順序結構就能夠解決；若是分段函數(shù)或執(zhí)行時需要先判斷才能執(zhí)行后繼步驟的，就必須引入條件結構；如果問題里涉及的運算進行了
7、許多重復的步驟，且數(shù)之間有相同的規(guī)律，就可引入變量，應用循環(huán)結構，當然應用循環(huán)結構里邊一定要用到順序結構與條件結構，循環(huán)結構有兩種：直到型循環(huán)和當型循環(huán)，兩種都能解決問題比如計算123100,12221002,13599等類型題目，都應用循環(huán)結構設計算法，繪制算法程序框圖,2在具體繪制程序框圖時，要注意以下幾點： (1)流程線上要有標志執(zhí)行順序的箭頭 (2)判斷框后邊的流程線應根據(jù)情況標注“是”或“否” (3)框圖內(nèi)的內(nèi)容包括累加(積)變量初始值，計數(shù)變量初始值，累加值，前后兩個變量的差值都要仔細斟酌，不能有絲毫差錯 (4)判斷框內(nèi)內(nèi)容的填寫，有時大于等于，有時大于，有時小于，有時還是小于等于
8、，它們的含義是各不相同的，要根據(jù)所選循環(huán)結構的類型，正確地進行選擇.,(2009浙江)某程序框圖如圖所示，該程序運行后輸出的k的值是( ) A4 B5 C6 D7,【答題模板】 解析：根據(jù)程序框圖中的SS2S可知，本題表示的算法是求和運算，其中滿足的約束條件是S100，由此輸出項數(shù)k的值 當k0，S0，S100，S0201；k1，S100，S1213；k2，S100，S32311；k3，S100，S112112 059；k4，S100，輸出k4. 答案：A,【分析點評】 1. 本題所求的結果是求滿足某一不等式的最大正整數(shù)問題，與2008年山東卷13題類似 2. 在本題的解答過程中，第一個可能出
9、現(xiàn)的錯誤是將原流程圖看做形如等比數(shù)列1,2,4，2k的求和運算，其實在每一步循環(huán)中，新增數(shù)據(jù)是2S，而不是2k；第二個可能出現(xiàn)的錯誤是輸出結果，本題中滿足條件S100的k的最大值是2，當k3時，其和S100，但因它的順序結構中，又進行了kk1的運算，所以輸出的k是4.,3本題如將處理框SS2S改為SS2k，則表示求“使S1242k100”的最大正整數(shù)的問題了 4算法初步在高考中的基本考點就是程序框圖，特別是帶有循環(huán)結構的程序框圖，解決這類問題要注意如下兩點：(1)分析清楚具體計算的步驟，即先設計出算法，如本題，采用逐個相加的方法，計數(shù)變量k就應該限制在不大于30上，根據(jù)數(shù)列的構成規(guī)律確定累加變量的賦值方法；(2)注意各個框和流程線的實際意義，如本題，判斷框的出口是“否”，說明不滿足判斷框中的條件時退出循環(huán).,點擊此處進入 作業(yè)手冊,
《算法與程序框圖》PPT課件.ppt
