第2章_1 算法-程序的灵魂 课件

第1章 程序设计和C语言 1.1 什么是计算机程序 1.2 什么是计算机语言 1.3 C语言的发展及其特点 1.4 最简单的C语言程序 1.5 运行C程序的步骤与方法 1.6 程序设计的任务 1 软件开发步入工程化阶段 大型软件开发一般要经历：问题分析→设计算法→编写程序→对源程序进行编辑、编译和连接→运行程序，分析结果和编写程序文档六个阶段。 程序设计的任务 第2章 算法—程序的灵魂 一个程序主要包括以下两方面的信息： (1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 这就是数据结构(data structure) (2) 对操作的描述。即要求计算机进行操作的步骤 也就是算法(algorithm) 数据是操作的对象 操作的目的是对数据进行加工处理，以得到期望的结果 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 一个过程化程序除了算法和数据结构这两个主要要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示 算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识 算法是解决“做什么”和“怎么做”的问题 程序中的操作语句，是算法的体现 不了解算法就谈不上程序设计 2.1 什么是算法 2.2 简单的算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 2.1 什么是算法 做任何事都有一定的步骤 不要认为只有“计算”的问题才有算法。 2.1 什么是算法 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。 计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根、求函数的定积分等。 非数值运算算法：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。 10 2.2 简单的算法举例 例2.1 求1×2×3×4×5 可以用最原始的方法进行： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最后的结果。 例2.1 求1×2×3×4×5× …×10