1软件开发概述【荐】.pdf

CSE1 软件开发概述 没有银弹 • 软件的开发是一种高度复杂的智力活动。 • 1960’s年代，人们出了“软件危机” 的说 法，来述软件开发的困难，并出了“软 件工程” 的概念。 • Brooks在1986年“没有银弹”一文中到软件 开发具有复杂性、不一致性、可变性和不 可见性，说明了软件开发是一项困难的任 务，不存在特效药。 软件开发 • 使用软件解决我们现实世界中的问题。 • 现代计算机只能执行机器世界中的二进制 代码。 • 通常，我们会先用自然语言来述现实世 界的问题；然后通过智力活动对该问题进 行思考，为其设计计算机可以完成的解决 方案；最后用具体的程序设计语言来实现 该解决方案，并通过翻译程序翻译成二进 制代码，在计算机上执行以解决该问题。 问题 • 人们通过“ 自然语言”来述遇到的问题。 • 计算机无法理解自然语言。 • 自然语言有二义性。 解决方案 • “一个相互牵制关联的概念结构，是软件实 体必不可少的部分，它包括：数据集合、 数据条目之间的关系、算法、功能调用等 等。”[Brooks, 1986] 。软件开发者通过智力 活动，根据计算机的运行原理，所具有的 计算能力，来设计针对某个特定问题的解 决方案。 解决复杂性 • 复杂性是软 件开发面临 的主要困难 2 1 之一。 3 4 • 问题分解。 1 2 4 3 3.1 3.2 3.3 算法 • 在确定的解决方案中，我们会形成一个相互牵制关联的概念结 构，其中的算法是指完成一个任务所需要的具体步骤和方法。 • 以下是Donald Knuth在他的著作《The Art of Computer Programming》里对算法下的定义： – 输入：一个算法必须有至少零个输入量。 – 输出：一个算法应有至少一个输出量，输出量是算法计算的结果。 – 明确性：算法的述必须无歧义，以保证算法的实际执行结果是 精确地符合要求或期望，通常要求实际运行结果是确定的。 –