c语言不能描述算法的是,算法及用C语言描述算法.pptx

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbsp数据结构与算法

算法及用C语言描述算法.pptx20页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

第 2 讲 算法及用C语言描述算法 ; 通过介绍算法的性质、组成要素和举例，引入流程图和N-S图来描述算法。进一步，用C语句来实现算法。 ;算 法;2 简单算法举例;算法表示如下：S1：2000→yearS2：若year不能被4整除，则输出year不是闰年，转S6S3：year能被4整除，不能被100整除，则输出year是闰年，转S6S4： year能被100整除，又能被400整除，则输出year是闰年；否则输出不是闰年。然后转S6S5：输出year不是闰年S6：year+1→yearS7：若year≤2500，转S2；否则算法停止。注意：有的问题对判断的先后次序无关；但有的问题不能任意颠倒判断的先后顺序。;例2.4 求S1：sign=1S2：sum=1S3：deno=2S4：sign=(-1) ×signS5：term=sign ×(1/deno)S6：sum=sum+termS7：deno=deno+1S8：若deno≤100返回S4；否则算法结束。;例2.5 判断一个大于等于3的正整数是否为素数。素数：只能被1和其本身整除的数。S1：输入n的值S2：i=2(i作为除数)S3：n被i除，得余数rS4：若r=0，不是素数，算法结束；否则执行S5S5：i+1→iS6：若i≤n-1，返回S3；否则是素数，结束。实际上只需判断n能否被2~ 之间的整数整除即可。所以S6可改为：S6：若i≤ ，返回S3；否则是素数，结束。;3. 算法的组成要素 操作。如算术运算、逻辑运算、关系运算、函数运算等。 控制结构。用于控制组成算法的各操作的执行顺序。结构化程序设计中，顺序、选择和循环3种基本结构能组成任何结构的算法。;2)选择结构(又称选取结构、分支结构);3)循环结构(又称重复结构) 分为当型循环结构和直到型循环结构。;;5. 伪代码与逐步细化的程序设计方法 伪代码(pseudo code)：介于自然语言与计算机语言之间的文字符号算法描述工具。一般步骤为：1) 自顶向下，将问题描述为几个子问题或子功能，不要试图一下子就触及问题解法的细节。2) 在子问题一级描述算法。;用C语句描述算法;例. 3个数中取大数—逐步细化法设计程序; ③写主函数的条件已经成熟 ;④仍按逐步细化的方法设计max3()的算法。设三个参数为x，y，z。 S2.1：从x， y中取出大数送m S2.2：从m，z中取出大数送m S2.3：??回m给主调函数进一步细化得： S2.1：if (x>y) m=x; else m=y; S2.2：if (m>z) m=m; else m=z; S2.3：return(m);;⑤很容易用C语言写出函数max3()。;[例2.20]：用C语言表示求5！的算法 ;[例2.21]：用C语言表示求下列级数的算法 ;结构化程序设计方法

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论