高中數(shù)學(xué) 第1章本章優(yōu)化總結(jié)課件 蘇教版必修3

本本 章章 優(yōu)優(yōu) 化化 總總 結(jié)結(jié)專題探究精講專題探究精講章末綜合檢測章末綜合檢測本本 章章 優(yōu)優(yōu) 化化 總總 結(jié)結(jié)知識體系網(wǎng)絡(luò)知識體系網(wǎng)絡(luò)知識體系網(wǎng)絡(luò)知識體系網(wǎng)絡(luò)專題探究精講專題探究精講算法設(shè)計及其應(yīng)用算法設(shè)計及其應(yīng)用算法是對一類問題一般解法的抽象與概括，是把算法是對一類問題一般解法的抽象與概括，是把問題的解法劃分為若干個可執(zhí)行的步驟，有時需問題的解法劃分為若干個可執(zhí)行的步驟，有時需重復(fù)多次，但最終都必須在有限個步驟之內(nèi)完成，重復(fù)多次，但最終都必須在有限個步驟之內(nèi)完成，所以在設(shè)計算法解決問題時要注意所以在設(shè)計算法解決問題時要注意(1)與解決問題的一般方法相聯(lián)系，從中提煉出與解決問題的一般方法相聯(lián)系，從中提煉出算法算法(2)可引入有關(guān)的參數(shù)和變量對算法步驟加以表可引入有關(guān)的參數(shù)和變量對算法步驟加以表達達(3)解決問題的過程可分解為若干個步驟，并能解決問題的過程可分解為若干個步驟，并能用簡潔實用的語言表達用簡潔實用的語言表達(4)算法過程要便于在計算機上執(zhí)行算法過程要便于在計算機上執(zhí)行 一個大油瓶裝了一個大油瓶裝了8 kg油，還有兩個空油瓶，油，還有兩個空油瓶，一個能裝一個能裝5 kg油，另一個能裝油，另一個能裝3 kg油，請設(shè)計一油，請設(shè)計一種算法，將這種算法，將這8 kg油平均分成兩份油平均分成兩份【思路點撥思路點撥】這是一個非數(shù)值計算性問題的算這是一個非數(shù)值計算性問題的算法設(shè)計，應(yīng)考慮首先建立過程模型，此問題中要法設(shè)計，應(yīng)考慮首先建立過程模型，此問題中要充分利用好兩個空油瓶，用它們起到稱量的作充分利用好兩個空油瓶，用它們起到稱量的作用用【解解】算法步驟如下：算法步驟如下：S1用用8 kg油瓶中的油將油瓶中的油將3 kg油瓶倒?jié)M，再將油瓶倒?jié)M，再將3 kg油倒入到油倒入到5 kg油瓶中油瓶中S2用用8 kg油瓶中剩余的油裝滿油瓶中剩余的油裝滿3 kg油瓶，再用這油瓶，再用這3 kg油瓶中的油裝滿油瓶中的油裝滿5 kg油瓶，這時油瓶，這時3 kg油瓶中剩油瓶中剩1 kg油；油；S3將將5 kg油瓶中的油油瓶中的油(5 kg)倒入倒入8 kg油瓶中，然油瓶中，然后將后將3 kg油瓶中的油瓶中的1 kg油倒入油倒入5 kg油瓶中；油瓶中；S4用用8 kg油瓶中的油裝滿油瓶中的油裝滿3 kg油瓶，然后將該油瓶，然后將該3 kg油倒入油倒入5 kg油瓶中，這時油瓶中，這時5 kg油瓶中有油瓶中有4 kg油，油，8 kg油瓶中也有油瓶中也有4 kg油油上述各步可用圖表示上述各步可用圖表示【名師點評名師點評】以上給出了該問題的一種算法，以上給出了該問題的一種算法，當(dāng)然其算法不是惟一的，同學(xué)們可思考其他的算當(dāng)然其算法不是惟一的，同學(xué)們可思考其他的算法，并比較它們的優(yōu)劣法，并比較它們的優(yōu)劣流程圖與算法邏輯結(jié)構(gòu)流程圖與算法邏輯結(jié)構(gòu)(1)流程圖是用規(guī)定的圖形和指向線來形象、直流程圖是用規(guī)定的圖形和指向線來形象、直觀、準(zhǔn)確地表示算法的圖形設(shè)計流程圖時，要觀、準(zhǔn)確地表示算法的圖形設(shè)計流程圖時，要先進行算法分析確定算法的邏輯結(jié)構(gòu)和各步的功先進行算法分析確定算法的邏輯結(jié)構(gòu)和各步的功能再畫流程圖，同時要考慮到編寫偽代碼的要能再畫流程圖，同時要考慮到編寫偽代碼的要求讀、畫流程圖是高考在本章中考查的重點求讀、畫流程圖是高考在本章中考查的重點(2)算法的基本邏輯結(jié)構(gòu)主要有順序結(jié)構(gòu)、選擇算法的基本邏輯結(jié)構(gòu)主要有順序結(jié)構(gòu)、選擇(分分支支)結(jié)構(gòu)和循環(huán)結(jié)構(gòu)結(jié)構(gòu)和循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)主要用在一些需要進行條件判斷的算選擇結(jié)構(gòu)主要用在一些需要進行條件判斷的算法中，如分段函數(shù)求值、大小判斷等；循環(huán)結(jié)構(gòu)法中，如分段函數(shù)求值、大小判斷等；循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計算中，如累加求和、主要用在一些有規(guī)律的重復(fù)計算中，如累加求和、累乘求積等累乘求積等循環(huán)結(jié)構(gòu)主要有當(dāng)型循環(huán)結(jié)構(gòu)主要有當(dāng)型(While型型)和直到型和直到型(Until型型)，兩種結(jié)構(gòu)判斷框內(nèi)的條件是不同的，在表述，兩種結(jié)構(gòu)判斷框內(nèi)的條件是不同的，在表述同一問題時一般恰好相反同一問題時一般恰好相反 (2010年高考安徽卷年高考安徽卷)如圖所示，程序框圖如圖所示，程序框圖(算法流程圖算法流程圖)的輸出值的輸出值x_.【思路點撥思路點撥】依此程序框圖的指向依次執(zhí)行即依此程序框圖的指向依次執(zhí)行即可可【解析解析】x1時，時，x是奇數(shù)，是奇數(shù)，x112；x2時，時，x不是奇數(shù)，不是奇數(shù)，x224；x48不成立，不成立，x819；x9時，時，x是奇數(shù)，是奇數(shù)，x9110；x10時，時，x不是奇數(shù)，不是奇數(shù)，x10212.x128成立，成立，x12.【答案答案】12【名師點評名師點評】本題主要考查利用流程圖表示算本題主要考查利用流程圖表示算法以及如何正確讀流程圖法以及如何正確讀流程圖基本算法語句基本算法語句(1)輸入、輸出語句和賦值語句是一個程序必不可輸入、輸出語句和賦值語句是一個程序必不可少的語句，一定要注意它們各自的格式及要求，少的語句，一定要注意它們各自的格式及要求，尤其是賦值語句，它在程序編寫中具有重要的應(yīng)尤其是賦值語句，它在程序編寫中具有重要的應(yīng)用，特別應(yīng)掌握通過引入第三變量利用三個賦值用，特別應(yīng)掌握通過引入第三變量利用三個賦值語句交換兩個變量的值的方法語句交換兩個變量的值的方法(2)條件語句和循環(huán)語句是解決一些較復(fù)雜問題的條件語句和循環(huán)語句是解決一些較復(fù)雜問題的編程必須用到的兩種語句，在用循環(huán)語句編寫程編程必須用到的兩種語句，在用循環(huán)語句編寫程序時，一是要注意兩種格式的循環(huán)語句在解決同序時，一是要注意兩種格式的循環(huán)語句在解決同一問題時條件的表述的不同，二是注意計數(shù)變量一問題時條件的表述的不同，二是注意計數(shù)變量的取值范圍，以免出現(xiàn)多一次循環(huán)和少一次循環(huán)的取值范圍，以免出現(xiàn)多一次循環(huán)和少一次循環(huán)的錯誤的錯誤(3)實際問題的編程設(shè)計一般是先對問題進行認真實際問題的編程設(shè)計一般是先對問題進行認真的分析，設(shè)計出合理的算法，然后將算法用流程的分析，設(shè)計出合理的算法，然后將算法用流程圖表示出來，最后根據(jù)流程圖用算法基本語句寫圖表示出來，最后根據(jù)流程圖用算法基本語句寫出偽代碼出偽代碼 高一高一(2)班共有班共有40名學(xué)生，每次考試數(shù)學(xué)老名學(xué)生，每次考試數(shù)學(xué)老師總要統(tǒng)計成績在師總要統(tǒng)計成績在135分或分或135分以上、分以上、90134分分和和90分以下的各分數(shù)段人數(shù)，請你幫助數(shù)學(xué)老師分以下的各分數(shù)段人數(shù)，請你幫助數(shù)學(xué)老師設(shè)計一個偽代碼，解決上述問題，并寫出算法步設(shè)計一個偽代碼，解決上述問題，并寫出算法步驟，畫出流程圖驟，畫出流程圖【思路點撥思路點撥】我們用我們用a，b，c分別表示各分數(shù)段分別表示各分數(shù)段人數(shù)，人數(shù)，x表示考試成績，由于全班共表示考試成績，由于全班共40人，所以需人，所以需用循環(huán)結(jié)構(gòu)實現(xiàn)算法，用用循環(huán)結(jié)構(gòu)實現(xiàn)算法，用i作計數(shù)變量作計數(shù)變量【解解】偽代碼為：偽代碼為：a0b0c0i1Whilei40ReadxIfx135Thenaa1ElSeIfx90Thenbb1ElSecc1End IfEnd IfEnd WhilePrinta，b，cEnd算法如下：算法如下：S1a0，b0，c0，i1；S2當(dāng)當(dāng)i40時，轉(zhuǎn)時，轉(zhuǎn)S3，否則轉(zhuǎn)，否則轉(zhuǎn)S7；S3輸入輸入x；S4如果如果x135，那么，那么aa1，否則轉(zhuǎn)，否則轉(zhuǎn)S5；S5如果如果x90，那么，那么bb1，否則，否則cc1；S6ii1，轉(zhuǎn)，轉(zhuǎn)S2；S7輸出輸出a，b，c.流程圖如圖所示流程圖如圖所示【名師點評名師點評】遇到實際問題首先建立數(shù)學(xué)模型遇到實際問題首先建立數(shù)學(xué)模型轉(zhuǎn)化成數(shù)學(xué)問題，然后找出各個量及其之間的關(guān)轉(zhuǎn)化成數(shù)學(xué)問題，然后找出各個量及其之間的關(guān)系，選用合適的結(jié)構(gòu)畫出流程圖，寫出偽代系，選用合適的結(jié)構(gòu)畫出流程圖，寫出偽代碼書寫時調(diào)整順序碼書寫時調(diào)整順序