算法初步知識點(diǎn)

算法初步學(xué)問點(diǎn)一、學(xué)問網(wǎng)絡(luò)_學(xué)問回憶12.3.4.5的連續(xù)；③有限性：算法必需在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)展；④通用性：算法應(yīng)能解決某一類問題._典例精析1.如下圖是一個(gè)算法的程序框圖，則該程序框圖所表示的功能是a,b,ca,b的大小,假設(shè)bb賦給a,否則執(zhí)行下一步，即推斷accca,否則執(zhí)行下一步，這樣輸出的a是a,b,c最小值.所以該程序框圖所表示的功能是求a,b,ca,b,c2.以下程序框圖表示的算法功能是〔〕〔1〕計(jì)算小于100奇數(shù)的連乘積1計(jì)算從1100〔4〕1_3_5__n100n解析：為了正確地理解程序框圖表示的算法，可以將執(zhí)行過程分解，分析每一步執(zhí)行的結(jié)果.可以看出程序框圖中含有當(dāng)型的循環(huán)構(gòu)造,故分析每一次循環(huán)的狀況,列表如下:第一次:S13,i5:S13 5,i 7；第三次:S 1 3 5 7,i 9,此時(shí)S 100不成立,輸出結(jié)果是7,1_3_5__n選D.1

100n評注:通過列表,我們能清楚了解程序的每一步中的各個(gè)變量是怎樣變化1_3_5__n100立時(shí)n3.255上〔5〕唱片，則按九折收費(fèi)，假設(shè)購置10〔10〕唱片，_，輸出實(shí)際收費(fèi)y(元).25_(_5)分析:先寫出y_之間的函數(shù)關(guān)系式，有y利用條件構(gòu)造畫程序框圖．20_(_10)

22.5_(5_10)，再解：算法步驟如下:第一步，輸入購置的張數(shù)_,其次步，推斷_是否小于5，假設(shè)是，計(jì)算y 25_；否則，推斷_是否小于10，假設(shè)是，計(jì)算yy 20_.

22.5_；否則，計(jì)算第三步，輸出y.程序框圖如下:評注:凡必需先依據(jù)條件做出推斷，然后再打算進(jìn)展哪一個(gè)步驟的問題，在畫程序框圖時(shí)，必需引入推斷框，承受條件構(gòu)造設(shè)計(jì)算.假設(shè)變量分三級(或以上)時(shí),就需要用到條件構(gòu)造的嵌套,不能無視結(jié)果中“是“否”的書寫，否則不知道執(zhí)行哪一條路.一般地,分n段的分段函數(shù),需要引入n 推斷框.條件構(gòu)造有以下兩種根本類型.12213211002分析:這是一個(gè)有規(guī)律的數(shù)列求和問題,每次都進(jìn)展了一樣的運(yùn)算,故應(yīng)用循環(huán)構(gòu)造進(jìn)展算法設(shè)計(jì).否解:程序框圖如下:當(dāng)型循環(huán) 型循環(huán)(1)解題關(guān)鍵是選擇好計(jì)數(shù)變量iS用i循環(huán)構(gòu)造主要用在一些有規(guī)律的重復(fù)計(jì)算的算法中,如累加求和,累乘求積等問題.在循環(huán)構(gòu)造中,要留意依據(jù)條件,設(shè)計(jì)合理的計(jì)數(shù)變量、累加(積)變量以及它們的初始值等,特別要留意循環(huán)構(gòu)造中條件的表述要恰當(dāng)、〔3〕循環(huán)構(gòu)造分為兩類：一類是當(dāng)型循環(huán)構(gòu)造，如下左圖所示；另一類是直到型循環(huán)構(gòu)造，如下右圖所示.214217211002的值的程序框圖.例5.某工廠 年的生產(chǎn)總值為200萬元技術(shù)改進(jìn)后估量以后后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)期年生產(chǎn)總值超過300萬元的最早年份及 年到此年份之前(不包此年份)的年生產(chǎn)總值的和.實(shí)現(xiàn).(1)確定“循環(huán)體”:設(shè)a為某年的年為年份,S為年產(chǎn)值的總和,則循環(huán)體為(2)初始化變量:n的初始值為 ,a的初始值為200,S的初始值為0.(3)設(shè)定循環(huán)掌握條件:a300解:程序框圖如下:S S a,a a 0.05a,n n 1.注:本問題的關(guān)健是設(shè)計(jì)好循環(huán)體,留意S S a與n之間的對應(yīng)關(guān)系.此題假設(shè)將S S a放在n n 1之后,則輸出時(shí)須重賦值n n1n300來表示.變式訓(xùn)練設(shè)計(jì)一個(gè)程序框圖求使S 1 2 3 n 最小n的值，并輸出此時(shí)S的值.解：程序框圖如下：_根底自測一、選擇題1．以下說法正確的選項(xiàng)是〔〕；C．解決某一個(gè)具體問題算法不同結(jié)果不同；D．算法執(zhí)行步驟的次數(shù)不行以很大，否則無法實(shí)施．1．解析：選項(xiàng)A，算法不能等同于解法；選項(xiàng)B，例如：推斷一個(gè)正整數(shù)是否為質(zhì)數(shù)，結(jié)果為“是質(zhì)數(shù)”和“不是質(zhì)數(shù)”兩種；選項(xiàng)C，解決某一個(gè)具體問題算法不同結(jié)果應(yīng)當(dāng)一樣，否則算法構(gòu)造的有問題；選項(xiàng)D，算法可以為很屢次，但不行以無限次．23B.3 C.2 D._算法初步學(xué)問點(diǎn)。533．如圖給出的是求121416120的值的一個(gè)程序框圖，其中推斷框內(nèi)應(yīng)填入的條件是 〔 〕A.i_gt;10? B.i_lt;10?C.i_gt;20?D.i_lt;20?44n100ST依次是〔〕A．2550，2500B．2550，2550C．2500，2500D．2500，25504.解析：依據(jù)框圖可得ST 99 97 95

