fortran程序設(shè)計第2章(編輯修改稿)
2025-08-20 12:14 本頁面
【文章內(nèi)容簡介】 該具有以下特性： 有窮性。一個算法應(yīng)包含有限的操作步驟，而不能是無限的。事實上，“有窮性”往往指“在合理的范圍之內(nèi)”。如果讓計算機執(zhí)行一個歷時 1000年才結(jié)束的算法，這雖然是有窮的，但超過了合理的限度，人們也不把它視為有效算法。究竟什么算“合理限度”，并無嚴格標準，由人們的常識和需要而定。 確定性。算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的。 有零個或多個輸入。所謂輸入是指在執(zhí)行算法時需要從外界取得必要的信息。 有一個或多個輸出。算法的目的是為了求解，“解”就是輸出。 有效性。算法中的每一個步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。 怎樣表示一個算法 為了表示一個算法，可以用不同的方法。常用的有：自然語言、傳統(tǒng)流程圖、 NS流程圖 、偽代碼、 PAD圖等。 ? 1973年美國學(xué)者 I. Nassi和 B. Shneiderman提出了一種新的流程圖形式。在這種流程圖中，完全去掉了帶箭頭的流程線。全部算法寫在一個矩形框內(nèi)。在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個大的框。這種適于結(jié)構(gòu)化程序設(shè)計的流程圖又稱 NS結(jié)構(gòu)化流程圖。 NS流程圖用以下的流程圖符號： (1)順序結(jié)構(gòu)：順序結(jié)構(gòu)如下圖所示。 A和 B兩個框組成一個順序結(jié)構(gòu)。 AB(2)選擇結(jié)構(gòu)：選擇結(jié)構(gòu)如下圖所示。當(dāng) p條件成立時執(zhí)行 A操作， p不成立則執(zhí)行 B操作結(jié)構(gòu)。 A B成立p不成立(3)循環(huán)結(jié)構(gòu)： 當(dāng)型循環(huán)結(jié)構(gòu)下，圖符表示先判斷后執(zhí)行，當(dāng) p條件成立時反復(fù)執(zhí)行 A操作，直到 p條件不成立為止。 直到型循環(huán)結(jié)構(gòu)下，圖符表示先執(zhí)行后判斷，當(dāng) p條件不成立時反復(fù)執(zhí)行 A操作，直到 p條件成立為止。 A當(dāng) p 1A直到 p 2[例 ]將例 5！算法用 NS圖表示。 ? PROGRAM EXAM ? INTEGER P,I ? P=1 ? I=2 ? DO 10, WHILE (I .LT. 6) ? P=P*I ? I=I+1 ? 10 CONTINUE ? PRINT *, P ? END [例 ]將例 NS圖表示。將 5名學(xué)生
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1