第1章c程序设计基础PPT资料.ppt
- 文档编号:14013803
- 上传时间:2022-10-16
- 格式:PPT
- 页数:23
- 大小:393.50KB
第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,继续执行;
否则,算法结束。
程序流程图示例:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 基础