【優(yōu)化方案】江蘇省高考數學總復習 第9章第一節(jié)課件 理 蘇教版.ppt

第9章算法初步與統計 第一節(jié)算法流程圖 基本算法語句 第一節(jié)算法流程圖 基本算法語句 考點探究 挑戰(zhàn)高考 考向瞭望 把脈高考 雙基研習 面對高考 雙基研習 面對高考 1 算法的定義算法是對一類問題的機械的 的求解方法 統一 2 流程圖 1 流程圖是由一些圖框和流程線組成的 其中圖框表示 圖框中的文字和符號表示 流程線表示 2 基本的圖框由起止框 輸入框 輸出框 各種操作的類型 操作的內容 處理框 判斷框 3 三種基本的算法結構 依次進行多個處理 根據條件作出判斷 重復執(zhí)行同一操作 4 賦值語句賦值語句用符號 表示 x y 表示將 的值賦給 其中x是一個變量 y是一個與x同類型的變量或表達式 一般格式為 變量名 表達式 y x 5 輸入 輸出語句用輸入語句 reada b 表示 用輸出語句 printx 表示 if then endif else 7 循環(huán)語句 1 while循環(huán)當循環(huán)次數不能確定時 可用 while 語句來實現循環(huán) while 語句的一般形式為 whilep循環(huán)體endwhile 2 for循環(huán)當循環(huán)的次數已經確定 可用 for 語句實現循環(huán) for 語句的一般形式為 forifrom 初值 to 終值 step 步長 循環(huán)體endfor 思考感悟三種基本算法結構的共同點是什么 提示 三種算法結構的共同點即只有一個入口和一個出口 每一個基本算法結構的每一部分都有機會被執(zhí)行到 而且結構內不存在死循環(huán) 1 下列關于算法的說法正確的是 求解某一類問題的算法是惟一的 算法必須在有限步操作之后停止 算法的每一步操作必須是明確的 不能有歧義 算法執(zhí)行后產生確定的結果 答案 2 下面流程圖表示的算法所輸出的結果是 答案 360 3 2010年高考天津卷改編 閱讀右邊的流程圖 若輸出s的值為 7 則判斷框內可填寫 解析 由流程圖可知 第一次循環(huán)得s 2 1 1 i 1 2 3 第二次循環(huán)得 s 1 3 2 i 3 2 5 第三次循環(huán)得 s 2 5 7 i 5 2 7 故輸出 7時 有i 6或i 7 答案 i 6或i 7 4 2011年啟東中學聯考 閱讀下列偽代碼 如果輸入x 2 則輸出的結果為 答案 3 考點探究 挑戰(zhàn)高考 1 順序結構是最簡單的算法結構 語句與語句之間 框與框之間是按從上到下順序進行的 流程圖中一定包含順序結構 2 解決分段函數的求值問題時 一般采用選擇結構設計算法 利用選擇結構解決算法問題時 要引入判斷框 要根據題目的要求引入一個或多個判斷框 而判斷框內的條件不同 對應的下一圖框中的內容和操作要相應地進行變化 故要逐個分析判斷框內的條件 試描述判斷圓 x a 2 y b 2 r2和直線ax by c 0位置關系的算法 畫出流程圖 思路分析 求圓心到直線的距離d 判斷d與r的大小 得算法 用條件結構畫流程圖 流程圖如下 名師點評 順序結構由若干個依次執(zhí)行的步驟組成 條件結構處理有不同流向的算法過程 變式訓練1已知兩點a x1 y1 b x2 y2 求直線ab的斜率 試設計算法并畫出流程圖 流程圖如圖所示 1 循環(huán)結構用當型循環(huán)結構和直到型循環(huán)結構描述算法時 一定要注意兩種結構中判斷框里的條件是相反的 并且對當型循環(huán)結構 是 時執(zhí)行循環(huán)體 否 時跳出循環(huán)體 而直到型循環(huán)結構恰好與當型循環(huán)結構相反 2 設計循環(huán)結構應注意的幾個問題 1 循環(huán)條件 循環(huán)條件設定時要注意和題設相符合 如由不等式限定的條件 要注意是 或 2 循環(huán)體 設定循環(huán)體時 要注意所給條件的規(guī)律 然后選擇合適的累加變量 累積變量或計數變量 并注意變量初始值的確定 3 首末循環(huán) 設計循環(huán)體時 一定要注意首次循環(huán)和末次循環(huán)的結果是否與題設吻合 以免 多算 或 漏算 某企業(yè)2010年的生產總值為200萬元 技術創(chuàng)新后預計以后每年的生產總值將比上一年增加5 問最早哪一年的生產總值將超過300萬元 試寫出解決該問題的一個算法 并畫出相應的流程圖 思路分析 設第n年后該企業(yè)的生產總值為a 則a 200 1 0 05 n 此時為2010 n年 解 算法設計如下 s1n 0 a 200 r 0 05 s2t ar 計算年增量 s3a a t 計算年產量 s4如果a 300 那么n n 1 轉s2 如果a 300 則轉s5 s5n 2010 n s6輸出n 流程圖如下 法一 法二 名師點評 如果算法問題中涉及的運算進行了許多次重復的操作 且先后參與運算的數之間有相同的變化規(guī)律 就可以引入變量 構成了循環(huán)結構 互動探究2在本例條件下 試畫出計算該廠2016年底的資金的流程圖 解 1 在用while語句和until語句編寫程序解決問題時 一定要注意它們的格式及條件的表述方法 當循環(huán)的次數已經確定 可用 for 語句 否則可用while語句 while 語句的特點是 前測試 即先判斷 后執(zhí)行 2 在解決一些需要反復執(zhí)行的運算任務 如累加求和 累乘求積等問題中應主要考慮利用循環(huán)語句來實現 3 在循環(huán)語句中 也可以嵌套條件語句 甚至是循環(huán)語句 此時需要注意嵌套這些語句需要保證語句的完整性 否則就會造成程序無法執(zhí)行 高三 1 班共有50名同學參加數學競賽 現已有這50名同學的競賽分數 請設計一個將競賽成績優(yōu)秀同學的平均分輸出的算法 規(guī)定90分以上為優(yōu)秀 畫出流程圖 并寫出偽代碼 思路分析 本題由于涉及到50名同學的分數 因此可以使用循環(huán)結構控制輸入分數 用選擇結構來判斷分數是否高于90分 同時統計高于90分的成績的總和和人數 進而求平均分 解 流程圖如圖 偽代碼如下 名師點評 在解決實際問題時 要正確理解其中的算法思想 根據題目寫出其關系式 再寫出相應的算法 在循環(huán)語句中 也可以嵌套條件語句 甚至是循環(huán)語句 此時需要注意嵌套這些語句需要保證語句的完整性 否則就會造成偽代碼無法執(zhí)行 方法技巧1 給出一個問題 設計算法時應注意 1 認真分析問題 聯系解決此問題的一般數學方法 2 綜合考慮此類問題中可能涉及的各種情況 3 將解決問題的過程劃分為若干個步驟 4 用簡練的語言將各個步驟表示出來 2 畫流程圖的規(guī)則 1 使用標準的框圖符號 2 框圖一般按從上到下 從左到右的方向畫 3 除判斷框外 大多數流程圖中的圖框只有一個進入點和一個退出點 判斷框是具有超過一個退出點的惟一符號 4 在圖形符號內描述的語言要非常簡練清楚 3 識別運行流程圖和完善流程圖是高考的熱點 解答這一類問題 首先 要明確流程圖的順序結構 選擇結構和循環(huán)結構 第二 要識別運行流程圖 理解流程圖所解決的實際問題 第三 按照題目的要求完成解答 對流程圖的考查常與數列和函數等知識相結合 進一步強化流程圖問題的實際背景 失誤防范1 循環(huán)結構和條件結構的嵌套層次容易搞錯 執(zhí)行循環(huán)結構也必須要有結束的時候 否則就是死循環(huán) 2 用到條件結構的嵌套時 要注意條件與相應語句 不要混淆判斷條件與相對應的語句 考向瞭望 把脈高考 從以往的江蘇試題來看 本節(jié)內容在高考中均有考查 主要考查點為流程圖及其意義 其中2008年江蘇高考題將算法與統計知識結合進行考查 題型一般以填空題為主 難度為中 低檔題 又如2010年江蘇高考第7題 預測2012年的江蘇高考 其考查點主要集中在對循環(huán)結構流程圖進行考查 內容涉及統計與數列知識 并且數列的求和與循環(huán)結構的聯系非常緊密 可能出現比較有新意的題目 2010年高考江蘇卷 下圖是一個算法流程圖 則輸出的s的值是 解析 由循環(huán)結構的流程圖可得 第一次循環(huán) s 1 21 3 n 2 第二次循環(huán) s 3 22 7 n 3 第三次循環(huán) s 7 23 15 n 4 第四次循環(huán) s 15 24 31 n 5 第五次循環(huán) s 31 25 63 此時退出循環(huán) 輸出s 63 答案 63 名師點評 讀懂算法流程圖 可以依次查找循環(huán)的結果 算法與中學的許多內容聯系密切 如數列 函數 統計與概率等 因此 我們在復習這一部分的時候還要注意算法與這些知識的結合 1 已知某流程圖如圖所示 則執(zhí)行該程序后輸出的結果是 答案 2 2 按照如圖的程序框圖執(zhí)行 若輸出結果為