單擊此處編輯母版標題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,1.2.3,基本算法語句循環(huán)語句,溫故而知新,1,、順序結(jié)構(gòu)常用的程序語言和格式,2,、條件結(jié)構(gòu)常用的程序語言和格式,輸入語句,INPUT,“,提示文字”；變量列表,輸出語句,PRINT,“,提示文字”；變量列表,賦值語句 變量,=,表達式,（,1,）,IF,條件成立,THEN,語句,1,ELSE,語句,2,END IF,（,2,）,IF,條件成立,THEN,語句,END IF,例,6,編寫程序,使得任意輸入,3,個整數(shù)按大到小的順序輸出。,算法分析：,算法思想：,3,個數(shù)兩兩比較，確定大小。按,a,、,b,、,c,輸入，要按,a,、,b,、,c,輸出，關(guān)鍵要找到最大值，將它賦值給,a,，中值賦給,b,，最小值賦給,c,。,第一步 輸入,3,個整數(shù),a,、,b,、,c,第二步 將,a,與,b,比較，并把小者賦給,b,，大的賦給,a,；,第三步 將,a,與,c,比較，并把小者賦給,c,，大的賦給,a,第四步 將,b,與,c,比較，并把小者賦給,c,，大的賦給,b,第五步 按順序輸出,a,，,b,，,c,INPUT“a,，,b,，,c=”,；,a,，,b,，,c,IF b a THEN,t=a,a=b,b=t,END IF,IF c a THEN,t=a,a=c,c=t,END IF,IF c b THEN,t=b,b=c,c=t,END IF,PRINT a,，,b,，,c,END,相應(yīng)的,QBASIC,程序：,開始,t=a,a=b,b=t,t=a,a=c,c=t,t=b,b=c,c=t,輸入,a,，,b,，,c,輸入,a,，,b,，,c,b,a?,c,a?,c,b?,結(jié)束,是,是,否,否,是,否,對應(yīng)的流程圖,練習鞏固,開始,輸入,a,，,b,，,c,a+b,c,，,a+c,b,，,b+c,a,是否同時成立？,存在這樣的,三角形,不存在這樣,的三角形,結(jié)束,否,是,（,1,）,該程序框圖所表示的算法是作用是什么？并根據(jù)程序框圖寫出相應(yīng)的程序。,1.2.3,循環(huán)語句,循環(huán)結(jié)構(gòu)的定義：,在一些算法中，從某處開始，按照一定條件，反復(fù)執(zhí)行,某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。,反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。,兩種循環(huán)結(jié)構(gòu)有什么差別？,A,P,成立,不成立,While,（當型）循環(huán),成立,A,P,不成立,Until,（,直到型,）循環(huán),成立,A,P,不成立,A,P,成立,不成立,While,（,當型,）循環(huán),Until,（,直到型,）循環(huán),兩種循環(huán)結(jié)構(gòu)有什么差別？,先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重復(fù)執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。,先判斷指定的條件是否為真，若條件為真，執(zhí)行循環(huán)條件，條件為假時退出循環(huán)。,先執(zhí)行 后判斷,先判斷 后執(zhí)行,循環(huán)結(jié)構(gòu),A,P,成立,不成立,While,（當型）循環(huán),算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的。,成立,A,P,不成立,Until,（,直到型,）循環(huán),兩種循環(huán)語句：,WHILE,條件,循環(huán)體,WEND,（,1,）,WHILE,語句的一般格式：,當計算機遇到,WHILE,語句時，先判斷條件的真假，如,果條件符合，就執(zhí)行,WHILE,與,WEND,之間的循環(huán)體；然,后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，,這個過程反復(fù)進行，直到某一次條件不符合為止,.,這時，,計算機將不執(zhí)行循環(huán)體，直接跳到,WEND,語句后，接著執(zhí),行,WEND,之后的語句,.,也叫“前測試型”循環(huán),循環(huán)體,滿足條件？,是,否,While,（當型）循環(huán),Until,（直到型）循環(huán),DO,循環(huán)體,LOOP UNTIL,條件,（,2,）,UNTIL,語句的一般格式：,也叫“后測試型”循環(huán),循環(huán)體,滿足條件？,是,否,思考,1,：,參照直到型循環(huán)結(jié)構(gòu)，說說計算機是按怎樣,的順序執(zhí)行,UNTIL,語句的？,思考,2,：,用,UNTIL,語句編寫計算機程序，來計算,1+2+100,的值,.,練習、根據(jù),1.1.2,例,3,中的程序框圖，編寫,計算機程序來計算,1+2+100,的值,i=100?,i=1,開始,輸出,sum,結(jié)束,否,是,sum=0,i=i+1,sum=sum+i,i=1,sum=0,WHILE i100,PRINT sum,END,i=1,開始,結(jié)束,sum=0,輸出,sum,i=i+1,sum=sum+i,i100?,否,是,程序框圖：,程序：,思考,3,：,圖,1.1-2,，用按照算法執(zhí)行的順序，把程序,框圖中的內(nèi)容轉(zhuǎn)化為相應(yīng)的程序語句。,開始,輸入,n,flag=1,n2?,d=2,是,d,整除,n?,flag=0,d2,d=2,輸入,n,d2 THEN,d=2,WHILE d=n-1 AND flag=1,IF n MOD d=0 THEN,flag=0,ELSE,d=d+1,END IF,WEND,END IF,IF flag=1 THEN,PRINT n;,是質(zhì)數(shù),.,ELSE,PRINT n;,不是質(zhì)數(shù),.,END IF,END,思考題：判斷質(zhì)數(shù)的,算法是否還有所改進？,練習,P24,1.,根據(jù)你畫出的用二分法求方程,x,2,-2=0,的,近似根的程序框圖，寫出相應(yīng)的程序語句,。,2.,編寫程序，計算函數(shù),f(x)=x,2,-3x+5,當,x=1,2,3,，,20,時的函數(shù)值。,3.,編寫一個程序，輸入正整數(shù),n,，計算它的,階乘,n!(n!=n*(n-1)*3*2*1),練習,P24,1.,根據(jù)你畫出的用二分,法求方程,x,2,-2=0,的,近似根的程序框圖，,寫出相應(yīng)的程序語句,。,開始,x1=1,x2=2,c=0.005,輸出,x,f(x1)f(x)0?,否,是,x1=x,x2=x,|x1-x2|c,？,是,否,結(jié)束,f,(x)=0?,否,是,練習,P24,開始,x,1,=1,x,2,=2,c=0.005,輸出,x,f(x,1,)f(x)0?,否,是,x,1,=x,x,2,=x,|x,1,-x,2,|c,？,是,否,結(jié)束,f(x)=0?,否,是,x1=1,x2=2,c=0.005,DO,X=(X1+X2)/2,f(x1)=x12-2,f(x)=x2-2,IF f(x)=0 THEN,PRINT ,方程根為：,；,x,ELSE,IF f(x1)*f(x)0 THEN,x2=x,ELSE,x1=x,END IF,END IF,LOOP UNTIL ABS(x1-x2)=c,PRINT,方程的近似根為：,；,x,END,練習,P24,2.,編寫程序，計算函數(shù),f(x)=x,2,-3x+5,當,x=1,2,3,，,20,時的函數(shù)值。,x=1,WHILE xn,PRINT,這個數(shù)的階乘為：,；,t,END,練習鞏固,1,、設(shè)計一個算法框圖：逐個輸出,1,2,，,2,2,，,3,2,，,，,n,2,，并寫出相應(yīng)的,QBASIC,程序。,INPUT n,i=0,WHILE i =n,END,結(jié)束,i=0,開始,i=i+1:t=i2,i=n?,否,是,PRINT t,INPUT n,2,、設(shè)計一個算法框圖：求滿足,1,2,3,n,10000,的最小正整數(shù),n,，并寫出相應(yīng)的,QBASIC,程序。,結(jié)束,輸出,i,i=0,，,Sum=1,開始,i=i+1,Sum=Sum*i,Sum10000?,否,是,i=0,sum=0,DO,i=i+1,sum=sum+i,LOOP UNTIL sum10000,PRINT i,END,小 結(jié),WHILE,條件,循環(huán)體,WEND,DO,循環(huán)體,LOOP UNTIL,條件,兩種循環(huán)語句：,循環(huán)體,滿足條件？,是,否,（,1,）,While,（當型）循環(huán),（,2,）,Until,（直到型）循環(huán),循環(huán)體,滿足條件？,是,否,