c語言ppt-在線瀏覽
2024-09-14 09:47本頁面
【正文】 圖 圖 Return 圖 Return 圖 Return 圖 Return 圖 Return 圖 向前 向后 ? 傳統(tǒng)流程圖的構(gòu)成： ? 操作框 (起止、 I/O、判斷、處理、注釋 ) ? 流程線 （箭頭表示執(zhí)行順序） ? 文字說明 ? 傳統(tǒng)流程圖的優(yōu)缺點(diǎn)： 優(yōu)點(diǎn)： 直觀，邏輯關(guān)系明確，易于理解。 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 1. 傳統(tǒng)流程圖的弊端 對(duì)流程線的使用無限制，使流程毫無規(guī)律。 難以保證算法可靠性和可維護(hù)性。 圖 圖 2. 三種基本結(jié)構(gòu) 1966， Bohra和 Jacopini提出以下三種結(jié)構(gòu)。 (2) 選擇結(jié)構(gòu) ，又稱分支結(jié)構(gòu)， 圖 。 (3) 循環(huán)結(jié)構(gòu) ，又稱重復(fù)結(jié)構(gòu)，分兩類： ① 當(dāng) (While)型 循環(huán)結(jié)構(gòu) ② 直到 (Until)型 循環(huán)結(jié)構(gòu) 圖 Return 圖 圖 Return ① 當(dāng)型 (While型 )循環(huán) 先判斷條件 p1，當(dāng)條件 p1成立時(shí)，執(zhí)行 A，條件 p1不成立時(shí)終止循環(huán)，見 圖 (a)。 圖 Return 圖 ―當(dāng)” 型循環(huán)的應(yīng)用例子 打印 1， 2， 3， 4， 5 圖 ―直到” 型循環(huán)的應(yīng)用例子 打印 1， 2， 3， 4， 5 三種基本結(jié)構(gòu)的特點(diǎn)： ? 只有一個(gè)入口。 注意，一個(gè) 菱形判斷框 有兩個(gè)出口，而一個(gè) 選擇結(jié)構(gòu) 只有一個(gè)出口。 ? 結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到。如 圖 足要求。 圖 一個(gè)死循環(huán)。 可以自定義基本結(jié)構(gòu)，例如，可以將 圖 圖 這樣結(jié)構(gòu)定義為基本結(jié)構(gòu)。 但是，圖 本結(jié)構(gòu)派生出來的。 圖 圖 Return 用 NS流程圖表示算法 1973年美國學(xué)者 NS結(jié)構(gòu) 流程圖。 圖 圖 * * NS流程圖所用符號(hào)： ? 順序結(jié)構(gòu) : 如 圖 。對(duì)應(yīng)于 圖 。 ? 直到型循環(huán) ——如 圖 。 圖 圖 ， A框可以是一個(gè) 選擇結(jié)構(gòu) ， B框可以是一個(gè) 循環(huán)結(jié)構(gòu) ，如下圖所示。 圖 例 將 50名學(xué)生中成績高于 80分的學(xué)號(hào)和成績打 印出來。 例 將判定閏年的算法用 NS圖表示。 圖 圖 例 將求級(jí)數(shù)的算法用 NS圖表示。 注意： 圖 所示流程圖不是由三種基本結(jié)構(gòu)組成 , 圖中間那個(gè)循環(huán)部分，有兩個(gè)出口，不符合基本結(jié)構(gòu) 的特點(diǎn)。 當(dāng) r=0時(shí)，使 w變成 1； 當(dāng) r≠0 時(shí)，保持 w=0。 圖 圖 ? NS流程圖的優(yōu)點(diǎn)： ? 比文字描述直觀、形象、 易于理解； ? 比傳統(tǒng)流程圖緊湊易畫，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本 結(jié)構(gòu)順序組成的； ? NS圖中的上下順序就是執(zhí)行時(shí)的順序，寫算法和看算 法只需從上到下進(jìn)行即可； ? 用 NS圖表示的算法都是結(jié)構(gòu)化的算法。 ? 傳統(tǒng)流程圖和 NS圖： 直觀易懂，但畫起來較費(fèi)事， 適合用來 表示算法 。 例如， “ 打印 x的絕對(duì)值 ” 的算法可以用偽代碼表示如下： 中英文混用，關(guān)鍵字用英文表示，其它用漢字表示： 用英文表示偽代碼： IF x is positive THEN print x ELSE print –x 用漢字表示偽代碼： 若 x為正 打印 x 否則 打印 –x IF x 為正 print x ELSE print –x 用偽代碼寫算法并無固定的、嚴(yán)格的語法規(guī)則，只要把意思 表達(dá)清楚即可，以便于書寫和閱讀為原則。用偽代碼表示的算法如下： 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 (循環(huán)體到此結(jié)束 ) 打印 t的值 結(jié)束 BEGIN(算法開始 ) 1=t 2=i while i=5 {t i=t i+1=i} print t END(算法結(jié)束 ) 在本算法中采用當(dāng)型循環(huán)，它表示當(dāng) i=5時(shí)執(zhí)行循環(huán)體
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1