计算机程序设计PPT学习教案

1、会计学1计算机程序设计计算机程序设计第1页/共43页第2页/共43页第3页/共43页第4页/共43页第5页/共43页算法 + 数据结构 = 程序第6页/共43页第7页/共43页第8页/共43页第9页/共43页第10页/共43页1+2+3+4+5+100=？int i,sum=0,n=100;For(i=1;in;i+)sum=sum+i;printf(“%d”,sum);高斯定理int i,sum=0,n=100;sum=( (n+1)*n)/2printf(“%d”,sum);第11页/共43页例例2.1 求求12345 1000太繁琐太繁琐第12页/共43页第13页/共43页若是若是100

2、0，求什么？，求什么？第14页/共43页若若求求135791133221111相当于相当于i 11第15页/共43页第16页/共43页第17页/共43页第18页/共43页year不能不能被被4整除整除非闰年非闰年year被被4整整除，但不能除，但不能被被100整除整除闰年闰年year被被100整除，又能整除，又能被被400整除整除闰年闰年其他其他非闰年非闰年逐渐缩小判逐渐缩小判断的范围断的范围第19页/共43页10019914131211第20页/共43页10019914131211sign当前项符号当前项符号term当前项的值当前项的值sum当前各项的和当前各项的和deno当前项分母当前项分

3、母-1-1/21-1/23满足，返回满足，返回S4第21页/共43页10019914131211sign当前项符号当前项符号term当前项的值当前项的值sum当前各项的和当前各项的和deno当前项分母当前项分母11/31-1/2+1/34满足，返回满足，返回S4第22页/共43页1001991413121199次循环后次循环后sum的的值就是所要求的结果值就是所要求的结果第23页/共43页第24页/共43页S6：如果in-1，返回S3；否则输出n “是素数”，然后结束。可改为可改为n/2n第25页/共43页第26页/共43页到确定的结果。第27页/共43页输入输入3个数个数黑箱子黑箱子3个数中

4、最大数个数中最大数求求3个数的个数的最大数最大数第28页/共43页第29页/共43页n逻辑没有错误（能够经得起测试）n可读性。算法设计的另一个目的就是便于阅读、理解和交流。n健壮性。对异常结果处理。n时间效率高和存储量低。第30页/共43页1、算法采用的策略，方案2、编译产生的代码质量3、问题的输入规模4、机器执行命令的速度算法度量的方法？算法度量的方法？抛开计算机硬件、软件有关的因素，一个程序的运行时间依赖于算法的好坏和问题的输入规模。抛开计算机硬件、软件有关的因素，一个程序的运行时间依赖于算法的好坏和问题的输入规模。第31页/共43页第32页/共43页第33页/共43页时间复杂度有哪些？时

5、间复杂度有哪些？常数阶常数阶int sum=0，n=100；Printf(“hello world!n”);Printf(“hello world!n”);Printf(“hello world!n”);Printf(“hello world!n”);Printf(“hello world!n”);Sum=(1+n)*n/2O(1)第34页/共43页时间复杂度有哪些？时间复杂度有哪些？线性阶线性阶涉及到非嵌套循环，随着问题规模涉及到非嵌套循环，随着问题规模n的扩大，对应计算次数呈直线的扩大，对应计算次数呈直线int ，n=100, sum=0;for(i=0;in;i+)sum=sum+i;O(n)第35页/共43页时间复杂度有哪些？时间复杂度有哪些？平方阶平方阶涉及嵌套循环涉及嵌套循环Int i,j,n=100;for(i=0;in;i+)for（j=0；jn;j+）printf(“hello world!n”)O(n2)第36页/共43页时间复杂度有哪些？时间复杂度有哪些？平方阶平方阶涉及嵌套循环涉及嵌套循环Int i,j,n=100;for(i=0;in;i+)for（j=i；jn;j+）printf(“hello world!n”)执行次数执行次数(1+n)*n/2O(n2)(1+n)*n/2=n2/2+n/2第37页/共43页时间复杂度有哪些？时间