[计算机软件及应用]算法及其描述.ppt

《[计算机软件及应用]算法及其描述.ppt》由会员分享，可在线阅读，更多相关《[计算机软件及应用]算法及其描述.ppt（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、n各常用算法的概念与设计要点。各常用算法的概念与设计要点。n重点讲授重点讲授应用算法设计求解基本的典型案例，应用算法设计求解基本的典型案例，并通过相关程序，引导设计变通。并通过相关程序，引导设计变通。n在基本案例引导下在基本案例引导下自学自学相关联案例求解。相关联案例求解。n小组讨论小组讨论与基本案例相关的拓展与引申案例求与基本案例相关的拓展与引申案例求解，为解，为“课程设计课程设计”作准备。作准备。 培养案例求解兴趣培养案例求解兴趣 自觉完成布置的作业自觉完成布置的作业 加深对算法应用的理解加深对算法应用的理解 善于变通、拓展与改进善于变通、拓展与改进 上机环境：上机环境：VC+6.0VC+

2、6.0 上机通过每章指定的案例求解程序与习题上机通过每章指定的案例求解程序与习题 按要求填写实验报告按要求填写实验报告(3) for(t=1,k=1;k=n;k+)(3) for(t=1,k=1;k=n;k+)n t=t t=t* *2;2;n for(j=1;j=t;j+) for(j=1;j=t;j+)n s=s+j; s=s+j; n n例如对给定的例如对给定的n n个整数个整数a(1),a(2),a(n) a(1),a(2),a(n) 排序：排序：n for(i=1;i=nfor(i=1;i=n1;i+)1;i+)n for(j=i+1;j=n;j+) for(j=i+1;jaj) h

3、=ai;ai=aj;aj=h; if(aiaj) h=ai;ai=aj;aj=h; 算法的空间复杂度是指算法运行的存储空间，是实现算法所需的内存空间的大小。 计算机的一切操作都是由程序控制的，离开了程序，计算机的一切操作都是由程序控制的，离开了程序，计算机将一事无成。从这个意义来说，计算机的本计算机将一事无成。从这个意义来说，计算机的本质是程序的机器，程序是计算机的灵魂。质是程序的机器，程序是计算机的灵魂。 数据结构数据结构 + 算法算法 = 程序程序 例例1-7 编写程序实现求两个整数编写程序实现求两个整数a,b(ab)的最大的最大公约数公约数(a,b)的欧几里德算法的欧几里德算法 n#in

4、clude#includenvoid main()void main()n long a,b,c,r; long a,b,c,r;n scanf(%ld,%ld,&a,&b);/ scanf(%ld,%ld,&a,&b);/ 输入整数输入整数a,b a,b n r=a%b; r=a%b;n while(r!=0) while(r!=0)n a=b; b=r; r=a%b; a=b; b=r; r=a%b; n printf(=%ldn,b); / printf(=%ldn,b); / 输出求解结果输出求解结果 n n（1） 自顶向下，逐步求精自顶向下，逐步求精n（2） 模块化设计模块化设计n（3） 结构化编码结构化编码 / / 实现欧几里德算法的函数实现欧几里德算法的函数,c135,c135（可加（可加c135c135在在VC+6.0VC+6.0的链接）的链接）/ / 求求n n个整数的最大公约数个整数的最大公约数,c136,c136( (调用调用c135, c135, 可加可加c136c136在在VC+6.0VC+6.0的链接的链接) ) 参考附录参考附录A A 部分习题求解提要部分习题求解提要参见附录参见附录B B 在在VC+6.0VC+6.0环境环境下运行下运行C C程序方法简介程序方法简介 返回返回结束结束