湖州师范学院C语言程序设计课件第二章 程序的灵魂―算法.pptVIP

是忠于现实的人 第二章 程序的灵魂—算法 算法即程序操作的步骤。 广义的说：算法就是为解决一个问题而采取的方法和步骤。 数据结构就是程序中指定的数据类型和数据的组织形式。 Wirth教授认为：程序＝数据结构＋算法 实际上程序还应该包括语言环境和程序设计方法。 算法： S1: 输入n的值 S2：m＝2 S3：n被m除，得余数r S4:如果r=0,表示n能被m整除，则打印“n不是素数”，算法结束;否则执行s5 S5：m=m+1 S6:如果m＝n-1，返回s3；否则打印“n是素数”然后结束。 有穷性：即在有限步内结束； 确定性:算法的每一个步骤不能含糊； 有零个或多个输入； 有一个或多个输出； 有效性；算法中的每一步骤都能有效地执行，并得到确定的结果 2.4 算法的表示 基本思路: 把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 具体方法： 自顶向下；逐步细化；模块化设计；结构化编码。 特点：考虑周全、结构清晰、层次分明、修改容易。 过程：将问题求解由抽象逐步具体化，从顶层设计然后一步步细化。 功能：将复杂的问题分解成若干个简单的问题。 * 投资未来的人 2.1 算法的概念 2.2 简单举例 例：对于一个大于3的正整数n，判