下面給出一個求實函數(shù)方程F(x)在自變量區(qū)間[a,b]中的全部實根的算法。首先閱讀此程序,然后 (1)畫出消去全部goto語句的結(jié)構(gòu)化程序流程圖。 (2)將它改成N-S圖。 在算法中,a與b是區(qū)間[a,b]的兩端點值;eps1與eps2是用戶要求的求解精度。如果區(qū)間中點的函數(shù)值的絕對值小于eps1或新的小區(qū)間的長度小于eps2,就認為這個中點為根。
(1)結(jié)構(gòu)化的程序流程圖: (2)N-S圖:
下面是兩個程序流程圖,試分別用N-S圖和PAD表示之,并計算它們的McCabe復雜性度量。
對應的N-S圖如下。 對應PAD圖如下。 McCabe復雜性度量都為3。