1001

98 96...2 2550，2500.選A. 116001600收入金額為_當(dāng)工資薪金所得不超過3600元，計(jì)算個(gè)人所得稅的一個(gè)算法框圖如圖.則輸出①、輸出②分別為( )．A．0.05_;0.1_ B．0.05_;0.1_185C．0.05_ 80;0.1_; D．0.05_ 80;5．解析:設(shè)全月總收入金額為_元,所得稅額為yy_之間的函數(shù)關(guān)系為0.1_0(0

185_1600)y (_25

1600)2100)

5%(1600_10%(2100_

2100)選D.3600)二、填空題執(zhí)行右邊的程序框圖，假設(shè)p=0.8,則輸出的n= ..5《算法初步》學(xué)問點(diǎn)總結(jié)1在數(shù)學(xué)中算法通常可以編成計(jì)算機(jī)程序讓計(jì)算機(jī)執(zhí)行并解決問題.算法的特征：①確定性 ②規(guī)律性 ③有窮性〔1〕輸入語句輸入語句的格式：INPUT“提示內(nèi)容；變量例如：INPUT“_=； 算法初步學(xué)問點(diǎn)。功能：實(shí)現(xiàn)算法的輸入變量信息〔數(shù)值或字符〕1°輸入語句要求輸入的值是具體的常量.2原本本”的在計(jì)算機(jī)屏幕上顯示，提示內(nèi)容與變量之間要用分號隔開.3°b=，c，，c2〕輸出語句PRINPRINS=S〔表達(dá)式〕的功能.要求：1°表達(dá)式是指算法和程序要求輸出的信息.2示內(nèi)容要用分號和表達(dá)式分開.3°如同輸入語句一樣，輸出語句可以一次完成輸出多個(gè)表達(dá)式的功能，PRINT“a,b,ca,b,c〔3〕賦值語句“＝”稱作賦值號.功能：將表達(dá)式所代表的值賦給變量.要求：1個(gè)常量、變量或含變量的運(yùn)算式.如：2=_是錯(cuò)誤的.2°賦值號的左右兩邊不能對換.賦值語句是將賦值號右邊的表達(dá)式的值A(chǔ)=B=是對的，5=_是錯(cuò)的，A+B=CC=A+B3〔y=_2－1=(_－1)(_+1)，這是實(shí)現(xiàn)不了的.在賦值號右邊表達(dá)式中每一個(gè)變量的值必需事先賦給確定的值.在一個(gè)賦值語句中只能給一個(gè)變量賦值,不能消滅兩個(gè)或以上的“=”.但對于同一個(gè)變量可以屢次賦值.4、條件構(gòu)造和條件語句一個(gè)算法中，常常會遇到一些條件的推斷，算法的流程依據(jù)條件是否成立有不同的流向，條件構(gòu)造就是處理這種過程的構(gòu)造. 用程序框圖表示條件構(gòu)造如以下圖：條件語句1°“IF—THEN—ELSE”IFTHEN1ELSE2ENDIFIF—THENELSE1”表示滿足條件時(shí)執(zhí)行的操作內(nèi)容2行的操作內(nèi)容；ENDIFIF—THEN—ELSE”語句時(shí)，首先對IFTHEN后面的“語句ELSE后面的“語句22IF—THEN”語句格式：IFTHENENDIF機(jī)在執(zhí)行“IF—THEN”語句時(shí)，首先對IF件就執(zhí)行THEN行其他后面的語句.一樣點(diǎn)：首先對IFTHEN后邊的語句.不同點(diǎn)：對于“IF—THEN—ELSE”語句，假設(shè)不符合條件，則執(zhí)行ELSE2”.對于“IF—THEN”語句，假設(shè)不符合條件則直接完畢該條件語句，轉(zhuǎn)而執(zhí)〔4〕程序中的條件語句與程序框圖中的條件構(gòu)造存在一一對應(yīng)關(guān)系如以下圖：5、循環(huán)構(gòu)造和循環(huán)語句〔1〕循環(huán)構(gòu)造1°當(dāng)型循環(huán)構(gòu)造，如圖〔1〕所示2°直到型循環(huán)構(gòu)造，如圖〔2〕所示，_算法初步學(xué)問點(diǎn)。當(dāng)型循環(huán)構(gòu)造 〔2〕直到型循環(huán)構(gòu)造循環(huán)語句1°當(dāng)型循環(huán)語句當(dāng)型〔D功能：計(jì)算機(jī)執(zhí)行此程序時(shí)，遇到DD后，執(zhí)行D2°直到型循環(huán)語句〔UNTIL〕語句的一般格式為：DO循環(huán)體LOOPUNTIL條件UNTILDOLOOPUNTIL體，然后推斷“LOOPUNTILDOLOOPUNTIL”后“LOOPUNTIL因此直到型循環(huán)又稱“后測試型”循環(huán)，也就是我們常常講的“先執(zhí)行不同點(diǎn)：當(dāng)型循環(huán)語句是先推斷后循環(huán)，直到型循環(huán)語句是先循環(huán)后推斷.(4)下面為循環(huán)語句與程序框圖中的條件構(gòu)造的一一對應(yīng)關(guān)系.1°直到型循環(huán)構(gòu)造：2°當(dāng)型循環(huán)構(gòu)造：13步驟如下：3a，b，c.其次步，將a與bb，大者賦給a.第三步，將acc，大者賦給a〔a中最大的〕.第四步，將bcc，大者賦給b〔a，b，c按從大到小的挨次排列好〕.第五步，按挨次輸出a，b，c.2編寫程序，輸出兩個(gè)不相等的實(shí)數(shù)a、b第一步，輸入a，ba，ba_gt;ba出b.算法二：第一步，輸入a,b其次步，推斷a,b的大小關(guān)系，假設(shè)b_gt;aba；否則，直接執(zhí)行第三步.第三步，輸出a〔程序框圖如以下圖〕在復(fù)習(xí)備考時(shí)，應(yīng)在以下幾個(gè)方面著重留意：1、拓實(shí)根底，強(qiáng)化通性通法高考對根底學(xué)問的考察既全面又突出重點(diǎn)。抓根底就是要重視對教材的復(fù)習(xí)，尤其是要重視概念、公式、法則、定理的形成過程，運(yùn)用時(shí)留意條件和結(jié)論的限制范圍，理解教材中例題的典型作用，對教材中的練習(xí)題，不但要會做，還要深刻理解在解決問題時(shí)題目所表達(dá)的數(shù)學(xué)思維方法。2、認(rèn)真閱讀考試說明，削減無用功首先認(rèn)真對考試說明進(jìn)展領(lǐng)悟，并要按要求去做，比照說明后的題例，體會說明對學(xué)問點(diǎn)是如何考察的，了講解明對每個(gè)學(xué)問的要求，千萬不要對學(xué)問的要求進(jìn)展拔高訓(xùn)練。3、抓住重點(diǎn)內(nèi)容，留意力量培育高中數(shù)學(xué)主體內(nèi)容是支撐整個(gè)高中數(shù)學(xué)最重要的局部，也是進(jìn)入大學(xué)必需數(shù))、平面對量、直線和圓錐曲線、線面關(guān)系、數(shù)列、概率、導(dǎo)數(shù)等，把它們作為復(fù)習(xí)中的重中之重來處理，要一個(gè)一個(gè)專題去落實(shí)，要通過對這些專題的復(fù)習(xí)向其他學(xué)問點(diǎn)輻射。4、關(guān)心教育動(dòng)態(tài)，留意題型變化由于增內(nèi)容是當(dāng)前社會生活和生產(chǎn)中應(yīng)用比較廣泛的內(nèi)容，而與大學(xué)接軌內(nèi)容則是進(jìn)入大學(xué)后必需具備的學(xué)問，因此它們都是高考必考的內(nèi)容，因此肯定要把諸如概率與統(tǒng)計(jì)、導(dǎo)數(shù)及其應(yīng)用、推理與證明、算法初