算法初步小結(jié)與復(fù)習(xí)一學(xué)習(xí)教案

1、會計學(xué)1算法算法(sun f)初步小結(jié)與復(fù)習(xí)一初步小結(jié)與復(fù)習(xí)一第一頁，共17頁。終端終端(zhn (zhn dun)dun)框框 處理處理(chl)(chl)框框 判斷判斷(pndun(pndun) )框框流程線流程線連接點連接點輸入輸出框輸入輸出框算法是指可以用計算機(jī)來解決的某一類問題的程序或步算法是指可以用計算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是驟，這些程序或步驟必須是明確的明確的和和有效的有效的，而且能，而且能夠在夠在有限有限步之內(nèi)完成。步之內(nèi)完成。程序框圖（流程圖）主要由程序框圖（流程圖）主要由程序框程序框和和流程線流程線組成。組成。復(fù)習(xí)回顧第2頁/共17頁第二頁，共

2、17頁。算法的三種算法的三種(sn zhn)(sn zhn)邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。構(gòu)、循環(huán)結(jié)構(gòu)。滿足條件滿足條件? ?語句語句1 1語句語句2 2否否是是IF 條件(tiojin) THEN語句1ELSE語句2END IFI F 條 件(tiojin)THEN語句END IF滿足條件滿足條件? ?語句語句1 1否否是是條件結(jié)構(gòu)條件結(jié)構(gòu)是指在算法中有時要進(jìn)行判斷，判斷的結(jié)果直是指在算法中有時要進(jìn)行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，接決定后面的執(zhí)行步驟，第3頁/共17頁第三頁，共17頁。循環(huán)循環(huán)(xnhun)(xnhun)結(jié)構(gòu)結(jié)構(gòu)：（1 1）循環(huán)結(jié)

3、構(gòu)）循環(huán)結(jié)構(gòu)(jigu)(jigu)的概念的概念（2 2）循環(huán)）循環(huán)(xnhun)(xnhun)結(jié)構(gòu)的三要素結(jié)構(gòu)的三要素（3 3）循環(huán)結(jié)構(gòu)的設(shè)計步驟：）循環(huán)結(jié)構(gòu)的設(shè)計步驟： 循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計算中，有許多有規(guī)反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計算中，有許多有規(guī)律的復(fù)計算，如律的復(fù)計算，如累加求和、累乘求積累加求和、累乘求積等問題。等問題。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。 3 3）確定循環(huán)的終止條件。）確定循環(huán)的終止條件。1 1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量

4、和初始條件；）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；2 2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；第4頁/共17頁第四頁，共17頁。循環(huán)體循環(huán)體滿足條件滿足條件? ?否否是是循環(huán)體循環(huán)體滿足條件滿足條件? ?是是否否直到直到(zhdo)(zhdo)型型當(dāng)型當(dāng)型循環(huán)循環(huán)(xnhun)(xnhun)結(jié)結(jié)構(gòu)構(gòu)DO循環(huán)體循環(huán)體LOOP UNTIL 條件條件(tiojin)WHILE 條件條件循環(huán)體循環(huán)體WEND第5頁/共17頁第五頁，共17頁。第6頁/共17頁第六頁，共17頁。2.2.在一個算法在一個算法(sun f)(sun f)中中, ,算法算法(sun f

5、)(sun f)的流程根據(jù)條件可以有幾種的流程根據(jù)條件可以有幾種不同的流向不同的流向( )( ) A A1 B1 B2 C2 C3 D3 D多于多于3 3個個 3.3.用二分法求方程用二分法求方程x2-2=0 x2-2=0的近似根的算法的近似根的算法(sun f)(sun f)中要用哪種算法中要用哪種算法(sun f)(sun f)結(jié)構(gòu)（結(jié)構(gòu)（ ） A A順序結(jié)構(gòu)順序結(jié)構(gòu) B B條件結(jié)構(gòu)條件結(jié)構(gòu) C C循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) D D以上都用以上都用 4.4.下列各式中的下列各式中的S S值不能設(shè)計算法值不能設(shè)計算法(sun f)(sun f)求解的是（求解的是（ ） A A32 45S B B222

6、2123100S C C1 22 33 4S D D11111234100S 1.1.算法共有三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，算法共有三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是（下列說法正確的是（ ） A. A. 一個算法只能含有一種邏輯結(jié)構(gòu)一個算法只能含有一種邏輯結(jié)構(gòu) B. B. 一個算法最多可以包含兩種邏輯結(jié)構(gòu)一個算法最多可以包含兩種邏輯結(jié)構(gòu) C. C. 一個算法必須含有上述三種邏輯結(jié)構(gòu)一個算法必須含有上述三種邏輯結(jié)構(gòu) D. D. 一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合DBDC熱身訓(xùn)練第7頁/共17頁第七頁，共17

