c語言ppt-預(yù)覽頁
【正文】 圖 圖 2. 三種基本結(jié)構(gòu) 1966， Bohra和 Jacopini提出以下三種結(jié)構(gòu)。 (3) 循環(huán)結(jié)構(gòu) ，又稱重復(fù)結(jié)構(gòu)，分兩類： ① 當 (While)型 循環(huán)結(jié)構(gòu) ② 直到 (Until)型 循環(huán)結(jié)構(gòu) 圖 Return 圖 圖 Return ① 當型 (While型 )循環(huán) 先判斷條件 p1，當條件 p1成立時，執(zhí)行 A，條件 p1不成立時終止循環(huán)，見 圖 (a)。 注意，一個 菱形判斷框 有兩個出口，而一個 選擇結(jié)構(gòu) 只有一個出口。如 圖 足要求。 可以自定義基本結(jié)構(gòu)，例如，可以將 圖 圖 這樣結(jié)構(gòu)定義為基本結(jié)構(gòu)。 圖 圖 Return 用 NS流程圖表示算法 1973年美國學(xué)者 NS結(jié)構(gòu) 流程圖。對應(yīng)于 圖 。 圖 圖 ， A框可以是一個 選擇結(jié)構(gòu) ， B框可以是一個 循環(huán)結(jié)構(gòu) ，如下圖所示。 例 將判定閏年的算法用 NS圖表示。 注意： 圖 所示流程圖不是由三種基本結(jié)構(gòu)組成 , 圖中間那個循環(huán)部分，有兩個出口，不符合基本結(jié)構(gòu) 的特點。 圖 圖 ? NS流程圖的優(yōu)點： ? 比文字描述直觀、形象、 易于理解； ? 比傳統(tǒng)流程圖緊湊易畫，整個算法結(jié)構(gòu)是由各個基本 結(jié)構(gòu)順序組成的； ? NS圖中的上下順序就是執(zhí)行時的順序，寫算法和看算 法只需從上到下進行即可； ? 用 NS圖表示的算法都是結(jié)構(gòu)化的算法。 例如， “ 打印 x的絕對值 ” 的算法可以用偽代碼表示如下： 中英文混用，關(guān)鍵字用英文表示，其它用漢字表示： 用英文表示偽代碼： IF x is positive THEN print x ELSE print –x 用漢字表示偽代碼： 若 x為正 打印 x 否則 打印 –x IF x 為正 print x ELSE print –x 用偽代碼寫算法并無固定的、嚴格的語法規(guī)則，只要把意思 表達清楚即可，以便于書寫和閱讀為原則。 用偽代碼表示算法如下： BEGIN(算法開始 ) 1=i while i=50 { input ni and gi i+1=i} 1=i while i=50 { if gi≥80 print ni and gi i+1=i} END(算法結(jié)束 ) BEGIN(算法開始 ) 2022=y while y=2500 {if y 被 4整除 if y 不被 100整除 print y。 用偽代碼表示的算法如下： BEGIN (算法開始 ) 1= sum 2= deno 1= sign while deno = 100 {(1) sign=sign sign 1/deno=term sum+term=sum deno+1=deno } print sum END (算法結(jié)束 ) 偽代碼寫算法的優(yōu)點： ?書寫格式自由，容易表達出設(shè)計者的思想； ?算法容易修改； ?容易寫出結(jié)構(gòu)化的算法。 t=1。 } printf(%d， t)。 term=sign/deno。 } 例 將例 （求級數(shù)的值）用 C語言表示。 完成一個任務(wù)有兩種方法： ? 自頂向下，逐步細化；（ 提倡使用此方法 ） ? 自下而上，逐步積累。他是 古希臘的著名數(shù)學(xué)家。 (3) 用 3去除它后面各數(shù)，把 3的倍數(shù)挖掉。 可以簡化為，如果要找 1～ n范圍內(nèi)素數(shù)表，只需進行到除數(shù)為 n開方 (取其整數(shù) ) 即可。也可以用流程圖進行逐步細化。 圖 圖 圖 ：使 x1=0，即哪個數(shù)不是素數(shù)， 就使 它等于 0，以后把不等于零的數(shù)打印出來就是所求的素數(shù)表。因為首先要判斷某一個 xj 是否已被挖掉，如已被挖掉則不必考慮被 xi除。 圖 圖 圖 圖 圖 至此，已將圖 作了。 本例為了說明問題把細化過 程分解得比較細，如果技巧熟悉些，可以精簡一些步驟。 ? 程序中的子模塊在 C語言中通常用函數(shù)來實現(xiàn)。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1