單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,*,理解幾種基本算法語句,輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義,【,考綱下載,】,第,2,講 基本算法語句與算法案例,1,基本算法語句,(1),輸入、輸出語句分別用來實(shí)現(xiàn)算法的,和,功能其一般格式,為：,輸入語句：,.,輸出語句：,.,(2),賦值語句的功能是給變,，其一般格式是：,.,輸入 輸出,INPUT,“,提示內(nèi)容,”,；變量,PRINT,“,提示內(nèi)容,”,；表達(dá)式,賦值 變量表達(dá)式,格式,1,：,格式,2,：,(3),條件語句對(duì)應(yīng)表達(dá)算法中,結(jié)構(gòu)其一般格式為：,條件,(4),循環(huán)語句有兩種類型，即,和,，其一般格式是：,當(dāng)型 直到型,格式,1,：,相應(yīng)的程序框圖為：,格式,2,：,相應(yīng)的程序框圖為：,提示：,“,提示內(nèi)容,”,與變量之間必須用分號(hào),“,；,”,隔開，提示內(nèi)容也可省略,不寫,輸入語句可以給多個(gè)變量賦值其格式：,INPUT,“,提示內(nèi)容,1,，提示內(nèi)容,2,，提示內(nèi)容,3,，,”,；變量,1,，變量,2,，變量,3,，,，特別注意的是各提示信息,之間以及各變量之間必須用逗號(hào),“,，,”,隔開,賦值語句一般格式中的,“,”,不同于等式中的,“,”,，其實(shí)質(zhì)是先計(jì)算,“,”,右邊表達(dá)式的值，并將該值賦給,“,”,左邊的變量，若該變量已有值，該值,將被當(dāng)前值覆蓋，即變量只取當(dāng)前表達(dá)式的值,2,算法案例,(1),輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是用于,的一種方法，這種算法,是由歐幾里得在公元前,300,年左右首先提出的，因而又叫,.,(2),秦九韶算法,秦九韶算法是我國南宋數(shù)學(xué)家秦九韶在他的代表作,中提出的一,種用于計(jì)算,的方法,求兩數(shù)最大公約數(shù),歐幾里得算法,數(shù)書九章,多項(xiàng)式的值,【,思考,】,輾轉(zhuǎn)相除法和更相減損術(shù)的區(qū)別和聯(lián)系是什么？,答案：,輾轉(zhuǎn)相除法與更相減損術(shù)算法不同，但二者的算法理論是相似,的，主要區(qū)別在于輾轉(zhuǎn)相除法進(jìn)行的是除法運(yùn)算，而更相減損術(shù)進(jìn)行的,是減法運(yùn)算，實(shí)質(zhì)都是一個(gè)遞歸的過程,(3),進(jìn)位制,進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)，,“,滿,k,進(jìn)一,”,就,是,，,k,進(jìn)制的基數(shù)為,，,k,進(jìn)制數(shù)是,0,k,1,之間的數(shù)字構(gòu)成的,k,進(jìn)制,k,1,使用賦值語句將兩個(gè)數(shù),a,8,，,b,17,交換，使,a,17,，,b,8,，正確的,一組是,(,),A.B.C.D.,答案：,B,2,當(dāng),a,3,時(shí)，下面的程序段輸出的結(jié)果是,(,),A,9 B,3 C,10 D,6,解析：,根據(jù)條件,3,10,，故,y,2,3,6.,答案：,D,3,用輾轉(zhuǎn)相除法計(jì)算,60,與,48,的最大公約數(shù)時(shí)，需要做的除法次數(shù)是,(,),A,1 B,2 C,3 D,4,解析：,60,48,1,12,48,12,4,0,，,故只需要兩步計(jì)算,答案：,B,4,二進(jìn)制的數(shù),1 011,化為十進(jìn)制的數(shù)為,_,，十進(jìn)制的數(shù),1 011,化為二進(jìn),制的數(shù)為,_,解析：,1 011,(2),1,2,3,0,2,2,1,2,1,1,2,0,8,3,11.,故,1 011,(10),1 111 110 011,(2),答案：,11,1 111 110 011,1.,編寫程序的關(guān)鍵在于搞清問題的算法，特別是算法的結(jié)構(gòu)，然后確定采取哪,一種算法語句，本題用到點(diǎn)到直線的距離公式求距離，在此基礎(chǔ)上利用順序,結(jié)構(gòu)畫出程序框圖，從而利用輸入、輸出和賦值語句寫出程序,2,書寫程序時(shí)，要注意在,BASIC,語言中，常見運(yùn)算符號(hào)的書寫方式：如,a,b,(,a,b,),；,a,*,b,(,a,b,),；,a,/,b,；,SQR(,x,)(),，,ABS(,x,)(|,x,|),等，明確它們的運(yùn),算規(guī)則：先乘除，后加減；乘冪優(yōu)先于乘除；函數(shù)優(yōu)先于乘冪；同級(jí)運(yùn)算,從左向右按順序進(jìn)行；括號(hào)內(nèi)最優(yōu)先,【,例,1】,寫出上一講例,1,的程序,思維點(diǎn)撥：,由相應(yīng)的程序框圖寫程序,解：程序如下：,在求分段函數(shù)的函數(shù)值時(shí)，由于自變量,x,的值不同，其函數(shù)值的求法不同，故先對(duì),x,的值進(jìn)行判斷，根據(jù)具體值選擇不同的計(jì)算方法，故用條件語句進(jìn)行設(shè)計(jì),【,例,2】,已知分段函數(shù),y,，編寫程序，輸入自變量,x,的,值，輸出其相應(yīng)的函數(shù)值，并畫出程序框圖,解：程序框圖,(,如右圖,),：,程序如下,(BASIC,語言,),：,INPUT,“,x,”,；,x,IF,x,0,THEN,y,2*,x,+1,ELSE,y,2*,x,+1,END IF,END IF,PRINT,y,END,思維點(diǎn)撥：,由于函數(shù)是一分段函數(shù)，所以輸入,x,的值后應(yīng)根據(jù),x,的值所在的,范圍，選擇相應(yīng)的解析式代入求出其函數(shù)值，故應(yīng)用條件語句又因?yàn)?實(shí)數(shù),x,的值共分為三個(gè)范圍，所以還應(yīng)用到條件語句的嵌套,變式,2,：,到銀行辦理個(gè)人異地匯款,(,不超過,100,萬,),時(shí)，銀行要收取一定的手續(xù)費(fèi)，,匯款額不超過,100,元，收取,1,元手續(xù)費(fèi)；超過,100,元但不超過,5 000,元，按,匯款額的,1%,收取；超過,5 000,元，一律收取,50,元手續(xù)費(fèi)試用條件語,句描述匯款額為,x,元時(shí)，銀行收取手續(xù)費(fèi)為,y,元的過程，畫出流程圖并,寫出程序,解：,依題意，我們可求手續(xù)費(fèi),y,與匯款額之間的關(guān)系式為,y,依分析可知程序框圖如圖所示：,程序如下,:,對(duì)于累加求和、累積求積問題，自然想到用循環(huán)語句設(shè)計(jì)算法，算法的設(shè)計(jì)又帶有靈活性和通用性，熟練地掌握這一類題的解法，對(duì)于解決與此相關(guān)的問題有很大幫助循環(huán)語句可以用當(dāng)型，也可以用直到型，具體要根據(jù)題目特點(diǎn)，靈活選用,【,例,3】,編寫一個(gè)程序計(jì)算 并畫出相應(yīng)的程序框圖,思維點(diǎn)撥：,由題意知各項(xiàng)分子相同，相鄰兩項(xiàng)分母相差為,1,，可借助循,環(huán)語句設(shè)計(jì)算法,解：程序框圖如圖,(,當(dāng)型循環(huán),),：程序?yàn)椋?程序框圖如圖,(,直到型循環(huán),),：程序如下：,輾轉(zhuǎn)相除法和更相減損術(shù)是求兩個(gè)數(shù)的最大公約數(shù)的最基本方法，輾轉(zhuǎn)相除法,是當(dāng)大數(shù)被小數(shù)除盡時(shí)，結(jié)束除法運(yùn)算，較小的數(shù)就是最大公約數(shù)；更相減損術(shù)是,當(dāng)大數(shù)減去小數(shù)的差等于小數(shù)時(shí)停止減法，較小的數(shù)就是最大公約數(shù)一般情況,下，用輾轉(zhuǎn)相除法求最大公約數(shù)步驟較少，用更相減損術(shù)步驟較多，但運(yùn)算簡易，,解題時(shí)要靈活運(yùn)用,2,求一元,n,次多項(xiàng)式的值用秦九韶算法，首先要對(duì),n,次多項(xiàng)式改寫，然后由內(nèi)向外,逐次計(jì)算，要確保中間結(jié)果的準(zhǔn)確性非十進(jìn)制之間的轉(zhuǎn)化是以十進(jìn)制數(shù)為橋梁,【,例,4】,(1),利用輾轉(zhuǎn)相除法或更相減損術(shù)求,168,和,264,的最大公約數(shù),(2),用秦九韶算法求多項(xiàng)式,f,(,x,),7,x,7,6,x,6,5,x,5,4,x,4,3,x,3,2,x,2,x,當(dāng),x,3,時(shí)的值,思維點(diǎn)撥：,(1)264,作為大數(shù)，,168,作為小數(shù)，利用輾轉(zhuǎn)相除法或更相減損,術(shù)都可以求兩數(shù)的最大公約數(shù),(2),根據(jù)秦九韶算法原理，將所給多項(xiàng)式改寫，然后由內(nèi)到外逐次計(jì)算即,可,解：,(1),解法一：,采用輾轉(zhuǎn)相除法,264,1,168,96,168,1,96,72,，,96,1,72,24,72,3,24,，,168,和,264,的最大公約數(shù)為,24.,解法二：采用更相減損術(shù),264,168,96,168,96,72,，,96,72,24,72,24,48,，,48,24,24,，,168,和,264,的最大公約數(shù)為,24.,(2),根據(jù)秦九韶算法，把多項(xiàng)式改寫成如下形式,：,f,(,x,),(7,x,6),x,5),x,4),x,3),x,2),x,1),x,，,按照從內(nèi)到外的順序，依次計(jì)算多項(xiàng)式,x,3,時(shí)的值,：,v,0,7,，,v,1,7,3,6,27,，,v,2,27,3,5,86,，,v,3,86,3,4,262,，,v,4,262,3,3,789,，,v,5,789,3,2,2 369,，,v,6,2 369,3,1,7 108,，,v,7,7 108,3,0,21 324,，,當(dāng),x,3,時(shí)，多項(xiàng)式的值為,21 324.,變式,4,：,求三個(gè)數(shù),168,264,56,的最大公約數(shù),解：,由例題可知，,168,與,264,的最大公約數(shù)為,24,，求,168,264,56,的最大公約數(shù)，,即求,24,與,56,的最大公約數(shù),解法一：,更相減損術(shù),56,24,32,32,24,8,，,24,8,16,16,8,8,，,所以,56,和,24,的最大公約數(shù)是,8,，,所以,168,264,56,的最大公約數(shù)是,8.,解法二：,輾轉(zhuǎn)相除法,56,2,24,8,24,8,3,，,所以,56,和,24,的最大公約數(shù)是,8,，,所以,168,264,56,的最大公約數(shù)是,8.,【,方法規(guī)律,】,1,循環(huán)語句有兩種格式：,WHILE,循環(huán)和,UNTIL,循環(huán)，,WHILE,循環(huán)語句尤其,適合于解決一些事先不確定循環(huán)次數(shù)的問題，,WHILE,循環(huán)語句中的表達(dá)式,的結(jié)果為真時(shí)，執(zhí)行循環(huán)體，為假時(shí)跳出循環(huán)體,2,實(shí)際問題的編程設(shè)計(jì)一般是先對(duì)問題進(jìn)行認(rèn)真分析，設(shè)計(jì)出合理的算法，然,后將算法用程序框圖表示出來，最后根據(jù)程序框圖利用算法語句寫出程序,3,求三個(gè)以上,(,含三個(gè)數(shù),),的數(shù)的最大公約數(shù)時(shí)，可依次通過求兩個(gè)數(shù)的最大公,約數(shù)與第三個(gè)數(shù)的最大公約數(shù)來求解,.,【,模擬考題,】,下圖為一個(gè)求,20,個(gè)數(shù)的平均數(shù)的程序，在橫線上應(yīng)填充的語句為,_,【,閱卷實(shí)錄,】,【,教師點(diǎn)評(píng),】,【,正確答案,】,i,20,【,狀元筆記,】,當(dāng)型循環(huán)與直到型循環(huán)是實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的兩種不同的表達(dá)形式，它們之間既可以相互轉(zhuǎn)化又有本質(zhì)的區(qū)別直到型循環(huán)是直到條件成立時(shí)，即判斷,“,是,”,時(shí)，退出循環(huán)，條件不成立，即判斷,“,否,”,時(shí)，繼續(xù)循環(huán)當(dāng)型循環(huán)是當(dāng)條件成立，即判斷,“,是,”,時(shí)，繼續(xù)循環(huán)，條件不成立，即判斷,“,否,”,時(shí)，退出循環(huán)即當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)是先執(zhí)行后判斷，它們的條件是相反的,.,點(diǎn)擊此處進(jìn)入 作業(yè)手冊(cè),