《算法及算法的描述方法.PPT.ppt》由会员分享，可在线阅读，更多相关《算法及算法的描述方法.PPT.ppt（37页珍藏版）》请在三一文库上搜索。
1、.Computer Science n r,A,B,C,. - School of Computer Science I I + 1; ,. - School of Computer Science I 1; while (I 100) do S S + I; I I + 1; print S； END,. - School of Computer Science /*输入正整数m和n*/ rm mod n; /*求m被n除的余数*/ while (r0) do m n; n r; rm mod n; print n； /*输出最大公约数*/ END,. - School of Compute
2、r Science /*输入正整数m和n*/ do rm mod n; m n; n r; while r0; print m； /*输出最大公约数*/ END,Y,N,r不等于0?,输出m的值,输入正整数m和n,开始,结束,rm被n除的余数 m n; n r,. - School of Computer Science /*输入正整数n*/ k2; while (n mod k 0) do k k+1; if (k=n) then print “n是素数” else print “n不是素数” END,输出n不是素数,. - School of Computer Science & Engi
3、neering, Xidian University, China 35,本次课程的内容提要,结构化方法的三种基本结构 顺序结构、选择结构、循环结构 如果一个算法不能分解为若干个基本结构，则不是一个结构化的算法 在计算机软件技术的发展过程中，结构化是一种重要的技术 流程图描述算法时直观形象，易于理解，但是不加限制地使用流线随意转向，可能使算法的逻辑难以理解 N-S盒图克服了流程图表示方法的缺点，能更好地体现结构化思想 伪代码表示算法时比较灵活，也易于修改，通常采用比较接近于计算机程序的符号 流程图、N-S盒图、伪代码都是常用的算法描述方法，必须掌握其中的一种或多种描述方法,. - School of Computer Science & Engineering, Xidian University, China 36,下次课的主要内容,自顶向下、逐步求精方法 筛选法求素数 简单排序算法 分治法,. - School of Computer Science & Engineering, Xidian University, China 37,作业,有两个杯子A和B，A中盛水，B中盛果汁，考虑一下如何能互换A和B中的内容。 输入10个整数，设计算法，找出其中最大的数并打印输出。 设计算法，找出2255之间的所有素数。,