大学计算机基础第五计算机软件技术基础简介.ppt

5.4 算法与数据结构 (1) 用自然语言描述算法 (2) 用流程图描述算法 (3) 使用伪代码描述算法 (4) 用程序设计语言描述算法 算法的描述方法有以下四种： 下面通过两个简单的问题说明设计算法的思维方法。 【例1】有黑和蓝两个墨水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。 算法分析：这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下： 　　步骤1: 将黑瓶中的蓝墨水装入白瓶中； 　　步骤2: 将蓝瓶中的黑墨水装入黑瓶中； 　　步骤3: 将白瓶中的蓝墨水装入蓝瓶中； 　　步骤4: 交换结束。 5.4 算法与数据结构 我们完全可以将上述方法应用到两个变量值的交换。假定有两个变量x和y，它们的值分别是5和6，现在要将x 的值变为6，y的值变为5，借鉴上面的算法，编写下列程序段： temp=x; x=y; y=temp; 我们再用另一种方法编写程序： x=x-y； y=x+y； x=y-x； 其实，该程序段的功能与上面程序段完全等价。