六章結构化程序设计.pptVIP

著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式数据结构＋算法＝程序 程序＝算法＋数据结构＋程序设计方法＋语言工具和环境算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。 算法是解决“做什么”和“怎么做”的问题。程序中的操作语句，实际上就是算法的体现。 算法的特点 有穷性：一个算法应包含有限个操作步骤。 确定性：每个步骤应该是确定的。 有0个或多个输入 有1个或多个输出 有效性：每个步骤都能有效执行。 算法的描述 1.自然语言描述:用自然语言给出解决问题的详细步骤.如前面的例子。 2.流程图：用图框表示。 3.伪代码：使用介于自然语言和计算机语言之间的文字、符号来描述算法。 4. 计算机语言：采用这种方法必须严格遵守所使用的语言的语法规则。 算法的描述—自然语言 例6. 1　判断一个数m是否为素数 分析：判断整数m（m2）是否为素数的方法是：如果m不能被i整除（i为2到m-1的所有整数），则m是素数。 算法如下： S1：输入m的值。 S2：i赋初值为2： S3：判断m能否被i整除。若能，转到S6。 S4：若m不为被i整除，给i的值加1。若im,则转到S3。 S5：若i=m,输出m“是素数”，转到S7。 S6：输出m“不是素数”。 S7：算法结束。 算法的描述—流程图 以图解方式说明实现一个解决方案所需完成的一系列操作. 为了达到下列目的: