第1章c程序设计基础PPT资料.ppt

第1章c程序设计基础PPT资料.ppt

《第1章c程序设计基础PPT资料.ppt》由会员分享，可在线阅读，更多相关《第1章c程序设计基础PPT资料.ppt（23页珍藏版）》请在冰豆网上搜索。

一个算法必须在执行有穷步之后结束。

确定性：

算法的每一步必须是确切定义的。

对于相同输入必须得到相同结果。

可行性：

算法的每一步都是能够实现的算法有零个或多个输入。

算法执行完毕，必须有一个或多个输出结果。

3.怎样描述算法,

（1）两类文字：

用带序号的自然语言描述。

（易懂不直观）图形：

传统的流程图和N-S流程图

（2）传统流程图常用符号,例如：

计算X+Y的流程图,开始,X=1,Y=1,Z=X+Y,Z,1,1,结束,简单算法举例,1、求S=n的算法。

上式=1+2+3+4+5,5,n=1,思路：

=3+3+4+5,=6+4+5,=10+5,=15,自然语言描述,算法1：

（原始方法）1：

求1+2，得结果3；

2：

将结果3+3，得结果6；

3：

将结果6+4，得结果10；

4：

将结果10+5，得结果15。

用流程图描述,开始,S=S+n,n=n+1,n=5?

输出s,结束,Y,N,返回,总结：

流程图中几个部分1、表示相应操作的框。

2、带箭头的流程线。

3、框内外必要的文字说明。

注意：

流程线一定要带箭头。

S=0,n=1,（3）N-S流程图,1973年，美国的学者提出了基于结构化程序设计的算法，N-S流程图。

N-S流程图常用以下的流程图符号：

顺序结构选择结构循环结构,1.3结构化程序设计和模块化结构,1、3种基本结构顺序结构选择结构循环结构,任何复杂的算法都是由这三种基本结构按一定规律组成,2.顺序结构,程序按照语句的位置逐条执行,语句1,语句2,语句1语句2,3.选择结构,根据条件成立与否，再决定执行哪条语句,判断表达式,语句1,语句2,判断表达式,成立,不成立,语句1,语句2,成立,不成立,4.循环结构（当型循环）,根据条件成立与否，决定是否执行循环体,判断表达式,循环体,不满足,满足,循环体,当判断表达式满足,4.循环结构（直到型循环）,根据条件成立与否，决定是否执行循环体,判断表达式,循环体,不满足,满足,直到判断表达式满足,循环体,前例,S=0,n=1,直到n5,输出S的值,如果用当型循环怎样表示？

练习题,1、求12345的算法，画出流程图和N-S图并画出直到型和当型两种结构。

算法1：

（原始方法）S1：

求12，得结果2；

S2：

将结果23，得结果6；

S3：

将结果64，得结果24；

S4：

将结果245，得结果120。

算法2：

设置变量S1：

置P=1;

S2:

置i=2;

使P=Pi;

S4:

使i=i+1;

S5:

如果i不大于5，则转向S3执行。

例题1.1,先后输入若干个整数，要求打印出其中最大的数，当输入的数小于0时结束。

思路,1、先输入一个数给X。

2、判断大小。

如果值最大就输出。

3、如果输入的数是0，程序结束。

想一想这些条件的先后顺序怎样安排合适？

读入一个数给x,把x的值赋给max,当X0时,Xmax,是,否,max=X,读入下一个数给X,输出最大值max,5、保证结构化程序设计的方法,自顶向下逐步细化模块化设计结构化编码,课后思考题:

有50个学生，要求将他们之中成绩在80分以上者打印出来。

用g代表学生成绩，gi代表第i个学生成绩，算法可表示如下：

S1：

1iS2：

如果gi80，则打印gi，否则不打印S3：

i+1iS4:

如果i50,返回S2，继续执行；

否则，算法结束。

程序流程图示例: