【優(yōu)化方案】高中數(shù)學(xué) 第2章本章優(yōu)化總結(jié)課件 北師大必修3

本章優(yōu)化總結(jié)

專(zhuān)題探究精講本章優(yōu)化總結(jié)知識(shí)體系網(wǎng)絡(luò)知識(shí)體系網(wǎng)絡(luò)專(zhuān)題探究精講設(shè)計(jì)算法框圖專(zhuān)題一設(shè)計(jì)較簡(jiǎn)單的算法框圖，我們可以通過(guò)對(duì)問(wèn)題的分析，建立相應(yīng)的數(shù)學(xué)模型或過(guò)程模型，進(jìn)而選擇順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)中的一種或幾種，畫(huà)出框圖即可．如果設(shè)計(jì)的框圖較為復(fù)雜，就要采取“逐步求精”的思想設(shè)計(jì)框圖，先將問(wèn)題中的簡(jiǎn)單部分明確出來(lái)，再逐步對(duì)復(fù)雜部分進(jìn)行細(xì)化，然后一步一步逐步向前推進(jìn)的思想設(shè)計(jì)框圖．例1【思路點(diǎn)撥】由于前后的運(yùn)算重復(fù)了多次相同的運(yùn)算，所以可采用循環(huán)結(jié)構(gòu)．畫(huà)法步驟：(1)畫(huà)順序結(jié)構(gòu)圖，即起止框及兩個(gè)處理框，并分別填入循環(huán)初始條件(如圖中①)；(2)畫(huà)循環(huán)結(jié)構(gòu)圖，先畫(huà)循環(huán)體即兩個(gè)處理框(一個(gè)累加，一個(gè)計(jì)數(shù))，再畫(huà)循環(huán)終止條件，即判斷框并判斷i>99，若不成立，則流向循環(huán)體進(jìn)行再循環(huán)(如圖中②)；(3)畫(huà)輸出框輸出x以及終止框表示算法結(jié)束(如圖中③)．算法框圖如圖：【名師點(diǎn)評(píng)】循環(huán)結(jié)構(gòu)必包含順序結(jié)構(gòu)和選擇結(jié)構(gòu)，所以本題具有一定的典型性和示范性；如累加、累乘等需要反復(fù)執(zhí)行的算法設(shè)計(jì)中，宜使用循環(huán)結(jié)構(gòu)，這時(shí)要密切注意“循環(huán)體”、“循環(huán)變量”和“循環(huán)終止條件”三個(gè)重要組成部分的框圖設(shè)計(jì)．算法框圖與基本算法語(yǔ)句的互化專(zhuān)題二算法框圖和基本語(yǔ)句是描述算法的兩種重要方法．框圖用流程線、矩形框、菱形框等描述算法，具有直觀、形象的特點(diǎn)，能使我們迅速而準(zhǔn)確地認(rèn)識(shí)某一算法；基本語(yǔ)句將自然語(yǔ)言與程序設(shè)計(jì)語(yǔ)言結(jié)合起來(lái)描述算法，比畫(huà)框圖省時(shí)省力，且更容易轉(zhuǎn)化為程序．1．根據(jù)據(jù)框圖圖寫(xiě)基基本語(yǔ)語(yǔ)句根據(jù)框框圖寫(xiě)寫(xiě)基本本語(yǔ)句句關(guān)鍵鍵在于于：(1)要明確確框圖圖的結(jié)結(jié)構(gòu)(順序結(jié)結(jié)構(gòu)、、選擇擇結(jié)構(gòu)構(gòu)、循循環(huán)結(jié)結(jié)構(gòu))；(2)要明確確各框框圖符符號(hào)的的含義義；(3)要明確確各結(jié)結(jié)構(gòu)及及框圖圖符號(hào)號(hào)對(duì)應(yīng)應(yīng)的基基本語(yǔ)語(yǔ)句．．寫(xiě)出如如圖所所示的的算法法框圖圖描述述的算算法基基本語(yǔ)語(yǔ)句．．例2【解】用語(yǔ)句句描述述為：：輸入x；Ifx>1Theny＝x2－1ElseIfx<－1Theny＝x2＋1Elsey＝2x＋1EndIfEndIf輸出y.【名師點(diǎn)點(diǎn)評(píng)】(1)在本算算法中中，條條件語(yǔ)語(yǔ)句中中嵌入入了另另一個(gè)個(gè)條件件語(yǔ)句句，在在每一一個(gè)語(yǔ)語(yǔ)句結(jié)結(jié)束時(shí)時(shí)都要要寫(xiě)EndIf；(2)上述兩兩個(gè)語(yǔ)語(yǔ)句的的先后后層次次關(guān)系系，我我們用用縮進(jìn)進(jìn)若干干空格格的辦辦法來(lái)來(lái)體現(xiàn)現(xiàn)，從從而使使算法法層次次分明明，便便于檢檢查．．2．根據(jù)基本本語(yǔ)句畫(huà)框框圖根據(jù)基本語(yǔ)語(yǔ)句畫(huà)框圖圖要做到：：(1)要明確基本本語(yǔ)句是由由哪些關(guān)鍵鍵語(yǔ)句構(gòu)成成(條件語(yǔ)句、、循環(huán)語(yǔ)句句)；(2)要明確各類(lèi)類(lèi)語(yǔ)句定義義符的含義義；(3)要明確各類(lèi)類(lèi)語(yǔ)句對(duì)應(yīng)應(yīng)的框圖符符號(hào)．例3請(qǐng)閱讀下列列用For語(yǔ)句給出的的算法，畫(huà)畫(huà)出算法框框圖并說(shuō)明明該算法的的處理功能能．【思路點(diǎn)撥】由For語(yǔ)句的形式式，我們知知道i是循環(huán)變量量，初始值值為1，終止值為為19，i每次的增量量為2，循環(huán)體為為：S＝S＋i.【解】算法的框圖圖如圖所示示，因此，，這個(gè)算法法實(shí)際上處處理的是求求和S＝1＋3＋5＋7＋9＋11＋13＋15＋17＋19.【名師點(diǎn)評(píng)】運(yùn)用For語(yǔ)句首先要要明確循環(huán)環(huán)變量，以以及循環(huán)變變量的初始始值和終止止值，其次次要注意循循環(huán)體．算法結(jié)果的判斷專(zhuān)題三由于學(xué)習(xí)本本章的目的的是體會(huì)算算法的思想想，所以已已知算法框框圖或算法法語(yǔ)句，判判斷其結(jié)果果是高考考考查本章知知識(shí)的主要要形式，這這也是課程程標(biāo)準(zhǔn)和考考試說(shuō)明對(duì)對(duì)本章的要要求．其判判斷方法是是具體運(yùn)行行所給的算算法框圖或或算法語(yǔ)句句，即可得得到算法的的結(jié)果．例4【思路點(diǎn)撥】根據(jù)程序框框圖(算法流程圖圖)分析出該程程序框圖的的功能進(jìn)行行求解．【答案】D【名師點(diǎn)評(píng)】識(shí)別運(yùn)行算算法框圖和和完善算法法框圖是高高考的熱點(diǎn)點(diǎn)．解答這這一類(lèi)問(wèn)題題，第一，，要明確算算法框圖的的順序結(jié)構(gòu)構(gòu)、選擇結(jié)結(jié)構(gòu)和循環(huán)環(huán)結(jié)構(gòu)；第第二，要識(shí)識(shí)別運(yùn)行算算法框圖，，理解框圖圖所解決的的實(shí)際問(wèn)題題;第三，按照照題目的要要求完成解解答．對(duì)算算法框圖的的考查常與與數(shù)列和函函數(shù)等知識(shí)識(shí)相結(jié)合，，進(jìn)一步強(qiáng)強(qiáng)化框圖問(wèn)問(wèn)題的實(shí)際際背景．用算法語(yǔ)句編寫(xiě)程序解決實(shí)際問(wèn)題專(zhuān)題四算法設(shè)計(jì)和和算法框圖圖是程序設(shè)設(shè)計(jì)的基礎(chǔ)礎(chǔ)，我們根根據(jù)算法的的三種邏輯輯結(jié)構(gòu)(順序結(jié)構(gòu)、、選擇結(jié)構(gòu)構(gòu)、循環(huán)結(jié)結(jié)構(gòu))，對(duì)應(yīng)五種種不同功能能的基本算算法語(yǔ)句(輸入語(yǔ)句、、輸出語(yǔ)句句、賦值語(yǔ)語(yǔ)句、條件件語(yǔ)句、循循環(huán)語(yǔ)句)，同時(shí)兼顧顧基本語(yǔ)句句的格式要要求，特別別值得注意意的是條件件語(yǔ)句中條條件的表達(dá)達(dá)和循環(huán)語(yǔ)語(yǔ)句中有關(guān)關(guān)循環(huán)變量量的取值范范圍，從而而完成程序序設(shè)計(jì).相傳古代印印度國(guó)王舍舍罕要褒賞賞他的聰明明能干的宰宰相達(dá)依爾爾(國(guó)際象棋發(fā)發(fā)明者)，問(wèn)他需要要什么，達(dá)達(dá)依爾回答答說(shuō)：“國(guó)王只要在在國(guó)際象棋棋的棋盤(pán)第第一個(gè)格子子里放1粒麥子，第第二個(gè)格子子里放2粒麥子，第第三個(gè)格子子里放4粒麥子，以以后按此比比例放麥子子，一直放放到第六十十四格(國(guó)際象棋棋棋盤(pán)是8×8＝64格)，我就感恩恩不盡，其其他我什么么也不要了了．”國(guó)王想：“這有多少？？還不容易易？”讓人扛來(lái)一一袋小麥，，但不到一一會(huì)兒全用用沒(méi)了，再再扛來(lái)一袋袋很快又沒(méi)沒(méi)有了，例5結(jié)果全印度度的糧食全全部用完還還不夠，國(guó)國(guó)王奇怪，，卻怎樣也也算不清這這筆賬．現(xiàn)現(xiàn)在我們用用計(jì)算機(jī)來(lái)來(lái)算一下需需要多少體體積的小麥麥(提示：1m3約有1.42×108粒麥子)．畫(huà)出算法法框圖，并并用基本語(yǔ)語(yǔ)句描述算算法．【思路點(diǎn)撥】根據(jù)題意，，第一個(gè)格格子里放1粒，第二個(gè)個(gè)格子里放放2粒，第三個(gè)個(gè)格子里放放4粒，每一格格的數(shù)量都都是前一格格的2倍，故第六六十四格子子里應(yīng)放263粒，這樣一一共需要的的麥粒數(shù)就就是1＋2＋22＋…＋263.麥粒數(shù)求出出后，用它它除以1.42×108，就是所需需要麥粒的的體積．顯顯然這是一一個(gè)累加求求和問(wèn)題，，故可以利利用循環(huán)結(jié)結(jié)構(gòu)進(jìn)行算算法設(shè)計(jì)．．【解】算法框圖如如圖所示．．用語(yǔ)句描述述為：S＝0n＝1Fori＝1To64S＝S＋nn＝2iNextV＝S/(1.42*108)輸出V【名師點(diǎn)評(píng)】(1)循環(huán)結(jié)構(gòu)有兩兩種格式：For語(yǔ)句與DoLoop語(yǔ)句．(2)賦值語(yǔ)句是算算法語(yǔ)句必不不可少的語(yǔ)句句．一定要注注意它們各自自的格式及要要求，尤其是是賦值語(yǔ)句，，它在算法語(yǔ)語(yǔ)句中有重要要的應(yīng)用．特特別應(yīng)掌握引引入第三變量量，利用三個(gè)個(gè)賦值語(yǔ)句交交