算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件

12.1算法與程序框圖12.1算法與程序框圖1考綱要求高考展望①了解算法的含義，了解算法的思想，能用自然語(yǔ)言描述解決具體問題的算法．②理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)．③了解自然語(yǔ)言、框圖語(yǔ)言與算法語(yǔ)言之間的聯(lián)系，理解幾種基本算法語(yǔ)句，即輸入、輸出語(yǔ)句，賦值語(yǔ)句，循環(huán)語(yǔ)句的含義．④理解復(fù)數(shù)、實(shí)數(shù)、虛數(shù)、共軛復(fù)數(shù)的概念及復(fù)數(shù)的幾何表示，掌握復(fù)數(shù)是實(shí)數(shù)、純虛數(shù)的條件．⑤掌握復(fù)數(shù)代數(shù)形式的四則運(yùn)算法則，了解復(fù)數(shù)加法、減法的幾何意義，熟練進(jìn)行復(fù)數(shù)代數(shù)形式的四則運(yùn)算.算法的概念和程序框圖是高考命題的重點(diǎn)，考查的對(duì)象是算法步驟、程序框圖、三種基本邏輯結(jié)構(gòu)，可能聯(lián)系到對(duì)應(yīng)的基本算法語(yǔ)句和算法案例中的某些具體方法．一般出現(xiàn)在選擇題和填空題當(dāng)中，屬于中低檔題．算法的思想滲透在整個(gè)高中課程中，要注意多項(xiàng)式的求值、數(shù)列求和、比較實(shí)數(shù)的大小、方程求解、公式求值等問題的算法意義.2012年高考命題除了保持寫算法步驟和理解程序框圖的意義和風(fēng)格外，可能會(huì)有所創(chuàng)新，如以算法案例為背景分析算法程序的意義等．對(duì)于復(fù)數(shù)，仍是以復(fù)數(shù)代數(shù)形式的四則運(yùn)算為主，但要注意對(duì)復(fù)數(shù)的簡(jiǎn)單幾何意義的考查.考綱要求高考展望①了解算法的含義，了解算法的思想，能用自然語(yǔ)2算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件3DD4CC5算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件6算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件7算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件8算法設(shè)計(jì)

