C语言程序设计教程(第2版)课件第3章.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:13 大小:128KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

C语言程序设计教程(第2版)课件第3章.ppt

C语言程序设计教程(第2版)课件第3章.ppt

预览

免费试读已结束,剩余 3 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第3章基本算法3.1程序与算法C语言算法的主要特点如下:1.有穷性一个算法应该包含有限的操作步骤,而不能是无限的。2.确定性算法中的每一个步骤应当是确定的,而不应当是含糊的,应是十分明确无误的。3.有0个或多个输入。4.有一个或多个输出。5.有效性算法中的每一个步骤都应当有效的执行,并得到确定的结果。3.3算法的表示方法一、顺序结构二、选择结构三、循环结构2.直到型循环结构算法举例1:对一个大于2的正整数,判断它是不是一个素数。方法:将n(其中n>2)作为被除数,将2到(n-1)各个整数轮流作为除数,如果都不能被整除,则n为素数。算法表示如下:S1:输入n的值S2:2i(i作为除数)S3:n被i除,得余数rS4:如果r等于0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5S5:i+1iS6:如果in-1,返回S3;否则,打印n“是素数”,算法结束。算法举例3:用伪代码表示算法:用介于自然语言和计算机语言之间的文字和符号来描述算法算法举例4:用计算机语言表示算法3.4本章小结