第3章 順序結(jié)構(gòu)程序設(shè)計 任務(wù)1：算法與流程圖

課程名稱可修改COURSETITLE 課程名稱可修改COURSETITLE NAME可修改

課程名稱可修改COURSETITLE NAME可修改

白會肖

第3章順序結(jié)構(gòu)程序設(shè)計任務(wù)1：算法與流程圖1.了解算法的定義及特征2.掌握流程圖的繪制方法3.理解結(jié)構(gòu)化程序設(shè)計的思想知識目標(biāo)教學(xué)目標(biāo)技能目標(biāo)1.會使用Visio繪制流程圖2.會進(jìn)行結(jié)構(gòu)化程序設(shè)計學(xué)習(xí)過程中形成樂于探究的意識和敢于創(chuàng)新的精神。養(yǎng)成主動與他人交流合作的精神。素質(zhì)目標(biāo)提綱1.算法定義及特征2.流程圖表示法3.程序設(shè)計結(jié)構(gòu)

1.算法算法定義算法特征現(xiàn)實(shí)生活中解決問題時，一般都要制訂一個針對具體問題的步驟和方法，以此為依據(jù)去實(shí)現(xiàn)目標(biāo)。在計算機(jī)中將為了解決問題所制訂的步驟、方法稱為算法(Algorithm

[??lɡ?r?e?m])。定義：算法描述（順序結(jié)構(gòu)）：（2）把大象放進(jìn)去；（1）把冰箱門打開；（3）把冰箱門關(guān)上；將大象放入冰箱需要幾步？

1.算法算法定義算法特征算法描述（選擇結(jié)構(gòu)）：（2）明天是晴天，轉(zhuǎn)向第（4）步；（1）查詢出明天的天氣；（3）明天不是晴天，轉(zhuǎn)向第（5）步；如果明天是晴天我們就一起去爬山，否則就呆著家里。

（4）爬山；（5）呆在家里；1.算法算法定義算法特征算法描述（循環(huán)結(jié)構(gòu)）：（2）判斷人數(shù)是否小于100萬？（1）設(shè)定好年份和人數(shù)的初始值，分別

為2010、10萬；（4）輸出當(dāng)前的年份，程序結(jié)束。在2010年的時候某培訓(xùn)機(jī)構(gòu)的培訓(xùn)人數(shù)是10萬人，如果每年以20%的速度增長，那么在哪一年的培訓(xùn)人數(shù)能達(dá)到100萬？（3）如果人數(shù)小于100萬，則將人數(shù)

乘以120%（即1.2），同時，年份加1，

返回到第（2）步操作；如果人數(shù)大于等于100萬，則執(zhí)行第（4）步操作。1.算法算法定義算法特征特征：（1）有窮性：算法中所包含的步驟必須是有限的，不能無窮無止，應(yīng)該在一個人所能接受的合理時間段內(nèi)產(chǎn)生結(jié)果；（2）確定性：算法中的每一步所要實(shí)現(xiàn)的目標(biāo)必須是明確無誤的，不能有二義性；（3）有效性：算法中的每一步如果被執(zhí)行了，就必須被有效地執(zhí)行。例如，有一步是計算X除以Y的結(jié)果，如果Y為非0值，可有效執(zhí)行，但如果Y為0值，則無法得到有效執(zhí)行；（4）有零或多個輸入：根據(jù)算法的不同，有的在實(shí)現(xiàn)過程中需要輸入一些原始數(shù)據(jù)，而有些算法可能不需要輸入原始數(shù)據(jù)；（5）有一個或多個輸出：設(shè)計算法的最終目的是為了解決問題，為此，每個算法至少應(yīng)有一個輸出結(jié)果，來反應(yīng)問題的最終結(jié)果。2.流程圖符號表示簡單實(shí)例流程圖常用的符號：起止框輸入/輸出框處理框判斷框流程線連接符流程圖表示法一般包括三部分：（1）表示相應(yīng)操作的框；（2）帶箭頭的流程線；（3）框內(nèi)外必要的文字說明。2.流程圖符號表示簡單實(shí)例用流程圖表示下面的分段函數(shù)。

3.程序設(shè)計結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)流程圖：BA

執(zhí)行過程：先執(zhí)行A，再執(zhí)行B。

Sum=a+b輸入a，b輸出Sum計算a+b的和Sum，請畫出該算法的流程圖

。結(jié)構(gòu)化程序設(shè)計：結(jié)構(gòu)上將軟件系統(tǒng)劃分為若干功能模塊，各模塊按要求單獨(dú)編程，再由各模塊連接，組合構(gòu)成相應(yīng)的軟件系統(tǒng)。

3.程序設(shè)計結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)流程圖：

執(zhí)行過程：先判斷條件，如果條件成立，執(zhí)行A，否則，執(zhí)行B。條件？B不成立成立A計算a的絕對值b，請畫出該算法的流程圖

。不成立輸入a輸出ba>=0b=-a成立b=a3.程序設(shè)計結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)流程圖：

執(zhí)行過程：先判斷條件，如果條件成立，執(zhí)行A，再循環(huán)判斷條件，否則，跳出循環(huán)。在2010年的時候某培訓(xùn)機(jī)構(gòu)的培訓(xùn)人數(shù)是10萬人，如果每年以20%的速度增長，那么在哪一年的培訓(xùn)人數(shù)能達(dá)到100萬？成立不成立條件？AN=N*