例題1：每張音樂唱片售價(jià)25元，如果購(gòu)買5張以上(含5張)唱片，則按九折收費(fèi)；如果購(gòu)買10張以上(含10張)唱片，則按八折收費(fèi)．設(shè)計(jì)一個(gè)完成計(jì)費(fèi)工作的算法，能畫出程序框圖嗎？算法設(shè)計(jì)例題1：每張音樂唱片售價(jià)25元，如果購(gòu)買5張以上(9算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件10算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件11反思小結(jié)：算法是用來解決一類問題的，因此算法的設(shè)計(jì)應(yīng)考慮到這類問題可能出現(xiàn)的各種情況．本題是分段函數(shù)的算法問題，對(duì)于變量x的不同范圍，其計(jì)算公式是不相同的，要注意這一類問題算法的表述．反思小結(jié)：算法是用來解決一類問題的，因此算法的設(shè)計(jì)應(yīng)考慮到這12拓展練習(xí)：設(shè)計(jì)一個(gè)算法，求1+2+4+…+249的值，并畫出程序框圖．解析：算法如下：第一步：sum=0；第二步：i=0；第三步：sum=sum+2i；第四步：i=i+1.第五步：判斷i是否大于49，若是，則輸出sum，且結(jié)束程序，否則返回第三步繼續(xù)執(zhí)行．程序框圖如下：拓展練習(xí)：設(shè)計(jì)一個(gè)算法，求1+2+4+…+249的值，并畫出13算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件14例題2：設(shè)計(jì)求半徑為r的圓的面積的算法及程序框圖．算法的邏輯結(jié)構(gòu)例題2：設(shè)計(jì)求半徑為r的圓的面積的算法及程序框圖．算法的邏輯15反思小結(jié)：求平面圖形的面積，是有公式可以套用的．在選算法時(shí)，一般選擇公式運(yùn)算作為解決問題的算法，選用順序結(jié)構(gòu)就可以完成程序框圖．反思小結(jié)：求平面圖形的面積，是有公式可以套用的．在選算法時(shí)，16算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件17算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件18算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件19算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件20反思小結(jié)：這是一個(gè)分段函數(shù)求值的算法問題．由于要求行李的托運(yùn)費(fèi)用，應(yīng)先給出行李的重量和托運(yùn)的路程，針對(duì)不同的重量按不同的算式求值．解決分段函數(shù)求值問題一般需采用條件結(jié)構(gòu)來設(shè)計(jì)算法．反思小結(jié)：這是一個(gè)分段函數(shù)求值的算法問題．由于要求行李的托運(yùn)21算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件22算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件23算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件24反思小結(jié)：對(duì)于多個(gè)數(shù)的求和、求積與數(shù)列的求和等都可歸結(jié)為這一類問題．循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量，計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，同時(shí)它的取值還用于判斷循環(huán)是否終止；累加變量用于輸出結(jié)果．累加變量和計(jì)數(shù)變量是同步執(zhí)行的．反思小結(jié)：對(duì)于多個(gè)數(shù)的求和、求積與數(shù)列的求和等都可歸結(jié)為這一25算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件26基本算法語(yǔ)句基本算法語(yǔ)句27算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件28反思小結(jié)：這是用條件語(yǔ)句進(jìn)行的算法設(shè)計(jì)．使用條件語(yǔ)句時(shí)，要注意書寫順序及語(yǔ)句間的對(duì)應(yīng)．如果程序框圖能夠正確地畫出來，那么算法語(yǔ)句的編程就不難了．反思小結(jié)：這是用條件語(yǔ)句進(jìn)行的算法設(shè)計(jì)．使用條件語(yǔ)句時(shí)，要注29算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件30算法案例算法案例31反思小結(jié)：利用秦九韶算法計(jì)算多項(xiàng)式的值關(guān)鍵是能正確地將所給多項(xiàng)式進(jìn)行改寫，然后由內(nèi)向外逐次計(jì)算一次多項(xiàng)式的值；由于后項(xiàng)計(jì)算要用到前項(xiàng)的結(jié)果，必須認(rèn)真仔細(xì)，確保中間結(jié)果準(zhǔn)確．反思小結(jié)：利用秦九韶算法計(jì)算多項(xiàng)式的值關(guān)鍵是能正確地將所給多32算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件33算法的概念和程序框圖是高考命題的重點(diǎn)考查的對(duì)象是算法課件341.算法與程序框圖算法過程要簡(jiǎn)練，每一步執(zhí)行的操作必須為下一步作準(zhǔn)備．要注意，解決某一具體問題的算法不一定是唯一的，可能有多種．算法可以理解為是解決一類問題的算理的步驟，表示算法最便捷的方式是用自然語(yǔ)言對(duì)解決問題的步驟進(jìn)行描述，以算法步驟形式表達(dá)算法．算法中的順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，是任何一個(gè)算法都離不開的基本結(jié)構(gòu)；條件結(jié)構(gòu)(選擇結(jié)構(gòu))是依據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)；1.算法與程序框圖35循環(huán)結(jié)構(gòu)(重復(fù)結(jié)構(gòu))是依據(jù)指定條件是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)，它由循環(huán)變量和初始條件、循環(huán)體、循環(huán)的終止條件組成．由于結(jié)構(gòu)的不同，循環(huán)結(jié)構(gòu)分為直到型(until)和當(dāng)型(while)兩種，這兩種循環(huán)結(jié)構(gòu)用于預(yù)先難以知道循環(huán)次數(shù)，通過設(shè)置某個(gè)條件進(jìn)行操作．它們的區(qū)別是，直到型循環(huán)是滿足條件時(shí)退出循環(huán)，而當(dāng)型循環(huán)是不滿足條件時(shí)退出循環(huán)．在使用循環(huán)結(jié)構(gòu)寫算法時(shí)，要引入恰當(dāng)?shù)难h(huán)變量，并注意循環(huán)變量的循環(huán)方式．循環(huán)結(jié)構(gòu)(重復(fù)結(jié)構(gòu))是依據(jù)指定條件是否重復(fù)執(zhí)行一條或多條指令362.基本算法語(yǔ)句程序是由若干算法語(yǔ)句組成的．程序語(yǔ)言一般包含輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句和循環(huán)語(yǔ)句五種基本語(yǔ)句．基本算法語(yǔ)句是用來編程的，編程時(shí)，先寫出算法，再畫出程序框圖，然后編程．3.算法案例基本了解輾轉(zhuǎn)相除法、更相減損術(shù)、秦九韶算法、排序法、進(jìn)位制等案例．2.基本算法語(yǔ)句程序是由若干算法語(yǔ)句組成的．程序語(yǔ)言一般包含37算法的概念