用流程圖表示算法

除了很簡單的問題，一般不用自然語言表示算法。我們推薦使用流程圖表示算法。

流程圖表示算法，直觀形象，易於理解。

常用流程圖說明：


【例2.6】將【例2-1】求5!的算用流程圖表示。


【例2.7】將【例2-2】的算用流程圖表示。


【例2.8】將【例2-3】判定閏年的算用流程圖表示。

 

2.1.1三種基本結構和改進的流程圖

順序結構：


選擇結構：

循環結構：


三種基本結構的共同特點：
 

• 只有一個入口；
• 只有一個出口；
• 結構內的每一部分都有機會被執行到；
• 結構內不存在“死循環”。

2.1.1用N-S流程圖表示算法

1973年美國學者提出了一種新型流程圖：N-S流程圖。
順序結構：


 

2.1.1用偽代碼表示算法

偽代碼使用介於自然語言和計算機語言之間的文字和符號來描述算法。
 

2.1.2用計算機語言表示算法

• 我們的任務是用計算機解題，就是用計算機實現算法；
• 用計算機語言表示算法必須嚴格遵循所用語言的語法規則。

【例2.20】求1×2×3×4×5用C語言表示。
main()
{int i,t;
 t=1;
 i=2;
 while(i<=5)
{t=t*i;
i=i+1;
}
 printf(“%d”,t);
}


【例2.21】求級數的值。
main()
{
int sigh=1;
float deno=2.0,sum=1.0,term;
while(deno<=100)
{ sigh= -sigh;
term= sigh/ deno;
sum=sum+term;
deno=deno+1;
}
 printf(“%f”,sum);
}

 

2.2結構化程序設計方法

• 自頂向下；
• 逐步細化；
• 模塊化設計；
• 結構化編碼。