高考數(shù)學(xué)一輪復(fù)習(xí) 第9章第一節(jié) 算法初步與統(tǒng)計(jì)課件 文 蘇教版
《高考數(shù)學(xué)一輪復(fù)習(xí) 第9章第一節(jié) 算法初步與統(tǒng)計(jì)課件 文 蘇教版》由會(huì)員分享,可在線閱讀,更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 第9章第一節(jié) 算法初步與統(tǒng)計(jì)課件 文 蘇教版(56頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第第9章章 算法初步與統(tǒng)計(jì)算法初步與統(tǒng)計(jì)第一節(jié)算法流程圖、基本算法語(yǔ)句第一節(jié)算法流程圖、基本算法語(yǔ)句第一節(jié)第一節(jié)算法流程圖、基本算法語(yǔ)句算法流程圖、基本算法語(yǔ)句考點(diǎn)探究考點(diǎn)探究挑戰(zhàn)高考挑戰(zhàn)高考考向瞭望考向瞭望把脈高考把脈高考雙基研習(xí)雙基研習(xí)面對(duì)高考面對(duì)高考雙基研習(xí)雙基研習(xí)面對(duì)高考面對(duì)高考1算法的定義算法的定義算法是對(duì)一類問(wèn)題的機(jī)械的算法是對(duì)一類問(wèn)題的機(jī)械的_的求解方的求解方法法統(tǒng)一統(tǒng)一2流程圖流程圖(1)流程圖是由一些圖框和流程線組成的,其流程圖是由一些圖框和流程線組成的,其中圖框表示中圖框表示_,圖框中的文字,圖框中的文字和符號(hào)表示和符號(hào)表示_,流程線表示,流程線表示_(2)基本的圖框由起止
2、框、輸入框、輸出框、基本的圖框由起止框、輸入框、輸出框、_、_各種操作的類型各種操作的類型操作的內(nèi)容操作的內(nèi)容操作的操作的先后次序先后次序處理框處理框判斷框判斷框3三種基本的算法結(jié)構(gòu)三種基本的算法結(jié)構(gòu)名稱名稱內(nèi)容內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義定義_的結(jié)構(gòu)稱為的結(jié)構(gòu)稱為順序結(jié)構(gòu)順序結(jié)構(gòu)先先_,再?zèng)Q定執(zhí)再?zèng)Q定執(zhí)行哪一種操行哪一種操作的結(jié)構(gòu)稱作的結(jié)構(gòu)稱為選擇結(jié)構(gòu)為選擇結(jié)構(gòu)需要需要_的結(jié)構(gòu)稱為的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)依次進(jìn)行多依次進(jìn)行多個(gè)處理個(gè)處理根據(jù)條件根據(jù)條件作出判斷作出判斷重復(fù)執(zhí)重復(fù)執(zhí)行同一操作行同一操作名稱名稱內(nèi)容內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)
3、流程圖流程圖4.賦值語(yǔ)句賦值語(yǔ)句賦值語(yǔ)句用符號(hào)賦值語(yǔ)句用符號(hào)“”“”表示,表示,“xy”表示將表示將_的值賦給的值賦給_,其中,其中x是一個(gè)變量,是一個(gè)變量,y是一個(gè)是一個(gè)與與x同類型的變量或表達(dá)式同類型的變量或表達(dá)式一般格式為:變量名一般格式為:變量名表達(dá)式表達(dá)式y(tǒng)x5輸入、輸出語(yǔ)句輸入、輸出語(yǔ)句用輸入語(yǔ)句用輸入語(yǔ)句“Read a,b”表示表示_,用輸出語(yǔ)句,用輸出語(yǔ)句“Print x”表示表示_.輸入的數(shù)據(jù)依輸入的數(shù)據(jù)依次送給次送給a,b輸出輸出運(yùn)算結(jié)果運(yùn)算結(jié)果xIfThenEnd IfElse7循環(huán)語(yǔ)句循環(huán)語(yǔ)句(1)While循環(huán)循環(huán)當(dāng)循環(huán)次數(shù)不能確定時(shí),可用當(dāng)循環(huán)次數(shù)不能確定時(shí),可用“
4、While”語(yǔ)句來(lái)語(yǔ)句來(lái)實(shí)現(xiàn)循環(huán)實(shí)現(xiàn)循環(huán)“While”語(yǔ)句的一般形式為:語(yǔ)句的一般形式為:While p 循環(huán)體循環(huán)體End While(2)For循環(huán)循環(huán)當(dāng)循環(huán)的次數(shù)已經(jīng)確定,可用當(dāng)循環(huán)的次數(shù)已經(jīng)確定,可用“For”語(yǔ)句實(shí)現(xiàn)語(yǔ)句實(shí)現(xiàn)循環(huán),循環(huán),“For”語(yǔ)句的一般形式為:語(yǔ)句的一般形式為:For I From “初值初值” To “終值終值” Step “步長(zhǎng)步長(zhǎng)” 循環(huán)體循環(huán)體End For思考感悟思考感悟三種基本算法結(jié)構(gòu)的共同點(diǎn)是什么?三種基本算法結(jié)構(gòu)的共同點(diǎn)是什么?提示:提示:三種算法結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口三種算法結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出口,每一個(gè)基本算法結(jié)構(gòu)的每一部分和
5、一個(gè)出口,每一個(gè)基本算法結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到,而且結(jié)構(gòu)內(nèi)不存在死循都有機(jī)會(huì)被執(zhí)行到,而且結(jié)構(gòu)內(nèi)不存在死循環(huán)環(huán)1下列關(guān)于算法的說(shuō)法正確的是下列關(guān)于算法的說(shuō)法正確的是_求解某一類問(wèn)題的算法是惟一的;求解某一類問(wèn)題的算法是惟一的;算法必須在有限步操作之后停止;算法必須在有限步操作之后停止;算法的每一步操作必須是明確的,不能有算法的每一步操作必須是明確的,不能有歧義;歧義;算法執(zhí)行后產(chǎn)生確定的結(jié)果算法執(zhí)行后產(chǎn)生確定的結(jié)果答案:答案:2.下面流程圖表示的算法所輸出的結(jié)果是下面流程圖表示的算法所輸出的結(jié)果是_.答案:答案:3603.(2010年高考天津卷改編年高考天津卷改編)閱讀右邊的流程圖閱讀
6、右邊的流程圖,若輸出若輸出s的值為的值為7,則判斷框內(nèi),則判斷框內(nèi)可填寫(xiě)可填寫(xiě)_.解析:解析:由流程圖可知,第一次循環(huán)得由流程圖可知,第一次循環(huán)得s211,i123;第二次循環(huán)得,;第二次循環(huán)得,s132,i325;第三次循環(huán)得,;第三次循環(huán)得,s257,i527.故輸出故輸出7時(shí),有時(shí),有i6或或i7.答案:答案:i6或或i”,“300,則轉(zhuǎn),則轉(zhuǎn)S5;S5N2010n;S6輸出輸出N.流程圖如下:流程圖如下:法一:法一: 法二:法二:【名師點(diǎn)評(píng)名師點(diǎn)評(píng)】如果算法問(wèn)題中涉及的運(yùn)算如果算法問(wèn)題中涉及的運(yùn)算進(jìn)行了許多次重復(fù)的操作,且先后參與運(yùn)算進(jìn)行了許多次重復(fù)的操作,且先后參與運(yùn)算的數(shù)之間有相同
7、的變化規(guī)律,就可以引入變的數(shù)之間有相同的變化規(guī)律,就可以引入變量,構(gòu)成了循環(huán)結(jié)構(gòu)量,構(gòu)成了循環(huán)結(jié)構(gòu)互動(dòng)探究互動(dòng)探究2在本例條件下,試畫(huà)出計(jì)算該廠在本例條件下,試畫(huà)出計(jì)算該廠2016年底的資金的流程圖年底的資金的流程圖解:解:基本算法語(yǔ)句及應(yīng)用基本算法語(yǔ)句及應(yīng)用1在用在用While語(yǔ)句和語(yǔ)句和Until語(yǔ)句編寫(xiě)程序解決語(yǔ)句編寫(xiě)程序解決問(wèn)題時(shí),一定要注意它們的格式及條件的表述問(wèn)題時(shí),一定要注意它們的格式及條件的表述方法當(dāng)循環(huán)的次數(shù)已經(jīng)確定,可用方法當(dāng)循環(huán)的次數(shù)已經(jīng)確定,可用“For”語(yǔ)語(yǔ)句,否則可用句,否則可用While語(yǔ)句,語(yǔ)句,“While”語(yǔ)句的特點(diǎn)語(yǔ)句的特點(diǎn)是是“前測(cè)試前測(cè)試”,即先判斷,
8、后執(zhí)行,即先判斷,后執(zhí)行2在解決一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù),如在解決一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù),如累加求和、累乘求積等問(wèn)題中應(yīng)主要考慮利累加求和、累乘求積等問(wèn)題中應(yīng)主要考慮利用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)3在循環(huán)語(yǔ)句中,也可以嵌套條件語(yǔ)句,甚在循環(huán)語(yǔ)句中,也可以嵌套條件語(yǔ)句,甚至是循環(huán)語(yǔ)句,此時(shí)需要注意嵌套這些語(yǔ)句至是循環(huán)語(yǔ)句,此時(shí)需要注意嵌套這些語(yǔ)句需要保證語(yǔ)句的完整性,否則就會(huì)造成程序需要保證語(yǔ)句的完整性,否則就會(huì)造成程序無(wú)法執(zhí)行無(wú)法執(zhí)行 高三高三(1)班共有班共有50名同學(xué)參加數(shù)學(xué)競(jìng)賽,名同學(xué)參加數(shù)學(xué)競(jìng)賽,現(xiàn)已有這現(xiàn)已有這50名同學(xué)的競(jìng)賽分?jǐn)?shù),請(qǐng)?jiān)O(shè)計(jì)一個(gè)名同學(xué)的競(jìng)賽分?jǐn)?shù),請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)
9、賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的算法將競(jìng)賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)規(guī)定定90分以上為優(yōu)秀分以上為優(yōu)秀),畫(huà)出流程圖,并寫(xiě)出偽,畫(huà)出流程圖,并寫(xiě)出偽代碼代碼.【思路分析思路分析】本題由于涉及到本題由于涉及到50名同學(xué)的名同學(xué)的分?jǐn)?shù),因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù)分?jǐn)?shù),因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù),用選擇結(jié)構(gòu)來(lái)判斷分?jǐn)?shù)是否高于用選擇結(jié)構(gòu)來(lái)判斷分?jǐn)?shù)是否高于90分,同時(shí)分,同時(shí)統(tǒng)計(jì)高于統(tǒng)計(jì)高于90分的成績(jī)的總和和人數(shù),進(jìn)而求分的成績(jī)的總和和人數(shù),進(jìn)而求平均分平均分【解】流程圖如圖:【解】流程圖如圖:偽代碼如下:偽代碼如下:【名師點(diǎn)評(píng)】【名師點(diǎn)評(píng)】在解決實(shí)際問(wèn)題時(shí),要正確理在解決實(shí)際問(wèn)題時(shí),
10、要正確理解其中的算法思想,根據(jù)題目寫(xiě)出其關(guān)系式解其中的算法思想,根據(jù)題目寫(xiě)出其關(guān)系式,再寫(xiě)出相應(yīng)的算法在循環(huán)語(yǔ)句中,也可以再寫(xiě)出相應(yīng)的算法在循環(huán)語(yǔ)句中,也可以嵌套條件語(yǔ)句,甚至是循環(huán)語(yǔ)句,此時(shí)需要嵌套條件語(yǔ)句,甚至是循環(huán)語(yǔ)句,此時(shí)需要注意嵌套這些語(yǔ)句需要保證語(yǔ)句的完整性,注意嵌套這些語(yǔ)句需要保證語(yǔ)句的完整性,否則就會(huì)造成偽代碼無(wú)法執(zhí)行否則就會(huì)造成偽代碼無(wú)法執(zhí)行方法技巧方法技巧1給出一個(gè)問(wèn)題,設(shè)計(jì)算法時(shí)應(yīng)注意:給出一個(gè)問(wèn)題,設(shè)計(jì)算法時(shí)應(yīng)注意:(1)認(rèn)真分析問(wèn)題,聯(lián)系解決此問(wèn)題的一般數(shù)認(rèn)真分析問(wèn)題,聯(lián)系解決此問(wèn)題的一般數(shù)學(xué)方法;學(xué)方法;(2)綜合考慮此類問(wèn)題中可能涉及的各種情況綜合考慮此類問(wèn)題中可
11、能涉及的各種情況;(3)將解決問(wèn)題的過(guò)程劃分為若干個(gè)步驟;將解決問(wèn)題的過(guò)程劃分為若干個(gè)步驟;(4)用簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表示出來(lái)用簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表示出來(lái)2畫(huà)流程圖的規(guī)則畫(huà)流程圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號(hào);使用標(biāo)準(zhǔn)的框圖符號(hào);(2)框圖一般按從上到下,從左到右的方向畫(huà);框圖一般按從上到下,從左到右的方向畫(huà);(3)除判斷框外,大多數(shù)流程圖中的圖框只有一除判斷框外,大多數(shù)流程圖中的圖框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框是具有超過(guò)一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框是具有超過(guò)一個(gè)退出點(diǎn)的惟一符號(hào);個(gè)退出點(diǎn)的惟一符號(hào);(4)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚3識(shí)
12、別運(yùn)行流程圖和完善流程圖是高考的熱識(shí)別運(yùn)行流程圖和完善流程圖是高考的熱點(diǎn)解答這一類問(wèn)題,首先,要明確流程圖點(diǎn)解答這一類問(wèn)題,首先,要明確流程圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu);第二,的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu);第二,要識(shí)別運(yùn)行流程圖,理解流程圖所解決的實(shí)要識(shí)別運(yùn)行流程圖,理解流程圖所解決的實(shí)際問(wèn)題;第三,按照題目的要求完成解際問(wèn)題;第三,按照題目的要求完成解答對(duì)流程圖的考查常與數(shù)列和函數(shù)等知識(shí)答對(duì)流程圖的考查常與數(shù)列和函數(shù)等知識(shí)相結(jié)合,進(jìn)一步強(qiáng)化流程圖問(wèn)題的實(shí)際背景相結(jié)合,進(jìn)一步強(qiáng)化流程圖問(wèn)題的實(shí)際背景.失誤防范失誤防范1循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)的嵌套層次容易搞錯(cuò),循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)的嵌套層次容易
13、搞錯(cuò),執(zhí)行循環(huán)結(jié)構(gòu)也必須要有結(jié)束的時(shí)候,否則就執(zhí)行循環(huán)結(jié)構(gòu)也必須要有結(jié)束的時(shí)候,否則就是死循環(huán)是死循環(huán)2用到條件結(jié)構(gòu)的嵌套時(shí),要注意條件與相應(yīng)用到條件結(jié)構(gòu)的嵌套時(shí),要注意條件與相應(yīng)語(yǔ)句,不要混淆判斷條件與相對(duì)應(yīng)的語(yǔ)句語(yǔ)句,不要混淆判斷條件與相對(duì)應(yīng)的語(yǔ)句考向瞭望考向瞭望把脈高考把脈高考從以往的江蘇試題來(lái)看,本節(jié)內(nèi)容在高考中均從以往的江蘇試題來(lái)看,本節(jié)內(nèi)容在高考中均有考查,主要考查點(diǎn)為流程圖及其意義其中有考查,主要考查點(diǎn)為流程圖及其意義其中2008年江蘇高考題將算法與統(tǒng)計(jì)知識(shí)結(jié)合進(jìn)行年江蘇高考題將算法與統(tǒng)計(jì)知識(shí)結(jié)合進(jìn)行考查題型一般以填空題為主,難度為中、低考查題型一般以填空題為主,難度為中、低檔題
14、又如檔題又如2010年江蘇高考第年江蘇高考第7題題預(yù)測(cè)預(yù)測(cè)2012年的江蘇高考,其考查點(diǎn)主要集中年的江蘇高考,其考查點(diǎn)主要集中在對(duì)循環(huán)結(jié)構(gòu)流程圖進(jìn)行考查,內(nèi)容涉及統(tǒng)在對(duì)循環(huán)結(jié)構(gòu)流程圖進(jìn)行考查,內(nèi)容涉及統(tǒng)計(jì)與數(shù)列知識(shí),并且數(shù)列的求和與循環(huán)結(jié)構(gòu)計(jì)與數(shù)列知識(shí),并且數(shù)列的求和與循環(huán)結(jié)構(gòu)的聯(lián)系非常緊密,可能出現(xiàn)比較有新意的題的聯(lián)系非常緊密,可能出現(xiàn)比較有新意的題目目 (2010年高考江蘇卷年高考江蘇卷)下圖是一個(gè)算法流下圖是一個(gè)算法流程圖,則輸出的程圖,則輸出的S的值是的值是_【解析】【解析】由循環(huán)結(jié)構(gòu)的流程圖可得,第一由循環(huán)結(jié)構(gòu)的流程圖可得,第一次循環(huán):次循環(huán):S1213,n2;第二次循環(huán):;第二次循
15、環(huán):S3227,n3;第三次循環(huán):;第三次循環(huán):S72315,n4;第四次循環(huán):;第四次循環(huán):S152431,n5;第五次循環(huán):;第五次循環(huán):S312563,此時(shí)退,此時(shí)退出循環(huán),輸出出循環(huán),輸出S63.【答案】【答案】63【名師點(diǎn)評(píng)】【名師點(diǎn)評(píng)】讀懂算法流程圖,可以依次查讀懂算法流程圖,可以依次查找循環(huán)的結(jié)果算法與中學(xué)的許多內(nèi)容聯(lián)系密找循環(huán)的結(jié)果算法與中學(xué)的許多內(nèi)容聯(lián)系密切,如數(shù)列、函數(shù)、統(tǒng)計(jì)與概率等,因此,我切,如數(shù)列、函數(shù)、統(tǒng)計(jì)與概率等,因此,我們?cè)趶?fù)習(xí)這一部分的時(shí)候還要注意算法與這些們?cè)趶?fù)習(xí)這一部分的時(shí)候還要注意算法與這些知識(shí)的結(jié)合知識(shí)的結(jié)合1已知某流程圖如圖所示,則執(zhí)行該程序后輸已知某流程圖如圖所示,則執(zhí)行該程序后輸出的結(jié)果是出的結(jié)果是_答案:答案:22按照如圖的程序框圖執(zhí)行,若輸出結(jié)果為按照如圖的程序框圖執(zhí)行,若輸出結(jié)果為15,則,則M的最大值為的最大值為_(kāi)解析:解析:第一次循環(huán):第一次循環(huán):S1,k2;第二次循環(huán);第二次循環(huán):S3,k4;第三次循環(huán):;第三次循環(huán):S7,k8;第四;第四次循環(huán):次循環(huán):S15,k16,此時(shí)退出循環(huán),輸出,此時(shí)退出循環(huán),輸出結(jié)果為結(jié)果為S15,則,則M的最大值為的最大值為16.答案:答案:164下面程序的輸出結(jié)果是下面程序的輸出結(jié)果是_解析:解析:s123424.答案:答案:24
- 溫馨提示:
1: 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 國(guó)際人力資源管理研討從明棋電腦探討課件
- 國(guó)文詩(shī)歌多媒體教學(xué)課件
- 古詩(shī)詞中愁的意象課件
- 十依財(cái)政經(jīng)費(fèi)所產(chǎn)生的弱勢(shì)族群課件
- 六條法律的新解釋發(fā)怒奸淫休妻課件
- 六書(shū)理論-大學(xué)古代漢語(yǔ)復(fù)習(xí)資料課件
- 7足太陽(yáng)膀胱經(jīng)2課件
- 莫內(nèi)和他的朋友們一劇描寫(xiě)印象派畫(huà)家的故事課件
- 海上貨物運(yùn)輸保險(xiǎn)講義ppt課件
- 資訊技術(shù)革命課件
- 北師大版必修二§213兩條直線的位置關(guān)系
- 專案采購(gòu)計(jì)劃之準(zhǔn)則建立課件
- 常見(jiàn)惡性腫瘤的早期診斷和治療對(duì)策課件
- 干部管理職責(zé)與執(zhí)行技巧課件
- 將地方圖案插入此投影片課件