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

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