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

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