c-2

一個程序應包括
對數據的描述 在程序中要指定數據的類型和類型的組織形式 即數據結構data structure

對操作的描述 即操作步驟 也就是算法algorithm

程序=算法+數據結構+程序設計方法+語言工具和環境

計算機算法 計算機能夠執行的算法
數值運算算法 求解數值
非數值運算算法 事務管理領域

判定2000 — 2500年中的每一年是否閏年，將結果輸出。
潤年的條件：
1) 能被4整除，但不能被100整除的年份；
2) 能被100整除，又能被400整除的年份；

s1 2000->y
s2 若y不能被4整除 則輸出“不是閏年”然後轉到s6
s3 若y能被4整除 不能被100整除 則輸出“是閏年”然後轉到s6
s4 若y能被100整除 又能被400整除  則輸出“是閏年”
                                否則 輸出“不是閏年”然後轉到s6
S5 輸出y“不是閏年”。
s6 y+6->
S7 當y≤2500時, 返回S2繼續執行，否則，結束。

 

【例2.4】求 。
算法可表示如下：
S1: sigh=1      /*運算符
S2: sum=1       /*和
S3: deno=2      /*分母
S4: sigh=(-1)×sigh /* -1
S5: term= sigh×(1/deno ) /* -1 * 1/2
S6: sum=sum+term /* 1 + term
S7: deno= deno +1
S8:若deno≤100，返回S4；否則，結束。

 

素數. 一個只能被1和它本身整除的數

對一個大於或等於3的正整數，判斷它是不是一個素數。
算法可表示如下：
S1: 輸入n的值       /*判斷數
S2: i=2             /*大於1開始
S3: n被i除，得餘數r  /*被2整除
S4:如果r=0，表示n能被i整除，則打印n“不是素數”，算法結束；否則執行S5  /*能整除則不是素數
S5: i+1→i          /*i自增
S6:如果i≤n-1，返回S3；否則打印n“是素數”；然後算法結束。/*i若小於等於n-1 則重複判斷 否則是素數

改進：
S6:如果i≤ ，返回S3；否則打印n“是素數”;然後算法結束。

 

 

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);

}