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

}