程序设计基础第一章.pptVIP

Nikiklaus Wirth 提出的公式： 程序=数据结构+算法 目前 程序=算法+数据结构 +程序设计方法+语言工具和环境 第61页，共114页。 算法及其表示 算法：解决问题所采取的一系列步骤 例，要求用一个给定的半径计算圆的面积，计算机算法为： 设置半径值r； 使用公式s=лr2； 显示S的值。 第62页，共114页。 算法的特点 (1)有输入 算法可以有零个或多个输入。输入是用来在一个算法的执行过程中，向它提供处理对象(数据)或控制算法执行过程的信息。 (2)有输出 算法必须具有一个或多个执行结果的输出。没有输出的算法是一个无效的算法。 第63页，共114页。 算法的特点 (3)有穷性 任何算法都应该在执行有穷步骤之后结束。 (4)确定性 算法不能具有二义性。算法中每一步的语义都应该清晰明了，明确指出应该执行什么操作，如何执行操作。 第64页，共114页。 算法的特点 (5)高效性 根据算法编写出来的程序应具有较高的时空效率。 执行时间短 不占用过多内存。 第65页，共114页。 算法的表示（描述） 自然语言表示 易理解和交流，但易产生二义性。 伪代码表示 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法 (用形式化语言