7、頁。5.5.為確保信息安全，信息需加密為確保信息安全，信息需加密(ji m)(ji m)傳輸，發(fā)送方由明文傳輸，發(fā)送方由明文密文密文( (加密加密(ji m)(ji m)，接收方由，接收方由密文密文明文明文( (解密解密) )，已知加密，已知加密(ji m)(ji m)規(guī)則如圖所示，例如，規(guī)則如圖所示，例如，明文明文1 1，2 2，3 3，4 4對應(yīng)密文對應(yīng)密文5 5，7 7，1818，1616。 當(dāng)接收方收到密文當(dāng)接收方收到密文1414，9 9，2323，2828時，則解密得到的時，則解密得到的明文為明文為 。輸入輸入a,b,c,d輸出輸出m,n,p,q結(jié)束結(jié)束開始開始m m = = a a

8、 + + 2 2b bn n = = 2 2b b + + c cp p = = 2 2c c + + 3 3d dq q = = 4 4d d6 6，4 4，1 1，7 7第8頁/共17頁第八頁，共17頁。例例1 1、已知平面直角坐標(biāo)系中的兩點、已知平面直角坐標(biāo)系中的兩點A(-1A(-1，0)0)、B(3B(3，2),2),寫寫出求線段出求線段(xindun)AB(xindun)AB的垂直平分線方程的一個算法的垂直平分線方程的一個算法? ?精講點撥精講點撥(din bo)第9頁/共17頁第九頁，共17頁。例例2、學(xué)習(xí)優(yōu)秀獎的條件、學(xué)習(xí)優(yōu)秀獎的條件(tiojin)如下如下:(1)所考五門課成績

9、總分至少所考五門課成績總分至少450分分;(2)每門課都至少每門課都至少88分分;(3)前三門前三門(sn mn)(主課主課)每門成績都至少每門成績都至少95分分,其它兩門其它兩門(非主課非主課)成績都至少成績都至少80分分. 輸入某學(xué)生的五門課成績輸入某學(xué)生的五門課成績,問他是否問他是否(sh fu)夠優(yōu)秀條件夠優(yōu)秀條件?畫出程序框圖畫出程序框圖.第10頁/共17頁第十頁，共17頁。開始開始(kish)sum=a+b+c+d+e輸入輸入(shr)學(xué)學(xué)生成績生成績a,b,c,d,e是是否否輸出夠優(yōu)秀輸出夠優(yōu)秀(yuxi)條件條件Sum450?a95?b95?c95?d88?e88?結(jié)束結(jié)束輸出

10、不夠輸出不夠優(yōu)秀條件優(yōu)秀條件否否否否否否否否否否是是是是是是是是是是11第11頁/共17頁第十一頁，共17頁。的的算算法法的的程程序序框框圖圖。畫畫出出計計算算例例1009915414313213.第12頁/共17頁第十二頁，共17頁。1 1、如圖所示的程序框圖作用、如圖所示的程序框圖作用(zuyng)(zuyng)是輸入是輸入x x的值，輸?shù)闹担敵鱿鄳?yīng)的出相應(yīng)的y y值，若要使輸入的值，若要使輸入的x x值與輸出的值與輸出的y y值相等，則這值相等，則這樣的樣的x x值有值有 個。個。開始開始否否是是輸出輸出y輸入輸入xx5?5?x22?2 2y y= =x x23yx1yx否否是是結(jié)束結(jié)

11、束3達(dá)標(biāo)(d bio)檢測第13頁/共17頁第十三頁，共17頁。2. 2. 按如圖所示的程序框圖運(yùn)算。按如圖所示的程序框圖運(yùn)算。若輸入若輸入x=8x=8，則輸出，則輸出(shch)k= (shch)k= ；若輸出若輸出(shch)k=2(shch)k=2，則輸入，則輸入x x的取的取值范圍值范圍是是 。x 28開始開始k=0k=0k=k+1k=k+1x=2x+1x=2x+1是是否否輸出輸出k k結(jié)束結(jié)束輸入輸入x xx115?x115?4第14頁/共17頁第十四頁，共17頁。3 3、如圖所示的程序框圖，記輸出的、如圖所示的程序框圖，記輸出的sumsum值為值為S1S1。若把其中。若把其中“su

12、m=sum+i”“sum=sum+i”和和“i=i+2”“i=i+2”的位置對調(diào)的位置對調(diào)(dudio)(dudio)，輸出的，輸出的sumsum值記為值記為S2S2，那么，那么S1S1，S2S2的關(guān)系為的關(guān)系為 。 開始開始i=2, sum=0sum=sum+ii=i+2i100?否否是是輸出輸出sum結(jié)束結(jié)束開始開始i=2, sum=0i=i+2sum=sum+ii100?否否是是輸出輸出sum結(jié)束結(jié)束S S2 2= S= S1 1 +98 +98第15頁/共17頁第十五頁，共17頁?；镜某绦蚩颍航K端框、輸入輸出框、處理框基本的程序框：終端框、輸入輸出框、處理框、判斷框。、判斷框。算法的三種算法的三種(sn zh